Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Jilin University(Information Science Edition)》 2006-04
Add to Favorite Get Latest Update

Solving Traveling Salesman Problems by an ACO-and-PSO-Based Hybrid Algorithm

MIN Ke-xue~1,GE Hong-wei~2,ZHANG Yi~2,LIANG Yan-chun~2(1.Department of Educational Administration,Tonghua Teachers College,Tonghua 134002,China;2.College of Computer Science and Technology,Jilin University,Changchun 130012,China)  
A hybrid algorithm is presented to solve traveling salesman problems based on ACO(Ant Colony Optimization) and PSO(Particle Swarm Optimization).In the proposed algorithm,the PSO is used to optimize the parameters in the ant colony system to improve the performance of the ACO,which makes the parameter selection for the ACO do not depend on artificial experience or repeating trials,but rely on the self-adaptive search of the particles in the PSO.
【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 10 Hits
1 HUANG Shao-rong (Department of Information Management,Guangdong Justice Police Vocational College,Guangzhou 510520,China);Study on Parameter Selection of Ant Colony Algorithm[J];Computer Knowledge and Technology;2010-20
2 WU Haia,SUN Yong-xiongb,HAN Weic,LI Yan-minc(a.Changchun Telecom Engineering Design Institute Company Limited;b.College of Computer Science and Technology;c. Changyou Commanication Build Limited Company,Jilin University,Changchun 130012,China);PSO Algorithm in Multi-Nuclear Environment[J];Journal of Jilin University(Information Science Edition);2012-05
3 ZHANG Chao1),LI Qing1),CHEN Peng2),YANG Shou-gong1),YIN Yi-xin1) 1) School of Automation,University of Science and Technology Beijing,Beijing 100083,China 2) National Astronomical Observatories,Chinese Academy of Sciences,Beijing 100012,China;Improved ant colony optimization based on particle swarm optimization and its application[J];Journal of University of Science and Technology Beijing;2013-07
4 ZHANG Hangyue;CHEN Mou;College of Automation Engineering,Nanjing University of Aeronautics and Astronautics;;Control Allocation Based on Hybrid Optimization Fish Swarm Algorithm for Near Space Vehicles[J];Journal of Jilin University(Information Science Edition);2014-04
5 HE Li-li,WANG Ke-miao,BAI Hong-tao,HU Cheng-quan(College of Computer Science and Technology,Jilin University,Changchun 130012,China;Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China);Multi Parallel Ant Colony Optimization Algorithms Based on CMP and Their Comparison[J];Journal of Jilin University(Science Edition);2010-05
6 LEI Xiu-juan1,2,SHI Zhong-ke2,ZHOU Yi-peng2 1.College of Computer Science,Shaanxi Normal University,Xi'an 710062,China 2.College of Automation,Northwestern Polytechnical University,Xi'an 710072,China;Evolvement of Particle Swarm Optimization and its combination strategy[J];Computer Engineering and Applications;2007-07
7 FAN Zhan,LIANG Guo-long,LIN Wang-sheng,LIU Kai College of Underwater Acoustical Engineering,Harbin Engineering University,Harbin 150001,China;Design and expending of Adaptive Neighborhood Searching Algorithm for TSP[J];Computer Engineering and Applications;2008-12
8 FANG Xin(Department of Electronic and Information Engineering,Ankang University,Ankang 725000,China);A New Self-balancing SDPSO Algorithm for Solving University Path Problem[J];Computer and Modernization;2012-06
9 SUN Kai1,WU Hongxing1,2,WANG Hao1,DING Jiadong1 1.School of Computer and Information,Hefei University of Technology,Hefei 230009,China 2.Information Center,Anhui Province Huishang Group,Hefei 230061,China;Hybrid ant colony and particle swarm algorithm for solving TSP[J];Computer Engineering and Applications;2012-34
10 LI Qing1,ZHANG Chao1,CHEN Peng2,YIN Yi-xin1(1.School of Automation,University of Science and Technology Beijing,Beijing 100083,China;2.National Astronomical Observatories,Chinese Academy of Sciences,Beijing 100012,China);Improved ant colony optimization algorithm based on particle swarm optimization[J];Control and Decision;2013-06
China Proceedings of conference Full-text Database 1 Hits
1 Jun Xiao;Xiaochuan Zheng;College of Information Science and Engineering,Northeastern University;;Research of Three-Dimensional Localization Algorithm Based on DV-Hop AC-PSO[A];[C];2014
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 XU Zhi-sheng, FENG Kai, XU Liang, FENG Chun-ying( Disaster Prevention Science and Safety Technology Institute, Central South University, Changsha 410075, China);Study on emergency decision support system of urban community safety based on GIS[J];Journal of Safety and Environment;2004-06
2 Zhuang Changwen, Fan Mingyu, Li Chunhui, Yu Juebang(Department of Optoelectronic Technology, University of Electronic Science and Technology of China, Chengdu 610054);Ant Colony Switchbox Router Based on Coordination Mechanism[J];CHINESE JOURNAL OF SEMICONDUCTORS;1999-05
3 WEI Chui-pei,ZHAO Yu,Qiu Li-juan(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Research on Performance Appraisal Method in Railway Passenger Transportation Marketing[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2006-03
4 JIA Jun fang (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Benefit-Cost Study on Evaluating Tour-Train Circulating-Plan[J];Journal of Northern Jiaotong University;2002-02
5 WANG Huiliang1,BAO Shanglian 1,2,CHEN Guoyao3 1Beijing Key Lab of Medical Physics and Engineering,Peking University,Beijing 100871 2Beijing Healthware Science and Technology Inc.,Beijing 100084 3Department of Electronics and Information Systems,Akita Prefectural University,Akita 010-0001;Speedup Inverse Treatment Planning Based on Multi-core Parallel Simulated Annealing[J];Acta Scientiarum Naturalium Universitatis Pekinensis;2008-06
6 QU Zhao-wei,YU Wen-hua(Information Technology Institute,Communication University of China,Beijing 100024,China);The Realization of Connecting Parallel PC Cluster Bases on MPI[J];Journal of Communication University of China(Science and Technology);2007-02
7 Chong Jingsong Zhou Xiaokuan (Beijing University of Aeronautics and Astronautics,School of Astronautics) Wang Hongqi (Institute of Electronics, Chinese Academy of Sciences, Modern Information Technique Department);Entropic Thresholding Method Based on Genetic Algorithm[J];JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS;1999-06
8 Li Dong Cao Yihua Su Yuan(School of Aeronautic Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China)Feng Ting(Aviation Research Institute,Beijing 101114,China);Trajectory planning for low attitude penetration based on improved ant colony algorithm[J];Journal of Beijing University of Aeronautics and Astronautics;2006-03
9 SU Zhibao,LU Jilian(School of Mechanical and Vehicular Engineering, Beijing Institute of Technology, Beijing100081, China);A Study on the Path Planning of Mobile Robot with the Fuzzy Logic Method[J];Journal of Beijing Institute of Technology;2003-03
10 ZHANG Su bing, LIU Ze min (Telecom Engineering School,Beijing University of Posts and Telecommunications,Beijing 100876,China);Hierarchical QoS Routing Based on Ant Algorithm[J];Journal of Beijing University of Posts and Telecommunications;2000-04
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WAN Zhendong1,CHENG Haozhong1,YAO Liangzhong2,WAN Zhigang2,YU Guoqin3(1.School of Electronic,Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China;2.AREVA T&D Technology Center,Stafford,ST17 4LX,United Kingdom;3.Shanghai Electric Power Company,Shanghai 200122,China);Optimal Planning for Distribution Networks Carrying Wind Power Based on Random Neighbourhood Search[J];Energy Technology and Economics;2011-11
2 ZOU Chuang-ming (China United Network Communication Co.,Ltd. Zhuhai Branch,Zhuhai,519000 China);An improved Particle Swarm Optimization[J];Computer Knowledge and Technology;2009-30
3 HAN Pan1,CHEN Mou1,CHEN Shao-dong2,LIU Min2 (1.College of Automation,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China; 2.Key Laboratory of Optical-Electrics Control Technology,Luoyang Institute of Electro-Optical Equipment,Luoyang 471009,China);Path Planning for UAVs Based on Improved Ant Colony Algorithm[J];Journal of Jilin University(Information Science Edition);2013-01
4 ;Research of Hybrid Genetic Algorithm to Solve the Single Objective Traveling Salesman Problem[J];Popular Science & Technology;2013-06
5 HUA Wei-ping;CHI Shang-ping;LI Xiao-wei;JIANG Xi-dian;GAI Xin-min;HUANG Lang-zeng;College of Forestry,Fujian Agriculture and Forestry University;Forestry Bureau of Ningde City;;Harvest model of natural Pinus taiwanensis forest and its application in the income approach of selective cutting[J];Journal of Fujian College of Forestry;2014-03
6 WANG Qiong;WANG Lei;REN Weijian;College of Electrical Information Engineering,Northeast Petroleum University;;Research on Estimating Parameters of Weibull Distribution Model Based on FPSO-SA[J];Journal of Jilin University(Information Science Edition);2014-05
7 ZAHO Ji-dong;Shandong Yingcai University;;The Strategies to Improve Ant Colony Algorithm[J];Computer Knowledge and Technology;2014-28
8 Hu Hua;Wang Dong-qing;College of Computer and Information Engineering,Inner Mongolia Agricultural University;;Research on TSP using Improved Ant Colony Algorithm FENA2O[J];Information Security and Technology;2014-11
9 LV Hong;ZHU Zuo-fu;Information Management Department, Xuzhou College of Industrial Technology;;Multiple Population Immune Co-evolution Algorithm and Application in Location of Logistics Distribution Center[J];Computer and Information Technology;2015-03
10 LI Xu;GUO Ying;LIU Zheng-yan;School of Computer and Information Engineering,Fuyang Teachers College;;An adaptive ant colony algorithm based on cloud model[J];Journal of Fuyang Teachers College(Natural Science);2015-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved