Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Microelectronics & Computer》 2009-12
Add to Favorite Get Latest Update

Partheno Evolution Genetic Algorithm Solving Travelling Salesman Problem with Pickup and Delivery

SU Dong-zhen(Graduate School of the Chinese Academy of Sciences,Beijing 100039,China)  
In this paper,the issue of Traveling Salesman Problem with Pickup and Delivery is researched and aiming at the limination of their algorithms in which used is analysed. This paper present a kind of based on partheno evolution genetic algorithm.PEGA utilizes effective limbic information from father-body,uses the way of preserving the least limbic to evolution,and gains optimal path which transport costs is the lowest. Experiment suggests that it can effectively and fast get the best overall solution.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 5 Hits
1 XIE Bing-lei 1, SUN Yi 2, LI Rong-xi 1 (1. School of Economics and Management of Southeast Jiaotong University, Chengdu 610031, China; 2. School of Management of Xi'an University of Science and Technoxslogy, Xi'an 710048, China);Genetic algorithm solving salesman problem with pickup and delivery[J];Journal of Shaanxi Institute of Technology;2002-01
2 ZHOU Ying,CAO Han,LI Jun-xia (College of Computer Science,Shaanxi Normal University,Xi′an 710062,China);A Shortest Route-Planning Algorithm within a Restrcited Area[J];Microelectronics & Computer;2007-08
3 YAO Zhong-huan, WANG Gao-cai, SUN Ye, QIU Jun-lin (School of Computer and Electronics and Information, Guangxi University, Nanning 530004,China);A Routing Algorithm with Low-Delay Energy-Efficient Based on SPT-In Sensor Networks[J];Microelectronics & Computer;2007-09
4 LIU Ying\|chun (Institute of computer Integrated Information System,Zhejiang University of Technology,Hangzhou 310032,China)\;;An applied algorithm of searching shortcut quickly[J];JOURNAL OF ZHEJIANG UNIVERSITY OF TECHNOLOGY;2000-02
5 WANG Wei, GAO Sui-xiang, LI Xiu-bin (Graduate School of the Chinese Academy of Sciences, Beijing 100039);A Probability-Based QoS Muticast Routing Genetic Algorithm[J];Microelectronics & Computer;2006-11
Chinese Journal Full-text Database 10 Hits
1 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
2 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
3 ZHOU Peng(Hubei Automotive Industries Institute,Shiyan 442002,China);Ant colony algorithm with partheno-genetic features[J];Computer Engineering and Design;2007-09
4 HUO Jiazhen,ZHANG Lei(School of Economics and Management,Tongji University,Shanghai 200092,China);Heuristic Algorithm for Solving Traveling Salesman Problem with Pickup And Delivery[J];Journal of Tongji University(Natural Science);2006-01
5 GOU Gang1 HUANG Ling-li2(1.The department of Computer Science and Information,Guiyang,Guizhou 550025,china;2.Peaple's Procuratorate of Huaxi District,Guiyang,Guizhou 550025,China);The path of City Emergency Rescue System Analysis and Implementation[J];Journal of Tongren University;2009-03
6 FENG Chun-song~1,WANG Jun-yu~2,ZHOU Song-sheng~2,PENG Si-jun~3,WANG Pan~1(1.School of Automation,Wuhan University of Technology,Wuhan 430070,China;2.School of Automobile Engineering,Wuhan University of Technology,Wuhan 430070,China;3.School of Sciences,Wuhan University of Technology,Wuhan 430070,China);Ameliorative Genetic Algorithm of TSP[J];Journal of Wuhan University of Technology;2006-04
7 DAI Geng-xin, YU Long-zhen, CHEN Chang-ju(Dept. of Management Science & Engineering, Qingdao University, Qingdao 266071, China);Research on Multi-distribution Center Location Based on Mixed Genetic Algorithm[J];Logistics Technology;2006-06
8 WU Ying,GENG Zi-lin(Department of Computer,North China Institute of Science and Technology,Beijing 101601,China);Research on Set Operation Using Balance Tree(2)[J];Microelectronics & Computer;2008-02
9 GONG Ben-can1,2,LI La-yuan2,JIANG Tingyao1,XU Shou-zhi1(1 College of Electrical Engineering and Information Technology,China Three Gorges University,Yichang 443002,China;2 College of Computer Science and Technology,Wuhan University of Technology,Wuhan 430063,China);Distributed Spanning Tree-Based Routing Protocol for Wireless Sensor Networks[J];Microelectronics & Computer;2008-11
10 GUO Xin-hua1,JIANG Yan1,CAO Jian-xia2(1 Shanghai University for Science and Technology, Shanghai 200093, China;2 Huazhong Normal University, Wuhan 430079, China);A Dynamic and Adapted Ant Colony Route Algorithm in WSN[J];Microelectronics & Computer;2008-12
China Proceedings of conference Full-text Database 1 Hits
1 Pan Donghua Ren Hongtao (Institute of Systems Engineering, Dalian University of Technology,Dalian 116024);The Application of Genetic Algorithm in Vehicle Routing Problem[A];[C];2003
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 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
2 LI Jian-Zhong1,2+, LI Jin-Bao1,2, SHI Sheng-Fei1 1(School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) 22(School of Computer Science and Technology, Heilongjiang University, Harbin 150080, China);Concepts, Issues and Advance of Sensor Networks and Data Management of Sensor Networks[J];Journal of Software;2003-10
3 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
4 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
5 ZHANG Jihui\ XU Xinhe (Control & Simulation Center, NEU, Shenyang 110006);A New Evolutionary Algorithm Ant Colony Algorithm[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-03
6 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
7 Lu Feng, Lu Dongmei and Cui Weihong (The Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101);Improved Dijkstra Algorithm Based on Quad Heap Priority Queue and Inverse Adjacent List[J];Journal of Image and Graphics;1999-12
8 LIU Ying\|chun (Institute of computer Integrated Information System,Zhejiang University of Technology,Hangzhou 310032,China)\;;An applied algorithm of searching shortcut quickly[J];JOURNAL OF ZHEJIANG UNIVERSITY OF TECHNOLOGY;2000-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved