|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
遗传算法求解VRP的种群初始化改进
, PP. 70-74
Keywords: VRP,初始种群,遗传编码,遗传算法,改进遗传算法
Abstract:
传统的遗传算法求解VRP时,初始种群多半采取随机生成法形成染色体方案,以致于迭代开始就可能形成许多不可行的方案,要进行大量的计算后才能得到优化的方案,这在很大程度上降低了算法的运算效率.论文提出的遗传编码策略,对初始种群给予基于知识型启发策略,使得初始种群一开始就表现为一种较优的状态.
| [1] | [ H o lland JH. Adaptation in Nature and Artific ia l System s[M ]. Cam bridge: M IT Press, 1992.
|
| [2] | [ Go ldbe rg D E. Gene tic A lgo rithm s in Search[ C ] / / Optim ization andM ach ine Learn ing. Add ison-W esley, 1989: 37-40.
|
| [3] | [ Law rence S, M ohammad A. Param etric exper im enta tion w ith a gene tic a lgo rithm ic configura tion for so lving the veh ic le routing
|
| [4] | prob lem [ C ] / / Proceed ings-Annua lM eeting o f the Decision Sciences Institute. Dec is Sci Inst, 1996: 488-490.
|
| [5] | [ 张玉俐, 樊建华, 徐建刚, 等. 车辆路径问题的改进遗传算法研究[ J]. 天津理工大学学报, 2006, 22( 5): 79-82.
|
| [6] | Zhang Yul,i Fan Jianhua, Xu Jiangang, e t a.l Improved g enetic a lgo rithm research for veh icle routing prob lem [ J]. Journa l o f
|
| [7] | T ian jin Un iversity o fT echno logy, 2006, 22( 5): 79-82. ( in Ch inese)
|
| [8] | [ 李军, 谢秉磊, 郭耀煌. 非满载车辆调度问题的遗传算法[ J] . 系统工程理论方法应用, 2000, 9( 3): 235-239.
|
| [9] | Li Jun, X ie B ing le,i Guo Yaohuang. Genetic a lgor ithm fo r veh icle scheduling prob lem w ith non-fu l load[ J]. System s Eng-i
|
| [10] | neering-Theo ryM e thodo logy App lications, 2000, 9( 3): 235-239. ( in Ch inese)
|
| [11] | [ 汪祖柱, 程家兴, 方宏兵, 等. 车辆路径问题的混合优化算法[ J]. 运筹与管理, 2004, 13( 6): 48-52.
|
| [12] | W ang Zuzhu, Cheng Jiax ing, Fang H ongb ing, et a.l An hybr id optim iza tion a lgor ithm so lv ing vehicle routing prob lem s[ J].
|
| [13] | Operations Research andM anagem ent Science, 2004, 13( 6): 48-52. ( in Ch inese)
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
