Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2010-01
Add to Favorite Get Latest Update

Adaptive pseudo-parallel immune genetic algorithm on vehicle routing problem

YU Zhen-hua School of Electronics and Information Engineering,Beihang University,Beijing 100083,China  
The optimization of VRP(Vehicle Routing Problem) in the logistics system is a widely concerned problem and is proved to be a NP-Hard problem.Faced with this problem,a new algorithm named APPIGA(Adaptive Pseudo-Parallel Immune Genetic Algorithm) is presented and realized.A niche pseudo-parallel cooperation evolution strategy is given based on evolution of several filial-population and niche technique.A symbol encoding and decoding style is presented.The immune clone,extracting vaccine,inoculating vaccine,immune selection of immune operator and the selection,crossover,mutation of genetic operator are given.The clone scale can be regulated automatically by affinity between antibody and antigen,and between antibodies during evolution.By use of elitist strategy,the algorithm can be convergent with probability one.The feasibility and validity of the algorithm are validated by the calculation instances.It is validated that the algorithm is a high speed and fidelity method,and can be served as a reference to VRP.
【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 4 Hits
1 Tang Kun (Glorious Sun School of Business and Management, Dong Hua University, Shanghai, 200051);Genetic Algorithm Design and Application on Vehicle Routing Problem[J];Journal of Donghua University,Natural Science;2002-01
2 Li Zhong-hua Mao Zong-yuan Zheng Ri-rong Wu Jian-ping(College of Automation Science & Engineering,South China Univ. of Tech., Guangzhou 510640, Guangdong, China);Optimization of the Dynamic Zoning for Elevator Traffic Based on the Artificial Immune Algorithm[J];Journal of South China University of Technology(Natural Science);2004-10
3 Yang Feng Liu Lin Tang Xianying Chen xi (Computer and Communication Engineering Institute, Changsha University of Science and Technology, Changsha 410076, Hunan, China);STUDY ON VRP IN THE LOGISTICS DISTRIBUTION BASED ON IMMUNE GENETIC ALGORITHM[J];Computer Applications and Software;2007-05
4 Li Jun (Southwest Jiaotong University, Chengdu 610031);Generalized Assignment Heuristics for Vehicle Scheduling[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-01
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 CHEN Li-an~(1, 2), ZHANG Pei-ming~1(1. College of Electrical Engineering and Automation, Fuzhou University, Fuzhou, Fujian 350002, China; 2. Departmeat of Electronic Engineering, Xiamen Institute of Technology, Xiamen, Fujian 361005, China);Realization of immune genetic algorithm in MATLAB[J];Journal of Fuzhou University(Natural Sciences Edtion);2004-05
2 Li Jun;A Heuristic for Vehicle Routing with Time Windows[J];Systems Engineering;1996-05
3 Li Zhong-hua 1 Mao Zong-yuan 1 Wu Yi-lin 2 Wu Jian-ping 1 (1. College of Automation Science and Engineering, South China Univ. of Tech., Guangzhou 510640, Guangdong, China; 2. Dept. of Computer Science, Guangdong Institute of Education, Guangzhou 510303, Guangdong, China);Dynamic Zoning Calculation of Elevator Traffic Based on Artificial Immune Algorithm[J];Journal of South China University of Technology(Natural Science);2004-04
4 WANG Shou-yang 1, ZHAO Qiu-hong 2, XIA Guo-ping 2 1.Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China; 2.School of Management, Beijing University of Aeronautics and Astronautic;Research on combined location-routing problems in integrated logistics systems[J];JOURNAL OF MANEGEMENT SCIENCES IN CHINA;2000-02
5 Yang Kongyu1,2 Wang Xiufeng21(School of Computer Information Engineering,Shandong University of Finance,Jinan 250014)2(College of Information Technology and Science,Nankai University,Tianjin 300071);Research of Immune Memory Genetic Algorithm and its Complete Convergence[J];Computer Engineering and Applications;2005-12
6 Li Jun Xie Binglei Guo Yaohuang (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);Genetic Algorithm for Vehicle Scheduling Problem with Non-Full Load[J];SYSTEMS ENGING-THEORY METHODOLOGY APPLICATION;2000-03
7 JIANG Dali 1\ YANG Xilong 1\ DU Wen 2\ ZHOU Xianwei 2 (1. Logistic Engineering University, Chongqing 400041) (2 Southwest Jiaotong University, Chengdu 610031);A Study on the Genetic Algorithm for Vehicle Routing Problem[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-06
8 LANG Mao xiang (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044, China);Study of the optimizing of physical distribution routing problem based on genetic algorithm[J];China Journal of Highway and Transport;2002-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved