الگوریتم ممتیک برای بهینه سازی شبکه حمل و نقل شهری
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|44244||2015||14 صفحه PDF||سفارش دهید||11756 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Expert Systems with Applications, Volume 42, Issue 7, 1 May 2015, Pages 3760–3773
This paper employs the Memetic algorithm (MA) to optimize the urban transit network. Aiming at the optimal route configuration and service frequency for the urban transit network, the objective function of the proposed mathematical model is to minimize the passenger (user) cost and to reduce the unsatisfied passenger demand at most. MA is one of the recent growing evolutionary computation algorithms. It is imbedded with the local search operator based on the classical genetic algorithm (GA) to improve the computational performance. We represent the solution with two single link lists (SLL), and design four types of local search operators: 2-opt move (Type A), 2-opt move (Type B), swap move and relocation move to obtain the better chromosomes for the GA. At the same time, an effective try-an-error procedure for verifying the local search operator is presented to increase the search efficiency. The algorithm has been tested with benchmark problems reported in the existing literatures. Comparing the results obtained by our algorithm and traditional algorithms which have been proved to be efficient, it demonstrates that the proposed algorithm could improve the computational performance relative to other algorithms.