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

A Review on Ant Colony System

HU Xiang-pei,DING Qiu-lei,LI Yong-xian(Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China)  
Ant Colony System(abbr.ACS) provides efficient solutions to several problems in Combinatorial Optimization.Some correlative problems on ACS are reviewed and the development of ACS is summarized.The basic principles and applications of ACS and its improved algorithms are introduced.Finally,the research areas to be studied further in ACS are discussed from the aspects of the key development and future applications.
【Fund】: 国家自然科学基金资助项目(705710097、0171040和70031020(重点项目));; 国家杰出青年科学基金资助项目(70725004);; 高等学校博士点基金资助项目(20060141013);; 辽宁省教育厅优秀人才基金资助项目([2006]124号)
【CateGory Index】: TP18;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 WANG Bo1 WU Zhen-sen1 ZHAO Zhen-wei2 WANG Hong-guang2 (1.Xidian University,School of Science,Xi′an Shaanxi 710071,China;2.China Research Institute of Radiowave Propagation,Qingdao Shandong 266107,China);Retrieving evaporation duct from radar sea clutter based on ant colony algorithm[J];Chinese Journal of Radio Science;2009-04
2 ;Improved Ant Colony Algorithm for Dynamic Vehicle Routing With Time Windows[J];Industrial Control Computer;2009-01
3 Wang Gengsheng,Yu Yunxin,Cai Qiuyuan,Yin Hui(School of Information Engineering,East China Jiaotong University,Nanchang 330013,China);An Analysis and Simulation of TSP with Improved Ant Colony Algorithm Based on DACS3[J];Journal of East China Jiaotong University;2010-02
4 JIN Fei-hu1,GAO Hui-jun1,ZHONG Xiao-jian2(1.Space Control and Inertial Technology Research Center,Harbin Institute of Technology,Harbin 150080,China;2.Dept.of Information Engineering,Heilongjiang Vocational College of Biology Science and Technology,Harbin 150025,China);Research on path planning of robot using adaptive ant colony system[J];Journal of Harbin Institute of Technology;2010-07
5 LI Yan-cang,ZHAO Li-na(College of Civil Engineering,Hebei University of Engineering,Hebei Handan 056038,China);Current research and trends of structural optimization with discrete variables[J];Journal of Hebei University of Engineering(Natural Science Edition);2011-04
6 WANG Zheng-cheng1,2,PAN Xiao-hong1,PAN Xu-wei2(1.Institute of Contemporary Manufacturing Engineering,Zhejiang University,Hangzhou 310027,China;2.Department of Management Science & Engineering,Zhejiang Sci-Tech University,Hangzhou 310018,China);Resource service chain construction for networked manufacturing based on ant colony algorithm[J];Computer Integrated Manufacturing Systems;2010-01
7 QIN Chao-yong1,HUANG Jing-wen2,ZHENG Jian-guo3,MO Guo-li11(School of Math and Information Science,Guangxi University,Nanning 5300041,China) 2(Information Network Center,Guangxi University,Nanning 530004,China) 3(School of Business and Management,Donghua University,Shanghai 200051,China);Hybrid Quantum-inspired Evolutionary Algorithm for Knapsack Problem[J];Journal of Chinese Computer Systems;2011-02
8 WANG Xun-bin,LU Hui-juan,CHEN Wu-tao,ZHANG Huo-ming(College of Information Engineering,China Jiliang University,Hangzhou 310018,China);Application of improved ant colony algorithm in logistics distribution routing optimization problem[J];Journal of China Jiliang University;2008-04
【Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 Wang Zhigang Yang Lixi Chen Genyong (College of Electrical Engineer, ZhengZhou University, ZhengZhou 450002);ANT COLONY ALGORITHM FOR DISTRIBUTION NETWORK PLANNING[J];Proceedings of The Csu-epsa;2002-06
3 WU Chun-ming~1,CHEN Zhi~1,JIANG Ming~2 (1.Department of Computer Science and Technology,Zhejiang University,Hangzhou,Zhejiang 310027,China;2.Hangzhou Dianzi University,Hangzhou,Zhejiang 310018,China);The Research on Initialization of Ants System and Configuration of Parameters for Different TSP Problems in Ant Algorithm[J];Acta Electronica Sinica;2006-08
4 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
5 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
6 TAO Jun and GU Guan Qun (Open Laboratory for Computer Networks, Ministry of Education, Southeast University, Nanjing 210096) (Department of computer Science and Engineering, Southeast University, Nanjing 210096);Application Research on QoS-Based Routing Using Ant Algorithm and Based on Mobile-Agent[J];Journal of Computer Research and Development;2003-02
7 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
8 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
9 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
10 YANG Rui,ZHANG Hai-ying,PAN Yong-xiang(Faculty of Automation and Information Engineering of Xi'an University of Technology,Xi'an 710048,China);Hybrid Self-Adaptive Ant System Algorithm and Its Application Research[J];Journal of Xi'an University of Technology;2005-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Ming(School of Sciences,Hebei Northern College,Zhangjiakou,Hebei 075000);Application of Ant Colony Algorithm in the Optimization Model of Land Use Structure[J];Journal of Anhui Agricultural Sciences;2011-14
2 XU Jun-jie (School of Economics and Management,Anqing Teachers College,Anqing 246133,China);Solving Vehicle Routing Problem by Micro—canonical Annealing Algorithm[J];Journal of Anqing Teachers College(Natural Science Edition);2009-02
3 PENG Fei1,YANG Jiang-ping2,QIAN Jian-gang3,XIANG Jian-tao2(1.Administrant Brigade of Postgraduate,Air Force Radar Academy,Wuhan 430019,China;2.Dept.of Land-Based Early Warning & Surveillance Equipment,Air Force Radar Academy,Wuhan 430019,China;3.Dept.of Early Warning & Surveillance Command,Air Force Radar Academy,Wuhan 430019,China);Model of Wartime Radar Equipment Transportation Routing Based on Improved Ant Colony Algorithm[J];Ordnance Industry Automation;2010-04
4 Liu Haijun1,Peng Shaoxiong2,Gao Chuanbin,Zou Qiang2(1.Administrant Brigade of Postgraduate,Naval Aeronautical & Astronautical University,Yantai 264001,China; 2.Dept.of Aircraft Engineering,Naval Aeronautical & Astronautical University,Yantai 264001,China);An Improved Ant Colony Algorithm Based on Pheromone Changing[J];Ordnance Industry Automation;2012-04
5 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
6 DAI Qi-guo,JI Jun-zhong,LIU Chun-nian(Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,College of Computer Science,Beijing University of Technology,Beijing 100124,China);Knowledge-guiding Pheromone Control Strategy of Ant Colony Optimization[J];Journal of Beijing University of Technology;2011-08
7 SUN Yong1,2,LI Ni1,GONG Guang-hong1,HAN Liang1(1.School of Automation Science and Electrical Engineering,Beihang University,Beijing 100191,China; 2.Science Research Institute of China North Industries Group Corporation,Beijing 100089,China);Dynamic Ant Colony Algorithm Based on Knowledge Base[J];Journal of Beijing University of Technology;2012-03
8 XU Jian,L Zhimin,XU JinwuNational Engineering Research Center for Advanced Rolling Technology,University of Science and Technology Beijing,Beijing 100083,China;An ant system with scouting subgroup[J];Journal of University of Science and Technology Beijing;2006-08
9 HU Zhong-hua,ZHAO Min(Automation College,Nanjing University of Aeronautics and Astronautics,Nanjing,Jiangsu 210016,China);Simulation on Traveling Salesman Problem(TSP) Based on Artificial Bees Colony Algorithm[J];Transactions of Beijing Institute of Technology;2009-11
10 Wang Zhoumian1,2) Ma Liang1)(1)School of Management,University of Shanghai for Science and Technology,200093,Shanghai,China;2)Training Department,Shanghai Polity College of Armed Police Forces,200435,Shanghai,China);APPLICATION OF CELLULAR ANT COLONY OPTIMIZATION TO PCB ROUTING[J];Journal of Beijing Normal University(Natural Science);2007-02
China Proceedings of conference Full-text Database 10 Hits
1 Zhao Gang,Chen Wenbing School of transportation,Shanghai maritime university,Shanghai 200135,P.R.China;Solving the Tramp Ship Dispatching Problem Using ACA[A];[C];2007
2 Gao Shang 1,2,Jiang Xinzi1,Tang Kezong 1 1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang 212003,P.R.China2.Provincial Key Laboratory of Computer Information Processing Technology,Soochow University,Suzhou 215006,P.R.China;Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Genetic Algorithm[A];[C];2007
3 ZHAO Baojiang Department of Mathematics,Mudanjing Teachers College,Mudanjing Heilongjiang 157012,P.R.China;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];[C];2010
4 ;蚂蚁算法在导航系统中的应用研究[A];[C];2006
5 ;The Optimal Selection of the Parameters for the Ant Colony Algorithm with Small Perturbation[A];[C];2010
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[A];[C];2006
7 WU Guo Feng,ZENG Biao (Department of Computer and Information,Hefei University of technology,Hefei 230009,China);The Java imitation and analysis of ant colony system[A];[C];2008
8 REN Wei-jian~1 CHEN Jian-ling~1 HAN Dong~2 WANG Feng-yu~3 1.Daqing Petroleum Institute,Faculty of Electric and Information Engineering,Daqing 163318,China; 2.Tengfei Construction Project Ltd,CNPC Daqing Petroleum Founders Corporation,Daqing 163000,China; 3.Fuel Enginery Power Plant,CNPC Daqing Petroleum Power Corporation,Daqing 163000,China.;Survey of ant colony algorithm[A];[C];2007
9 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
10 HUANG Hui~1,TU Nai-wei~1,MA Tian-mu~1,ZHENG Bing-lin~1,CHAI Tian-you~(1,2) 1.Key Laboratory of Process Industry Automation,Ministry of Education,Shenyang 110004,China, 2.Research Center of Automation,Northeastern University,Shenyang,110004,China;Vehicle Routing Problem based Model and Ant Colony Optimization Algorithm for Group Charge Problem of Ingot Casting[A];[C];2009
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 JIANG Ru,ZENG Guang-ming,HUANG Guo-he,XIE Geng-xin, LIN Yu-peng,QIN Xiao-sheng (Department of Environmental Science and Technology, Hunan University, Changsha 410082,China);New way to apply improved genetic algorithm to optimal design model for municipal sewage-treating plants[J];Journal of Safety and Environment;2004-03
2 Gao Feng1,He Changjun2,Yang Shunsheng1(1.School of Environmental Science and Engineering,Southwest Jiaotong University,Chengdu 610031,China; 2.School of Distance Learning,Southwest Jiaotong University,Chengdu 610031,China);Application of Automatic Control System in Wastewater Treatment[J];Environmental Science and Management;2008-02
3 WANG PU-kai, BI Xiao-ping, LI Hai-jun(Academy of Armored Forces Engineering, Beijing 100072, China);Optimization Model for Gearbox Ratios Utilizing the Method of RandomDirections and Simulation of Acceleration from Standing Start[J];Acta Armamentarii;2005-03
4 CAI Yingkun XIE Kunqing MA Xiujun (Center of Information Science, Peking University, Beijing, 100871);An Improved DBSCAN Algorithm which is Insensitive to Input Parameters[J];Acta Scicentiarum Naturalum Universitis Pekinesis;2004-03
5 Cai Yiheng(College of Mechanical Engineering and Applied Electronic Technology,Beijing Polytechnic University, Beijing, 100022 );Approaching Linear Programming Method,A New Method to Evaluate Geometrical Errors[J];JOURNAL OF BEIJING POLYTECHNIC UNIVERSITY;1999-03
6 FAN Qing-wu1,WANG Pu2,ZHANG Hui-qing2,GAO Xue-jin2 ( 1. The Pilot College of Beijing University of Technology,Beijing 100124,China; 2. College of Electrical Information and Control Engineering,Beijing University of Technology,Beijing 100124,China);Analysis of Running Mechanism of Crossover Operators in Genetic Algorithm[J];Journal of Beijing University of Technology;2010-10
7 Wu Zhiyong Guo Hong Lü Zhenhua Qian Hao(School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100191,China);Genetic algorithm based optimal design for dual-redundancy brushless DC motor[J];Journal of Beijing University of Aeronautics and Astronautics;2011-12
8 MA YongHong ZHOU RongXi LI ZhenGuang(College of Economics and Management, Beijing University of Chemical Technology, Beijing 100029, China);The method of determining the weights of decision-makers based on the maximizing deviation[J];Journal of Beijing University of Chemical Technology(Natural Science Edition);2007-02
9 Deling Zheng, Zhijiang Zhao, Wei Fang, Tong Fang ( Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China. Tangshan Iron and Steel Group Corp., Tangshan 063000, China Peat Marwick Huazhen CPA Firm, Beijing 10;Application of Gray Linear Programming in Sintering Mixing Calculation[J];北京科技大学学报(英文版);2000-04
10 ZHANG Jing-rui,WANG Heng(School of Aerospace Engineering,Beijing Institute of Technology,Beijing 100081,China);PSO-Based Controller Parameters Design for Spacecraft[J];Transactions of Beijing Institute of Technology;2010-04
China Proceedings of conference Full-text Database 1 Hits
1 ;Set Up Migration Strategy Knowledge base of Mobile Agent[A];[C];2007
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 YANG Chao GUO Li-xin WU Zhen-sen(School of Science,Xidian University,Xi'an Shaanxi 710071,China);Application of least square support vector machine to predict the evaporation duct[J];Chinese Journal of Radio Science;2010-04
2 WANG Bo1 ZHAO Zhen-wei2 WU Zhen-sen1 WANG Hong-guang2(1.Xidian University,school of science,Xi'an Shaanxi 710071,China2.China Research Institute of Radiowave Propagation,Qingdao Shandong 266107,China);Method of atmospheric ducts inversion using multi-frequency radar clutter[J];Chinese Journal of Radio Science;2010-05
3 WU Yingboa,b,WANG Xuc,LIU Xina(a.College of Software;b.Chongqing Key Laboratory of Logistics;c.College of Mechanical Engineering,Chongqing University,Chongqing 400044,P.R.China);Research on multi-objective global optimization model and algorithm of integrated service chain[J];Journal of Chongqing University;2012-08
4 CHENG Huan1,XIE Hong-sen1,SUN Da-jun2,ZHEN Xing-ren3(1.Naval Aeronautical and Astronautical University,Qingdao 266041,China; 2.92313 Unit of PLA,Xingchen 125104,China;3.92853 Unit of PLA,Xingchen 125106,China);Analyzing Evaporation Duct from Radar Sea Clutter Using Ant Colony Algorithm[J];Journal of Sichuan Ordnance;2013-01
5 Cheng Yinhe1,2,Zhou Shengqi1,Wang Dongxiao1(1.State Key Laboratory of Tropical Oceanography,South China Sea Institute of Oceanology,Chinese Academy of Sciences,Guangzhou 510301,China;2.Key Laboratory of Climate,Resources,and Environment in Continental Shelf Sea and Deep Sea,College of Ocean and Meteorology,Guangdong Ocean University,Zhanjiang 524088,China);Review of the Study of Atmospheric Ducts over the Sea[J];Advances in Earth Science;2013-03
6 Zheng Xiaofang(School of Electrical and Electronic Engineering,East China Jiaotong University,Nanchang 330013,China);Literature Review and Consideration on the Elevator Group Control System in China[J];Journal of East China Jiaotong University;2012-03
7 ZHANG Jie-han1,GUO-Tao2,LI Xue-ping1,ZHANG Yu1 (1.College of Physics and Information Engineering,Henan Normal University,Xinxiang 453007,China;2.Department of Physics,Xinxiang College,Xinxiang 453000,China);The Distribution Characteristics of the Shadow Zone of Radar in Evaporation Duct[J];Journal of Henan Normal University(Natural Science Edition);2011-04
8 QI Sui-ping,WANG Dong-ming,GUO Yan-ping,CHU Wei-xian(Shandong Provincial Key Laboratory of Ocean Environment Monitoring Technology,Institute of Oceanographic Instrumentation of Shandong Academy of Sciences,Qingdao 266001,China);Overview on the methods of analysis and prediction on evaporation ducts over sea[J];Marine Science Bulletin;2012-03
9 Zuo Lei1a Gu Xuefeng1b Shao Wei2 Tu Yongjun2(1aCollege of Electronic Engineering;b Department of Scientific and Research,Naval University of Engineering,Wuhan 430033,China;2Department of Information Technology,Bengbu Naval Petty Officer Academy,Bengbu 233012,Anhui China);Experiment analysis of inversion of atmospheric refractivity profile from radar′s sea clutters[J];Journal of Huazhong University of Science and Technology(Natural Science Edition);2012-07
10 ZHAO Zhan-fang,MA Li-xiao,XU Ji-wei(Department of Computer Science,Shijiazhuang University of Economics,Shijiazhuang 050031,China);Manufacture Resources Selection Based on Orthogonal Differential Hybrid Evolution Algorithm[J];Computer Engineering;2012-02
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 Chen Genjun1 ,K.K.Li2 ,Wang Lei1 ,Tang Guoqing1 1.Southeast University,Nanjing 2 10 0 96 ,China 2 .The Hong Kong Polytechnic U niversity,Hong Kong,China;DISTRIBUTION SYSTEM PLANNING BY TABU SEARCH APPROACH[J];Automation of Electric Power Systems;2001-07
3 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
4 CHEN Gen jun, Wang Lei, TANG Guo qing (Department of Electrical Engineering, Southeast University, Nanjing 210096, Jiangsu Province, China);AN ANT COLONY OPTIMIZATION METHOD FOR TRANSMISSION NETWORK EXPANSION PLANNING[J];Power System Technology;2001-06
5 Kang Qingping; Zhou Lei(North China Institute of Electric Power Baoding 071003,China)(Xiaoshan Power Supply Bureau Xiaoshan 3ll200, China);A Efficient Method of Optimum Planning for Distribution Systems[J];POWER SYSTEM TECHNOLOGY;1994-06
6 LIN Jin,ZHU Wen-xing (Department of Computer Science and Technology,Fuzhou University,Fujian Fuzhou 350002,China);A Hybrid Ant Colony System for the Convex Ineger Programing Problem[J];JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION);1999-06
7 YU Di,LING Jie,XIE Xiao feng (Dept.of Computer Science and Engineering,GDUT,Guangzhou 510090,China);Solving CTSP with Genetic Algorithm[J];JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY;2000-03
8 QIU Mo-jie, MA Liang (College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China);Ant algorithm for constrained location problem[J];Journal of University of Shanghai For Science and Technology;2000-03
9 TANG Wei,GUO Zhen_ming,TANG Jia_heng,LI Dian_pu (College of Automation,Harbin Engineering University,Harbin 150001,China);Optimizing Complex Functions by Chaos Genetic Algorithm[J];Journal of Harbin Engineering University;2000-05
10 HONG Bing-rong, JIN Fei-hu, GAO Qing-ji (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China,E-mail; fhjin@0451. com);Multi-layer feedforward neural network based on ant colony system[J];Journal of Harbin Institute of Technology;2003-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved