首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的配送优化算法设计与实现
引用本文:李宗勇,李岳,王智学.基于遗传算法的配送优化算法设计与实现[J].解放军理工大学学报,2006,7(1):36-40.
作者姓名:李宗勇  李岳  王智学
作者单位:解放军理工大学,指挥自动化学院,江苏,南京,210007;解放军理工大学,指挥自动化学院,江苏,南京,210007;解放军理工大学,指挥自动化学院,江苏,南京,210007
摘    要:为了在有限的资源下,以最小成本完成物资的配送,需要对配送路由进行优化。提出了一种配送优化算法,它在遗传算法基础上根据物资配送的特点选取种点和需求点,并利用配送点需求量进行区位分配结果的优化。仿真结果表明,算法能有效地解决种点的选取问题。极大地减少了运算时间,能在较短的时间内获得较优的解决方案。

关 键 词:配送优化  遗传算法  分区
文章编号:1009-3443(2006)01-0036-05
收稿时间:2005-09-28
修稿时间:2005年9月28日

Design and implementation of optimized distributing algorithm based on genetic algorithm
LI Zong-yong,LI Yue and WANG Zhi-xue.Design and implementation of optimized distributing algorithm based on genetic algorithm[J].Journal of PLA University of Science and Technology(Natural Science Edition),2006,7(1):36-40.
Authors:LI Zong-yong  LI Yue and WANG Zhi-xue
Institution:Institute of Command Automation,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;Institute of Command Automation,PLA Univ.of Sci.& Tech.,Nanjing 210007,China;Institute of Command Automation,PLA Univ.of Sci.& Tech.,Nanjing 210007,China
Abstract:To distribute material with the least cost under limited resource, the distributing route should be optimized. Thus an optimized distributing algorithm had been presented. Based on genetic algorithm, it chose the median-point and requirement point according to the characteristics of material distributing, and then it optimized the assign results by the required amount of all points. Simulation results demonstrate that the algorithm can solve the problem of choosing median-point effectively. It reduces the computational time significantly and the relatively optimized solution can be obtained in a short time.
Keywords:optimized material distributing  genetic algrithm  subarea
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《解放军理工大学学报》浏览原始摘要信息
点击此处可从《解放军理工大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号