An effective genetic algorithm approach to multiobjective routing problems (MORPs)

doi:10.1016/j.amc.2003.10.058

2005-04-01

PRE

Osman, MS

Mahmoud A. Abo-Sinna

Abd Allah A. Mousa

DOI：10.1016/j.amc.2003.10.058

原文链接

原文求助

摘要

En 中文

Dynamic programming (DP) is a mathematical procedure designed primarily to improve the computational efficiency of solving select mathematical programming problems by decomposing them into smaller, and hence cornputationally simpler, subproblems. In solving multiple objectives dynamic programining problem (MODP), classical approaches reduce the multiple objectives into a single objective of minimizing a weighted sum of objectives. The determination of these weights indicate the relative importance of the various objective. Also, if the problem scale increases, it becomes difficult to be dealt with even in the case of single objective because of the rapid expansion of the number of states to be considered. In this paper, we investigated the possibility of using genetic algorithms (GAs) to solve in multiobjective routing problems (MORPs). This procedure eliminates the need of any user defined weight factor for each objective. Also, the proposed approach is developed to deal with the problems with both single or multiple objectives. The Simulation results for MORPs shows that genetic algorithms (GAs) may hopefully be a new approach for such kinds of difficult-to-solve problems. (c) 2004 Elsevier Inc. All rights reserved.

Keyword:

dynamic programming

multiobjective optimization

multiobjective routing problem

genetic algorithm