一种求解车辆路径问题的双目标遗传算法

被引：2

作者：

赵瑛琪

机构：

[1] 湖南城建职业技术学院信息工程系

来源：

湖南工程学院学报(自然科学版) | 2006年 / 02期

关键词：

车辆路径; 遗传算法; 多目标最优化;

D O I：

10.15987/j.cnki.hgbjbz.2006.02.015

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

车辆路径问题是一个NP-难问题,将该问题描述成为一个多目标最优化问题,并为之提出了一种双目标遗传算法来解决该问题.在算法中设计了一种新的构造非支配集的方法,改进了杂交算子,混合了局部爬山法.实验结果表明该算法是求解车辆路径问题的一种高效的算法.

引用

页码：49 / 51

页数：3

共 4 条

[1]

Evolutionary A lgorithm s for Solving Mu lti-Ob-jective Prob lem s. C.A.Coello Coello,D.A.Van Veldhu izen,G.B.Lamont. . 2002

[2]

An algorithm for the vehicle dispatc-hing problems. Christofides N,Eilon S. Operations Research . 1969

[3]

Capacitated clustering problem byhybrid simulated annealing and tabu seach. I.H.Osman,N.Christofides. InternationalTransaction in Operational Research . 1994

[4]

The truck d ispatch ing prob lem. G.Dantzig,J.Ram ser. M anagem ent Sc ience . 1959

← 1 →