Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of University of Science and Technology Beijing》 2006-08
Add to Favorite Get Latest Update

An ant system with scouting subgroup

XU Jian,L Zhimin,XU JinwuNational Engineering Research Center for Advanced Rolling Technology,University of Science and Technology Beijing,Beijing 100083,China  
To solve the disadvantages of the basic ant colony algorithm including slow convergent speed and incidental stagnation behavior,a new ant colony optimization algorithm,named the ant system with scouting subgroup (ASSS),was proposed. In the algorithm a small part of ants were separated and formed a scouting subgroup that random moved at a certain probability to increase results diversity. The pheromone update strategy used the iteration-best-ant and global-best-ant at the same time to make use of both iteration-fruit and history-fruit. LK mutation factor was employed to locally optimize the search results of each step. Three typical traveling salesman problems (TSP) were tested,and the results show that this proposed algorithm can avoid prematurity and speed up convergence.
【Fund】: 国家自然科学基金资助项目(No.70371057)
【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 1 Hits
1 GAO Wei(Department of Civil Engineering,Wuhan Polytechnic University,Wuhan 430023,China);The intelligent bionic model——ant colony[J];Caai Transactions on Intelligent Systems;2008-03
【Citations】
Chinese Journal Full-text Database 1 Hits
1 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JI Jun-zhong HUANG Zhen LIU Chun-nian (Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,Beijing University of Technology,Beijing 100022,China);An Ant Colony Algorithm Based on Clustering and Partition Optimization[J];Journal of Beijing University of Technology;2008-04
2 LIBin1,MAO Yi-zhi1,LI Xin2 (1.Hebei University of Technology,Tianjin 300130,China; 2.Tianjin Professional College,Tianjin 300402,China);Application of Modified Ant Algorithm to Optimum Design of Power Transformer[J];Transformer;2006-03
3 LIU Ji-xin,ZHAO Ying-kai(College of Automation,Nanjing University of Technology,Nanjing 210009,China);Application of Bayesian decision in sensor recognition[J];Transducer and Microsystem Technologies;2009-04
4 LI Sheng-xin~(1,2) (1.Department of Computer Science,Xiangnan University.,Chenzhou 423000,China;2.School of Computer and Communication,Hunan University,Changsha 410082,China);A Hybrid Approach Based on Ants Colony Optimization(ACO) and Genetic Operators[J];Journal of Xiangnan University;2008-05
5 XIONG Wei-qing1, ZHOU Yang2, WEI Ping1 ( 1. Institute of computer Science and Technology, Ningbo University, Ningbo 315211, China; 2. Institute of Artificial Intelligence, Zhejiang University, Hangzhou 310027, China );A dynamic ant colony algorithm with disaster[J];Journal of Circuits and Systems;2005-06
6 Xu Yao-hua Hu Yan-jun (School of Electronic Science and Technology, Anhui University, Hefei, 230039, China);Research of Ecologic System Optimization Algorithms for Multi-user Detection in CDMA Communication Systems[J];Journal of Electronics & Information Technology;2006-11
7 ZHAO Xue-feng (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China);Research on an Extended TSP Based-on Ant Colony Algorithm[J];Systems Engineering;2003-01
8 HU Xiang-pei,DING Qiu-lei,LI Yong-xian(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China);A Review on Ant Colony System[J];Journal of Industrial Engineering and Engineering Management;2008-02
9 LAO Juan,WEI Wen-dai,WU Chao-kui (College of Computer Science and Electronic Information,Guangxi University,Nanning Guangxi 530004,China);Stuty on some improvement strategies of ant colony algorithm for solving TSP[J];Journal of Guangxi University(Natural Science Edition);2008-S1
10 JIANG Xing -bo1,XU Kai -yun2,LIU Xiao -rong1 1. Department of Military Health Service,Faculty of Health Services,Second Military Medical University,Shanghai 200433,China 2. Department of Emergency Medicine,Changhai Hospital,Second Military Medical University,Shanghai 200433,China;Solving shortest circuit problem of military health support based on partheno-genetic algorithm[J];Academic Journal of Second Military Medical University;2010-01
China Proceedings of conference Full-text Database 7 Hits
1 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
2 SUN Yan-ge, LIU Ming, XU Zhi-yan (Department of Computer Science, Central China Normal University, Wuhan 430079, China);A QoS Routing Based on Bi-directional Convergence Ant Colony Algorithm for Ad Hoc Networks[A];[C];2006
3 GE Ju-ping Computer Science and Technology, Tongji University, Shanghai 201804, China;The Method to Solve TSP Problem Based on the Hierarchical Clustering Algorithm and the Improved Immune Algorithm[A];[C];2007
4 Ding jianli Chen Zengqiang Yuan Zhuzhi (College of Information Technology and Science, Nankai University, Tianjin 300071, China);Network Resource Balance and Optimizing Based on the Combination of Genetic Algorithm and Ant Algorithm[A];[C];2003
5 PENG Min-jing1,2,LIN Jian1,XIAO Jian-hua1(1.Institute of System Sciences & Technologies,Wuyi University,Jiangmen,529020)(2.School of Business Administration,South China University of Technology,Guangzhou,510641);A Simulation Model of Road-Network Flows Based on ACO and MAS[A];[C];2005
6 Zhang Yu,Liu Shuhua,Fu Shuai,Wu Di School of Computer Science,Northeast Normal University,Changchun 130117;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];[C];2009
7 XU Feng,DU Jun-ping (Beijing Key Lab of Intelligent Telecommunication Software and Multimedia,School of Computer Science, Beijing University of Posts and Telecommunications,Beijing 100876,China);Study and Realization of Tourist Navigation System for Scenic Spots[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Wu Xiaobo, Wang Shixing, Xiao Chunsheng (Institute of Remote Sensing Applications, Chinese Academy of Sciences,Beijing,100101);A new study of Delaunay triangulation creation[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;1999-01
2 LIU Yao-nian, PANG Song-ling, LIU Dai (Northeast China Institute of Electric Power Engineering, Jilin 132012, China );Short-term load forecasting method based on artificial fish-swarm algorithm of neural network[J];Advanced Technology of Electrical Engineering and Energy;2005-04
3 Ma Xiufan Zhang Lizi (North China Electric Power University Beijing 102206 China);Distribution Network Reconfiguration Based on Genetic Algorithm Using Decimal Encoding[J];Transactions of China Electrotechnical Society;2004-10
4 Zhang Dong Zhang Liuchun Fu Zhengcai (Shanghai Jiaotong University Shanghai 200030 China);Network Reconfiguration in Distribution Systems Using a Modified TS Algorithm[J];Transactions of China Electrotechnical Society;2005-11
5 WANG Wei 1,GAO Xiao-zhi 2,WANG Chang-hong1,WANG Chong3(1.Space Control and Inertial Technology Research Center,Harbin Institute of Technology,Harbin 150001,China;2.Institute of Intelligent Power Electronics,Helsinki University of Technology,Helsinki 02150,Finland;3.College ofInformation and Computer Engineering,Heilongjiang Institute of Science and Technology,Harbin 150076,China);New single neuron PID controller based on immune tuning[J];Electric Machines and Control;2008-01
6 TIAN Yan-shuo,LIU Xiao-yun (School of Automation Engineering., UEST of China Chengdu 610054);A Mixed Genetic Algorithm of Improve Local Search Ability[J];Journal of University of Electronic Science and Technology of China;2006-02
7 Yang Minghao,H uang Dange China Agricultural U niversity,Beijing 100083 ,China;A REAL-TIME ALGORITHM OF POWER SERVICE RESTORATION FOR POWER DISTRIBUTION NETWORKS[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;2000-05
8 Bi Pengxiang 1 ,Liu Jian 2 ,Zhang Wenyuan 1 (1.Xi'an Jiaotong University,Xi'an710049,China) (2.Shanxi Galaxy Electric Power Automation Co Ltd,Xi'an710075,China);STUDY ON ALGORITHMS OF DISTRIBUTION NETWORK RECONFIGURATION[J];Automation of Electric Power Systems;2001-14
9 Bi Pengxiang1 ,L iu Jian2 ,L iu Chunxin3 ,Zhang Wenyuan1 1.Xi'an Jiaotong University,Xi'an 710 0 49,China 2 .Shanxi Galaxy Electric Power Autom ation Co L td,Xi'an 710 0 75 ,China 3.Qinghai Electric Power Com pany,Xining810 0 0 8,China;A REFINED GENETIC ALGORITHM FOR POWER DISTRIBUTION NETWORK RECONFIGURATION[J];Automation of Electric Power Systems;2002-02
10 Hu Minyou,Chen Yuan(Southeast University,Nanjing);SIMULATED ANNEALING ALGORITHM OF OPTIMAL RECONSTRUCTION IN DISTRIBUTION SYSTEM[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1994-02
【Secondary References】
Chinese Journal Full-text Database 2 Hits
1 YAN Ke-zhen1,2,WU Jian-liang1 (1.College of Civil Engineering,Hunan Univ,Changsha,Hunan 410082,China;2.Highway,Chang'an Univ,Xi'an,Shan'xi 710064,China);Back-calculation of Modulus for Pavements Based on Ant Colony Algorithm[J];Journal of Hunan University(Natural Sciences);2010-05
2 YIN Feng1,WANG Yao-nan1,LIU Wei2,ZHOU Liang1(1.College of Electrical and Information Engineering of Hunan University,Changsha 410082,China;2.School of Software,Hunan Vocational College of Science and Technology,Changsha 410118,China);Design and simulation of an ant colony algorithm based on individual velocity differences[J];Caai Transactions on Intelligent Systems;2009-06
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHANG Su-bing LU Guo-ying LIU Ze-min ZHOU Zheng (School of Telecommunication Engineering, Beijing University of Posts & Telecommunications, Beijing 100876,China);QoS Routing Based on Ant-Algorithm[J];Journal of Circuits and Systems;2000-01
2 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved