摘要
关于车辆路径问题的研究,国内外已有不少专家进行过研究,但大都不令人满意。本文在其研究的基础上,通过引入遗传算法,提出一种基于模糊可能性的混合遗传算法。该算法以车辆数最少和运行距离最短,研究了决策者的主观嗜好对决策目标的影响。最后通过与其它算法的比较证明了基于模糊可能性的混合遗传算法的优势。
On research of vehicle path problem, a lot of specialists have been in research for it in many countries, but few of result can make people satisfaction. The paper bring forward a kind of basing fuzzy ability commix heredity arithmetic on basis of them, According principle of the least vehicle and the shortest distance, the arithmetic work over decision-maker’s hobby that will be influence in object. At last, it is proved the arithmetic gain by contrast with other method.
出处
《微电子学与计算机》
CSCD
北大核心
2005年第3期181-184,共4页
Microelectronics & Computer
基金
陕西自然科学基金资助项目(2002J06)
关键词
车辆路径
遗传算法
距离
模糊
Vehicle path, Heredity arithmetic, Distance, Fuzzy