Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Programming Skills & Maintenance》 2012-16
Add to Favorite Get Latest Update

Optimized Partheno Genetic Algorithm Solving the Cost of VRP

WU Cheng-bin,LIU Xin-yue(Modern Educational Technology Center,Chengdu University,Chengdu 610106,China)  
The unit costs are different for vehicle in load or empty condition,this article proposed optimized partheno genetic algorithm for the minimum distribution costs.By improving the calculation for fitness,as well as chromosomal rearrangements,this algorithm can both remain the optimization ability in the scope of global or local areas while improving efficiency.The practical example shows that the optimized algorithm is better than traditional algorithm,and the convergence time is also short,the logistics corporations using this algorithm system can reduce distribution costs effectively,and the liquidity pressure is greatly reduced.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 CHENG Lin-hui,WANG Jiang-qing College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China;Improved genetic algorithm for vehicle routing problem[J];Computer Engineering and Applications;2010-36
2 ZHOU Yang,SUN Bin-feng(School of Management,Hunan University,Changsha 410079,China);Dynamic scheduling problem with multi-spot producing[J];Application Research of Computers;2011-11
3 ZHU Zhi-yong 1,DIAO Hong-xiang 2(1.Department of Computer Science and Technology,Changsha University,Changsha 410003; 2.Information Science and Technology Institute,Hunan Agricultural University,Changsha 400128 China);Research on Vehicle Routing Problem Based on Improved Genetic Algorithm[J];Natural Science Journal of Xiangtan University;2011-03
【Co-citations】
Chinese Journal Full-text Database 7 Hits
1 ZHUANG Jing-ming,PENG Xin-yun(College of Computer Science,Shaoguan University,Shaoguan Guangdong 512005,China);The Research on the Optimization of Fresh Products′ Delivery Routes Based on the Improved Genetic Algorithm[J];Journal of Jiangxi Normal University(Natural Science Edition);2012-04
2 ZHU Zhi-yong1,LIN Mu-gang2,XU Chang-mei1 (1.Department of Computer Science and Technology,Changsha University,Changsha 410003; 2.Department of Computer Science,Hengyang Normal University,Hengyang 421008,China);Attribute Reduction Approach Based on Immune Algorithm[J];Computer Engineering & Science;2012-01
3 WU Zheng-cheng,WEN Zhong-hua,HUANG Li-fang(College of Information Engineering,Xiangtan University,Xiangtan Hunan 411105,China);Fusion algorithm for vehicle routing problem with soft time windows[J];Application Research of Computers;2012-11
4 ZHANG Yi,QIU Hai-li,ZHU Jiang(Henan University of Science & Technology,Luoyang 471003,China);Research on Vehicle Routing Problem with Soft Time Windows[J];Journal of Luoyang Institute of Science and Technology(Natural Science Edition);2013-02
5 ZHUANG Jing-ming (Institute of Computer Science,Shaoguan University,Shaoguan 512005,Guangdong,China);Research on purchasing routes optimization of fresh agricultural products based on the genetic algorithm[J];Journal of Shaoguan University;2012-08
6 ZHANG Qun,YAN Rui (School of Economics and Management,University of Science & Technology Beijing,Beijing 100083,China);Hybrid Vehicle Routing Problem Based on Improved Fuzzy Genetic Algorithm[J];Chinese Journal of Management Science;2012-02
7 QIAN Chao,XU Hong-ke,DAI Liang,LI Shu-guang(School of Electronic and Control Engineering,Chang'an University,Xi'an 710064,China);ETC Data Mining Based on Hybrid Markov Model[J];Journal of Transportation Systems Engineering and Information Technology;2012-04
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 HUANG Ming,LIN Guang-zhi,LIANG Xu,WANG De-guang(Softwate Institute,Dalian Jiaotong University,Dalian 116028,China);Genetic Algorithms for Vehicle Routing Problem[J];Journal of Dalian Jiaotong University;2010-01
2 ZHANG Cui-jun,ZHANG Jing-min,WANG Zhan-feng Deptartment of Computer Science,Shijiazhuang University of Economics,Shijiazhuang 050031,China;Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem[J];Computer Engineering and Applications;2008-04
3 SUN Bin-feng,Lü Xiong-wei,LI Jun(School of Economics and Management,Southewest Jiaotong University,Chengdu Sichuan 610031,China);Research on inventory routing problem using multi-agent system approach[J];Journal of Computer Applications;2006-02
4 LIN Dan,CHOU Ying-zhe,WANG Ping(School of Sciences,Tianjin Univ.,Tianjin 300072,China);A Genetic Algorithm for the Vehicle Routing Problems[J];Journal of Systems & Management;2006-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved