| 遗传和禁忌搜索算法在多车物流配送问题中的应用 |
| |
| 引用本文： | 刘冠梅,张琴.遗传和禁忌搜索算法在多车物流配送问题中的应用[J].电脑编程技巧与维护,2009(8). |
| |
| 作者姓名： | 刘冠梅 张琴 |
| |
| 作者单位： | 1. 江西蓝天学院瑶湖校区计算机系,南昌,330098
2. 上海立达职业技术学院,上海,201609 |
| |
| 摘 要： | 多车物流配送策略属于物流的统筹配给范畴,应用十分广泛.考虑到遗传算法存在早熟收敛和盲目搜索问题,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,将禁忌搜索算法作为遗传算法的变异算子,提出了基于遗传和禁忌搜索的组合算法,并通过与纯遗传算法的比较证实该算法的有效性.
|
| 关 键 词： | 物流配送 遗传算法 禁忌搜索算法 |
Application of Genetic Algorithm and Tabu Search Algorithm in Multi_truck Matter Flowage |
| |
| LIU Guanmei,ZHANG Qin.Application of Genetic Algorithm and Tabu Search Algorithm in Multi_truck Matter Flowage[J].Computer Programming Skills & Maintenance,2009(8). |
| |
| Authors: | LIU Guanmei ZHANG Qin |
| |
| Affiliation: | 1.Computer Department of Jiangxi BlueSky University of Yaohu Campus;Nanchang 330098;2.Shanghai Lida Polytechnic Institute;Shanghai 201609 |
| |
| Abstract: | The strategy of matter flowage by multi-truck,which is widely used in our real life,is an aspect of planning mat-ter flowage as a whole.Regarding the disadvantages of the Genetic Algorithm(GA),such as premature convergence and blindly search,putting forward an optimal scheduling algorithm that combines GA with Tabu Search(TS),importing the strategy of reminiscence from TS and using Tabu Search as variance arithmetic operator in the searching process of GA,proving the effectiveness of the algorithm by compar... |
| |
| Keywords: | matter flowage genetic algorithm tabu search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
