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

Self-learning particle swarm optimization algorithm for traveling salesman problem

CAI Rong-ying,LI Li-shan,LIN Xiao-yu,ZHONG Yi-wen(College of Computer and Information,Fujian Agriculture and Forestry University,Fuzhou 350002,China)  
A particle swarm optimization algorithm with self-learning operator is designed to tackle the traveling salesman problem.Based on the characteristics of the traveling salesman problem and the operations of discrete variables,particle's position,velocity and their operation rules are redefined.In order to restrain premature stagnation,a mutation velocity is designed to keep the diversity of particle swarm,and a self-learning operator is defined to improve the algorithm's intensification ability.Using those operators,the pro-posed algorithm can get good balance between exploration and exploitation.The simulation results comparing with typical algorithms from the literature show that it can produce good results.
【Fund】: 福建省自然科学基金项目(A0540006);; 福建省青年人才科技创新基金项目(2006F3013)
【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 8 Hits
1 CHEN Hong-shun1,2,3,XIA Bin1,2,PAN Cong1,2,3,LV Zhi-qiang1,3,HAN Yun41.Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China 2.Center for GIS Industry Development,Chinese Academy of Sciences,Beijing 100101,China 3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China 4.South Digital Technology Co.Ltd( South Surveying & Mapping) ,Guangzhou 510665,China;Particle Swarm Optimization algorithm for solving four-coloring map problem[J];Computer Engineering and Applications;2009-20
2 LIAN Kan-chao,GU Ming-jia,LI Yong-sheng,XUAN Shi-bin(College of Mathematics & Computer Science,Guangxi University for Nationalities,Nanning 530006);Population Migration Algorithm with Embedded Crossover Operator for TSP[J];Computer Engineering;2008-23
3 ;用粒子群优化算法求解旅行商问题综述[J];Science & Technology Information;2008-11
4 HUANG Tian-she,YE Chun-ming(University of Shanghai for Science and Technology,Shanghai 200093,China);Research on QPSO Algorithm for Vehicle Routing Problem[J];Logistics Sci-Tech;2008-09
5 GU Ai-hua1,3,ZHAO Quan2,PENG Yu-jing3,ZOU Ta3,WEI Li3, GUO Zhong-wei3,ZOU Sheng-rong3(1.Department of Computer Information Sience and Technology,Teacher University,Yancheng 224002,China;2.The 723th Research Institute of CSIC,Yangzhou 225001,China;3.The Information Engineering Academy,Yangzhou University,Yangzhou 225009,China);Trying the CPSO for 0-1 knapsack problem[J];Journal of Ningbo Polytechnic;2009-02
6 SUN Cong,ZHAO Xin-chaoDepartment of Mathematics,School of Science,Beijing University of Posts and Telecommunications,Beijing 100876,China;Research on traveling salesman problem and its solving with hybrid particle swarm optimization algorithm[J];Computer Engineering and Applications;2009-25
7 CHEN Jing, PAN Quan-ke (College of Computer Science, Liaocheng University, Liaocheng 252059, China);Task scheduling algorithm for DAG graphs in homogenous computing environments[J];Computer Engineering and Design;2009-03
8 YUAN Li-guo1,SONG Tao2,QIU Hua1,NIE Du-xian1(1.Department of Applied Mathematics,South China Agricultural University,Guangzhou 510642,China;2.Shanghai Institute of Applied Mathematics and Mechanics,Shanghai University,Shanghai 200072,China);Estimating eigenvalue of matrix with particle swarm optimization algorithm[J];Computer Engineering and Design;2009-09
【Citations】
Chinese Journal Full-text Database 4 Hits
1 XIAO Jian-mei,HUANG You-fang,LI Jun-jun,WANG Xi-huai(Institute of Logistics Engineering, Shanghai Maritime University, Shanghai 200135,China);Vehicle Routing Problem Based on Discrete Particle Swarm Optimization[J];Systems Engineering;2005-04
2 GAO Shang~(1,2), HAN Bin~1, WU Xiao-jun~1, YANG Jing-yu~2(1.School of Electronics and Information, University of Science and Technology, Zhenjiang 212003, China; 2.Department of Computer, Nanjing University of Science and Technology, Nanjing 210094, China. );Solving traveling salesman problem by hybrid particle swarm optimization algorithm[J];Control and Decision;2004-11
3 XIA Wei-jun,WU Zhi-ming,ZHANG Wei,YANG Gen-ke (Dept. of Automation, Shanghai Jiaotong Univ., Shanghai 200030, China);Application of Particle Swarm Optimization in the Job-Shop Scheduling Problem[J];Journal of Shanghai Jiaotong University;2005-03
4 LI Ning~\{1,2\}, ZOU Tong~1, SUN De-bao~1 (1. Department of Automatic Control, Huazhong University of Science & Technology,Wuhan 430074, China; 2. School of Computer Science & Technology, Wuhan University of Technology, Wuhan 430070, China);Particle Swarm Optimization for Vehicle Routing Problem with Time Windows[J];Systems Engineering-theory & Practice;2004-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XIA Ren-qing (Computer Science Department of Bijie University,Bijie,Guizhou551700,China);The Solution of TSP Based on the Multiple Population Adaptive Simulated Annealing Genetic Algorithm[J];Journal of Bijie University;2008-04
2 CHEN Yong-gang,YANG Feng-jie,SUN Ji-gui (College of Computer Science and Technology,Jilin University,Changchun 130012,China);New Particle-Swarm-Optimization Algorithm[J];Journal of Jilin University(Information Science Edition);2006-02
3 LI Yan-ling1,2,LI Gang2(1.Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China;2.Department of Computer Science,Xinyang Normal University,Xinyang 464000,China);Research Advances in Particle Swarm Optimization Algorithm[J];Journal of Chongqing Institute of Technology(Natural Science Edition);2007-05
4 ZHAO Peng a, MU Xin, YAO Jin-hua, WANG Yong, YANG Xiu-tai College of Economics and Business Administration, Chongqing University, Chongqing 400044, P.R. China;Optimized vehicle scheduling and filling model based on effective space and integrated solving algorithm[J];重庆大学学报(英文版);2007-03
5 LI Bei-zhi, ZHOU Ya-qin,LAN Shi-hai,YANG Jian-guo College of Mechanical Engineering, Donghua University, Shanghai 200051, China;The Information Modeling and Intelligent Optimization Method for Logistics Vehicle Routing and Scheduling with Multi-objective and Multi-constraint[J];东华大学学报(英文版);2007-04
6 HU Wei-wei ZHAO Kun YANG Shen-yuan PU Shu-jin (College of Information and Communication Engineering.Harbin Engineering University,Harbin,150001,China);A Generalized S Dimensional Assignment Algorithm Based on Particle Swarm Optimization[J];Journal of Projectiles,Rockets,Missiles and Guidance;2005-SC
7 WU Zhao-hua,WANG Lei(Vocational Education College,Tongji University,Shanghai 200092,China);Overview of Particle Swarm Optimization[J];Computer Knowledge and Technology;2008-07
8 CAO Zheng-cai,QIAO Fei,WU Qi-di(CIMS Research Center,Tongji University,Shanghai 200092,China);Research Progress of Modeling Methods and Scheduling Strategies for Semiconductor Wafer Fabrication[J];Acta Electronica Sinica;2006-S1
9 CHANG Gui-juan1,2,ZHANG Ji-hui1(1.Complexity Science Institute,Qingdao University,Qingdao 266071,China;2.The College of Science,Qingdao Agricultural University,Qingdao 266109,China);On-line Supply Chain Scheduling Problems Based on No-wait Constraint[J];Journal of Fudan University(Natural Science);2007-04
10 TAN Hao~1,WANG Jin-yan~2,HE Yi-zhen~2,SHEN Chun-lin~1(1. School of Automation Engineering, NUAA,Nanjing 210016,China;2. 615 Institute of China Aviation Industry Corporation Ⅰ, Shanghai 200000,China);Sub Swarm and Crossbreed Strategy PSO for TSP[J];Systems Engineering;2005-04
China Proceedings of conference Full-text Database 3 Hits
1 WANG Bo XIAO Jian-mei WANG Xi-huai (School of Logistics Engineering,Shanghai Maritime University,Shanghai 200135,China.;Research on vehicle routing problem based on modified particle swarm optimization[A];[C];2007
2 Jianchao Zeng Zhihua Cui (Division of System Simulation and Computer Application, Taiyuan University of Science and Technology, Taiyuan, 030024);Swarm Behavior Simulation and Swarm Intelligence Algorithm[A];[C];2006
3 XU Xinli~1,DAI Xinhua~1,HAO Ping~1,WANG Wanliang~2 1.College of Information Engineering,Zhejiang University of Technology,Hangzhou 310014 2.Software College,Zhejiang University of Technology,Hangzhou 310023,China;Multiobjective Model of Mixed Continuous/Batch Plants Planning Problem and Its Particle Swarm Optimization Algorithm[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 WANG Su-xin1,GAO Li1,CUI Xiao-guang2,CAO Hong-mei1,WANG Ya-jun1 (1.School of Mechanical and Vehicular Engineering,Beijing Institute of Technology,Beijing 100081,China;2.Beijing China Soft International Information Technology Ltd.,Beijing 100081, China);Hybrid Algorithm on Multi-Depots Vehicle Routing Problem[J];Transactions of Beijing Institute of Technology;2007-02
2 XU Jun-jie,XIN Zhan-hong(School of Economics and Management,Beijing University of Posts and Telecommunications,Beijing 100876,China);Particle Swarm Optimization Based on a Two-Stage Strategy[J];Journal of Beijing University of Posts and Telecommunications;2007-01
3 CHEN Hailei,XUAN Guangzhe,YU Hai,ZHONG Shi(College of Computer Science and Technology,Jilin University,Changchun 130012);Asynchronous Pattern of Particle Swarm Optimization Algorithm Based on Converging Factor Model for Solving 0-1 Knapsack Problem[J];;2006-02
4 YE Yong-chun~1,CHE Lin-xian~(2,3),HE Bing~(2,3)(1.Department of Electronic & Information Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China;2.Department of Mechatronic Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China;3. Institute of Mechatronic Engineering,Luzhou Vocational & Technical College,Luzhou 646005,China);A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0-1 Knapsack Problems[J];Journal of Changsha University of Electric Power(Natural Science);2006-04
5 ZHONG Shaojun(School of Sciences,Whuhan University of Technology,Wuhan,Hubei 430070);Estimation and Location of Matrix Eigenvalue[J];Journal of Changsha University;2005-05
6 Yang Wei, Li Qiqiang (School of Control Science and Engineering, Shandong University, Jinan 250061, China);Survey on Particle Swarm Optimization Algorithm[J];Engineering Science;2004-05
7 TAN Hao~1,WANG Jin-yan~2,HE Yi-zhen~2,SHEN Chun-lin~1(1. School of Automation Engineering, NUAA,Nanjing 210016,China;2. 615 Institute of China Aviation Industry Corporation Ⅰ, Shanghai 200000,China);Sub Swarm and Crossbreed Strategy PSO for TSP[J];Systems Engineering;2005-04
8 Hong Bin (Hong Shan Axis Corporation of Guizhou,Anshun 550025);Generic Algorithm of Color Planar Graph[J];Journal of Guizhou University(Natural Science);1999-04
9 WANG Cui-ru1,ZHANG Jiang-wei1,WANG Yue2,HENG Jun-shan1(1.School of ComputerScience and Technology,North China Electric Power University,Baoding 071003,China;2.Hebei Provincial Electric Power Design Institute,Shijiazhuang 052160,China);Modified particle swarm optimization algorithm for traveling salesman problem[J];Journal of North China Electric Power University;2005-06
10 JIN Hui-min,MA Liang (College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Genetic annealing evolutionary algorithm applied to the knapsack problem[J];Journal of University of Shanghai For Science and Technology;2004-06
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 ZHENG Xiao-xue(College of Communication,Fujian Agriculture and Forestry University,Fuzhou Fujian 350002,China);Introduction of Algorithm Heuristic Function to VRP Research of the Ant Colony[J];Journal of Southwest Forestry University;2009-03
【Secondary Citations】
Chinese Journal Full-text Database 7 Hits
1 ;基于模拟退火遗传算法的车辆路径问题研究[J];Industrial Control Computer;2004-06
2 HUANG Lan, WANG Kang-ping, ZHOU Chun-guang, PANG Wei, DONG Long-jiang, PENG Li(College of Computer Science and Technology, Jilin University, Changchun 130012, China);Particle Swarm Optimization for Traveling Salesman Problems[J];Acta Scientiarium Naturalium Universitatis Jilinensis;2003-04
3 Li Aiguo 1,2 Qin Zheng 1 Bao Fumin 1 He Shengping 11 (Department of Computer Science,Xi'an Jiaotong University,Xi'an710049) 2 (Department of Computer Science,Xi'an University of Science and Technology,Xi'an710054);Particle Swarm Optimization Algorithms[J];Computer Engineering and Applications;2002-21
4 Xiao Jianmei Li Junjun Wang Xihuai (Department of Electrical and Automation,Shanghai Maritime University,Shanghai200135);A Modified Particle Swarm Optimization for Traveling Salesman Prob lems[J];Computer Engineering and Applications;2004-35
5 ZHAO Yan-wei~1, WU Bin~1, JIANG Li~2, DONG Hong-zhao~1, WANG Wan-liang~1(1.Dep. of Mechanical Eng., Zhejiang Univ. of Tech., Hangzhou310014, China; 2.Dep. of Computer Sci., Hangzhou Univ. of Commerce, Hangzhou310032, China);Double Populations Genetic Algorithm for Vehicle Routing Problem[J];Computer Integrated Manufacturing Systems;2004-03
6 Gao Shang (Department of Electronics and Information, Huadong Shipbuilding College Zhenjiang 212003);Optimization Computing Based on the Genetic Algorithm Optimization Toolbox in MatLab[J];Microcomputth Applications;2002-08
7 Li Jun Xie Binglei Guo Yaohuang (School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China);Genetic Algorithm for Vehicle Scheduling Problem with Non-Full Load[J];SYSTEMS ENGING-THEORY METHODOLOGY APPLICATION;2000-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved