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

Immune genetic algorithm and its application to VRP

HUANG Xiao-bin,ZOU Shu-rong,ZHANG Hong-wei(Dept.of Computers,CUIT,Chengdu 610225,China)  
The vehicle routing problem is a kind of NP problem.To solve this problem a new modified genetic algorithm-immune genetic algorithm based on the immune principle is presented.A kind of group diversity maintaining strategy based on the density of individual is constructed.A immune operator and a immune memory library are applied to the algorithm.The experimental results of a VRP instance show that the algorithm is a preferable scheme for the VRP which can implement diversity of solutions,avoid the problem of "premature convergence" and prevent the possibility of the degradation of the optimal solution effectively.
【CateGory Index】: U116.2;TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 LEI Yang,CHEN Nian-wei,JIN Hu(School of Computer Science,CUIT,Chengdu 610225,China);Design of Software Test Cases of Genetic Algorithm Based on DD-Path[J];Journal of Chengdu University of Information Technology;2010-04
2 YANG Hong,LUO Fei,XU Yu-ge,YE Hong-tao(College of Automation Science and Technology,South China University of Technology,Guangzhou Guangdong 510640,China);Adaptive robust control based on immune optimization and LS-SVRM for nonlinear systems[J];Control Theory & Applications;2010-05
【Citations】
Chinese Journal Full-text Database 5 Hits
1 Yang Yi Gu Xingsheng (Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China);A survey of logistics delivery vehicle scheduling[J];Journal of Southeast University (Natural Science Edition);2003-S1
2 Xie Keming Guo Hongbo Xie Gang Xu Xinying (Schoolf of Information Engineering,Taiyuan University of Technology,Taiyuan 030024);Overview of Artificial Immune System and Algorithm[J];Computer Engineering and Applications;2005-20
3 LIN Yan, HAO Ju min, JI Zhuo shang, DAI Yin sheng (Ship CAD Engineering Center, Dalian University of Technology, Dalian 116023);A study of genetic algorithm based on isolation niche technique[J];JOURNAL OF SYSTEMS ENGINEERING;2000-01
4 Ma Jia Gao Liqun Zou Hao (School of Information Science and Engineering, Northeastern University, Shenyang 110004 , China);Solving vehicle routing problem by immune genetic algorithm[J];Chinese Journal of Scientific Instrument;2006-S3
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 HUANG Cong-ming,CHEN Xiang-xiu (School of Chemical Engineering and Environment, Beijing Institute of Technology, Beijing100081, China);Improvements on Niche Genetic Algorithm[J];Journal of Beijing Institute of Technology;2004-08
2 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
3 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
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 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
6 YAN Le-wei JIAN Kai-lin DING Jian-ping(1.Ministry of Information Industry,Guangzhou 510610;2.Chongqing University,Chongqing 400044; 3.Chongqing University of Science and Technology,Chongqing 400042);Supporting Position Optimization of Structure Dynamic Response Based on Genetic Algorithm[J];;2006-03
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 Jiang Quanyuan Zou Zhenyu Cao Yijia (Zhejiang University Hangzhou 310027 China);UPFC in Multi-Machine Power Systems Based on Immune Genetic Algorithm[J];Transactions of China Electrotechnical Society;2006-07
10 LUO Xiao ping, WEI Wei (Department of Electrical Engineering,Zhejiang University, Hangzhou 310027, China);A new inverse kinematics of redundant manipulator based on fuzzy RBF neural network[J];Electronics Optics & Control;2002-03
China Proceedings of conference Full-text Database 5 Hits
1 Liu Hongda Ma Zhongli (College of Automation, Harbin Engineering University, Harbin 150001 ,China);Design of ship FNN autopilot based on niche immune genetic algorithm[A];[C];2006
2 JIANG Zhong-zhong~1 Sheng Ying~2 Wang Ding-wei~3 Yuan yuan~2 (1.School of Business Administration,Northeastern University,Shenyang 110004,China;2.College of Sciences,Northeastern University,Shenyang 110004,China;3.School of Information Science and Engineering,Northeastern University,Shenyang 110004,China);Research on Bi-objective Fuzzy Programming Model and Algorithm of Logistics Distribution Vehicle routing problem[A];[C];2008
3 QIN GuangJun WANG Xinyan WANG Wenyi School of Information Engineering, Zhengzhou University, Zhengzhou 450052, China Software College, Northeastern University, Shenyang 110004, China School of Computer Science and Technology, Zhongyuan University of Technology, Zhengzhou 450007, China;Research on Genetic Algorithm Based on Particle Swarm Algorithm[A];[C];2006
4 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
5 Chen Hui Zhang Jiashu (Si-Chuan Province Key Lab of Signal and Information Processing Collage of Computer 4 Communication Engineering,Southwest Jiaotong University,Chengdu 610031);Faces Detection Based on Improved Genetic Algorithms[A];[C];2003
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Shi-jing 1,2, WAN Jie-fa 3, FENG Zu-ren 3, XIAO Yun-shi 2(1. Technology Center, Shanghai Hitachi Electrical Appliances limited Company, Shanghai 201206, China; 2. School of Electronics and Information Engineering, Shanghai Tongji University, Shanghai 200092, China; 3. Systems Engineering Institute, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, China);A Study on the Uncertain Robust Control of Robot Based on Dynamic Observer[J];Acta Armamentarii;2005-02
2 Luo Fei Lin Xiao-lan Xu Yu-ge Li Hui-juan(School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China);New Elevator Dispatching Strategy Based on Hybrid Immune Particle Swarm Optimization Algorithm[J];Journal of South China University of Technology(Natural Science Edition);2008-08
3 TANG Zheng,HU Min Sydney Institute of Language and Commerce,Shanghai University,Shanghai 201800,China;Space self-adaptive immune clonal selection optimization algorithm[J];Journal of Computer Applications;2009-02
4 LIU Ruo-chen1,JIA Jian1,ZHAO Meng-ling2,JIAO Li-cheng1(1.Institute of intelligent Information Processing,Xidian University,Xi'an Shaanxi 710071,China;2.Xi'an Science and Technology University,Xi'an Shaanxi 710054,China);An immune memory dynamic clonal strategy algorithm[J];Control Theory & Applications;2007-05
5 ZHU Liang~(1,2)JIANG Chang-sheng~2 XUE Ya-li~2(1.Institute of Aerospace Science and Technology,Shanghai Jiao Tong University,Shanghai 200240,China;2.College of Automation Engnieering,Nanjing University of Aeronuatics and Astronautics,Nanjing Jiangsu 210036,China);Robust adaptive trajectory linearization control for a class of uncertain nonlinear systems[J];Control Theory & Applications;2008-04
6 YANG Jin yong, JIA Ying min (The Seventh Research Division, Beijing University of Aeronautics and Astronautics, Beijing 100083, China);Adaptive observer for a class of nonlinear uncertain systems based on dynamical neural networks[J];Control and Decision;2002-04
7 XUE Wen-tao,WU Xiao-bei,XU Zhi-liang(Institute of Automation,Nanjing University of Science and Technology,Nanjing 210094,China.;Immune programming based on double mutation operators[J];Control and Decision;2007-12
8 ZHANG Jia-chao1, KONG Yuan-yuan1,2(1 School of Information Engineering, Lianyungang Technical College, Lianyungang 222006, China; 2 School of Electronics & Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China);Algorithm Design of IDS Model Based on SVMs and IGA[J];Microelectronics & Computer;2008-10
9 ZHANG Peng, LI Ying-hui, XIAO Lei (Engineering Institute, Air Force Engineering University, Xi’an 710038, China);Adaptive-Backstepping Control for Servo System Based on Recurrent-Neural-Network[J];Journal of System Simulation;2008-06
10 ZHU Ruijun CHAI Tianyou (Research Center of Automation, Northeastern University, Shenyang, 110006) FU Jingdan (Liaoning Institute of Information, Shenyang, 110006) HU Weili (Department of Automation, Nanjing University of Science and Technology,;ROBUST OBSERVER DESIGN FOR A CLASS OF UNCERTAIN NONLINEAR SYSTEMS USING RECURRENT DYNAMIC NEURAL NETWORKS[J];INFORMATION AND CONTROL;1998-06
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 ZHANG Fei zhou YAN Lei (Peking University,Institute of Remote Sensing and Geography Information System)FAN Yue zu SUN Xian fang (Beijing University of Aeronautics and Astronautics, School of Automation Science and Electrical Engineering);Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems[J];Journal of Beijing University of Aeronautics and Astronautics;2002-06
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 WT4”FX]CHEN Xing ming 1 , LIU Fei 1 ,WANG Ping 2, NIE Neng 2,HU Xiang dong 2 , CHEN Yong 2 , FENG Hui zong (1. Chongqing University,Chongqing 400044,China; 2.Chongqing University of Posts and Telecommunications,Chongqing 40;A Study on the Mathematical Model of Postal Transportation Problem[J];JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION);2000-02
4 Guo Yaohuang Fan Lili;A HEURISTIC ALGORITHM FOR VEHICLE ROUTING[J];Systems Engineering;1989-01
5 Li Dawei Wang Li Wang Mengguang;A Heuristic for the Vehicle Routing Problem with Time Windows Constraints[J];Systems Engineering;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 Sun Yanfeng;Wang Zhongtuo(Northern Jiaotong University) (Dalian University of Technology);The Application of Genetic Algorithm in Optimization[J];CONTROL AND DECISION;1996-04
8 SHU Dong-cai,FAN Ming-lan, LIN San-yi(School of Hydraulic Eng., Sichuan Univ., Chengdu 610065, China);Applying Projection Pursuit Cluster Based on Immune Evolutionary Algorithm in Groundwater Regime Classification[J];Journal of Sichuan University (Engineering Science Edition);2004-01
9 Meng Fanzhen Yang Zeshen(Dept. of Mathematics) Hu Yunchang Xu Hui(Dept. of Ocean Eng. and Naval Architecture);THE GENETIC ALGORITHM OF IMMUNE RECRUITMENT WITH RELATIVE CHARACTERISTIC AND ITS APPLICATION[J];Journal of Tianjin University;1997-05
10 LUO Shang - yuan, XU Tian - liang, CHEN Dai - fen (College of Management, Huazhong University of Science & Technology Wuhan 430074, China; Management Dopartment of Shenzhen Polytechnic College, Shenzhen 518055 China);On Models and Partition Distribution Algorithm of Inventory Routing Problem in Retail Sector[J];LOGISTICS TECHNOLOGY;2000-05
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved