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

An Improved Partheno Evolution Genetic Algorithm on the Shortest Route Problem

Zhu Yanjun Hu Chunde Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing 100039)  
Because DACO(ant colony optimization based on dynamic pheromone updating) algorithm costs too much time in order to find an optimal solution in solving the Shortest Route Problem for large-scaled optimization,and PEGA(partheno-evolution genetic algorithm) is too highly optional in producing primal group,choosing father-body,gene exchange operator,this article combines the two algorithms and puts forth the PEGA based on DACO.Through controlling covering times of ant colony,it firstly attains better solution,and secondly improves the attained solution as primal group to come at the best solution.The experiments demonstrate that the proposed algorithm is very effective in solving the Shortest Route Problem.
【Fund】: 国家自然科学基金资助(编号:10171095);; 国家863高技术研究发展计划项目(编号:2002AA103061)
【CateGory Index】: 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 6 Hits
1 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;Application of improved algorithm of ant colony system and genetic algorithm in optimization of routes[J];Computer Engineering and Applications;2008-23
2 FAN Xiao-qin1,HU Neng-fa2(1.Department of Basic Courses,Guangzhou Panyu Polytechnic,Guangzhou Guangdong 511483,China;2.College of Mathematics and Information Technology,Hanshan Teachers College,Chaozhou Guangdong 521041,China);Partheno-genetic algorithm based on dual fitness[J];Journal of Computer Applications;2009-07
3 ZHANG Kai-bo,ZHU Yan-jun(Graduate School,Chinese Academy of Sciences,Beijing 100039,China);Partheno evolution genetic algorithm solving taveling salesman problem with pickup and delivery[J];Computer Engineering and Design;2006-12
4 ZHOU Peng(Hubei Automotive Industries Institute,Shiyan 442002,China);Ant colony algorithm with partheno-genetic features[J];Computer Engineering and Design;2007-09
5 BAI Tao,HUANG Qiang (College of Hydraulic and Hydropower Engineering,Xi'an University of Technology,Xi'an 710048,China);An Overview of the Application of Bionic Algorithms to Optimal Operation of Reservoirs[J];China Rural Water and Hydropower;2009-09
6 SU Dong-zhen(Graduate School of the Chinese Academy of Sciences,Beijing 100039,China);Partheno Evolution Genetic Algorithm Solving Travelling Salesman Problem with Pickup and Delivery[J];Microelectronics & Computer;2009-12
【Citations】
Chinese Journal Full-text Database 10 Hits
1 Xiao Peng;Li Maojun;Zhang Junping;Ye Tao;Partheno-Genetic Algorithm and its Application in Cargo-flow Dispatching System[J];SYSTEMS ENGINEERING;2000-01
2 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
3 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
4 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
5 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
6 XU Jianmin and ZHOU Qijie(Department of Automation,South China University of Technology.Guangzhou, 510641, PRC)LEUNG Tinpui(Department of Mechanical and Marine Engineerin g ,Hong Kong Polytechnic.Hong Kong);Implicit Adaptive Control of Robot Manipulators[J];CONTROL THEORY & APPLICATIONS;1994-03
7 CHEN Ling, SHEN Jie, QIN Ling, CHEN Hong-Jian (Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China) (National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China);An Adaptive Ant Colony Algorithm Based on Equilibrium of Distribution[J];Journal of Software;2003-08
8 ZHU Qing-Bao1+, YANG Zhi-Jun2 1(Department of Computer Science, Nanjing Normal University, Nanjing 210097, China) 2(Department of Electronics, University of Edinburgh, EH9 3JL, UK);An Ant Colony Optimization Algorithm Based on Mutation and Dynamic Pheromone Updating[J];Journal of Software;2004-02
9 Yue Yang Gong Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, WTUSM, 129 Luoyu Road, Wuhan, China, 430079);An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);1999-03
10 ZHANG Jihui\ XU Xinhe (Control & Simulation Center, NEU, Shenyang 110006);A New Evolutionary Algorithm Ant Colony Algorithm[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 GAO Ji(Beijing Forestry University,Beijing 100083);Implementation of Searching Shortest Path in ArcGIS Vector Graph[J];Beijing Surveying and Mapping;2009-02
2 GENG Fang ping 1, SUN Hai wen 2, ZHU Xiang hua 1 (1. Continuing Education School, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Bu Tele Tech Co.,Ltd, Beijing 100876, China);Study and Implementation of the Algorithm on Auto Creating the Logical Diagrams of Telecommunication Facilities[J];Journal of Beijing University of Posts and Telecommunications;2002-03
3 WANG Dezhong,GOU Jinsheng(Shaanxi University of Science and Technology,Xianyang 712081,China);Optimization of drilling path in carton die-board[J];Packaging Engineering;2005-05
4 YANG Chang\|bao,WANG Kai\|yi,MA Sheng\|zhong (College of Geo\|Exploration Science and Technology of Jilin University,Changchun 130026,China);Implementation of an optimized algorithms in the shortest path analysis[J];Journal of Changchun Post and Telecommunication Institute;2002-02
5 YE Zhong-quan,WANG Shu-qin,HUANG Qian(College of Mathematics and Physics,Chongqing University,Chongqing 400044,China);Ant Colony Algorithm Based on Vehicle Routing Problem with Time Windows[J];Journal of Chongqing Institute of Technology(Natural Science Edition);2007-06
6 LONG Chang-man,WANG Ding-guo(Chongqing Normal University,Chongqing 400047,China);The Matrix Discriminance about Edge Cut of Graph[J];Journal of Chongqing Institute of Technology(Natural Science);2008-07
7 XU Hua1,2,TU Ya-qing1,XIAO Wei1 (1.Department of Logistical information Engineering,Logistical Engineering University, Chongqing 400016,China; 2.76110 Unit of PLA, Hengyang Hunan 421008, China);A Flock-Based Clustering Algorithm in WSNs with Group Mobile Model[J];Chinese Journal of Sensors and Actuators;2009-04
8 NIE Yun-ju ~(①),ZHAO Ji-xian~(①),FEI Xiao-rui~(②)(①East China Institute of Technology,Survey department 344000;②010431);Discussion and implementation of building path topological relation and analyzing the shortest-path based on MapX[J];Science of Surveying and Mapping;2006-03
9 WANG Xiu–bin(Fujian Province Cartographic Publishing House,Fuzhou 350003);Realization of the shortest path in GIS network analysis[J];Science of Surveying and Mapping;2007-05
10 ZHANG Shui-jian,LI Yong-shu,CAIGuo-lin,YANG-Jun(GIS engineering Center of Southwest Jiaotong University,Chengdu 610031,China);Research on the optimal path algorithm based on GIS and al in urban area[J];Science of Surveying and Mapping;2008-04
China Proceedings of conference Full-text Database 10 Hits
1 XIONG Jun,CHEN Yong-zhou(Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2007
2 Liu Jinpeng Wei Changjiang (the College of Information Engineering,Qingdao University,Shandong 266071);An Efficient Implementation Method Of Shortest Path Algorithm Based On Heuristic Algorithm[A];[C];2008
3 Pan Yongxiang Yang Rui (Xi'an University of Technology, Xi'an P.R.China 710048);Hybrid Adaptive Ant System Algorithm[A];[C];2004
4 Zhang wei, Li shouzhi, Gao feng, Liu zhenshan(School of Automatic and Information Engineering, Xi'an University of Technology, Xi'an 710048);Studies on Some Intelligent Optimization Algorithms[A];[C];2005
5 Liu Xin-Bao Ye Qiang (School of Management,Hefei University of Technology,Anhui,Hefei,230009);A Survey of Ant Colony Algorithm Based on the Design of Module[A];[C];2008
6 Limin_Ao~(1,2) Zhaoyan__Ma~1 Zhaoyang_Fen~1 (1.College of information and Electrical Engineering,China Agricultural University,Beijing 100083,China; 2.Department of Information Engineering,Northeast China Institute of Electric Power Engineering,Jilin Jilin 132012,China);A Theorem of Minimal Branch Tree and its Proof[A];[C];2003
7 Wu Jun Liu Xiulan (College of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100022,China);Realization of two graph algorithms and design of the operational platform of graph algorithms[A];[C];2007
8 Wang Haimei~1 Zhou Xianzhong~2 1 Dept of Automation,Nanjing University of Science and Technology,Nanjing,210094,China 2 Dept of control and systems engineering,Nanjing University,Nanjing,210093,China;High-efficiency Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem[A];[C];2008
9 Xie Yang Deng Lin Ren Ting Hong Yan Hefei University of Technology Information and Network Center, Hefei, 230009, China;An Improved Routing Algorithm Based on LEACH[A];[C];2008
10 Xiong Jun Chen Yongzhou (Wuhan Research Institute of Post and Telecommunications,Wuhan 430074,China);Route Algorithm of Mesh-based Synchronous Network[A];[C];2008
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Tong YU Jiang-bo WEN Yu(College of Economics & Management,Dalian University,Dalian 116622,China);Research on BP Network Learning Algorithm Based on Plant Growth Simulation[J];Journal of Dalian University;2008-03
2 ZUO Xing, MA Guangwen, YAN Bingzhong (Sichuan University,Chengdu 610065,China);Immune Algorithm and Its Application to Medium and Long Term Scheduling of Hydropower Station[J];Hydropower Automation and Dam Monitoring;2006-03
3 Chen Genjun Wang Lei Tang Guoqing (Dept.of Electrical Engineering, Southeast University, Nanjing 210096);DISTRIBUTION NETWORK RECONFIGURATION FOR LOSS REDUCTION USING AN ANT COLONY OPTIMIZATION METHOD[J];Proceedings of The Csu-epsa;2001-02
4 Xiao Peng;Li Maojun;Zhang Junping;Ye Tao;Partheno-Genetic Algorithm and its Application in Cargo-flow Dispatching System[J];SYSTEMS ENGINEERING;2000-01
5 TANG Zhong1, CAI Zhi-hui2, LI Wen-hua3(1. School of Computer and Information Engineering, Shanghai University of Electric Power, Shanghai 200090, China; 2. Beijing Electric Power Company, Beijing 100031, China; 3. East China Grid Company, Limited, Shanghai 200002, China);Multi-objective Optimal Power Flow Calculation Based on Immune/Tabu Search Hybrid Algorithm[J];High Voltage Engineering;2008-09
6 ZHI Cheng-xiu,LIANG Zheng-you(School of Computer,Electronics and Information,Guangxi University,Nanning,Guangxi,530004,China);A Stochastic Searching Algorithm in Combination with Particle Swarm Optimization Algorithm and Ant Colony Algorithm[J];Journal of Guangxi Academy of Sciences;2006-04
7 ZHAN Chun-hua, CHEN Xiao-su (School of Computer Science, Huazhong Univ. of Science & Technology, Wuhan 430074, China);A Comparison of Peer-to Peer Search Methods[J];;2004-05
8 Cao Luyin;Luo Bin;Qing Minghao (Anhui University) (Hefei University of Technology);A GENETIC ALGORITHM FOR FINDING SHORTEST PATHS[J];JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE);1996-03
9 MO Yuanbin,CHEN Dezhao,HU Shangxu (Department of Chemical and Biochemical Engineering, Zhejiang University,Hangzhou 310027,Zhejiang,China);Chaos particle swarm optimization algorithm and its application in biochemical process dynamic optimization[J];Journal of Chemical Industry and Engineering(China);2006-09
10 XIANG Bo 1,JI Chang-ming 2,LUO Qing-song 3 (1.Key Laboratory of Water Resources and Hydropower Engineering Science,Wuhan University,Wuhan 430072,China;2.Research Institute of water Resources and Hydroelectric Engineering,University of Energy and Power Engineering,North China Power University,Beijing 102206,China;3.Human Resources Department of China Satellite Communications Corporation,Beijing100083,China);Immune particle swarm optimization algorithm and its application in reservoir operation optimization[J];Journal of Hohai University(Natural Sciences);2008-02
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 WANG Li-hong,LIU Sheng-hui (School of Computer,Harbin University of Science and Technology,Harbin 150080,China);An improved ant colony optimization for Job-Shop scheduling problem[J];Information Technology;2008-01
2 FAN Xiao-qin1,HU Neng-fa2(1.Department of Basic Courses,Guangzhou Panyu Polytechnic,Guangzhou Guangdong 511483,China;2.College of Mathematics and Information Technology,Hanshan Teachers College,Chaozhou Guangdong 521041,China);Partheno-genetic algorithm based on dual fitness[J];Journal of Computer Applications;2009-07
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006);AN ANT COLONY ALGORITHM WITH MUTATION FEATURES[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1999-10
2 WU Bin SHI Zhong-Zhi(Key Laboratory of Intelligence Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080);An Ant Colony Algorithm Based Partition Algorithm for TSP[J];Chinese Journal of Computers;2001-12
3 ZHAN Shichang1,2XU Jie1WU Jun2(1.Department of Physics,Hangzhou Teachers College, Hangzhou 310012, China; Control, Zhejiang University, Hangzhou 300027, China );The Optimal Selection on the Parameters of the Ant Colony Algorithm[J];Bulletin of Science and Technology;2003-05
4 ZHANG Jihui (Control & Simulation Center, Northeastern University · Shenyang, 110006, P.R.China) GAO Qisheng (Department of Computer, Qingdao Institute of Chemical Technology· Qingdao, 266042, P.R.China) XU Xinhe (Control & Simulation Center, North;A Self-Adaptive Ant Colony Algorithm[J];CONTROL THEORY & APPLICATIONS;2000-01
5 Dong Bin,Li Hao,Shao Huihe (Shanghai Jiaotong University) Wang Hongshui (System Development Sector of Bao Steel);A Class of Job-shop Scheduling with Genetic Algorithm[J];Control and Decision;1998-01
6 Wang Ling,Zheng Dazhong(Tsinghua University);The Comparetive Research on Several Sub-optimization Methods to Solve TSP Problem[J];Control and Decision;1998-01
7 CHEN Ling, SHEN Jie, QIN Ling(Department of Computer Science and Engineering, Yangzhou University, Yangzhou 225009, China); (National Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China);A Method for Solving Optimization Problem in Continuous Space by Using Ant Colony Algorithm[J];Journal of Software;2002-12
8 WANG Ying, XIE Jianying (Institute of Automation, Shanghai Jiaotong University, Shanghai 200030, China);An Adaptive Ant Colony Optimization Algorithm and Simulation[J];Acta Simulata Systematica Sinica;2002-01
9 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
10 Hao Jin\ Shi Libao\ Zhou Jiaqi (Electrical En gineering College, Chongqing University, Chongqing 400044 China) (High Voltage and Electrical Engineering New Technology Key Laboratory of Ministry of Education, Chongqing University, Chongqing 400044,Chin;An Ant Colony Algorithm with Stochastic Disturbance Features[J];Chinese Journal of Scientific Instrument;2001-S2
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved