Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Guilin University of Electronic Technology》 2006-06
Add to Favorite Get Latest Update

Application of improved immune clone algorithm in VRP

PAN Li-jun,DONG Xiong-bao(School of Management,Guilin University of Electronic Technology,Guilin 541004,China)  
In response to the drawbacks that immune clone algorithm usually runs slowly and that genetic algorithm usually converges to local optimal solution,we have improved the way of computing antibody's affinity and put forward the concept of antibody's comparability matrix based on sorted affinity.Using this matrix on the antibody restrain strategy,we have worked out an improved immune clone algorithm.Simulation results show that the convergence performance of the improved immune clone algorithm is better than existing immune clone algorithm and that the solution's quality of improved immune clone algorithm is better than genetic algorithm.
【CateGory Index】: U495
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 5 Hits
1 ZOU Gushan, CAI Yanguang , WANG Tao(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China);Actuality and Developmental Trend for Vehicle Routing Problem[J];Urban Transport of China;2005-01
2 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
3 ZHENG Ri-rong~1, MAO Zong-yuan~1, LUO Xin-xian~2(1.College of Automation Science and Engineering, South China University of Technology, Guangzhou 510640, China; 2.School of Business Administration, South China University of Technology, Guangzhou 510640, China.);Artificial immune algorithm based on euclidean distance and king-crossover[J];Control and Decision;2005-02
4 LI Xiang-yang (Computer Science & Engineering College, South China University of Technology, Guangzhou 510641, China);Genetic algorithm for VRP[J];Computer Engineering and Design;2004-02
5 LANG Mao xiang,HU Si ji (School of Traffic and Transportation,Northern Jiaotong University,Beijing 100044,China);Study on the Optimization of Physical Distribution Routing Problem by Using Hybrid Genetic Algorithm[J];Chinese Journal of Management Science;2002-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Yuan-biao LU Guang-qing (Jinan University,Zhuhai 519070,China);Study of Physical Distribution Routing Optimization Problem Based on Hybrid PSO Algorithm[J];Packaging Engineering;2007-05
2 XUE Yong-qiang1,CAO Xi-jing1,MIAO Zu-xun2,PENG Guo-xun1,2(1.Shaanxi University of Science &Technology,Xi'an 710021,China; 2.Wuxi Qiancheng Wood Packaging Co.,Ltd,Wuxi 214000,China);Study on Wood Packaging Sales Logistics Distribution Optimization[J];Packaging Engineering;2008-11
3 HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China);Immune genetic algorithm and its application to VRP[J];Journal of Chengdu University of Information Technology;2008-06
4 YANG Rui-chen,HAO Hai-yan(Department of Mathematics and Physics,Chengde Petroleum College,Chengde 067000,Hebei,China);Improved Ant Colony Algorithm in Physical Distribution Routing Problem Solution[J];Journal of Chengde Petroleum College;2009-02
5 YANG Li-ming,TAN Guan-zheng(School of Information Science and Engineering,Central South University,Changsha 410083,China);Design and application of immune optimal PID controller[J];Transducer and Microsystem Technologies;2007-10
6 PENG Guo-yong①,WU Sheng①②(①Spatial Information Research Center,Fujian Province;Key Laboratory of Spatial Data Mining and Information Sharing,Ministry of Education,Fuzhou University,Fuzhou 350003,China;②LREIS,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China);Genetic algorithm and simulated annealing of vehicle routing with time window[J];Science of Surveying and Mapping;2007-06
7 FENG Quan-xi,LIU Cheng(School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China);Hybrid Genetic Algorithm for Fuzzy Physical Distribution Vehicle Scheduling Problem[J];Journal of Changsha Communications University;2005-03
8 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
9 Han Bingyuan,Xiao Shengling(College of Traffic and Transportation Engineering,Northeast Forestry University,Harbin 150040,P.R.China);Optimization of Immediate Distribution Route for Perishable Goods Based on Genetic Algorithms[J];Journal of Northeast Forestry University;2007-02
10 HE Hong, QIAN Feng1 State-Key Laboratory of Chemical Engineering, East China University of Science and Technology, Shanghai 200237, China 2 College of Mechanical and Electronic Engineering, Shanghai Normal University, Shanghai 201418, China;Adaptive Immune Evolutionary Algorithms Based on Immune Network Regulatory Mechanism[J];东华大学学报(英文版);2007-01
China Proceedings of conference Full-text Database 3 Hits
1 Zheng Rirong~1, Mao Zongyuan~2, Tan Hongzhou~3(1. College of Automation, Guangdong University of Technology, Guangzhou, China, 510090 2. College of Automation Science & Engineering, South China University of Technology, Guangzhou, China, 510640 3. School of Information Science & Technology, Sun Yat-Sen University, Guangzhou, China, 510275);Three Parameters of Modified Distance and King-crossover based on Artificial Immune Algorithm[A];[C];2005
2 Hu Yuanyuan Xu Jiayi College of Applied Mathematics,University of Electronic Science and Technology of China,Chengdu,610054;A Design of a New Manpower Immunity Arithmetic[A];[C];2007
3 CHEN Zi-xia,JIANG Chang-bing (College of Computer & Information Engineering, Hangzhou Univ. of Commerce, Hangzhou, 310035, China);A Reseau-Dividing Algorithm for Distributing Products of Hangzhou Tobacco Company[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 L Jiansheng~1 XU Dingxing~1 LI Na~2(1 Civil Engineering Department,Tongji University,1239 Siping Road, Shanghai 200092,China;2 College of Geo-info Science and Engineering,Shandong University of Science and Technology, 579 Qianwangang Road, Qingdao 266510,China);REALIZATION OF VEHICLE ROUTING SYSTEM BASED ON GIS[J];Journal of Geomatics;2007-01
2 CHEN Xiang-zhou~1, YANG Yong~2, WANG Jun-nian~1 (1.College of Commerce, Hunan University of Science & Technology, Xiangtan 411201, China; 2.College of Information Science & Technology,Central South Univ., Changsha 410083,China);Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows[J];Journal of Changsha University of Electric Power(Natural Science);2004-02
3 FENG Quan-xi,LIU Cheng(School of Mathematical Sciences and Computing Technology,Central South University,Changsha 410075,China);The study of parallel genetic algorithm for vehicle routing problem of logistic distribution[J];;2005-04
4 XIAO Tian-guo,FU Zhuo(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);A genetic algorithm for the open vehicle routing problem with soft time windows[J];Journal of Railway Science and Engineering;2008-02
5 WU Su-ping (School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China);A Hybrid Tabu Search Algorithm for Global Optimization[J];Computer Knowledge and Technology(Academic Exchange);2007-20
6 WANG Yong,WU Zhi-yong,LIAO Ming,ZHANG Zhan-feng,ZHAO Peng (College of Economics and Business Administration,Chongqing University,Chongqing 400030,China);Vehicles Scheduling Decision Support System[J];Journal of Chongqing University(Natural Science Edition);2006-09
7 XIAO Jian-mei,HUANG You-fang,LI Jun-jun,WANG Xi-huai(Institute of Logistics Engineering, Shanghai Maritime University, Shanghai 200135,China);Vehicle Routing Problem Based on Discrete Particle Swarm Optimization[J];Systems Engineering;2005-04
8 LIU Cheng~(1,2),CHEN Zhi-ya~2,FENG Quan-xi~1(1.School of Mathematical Science and Computation Technology,Central South University,Changsha 410075,China;2.School of Traffic and Transportation,Central South University,Changsha 410075,China);Parallel Genetic Algorithm for Vehicle Routing Problems with Soft Time Windows of Logistic Distribution[J];Systems Engineering;2005-10
9 JIANG Qi-wei,CHEN Zhi-ya(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);On Dynamic Programming Method in the Shortest Route of Logistics Delivery[J];Systems Engineering;2007-04
10 FU Zhuo,NIE Jing(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China);A Genetic Algorithm for the Capacitated Open Vehicle Routing Problem[J];Systems Engineering;2008-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 ZHOU Hui, LI Ling, HU Jia qing(Information Center,Shanghai Offshore Petroleum Bureau,Shanghai 200120,China);An Immune Algorithm for Traveling Salesman Problem[J];Journal of Changsha University of Electric Power(Natural Science);2003-02
2 HE Feng;XIONG Xin-yin;WU Yao-wu School of Electrical and Electronic Engineering, Huazhong University of Science & Technology, Wuhan 430074, Hubei Province, China;APPLICATION OF MODIFIED IMMUNE ALGORITHM IN POWER SYSTEM GENERATION EXPANSION PLANNING[J];Power System Technology;2004-11
3 MO Hongwei,JIN Hongzhang(Automation College Harbin Engineering University,Harbin 150001,China);The Principle and Application of Immune Algorithm[J];Aeronautical Computer Technique;2002-04
4 Ge Hong Mao Zong_yuan (College of Automation Science & Engineering, South China Univ. of Tech, Guangzhou 510640, China);Research on Parameters of Immune Algorithm[J];Journal of South China University of Technology(Natural Science);2002-12
5 Cai Yanguang; Qian Jixin ;Sun Youxian(Dept,of Management Engineering) (Zhejiang University);A Hybrid Algorithm for Multiobjective Multiple Demands Vehicle Routing Problems[J];JOURNAL OF HUBEI AUTOMOTIVE INDUSTRIES INSTITUTE;1998-04
6 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
7 MA Liang, XIANG Pei Jun College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China;Applications of the ant algorithm to combinatorial optimization[J];Journal of Manegement Sciences In China;2001-02
8 GE Hong (Dept. of Computer Science , South China Normal University, Guangzhou 510631, China);Comparison of immune algorithm with genetic algorithm[J];Journal of Jinan University(Natural Science & Medicine Edition);2003-01
9 Zheng Rirong Mao Zongyuan Luo Xinxian (Automation College of South China University of Technology,Guangzhou 510640) (School of Business Administration of South China University of Technology,Guangzhou 510640);A Study on Modified Artificial Immune Algorithms[J];Computer Engineering and Applications;2003-34
10 Liu Kesheng, Cao Xianbin, Zhen Haorang, Wang Xufa (Department of Computer Science and Technology, University of Science and Techsnology of China, Hefei 230026);Solving TSP Based on Immune Algorithm[J];COMPUTER ENGINEERING;2000-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved