کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4464936 1621842 2012 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Using a modified invasive weed optimization algorithm for a personalized urban multi-criteria path optimization problem
موضوعات مرتبط
مهندسی و علوم پایه علوم زمین و سیارات کامپیوتر در علوم زمین
پیش نمایش صفحه اول مقاله
Using a modified invasive weed optimization algorithm for a personalized urban multi-criteria path optimization problem
چکیده انگلیسی

The personalized urban multi-criteria quasi-optimum path problem (PUMQPP) is a branch of multi-criteria shortest path problems (MSPPs) and it is classified as a NP-hard problem. To solve the PUMQPP, by considering dependent criteria in route selection, there is a need for approaches that achieve the best compromise of possible solutions/routes. Recently, invasive weed optimization (IWO) algorithm is introduced and used as a novel algorithm to solve many continuous optimization problems. In this study, the modified algorithm of IWO was designed, implemented, evaluated, and compared with the genetic algorithm (GA) to solve the PUMQPP in a directed urban transportation network. In comparison with the GA, the results have shown the significant superiority of the proposed modified IWO algorithm in exploring a discrete search-space of the urban transportation network. In this regard, the proposed modified IWO algorithm has reached better results in fitness function, quality metric and running-time values in comparison with those of the GA.


► The original IWO algorithm was modified to solve the urban multi-criteria path optimization problem.
► A quality metric method was proposed for evaluating the results achieved by GA/modified-IWO algorithm.
► The proposed modified IWO algorithm has reached better results in comparison with those of the GA.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Applied Earth Observation and Geoinformation - Volume 18, August 2012, Pages 313–328
نویسندگان
, , ,