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

Application of improved algorithm of ant colony system and genetic algorithm in optimization of routes

YAN Yong1,2 1.Graduate University of Chinese Academy of Sciences,Beijing 100049,China 2.Medical Engineering Center,General Hospital of Chinese PLA,Beijing 100853,China  
Route optimization is an important issue.The improved algorithm that this paper presents firstly improves and updates pheromone,controls the number of tourism,finds satisfactory solution and greatly reduces the search time.Then,better route becomes the initial group and is designated father of solutions,directly operates packet and delimitation,improves the attained route to come at the best route.The experiments demonstrate that the proposed algorithm is very effective in solving the problem of route optimization.
【CateGory Index】: TP301.6
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 1 Hits
1 ZHANG Xiao-dong(State Key Laboratory of Explosion Science and Technology,Beijing Institute of Technology,Beijing 102488,China);Study on ascertaining program of equipment scientific research based on ant colony algorithm[J];Information Technology;2010-10
【Citations】
Chinese Journal Full-text Database 4 Hits
1 Hu Chunde Zhu Yanjun Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing100039);A New Partheno-Genetic Algorithm for Traveling Salesman Problem[J];Computer Engineering and Applications;2004-35
2 Zhu Yanjun Hu Chunde Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing 100039);An Improved Partheno Evolution Genetic Algorithm on the Shortest Route Problem[J];Computer Engineering and Applications;2005-08
3 MA Xin,ZHU Shuang-dong,YANG Fei (Information Engineering Faculty, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001,China);A Improved Genetic Algorithms for TSP[J];Computer Simulation;2003-04
4 ZHU Yan-jun, HU Chun-de, GAO Sui-xiang (Graduate School of Chinese Academy of Sciences, Beijing 100039, China);Application of partheno evolution genetic algorithm in location of distribution center[J];Computer Engineering and Design;2005-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TONG Lei,XI Jian-Guo(Vehicle & Motive Power Engineering College,Henan University of Science & Technology;Luoyang 471003,China);Visual Calculation of Closed Route[J];Journal of Chongqing Institute of Technology(Natural Science);2009-12
2 XIAO Xiao-ming,KUANG Dong-lin,CAI Zi-xing(School of Information Science & Engineering,Central South University,Changsha 410083,China);The Analysis of Approach of Initialization to Population of SPGA[J];Computer and Information Technology;2009-04
3 WANG Hui (GuangDong Vocational Institute of Public Administration GD.Guangzhou 510053,China);A Enhanced Genetic Algorithm Based on Self-adaptation Evaluating Function for the TSP Problem[J];Computer Knowledge and Technology;2008-12
4 Tang Ying (Wu jin School, Jiangsu Province Vocational College, Chang zhou 213161, Jiangsu Province);Traveling Salesman Problem Solution Using Genetic Algorithms[J];Computer Knowledge and Technology;2008-S2
5 JING Yi-xiong,CUI De-yi(School of Electric Power and Automation Engineering,Shanghai University of Electric Power,Shanghai 200090,China);The Application of Recursion Algorithm in Substation Sizing and Locating[J];Journal of Shanghai University of Electric Power;2011-04
6 LI Lan, JIANG Wei-qiang ( School of Computer & Information Engineering, Harbin University of Commerce, Harbin 150028,China);Study on application of ant colony genetic optimization algorithm in choosing logistics distribution routes[J];Journal of Harbin University of Commerce(Natural Sciences Edition);2009-06
7 Hu Chunde Zhu Yanjun Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing100039);A New Partheno-Genetic Algorithm for Traveling Salesman Problem[J];Computer Engineering and Applications;2004-35
8 Zhu Yanjun Hu Chunde Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing 100039);An Improved Partheno Evolution Genetic Algorithm on the Shortest Route Problem[J];Computer Engineering and Applications;2005-08
9 Meng Jiana Wang Lihong (School of Computer Science & Technology,Yantai University,Yantai 264005);A Genetic Algorithm with Self-identify Capability to Solve TSP[J];Computer Engineering and Applications;2006-13
10 Peng Danping1 Lin Zhiyi2 Wang Jiangqing1 1(College of Computer Sciences,South-Central University for Nationalities,Wuhan 430074) 2(College of Computer Sciences,Wuhan University of Technology,Wuhan 430070);An Improved Genetic Algorithm for TSP Problem[J];Computer Engineering and Applications;2006-13
China Proceedings of conference Full-text Database 1 Hits
1 Zhang Chuan-hai~1 Feng Bin~2 Xue Qing~1 Cao Bo-wei~1 (1.Academy of Armored Force Engineering,Beijing,100072;2.General Administration of Quality of the People's Republic of China,Beijing,100217);Research on Algorithm of Optimization of Siting of Naval Harbor and Route[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Jie-chen (Department of Urban and Resources Science,Nanjing University,Nanjing 210093,China);Study of Optimizing Method for Algorithm of Minimum Convex Closure Building for 2D Spatial Data[J];Acta Geodaetica Et Cartographic Sinica;2002-01
2 YANG Chun-cheng~1, ZHANG Qin-pu~2, TIAN Xiang-chun~1, HE Lie-song~1, SU Yong-xian~1(1. Xi'an Research Institute of Surveying and Mapping,Xi'an 710054,China; 2. Chinese Academy of Surveying and Mapping,Beijing 100039,China);A Closest Distance Computation Method for Simple Polygons Considering Geometry Shape Similarity[J];Acta Geodaetica Et Cartographic Sinica;2004-04
3 ZHANG Li-hua, ZHU Qing, ZHANG An-min, LIU Yan-chun , HAN Yuan-li Department of Hydrography and cartography, Dalian Naval Academy, Dalian 116018, China; State Key Laboratory of Resources and Environmental Information System, Institute of Geography Science and Resources Research, CAS, Beijing 100101 ,China; State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China; Department of Computer, Wuhan Institute of Technology, Wuhan 430073, China;An Intelligent Method for the Shortest Routing[J];Acta Geodaetica et Cartographica Sinica;2008-01
4 ZHANG Lihua1,2,SU Fenzhen2,PENG Rencan1,BAO Jingyang1,ZHANG Li3 1.Department of Hydrography and cartography,Dalian Naval Academy,Dalian 116018,China;2.State Key Laboratory of Resources and Environmental Information System,Institute of Geographic Sciences and Natural Resources Research,CAS,Beijing 100101,China;3.Navigation Department of Dalian Maritime University,Dalian 116026,China;A Method for the Shortest Time Routing Based on an Instantaneous Depth Model[J];Acta Geodaetica et Cartographica Sinica;2010-05
5 ZU Wei,LI Gang,QI Zhengxia(College of Automation,Harbin Engineering University,Harbin 150001,China);Study on a Path Planning Method Based on Improved Particle Swarm Optimization[J];Journal of Projectiles,Rockets,Missiles and Guidance;2008-04
6 WANG Hui, BU Ren xiang (Navigation College, Dalian Maritime Univ., Dalian 116026,China);A new method of avoiding typhoon based on the forecast accuracy[J];Journal of Dalian Maritime University;2000-04
7 ZHANG Li-hua1,ZHU Qing2,LIU Yan-chun1,LI Shu-jun1(1.Department of Hydrography and Cartography,Dalian Naval Academy,Dalian 116018,China;2.State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China);A method for automatic routing based on ECDIS[J];Journal of Dalian Maritime University;2007-03
8 Wang Fengwu Jia Chuanying(Navigation College,DMU);The study on the optimal ship routing[J];JOURNAL OF DALIAN MARITIME UNIVERSITY;1998-02
9 Liu Huajun,Yang Jingyu,Lu Jianfeng,Tang Zhenmin,Zhao Chunxia,Cheng Weiming(Dept.of Computer Science,Nanjing University of Science and Technology,Nanjing 210094,China);Research on Mobile Robots Motion Planning: A Survey[J];Engineering Science;2006-01
10 Liu Gang, Liu Yubin, Zhao Jie(State Key Laboratory of Robotics and System, Harbin Institute of Technology, Harbin 150001);Research on a new method for unknown environment modelling based on visual tangent graphs[J];Chinese High Technology Letters;2010-05
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Li Maojun (Dept. of Electr. Eng. Changsha Univ.of Electr.Power Changsha 410077) Qiu Lifang (Hunan Machinery Industry School Changsha 410007) Tong Tiaosheng (Dept. of Electr. Eng.Hunan Univerity Changsha 410082);Analysis on Searching Efficiency of ParthenoGenetic Algorithm[J];JOURNAL OF CHANGSHA UNIVERSITY OF ELECTRIC POWER(NATURAL SCIENCE);1999-01
2 LI Chun-lian1,WANG Xi-cheng1,ZHAO Jin-cheng2 (1.Department of Computer Science and Engineering, Dalian University of Technology, Dalian 116023,China;2.Institute of Bio-information and Molecular Design, Dalian University, Dalian 116621,China);A new terminate rule for genetic algorithms[J];Journal of Liaoning Technical University;2004-01
3 Xiao Peng;Li Maojun;Zhang Junping;Ye Tao;Partheno-Genetic Algorithm and its Application in Cargo-flow Dispatching System[J];SYSTEMS ENGINEERING;2000-01
4 Li Maojun Tong Tiaosheng Luo Longfu (Dept of Electrical Engineering,Hunan Univ,410082,Changsha,P R China);Partheno Genetic Algorithm and Its Application[J];JOURNAL OF HUNAN UNIVERSITY(NATURNAL SCIENCE);1998-06
5 XU-Jie, ZHAN Shi-chang (Department of Physics, Hangzhou Teacher's College, Hangzhou 310012, Zhejiang, China);The Dymanic Readjust Evolutional Strategy on Ant Colony Algorithm[J];Journal of Hanzhong Teachers College;2003-06
6 Hu Guiwu Zheng Qilun Peng Hong(School of Computer Science and Engineering,South China University of Technology,Guangzhou510640);A New Partheno—genetic Algorithm for MSA Problem[J];Computer Engineering and Applications;2004-08
7 WANG Bin LI Yuan-Xiang WANG Zhi (State Key Laboratory of Software Engineering, Wuhan University, Wuhan 430072) (Alcatel Shanghai Bell Inc- ) (wzfq@yeah.net);A Partheno Genetic Algorithm for Traveling Salesman Problem[J];Computer Science;2003-05
8 MA Xin,ZHU Shuang-dong,YANG Fei (Information Engineering Faculty, Liaoning University of Petroleum & Chemical Technology, Fushun Liaoning 113001,China);A Improved Genetic Algorithms for TSP[J];Computer Simulation;2003-04
9 CAO Langcai,?LUO Jian,?LI Tiancheng (Dept. of Automation,Xiamen University,Xiamen Fujian 361005,China);Intelligent Ant System: An Improved Algorithm over ACS[J];Application Research of Computers;2003-10
10 Ji Genlin (Department of Computer,Nanjing Normal University,Nanjing 210097);SURVEY ON GENETIC ALGORITHM[J];Computer Applications and Software;2004-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved