Issmail Ellabib | Universty Of Tripoli (original) (raw)

Uploads

Papers by Issmail Ellabib

uqu.edu.sa

Location Area(LA) planning has critical impact on cellular network design. It is characterized by... more Location Area(LA) planning has critical impact on cellular network design. It is characterized by the tradeoff between the location updates overhead and the paging cost. The LA size could be made as large as the service area of main switching centre, and hence minimizing the registration overhead at the expense of maximizing the paging cost. On the other hand, if each cell is taken as an LA, the paging cost is minimized while the registration cost is maximized. Accordingly, the tradeoff between these two factors must be optimized in such a way that the total cost of paging and registration can be minimized along with the link cost. Due to the complexity of this problem, Meta-heuristic techniques are often used for analyzing and solving practical sized instances. In this paper, we propose a solution to the LA planning problem based on Ant Colony Optimization technique. The performance of the proposed approach is investigated and evaluated with respect to the solution quality on a range of problem instances. Experimental results have shown that the Ant Colony Optimization approach outperforms other approaches such as the Simulating Annealing approach for all problem instances.

Proceedings of the 9th WSEAS International …, Jan 1, 2005

In this paper we apply the concept of parallel processing to enhance the performance of the Ant C... more In this paper we apply the concept of parallel processing to enhance the performance of the Ant Colony System algorithm. New communication strategies based on a weighting scheme are introduced under three different types of interactions. The performance of the Multiple Ant Colony System employing these strategies applied to the Traveling Salesman Problem is investigated and evaluated with respect to solution quality and computational effort. The results demonstrate that the Multiple Ant Colony System outperforms the sequential Ant Colony System. The study indicates that the weighting scheme yields a positive influence on performance, particularly in strategies that share pheromone information among all colonies.

UMI. ProQuest® Dissertations & Theses The world's most comprehensive col... more UMI. ProQuest® Dissertations & Theses The world's most comprehensive collection of dissertations and theses. Learn more... ProQuest. Design and analysis of ant colony system based approaches for vehicle routing problem with time windows. ...

WSEAS Transactions on Information …, Jan 1, 2005

In this paper we develop communication strategies with the concept of parallel processing to enha... more In this paper we develop communication strategies with the concept of parallel processing to enhance performance of the Ant Colony System algorithm. In these strategies we choose one particular scheme of adapting the amount of pheromone based on the quality of solutions ...

Proceedings of the Fifth Metaheuristics International …, Jan 1, 2003

Vehicle fleet planning in most of transportation systems is responsible for an important fraction... more Vehicle fleet planning in most of transportation systems is responsible for an important fraction of the economical, social and environmental aspects. Its applications encompass diverse activities such as retail distribution, school bus routing, mail and newspaper ...

Information Sciences, Jan 1, 2007

In this paper we apply the concept of parallel processing to enhance the performance of the Ant C... more In this paper we apply the concept of parallel processing to enhance the performance of the Ant Colony System algorithm. New exchange strategies based on a weighting scheme are introduced under three different types of interactions. A search assessment technique based on a team consensus methodology is developed to study the influence of these strategies on the search behavior. This technique demonstrates the influence of these strategies in terms of search diversity. The performance of the Multiple Ant Colony System algorithm, applied to the Vehicle Routing Problem with Time Windows as well as the Traveling Salesman Problem, is investigated and evaluated with respect to solution quality and computational effort. The experimental studies demonstrate that the Multiple Ant Colony System outperforms the sequential Ant Colony System. The studies also indicate that the weighting scheme improves performance, particularly in strategies that share pheromone information among all colonies. A considerable improvement is also obtained by combining the Multiple Ant Colony System with a local search procedure.

uqu.edu.sa

Location Area(LA) planning has critical impact on cellular network design. It is characterized by... more Location Area(LA) planning has critical impact on cellular network design. It is characterized by the tradeoff between the location updates overhead and the paging cost. The LA size could be made as large as the service area of main switching centre, and hence minimizing the registration overhead at the expense of maximizing the paging cost. On the other hand, if each cell is taken as an LA, the paging cost is minimized while the registration cost is maximized. Accordingly, the tradeoff between these two factors must be optimized in such a way that the total cost of paging and registration can be minimized along with the link cost. Due to the complexity of this problem, Meta-heuristic techniques are often used for analyzing and solving practical sized instances. In this paper, we propose a solution to the LA planning problem based on Ant Colony Optimization technique. The performance of the proposed approach is investigated and evaluated with respect to the solution quality on a range of problem instances. Experimental results have shown that the Ant Colony Optimization approach outperforms other approaches such as the Simulating Annealing approach for all problem instances.

Proceedings of the 9th WSEAS International …, Jan 1, 2005

In this paper we apply the concept of parallel processing to enhance the performance of the Ant C... more In this paper we apply the concept of parallel processing to enhance the performance of the Ant Colony System algorithm. New communication strategies based on a weighting scheme are introduced under three different types of interactions. The performance of the Multiple Ant Colony System employing these strategies applied to the Traveling Salesman Problem is investigated and evaluated with respect to solution quality and computational effort. The results demonstrate that the Multiple Ant Colony System outperforms the sequential Ant Colony System. The study indicates that the weighting scheme yields a positive influence on performance, particularly in strategies that share pheromone information among all colonies.

UMI. ProQuest® Dissertations & Theses The world's most comprehensive col... more UMI. ProQuest® Dissertations & Theses The world's most comprehensive collection of dissertations and theses. Learn more... ProQuest. Design and analysis of ant colony system based approaches for vehicle routing problem with time windows. ...

WSEAS Transactions on Information …, Jan 1, 2005

In this paper we develop communication strategies with the concept of parallel processing to enha... more In this paper we develop communication strategies with the concept of parallel processing to enhance performance of the Ant Colony System algorithm. In these strategies we choose one particular scheme of adapting the amount of pheromone based on the quality of solutions ...

Proceedings of the Fifth Metaheuristics International …, Jan 1, 2003

Vehicle fleet planning in most of transportation systems is responsible for an important fraction... more Vehicle fleet planning in most of transportation systems is responsible for an important fraction of the economical, social and environmental aspects. Its applications encompass diverse activities such as retail distribution, school bus routing, mail and newspaper ...

Information Sciences, Jan 1, 2007

In this paper we apply the concept of parallel processing to enhance the performance of the Ant C... more In this paper we apply the concept of parallel processing to enhance the performance of the Ant Colony System algorithm. New exchange strategies based on a weighting scheme are introduced under three different types of interactions. A search assessment technique based on a team consensus methodology is developed to study the influence of these strategies on the search behavior. This technique demonstrates the influence of these strategies in terms of search diversity. The performance of the Multiple Ant Colony System algorithm, applied to the Vehicle Routing Problem with Time Windows as well as the Traveling Salesman Problem, is investigated and evaluated with respect to solution quality and computational effort. The experimental studies demonstrate that the Multiple Ant Colony System outperforms the sequential Ant Colony System. The studies also indicate that the weighting scheme improves performance, particularly in strategies that share pheromone information among all colonies. A considerable improvement is also obtained by combining the Multiple Ant Colony System with a local search procedure.