Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT》 1999-10
Add to Favorite Get Latest Update

AN ANT COLONY ALGORITHM WITH MUTATION FEATURES

WU Qing\|Hong, ZHANG Ji Hui, and XU Xin He (Control & Simulation Center, Northeast University, Shenyang 110006)  
Ant colony algorithm is a novel simulated evolutionary algorithm which shows many promising characters, but it also has some shortcomings such as needing longer computing time etc.. In order to overcome this defect, a new ant colony algorithm, an ant colony algorithm with mutation features, is proposed in the paper here. Because of the introduction of mutation mechanism which makes full use of strength of 2 exchange method, it can quicken the convergence rate and decrease computing time. Computing simulation examples show its validity.
【Fund】: 国家“八六三”CIM S主题资助
【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 10 Hits
1 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
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 WANG Mao-zhi,GUO Ke,XU Wen-xi,HUANG Guang-xin,College of Information Management,Chengdu University of Technology,Chengdu 610059,China;The performance analysis and improvement of the ant colony algorithm for solving TSP problem[J];Journal of Chengdu University of Technology(Science & Technology Edition);2009-01
4 JIANG Chang-yuan(Faculty of Science,Huzhou Teachers College,Huzhou 313000,China);Solving pipe laying problem with improving ant colony algorithm[J];Journal of Changchun University;2007-04
5 LI Ya-peng1,2,DING Wen-xia1(1.School of Electronic Science and Engineering,National University of Defense Technology, Changsha 410073,China;2.School of Clinical Medicine,Armed Police Medical College,Tianjin 300162,China);An Optimal Design of S-box Based on Genetic Algorithm[J];Journal of Chongqing University of Technology(Natural Science);2012-02
6 LIU Ji-xin,ZHAO Ying-kai(College of Automation,Nanjing University of Technology,Nanjing 210009,China);Application of improved cellular ant model in path planning[J];Transducer and Microsystem Technologies;2009-01
7 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
8 TANG Fang-qi~1, LI Mao-jun~1, LUO An~2 (1.College of Electrical & Information Engineering, Changsha University of Science & Technology, Changsha, 410077,China; 2.College of Electrical & Information Engineering,Hunan University,Changsha 410082,China);Global Convergence Analysis of An Artificial Immune Algorithm[J];Journal of Changsha University of Electric Power(Natural Science);2004-03
9 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
10 YU Bin1,2,YANG Zhong-zhen2,CHENG Chun-tian1 (1.School of Civil and Hydraul.Eng.,Dalian Univ.of Technol.,Dalian 116024,China;2.Inst.of Transp.Program.,Dalian Maritime Univ.,Dalian 116026, China);Application of parallel ant colony algorithm to optimizing bus network[J];Journal of Dalian University of Technology;2007-02
China Proceedings of conference Full-text Database 10 Hits
1 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
2 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
3 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
4 Gao Shang, Jiang Xinzi ,Tang Kezong,Yang Jingyu School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003 Provincial Key Laboratory of Computer Information Processing Technology, Suzhou 215006 Department of Computer, Nanjing University Science and Technology, Nanjing 210094;Hybrid Algorithm Combining Ant Colony Optimization Algorithm with Particle Swarm Optimization[A];[C];2006
5 SHI Kai, CAI Yan-Guang, ZOU Gu-Shan, WANG Tao (Faculty of Automation, Guangdong University of Technology, Guangzhou, 510090);Research of Ant Colony Algorithm on Vehicle Routing Problems[A];[C];2004
6 ZHANG Kai-fei HUANG Dao Research Institute of Automation, East China University of Science and Technology, Shanghai 200237, China;Vehicle Routing Problem Research Based on an Improved Ant Colony Algorithm[A];[C];2007
7 GAO Shang, YANG Jing-yu (School of Electronics and Information, Jiangsu University of Science and Technology, Zhenjiang 212003,China; Department of Computer Science and Technology, MUST, Nanjing 210094,China);Ant Colony Optimization Algorithm for Nonlinear Integer Programming[A];[C];2005
8 Hao Jin Shi Libao Zhou Jiaqi (Electrical Engineering College, Chongqing University, Chongqing 400044 China) (High Voltage and Electrical Engineering New Technology Key Laboratory of Ministry of Education, Chongqing University , Chongqing 400044,China);An Ant Colony Algorithm with Stochastic Disturbance Features[A];[C];2001
9 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
10 Cao Chunhong~1; Li Wenhui~1;Zhang Yongjian~2 1(College of Computer Science and Technology, Jilin University, Changchun 130012, China)2(Dept, of Information and Electronical Engineering,Shandong Institute of Architecture and Engineering, Jinan 250014, China);The Application of the Hybrid Algorithm of Ant Algorithm and Genetic Algorithm in the Geometric Constraint Solving[A];[C];2004
【Co-citations】
Chinese Journal Full-text Database 6 Hits
1 WANG Jian, LI Ping, YANG Chun-jie (Institute of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China);The Research and Application of Ant Colony Algorithm[J];Mechanical & Electrical Engineering Magazine;2003-05
2 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 on travel route planning based on improved ant colony algorithm[J];Computer Engineering and Applications;2009-23
3 Yang Tiantian Cai Lie Li Shiqi (Industrial Engineering Department,College of Mechanical Science & Engineering,HUST,Wuhan 430074);An Ant Colony Algorithm for Mixed-model Assembly Lines Scheduling Problems[J];Computer & Digital Engineering;2005-11
4 ZHU Hao ZENG Yi-kun (Huzhou Vocational Technology College, Huzhou Zhejiang,313000 ,China);Research on Job Shop Scheduling Problem Based on Improved Ant Algorithm[J];Science & Technology Information;2009-23
5 ZHANG Jihui (Control & Simulation Center, Northeastern University · Shenyang, 110006, P.R.China) GAO Qisheng (Department of Computer, Qingdao Institute of Chemical Technology· Qingdao, 266042, P.R.China) XU Xinhe (Control & Simulation Center, North;A Self-Adaptive Ant Colony Algorithm[J];CONTROL THEORY & APPLICATIONS;2000-01
6 ZHANG Hua, WANG Xiu-kun, SUN Tao (Department of Computer Science , Dalian University of Technology, Dalian 116023, China);Ant colony algorithm for course examination arrange problem[J];Computer Engineering and Design;2003-12
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ;Analyses on failure patterns and maintenance modes of power transformers[J];Anhui Electric Power;2004-02
2 LIRui(Network Center,Anhui Medical University,Hefei230032,China);The principle and application of QoS in Linux system[J];Journal of Anhui University(Natural Sciences);2003-02
3 WANG Zu-zhu~(1,2), CHENG Jia-xing~1 ing & Signal Processing, Anhui University,Hefei230039,China;2.Management School,Anhui University,Hefei230039,China);An algorithm on solving combinatorial optimization problems——branch-and-bound method[J];Journal of Anhui University(Natural Sciences);2004-01
4 Zhou Weiliang He Kun Cao Xianbin 1) Cheng Huixia 2) (Computer Center, Institute of Anhui Economy Management 230059) ( 1) Department of Computer Science and Technology, USTC 2) Department of Computer Science, Anhui;Design of BP Network Based on Immune Genetic Algorithm[J];JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES);1999-01
5 WU Chang-jun~(1,2) (1.School of Electrical Automation, Tianjing Univ. Tianjing 300072, China; Anhui Institute of Mechanical and Electrical Career Techology, Wuhu 241000, China);The improvement of PID fuzzy-based controller[J];Journal of Anhui University of Technology and Science;2004-01
6 CUI Lun-hui et al(International Institute for Earth System Science,Nanjing University,Nanjing,Jiangsu 210093);Accessing Oracle Spatial Database Using MapX[J];Journal of Anhui Agricultural Sciences;2007-31
7 GE Xing-yan et al(College of Public Administration,Hohai University,Nanjing,Jiangsu 210098);Research Status of Optimization Model of Regional Land-use Structure[J];Journal of Anhui Agricultural Sciences;2010-07
8 OU YANG-bin(Department of Management Science,Xijing University,Xi'an,Shaanxi 710123);Selecting Addresses and Construction of the 4 S' Farming Materials' Concept Chain Store in North of Shaanxi[J];Journal of Anhui Agricultural Sciences;2011-08
9 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
10 XU Liang-feng ( School of Computer Science & Information Engineering,Hefei University of Technology,Hefei 230009);Fixed Frequency Assignment Based on Genetic Annealing Algorithm in Cellular Mobile Communication[J];Journal of Anhui Agricultural University;2004-04
China Proceedings of conference Full-text Database 6 Hits
1 MA Haiping,RUAN Xieyong,JIN Baogen Department of Physics and Electrical Engineering,Shaoxing University,Shaoxing 312000,P.R.China;Oppositional Ant Colony Optimization Algorithm and Its Application to Fault Monitoring[A];[C];2010
2 Liu Yunzhong;Xuan Huiyu Management School of Xi'an Jiaotong University, Xi'an 710049, China;Application Research of the an algorithm to Vehicle Routing Problem with Time Windows[A];[C];2004
3 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
4 ZHANG Yong-qing ZHAO Ming-qing (Information School,Shandong University of Science and Technology,Qingdao 266510,China);An Asymptotic Relationship for Survival Probability in Compound Renewal Risk Model[A];[C];2008
5 K.K.Lai J. Xue G. Q. Zhang (Department of Management Sciences, City University of Hong Kong);A Simulated Annealing Approach for Designing Layout[A];[C];1998
6 Tang Huiyuan,Li Jin,Yu Minzhu;Situation of the Railway Rfrigerated Logistics and Some Suggestion[A];Chinese association of Refrigeration[C];2005
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WANG Hui-ying et al(Key Laboratory of Process Optimization and Intelligent Decision-making for Ministry of Education,Hefei University of Technology,Hefei,Anhui 230009);Study on Multidimensional Knapsack Problem Based on Artificial Fish School Algorithm[J];Journal of Anhui Agricultural Sciences;2011-10
2 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
3 Chen Cheng,Xing Lining,Tan Yuejin(School of Information System & Management,National University of Defense Technology,Changsha 410073,China);Improved Genetic Algorithm for Cooperating Multi Air Vehicle Mission Planning[J];Ordnance Industry Automation;2010-09
4 WANG Xiao-yi1,LIU Zai-wen1,HOU Chao-zhen2,YUAN Ju-mei2(1.College of Information Engineering,Beijing Technology and Business University,Beijing 100037,China;2.Department of Automatic Control,Beijing Institute of Technology,Beijing 100081,China);Modeling and Decision-Making of Multi-target Optimization Assignment for Aerial Defense Weapon[J];Acta Armamentarii;2007-02
5 PAN Feng1,CHEN Jie1,REN Zhi-ping2,WANG Guang-hui1(1.School of Automation,Beijing Institute of Technology,Beijing 100081,China;2.Changzhi Qinghua Machinery Factory,Changzhi 046012,Shanxi,China);Research on Vehicle Assignment Model for Constraints Handling Based on Computational Intelligence Algorithms[J];Acta Armamentarii;2009-12
6 PENG Ben-hong1,2,FENG Ling-qing1,3(1.School of Economics and Management,Nanchang Hangkong University,Nanchang 330063,Jiangxi,China;2.Shanghai University of Finance and Economics,Shanghai 200434,China;3.Department of Management Science and Engineering,Nanchang University,Nanchang 330031,China);Study on the Selection of Modular Outsourcing Suppliers Based on the Extensive Comprehensive Evaluation Approach[J];Acta Armamentarii;2009-S1
7 RUAN Min-zhi,LI Qing-min,LIU Tian-hua ( Department of Weaponry Engineering,NavalUniversity of Engineering,Wuhan 430033,China);Modeling and Optimization on Fleet Antiaircraft Firepower Allocation[J];Acta Armamentarii;2010-11
8 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
9 ZHAO Hong-wei,ZHANG Hai-long,ZANG Xue-bai(College of Computer Science and Technology,Jilin University,Changchun 130012, China);Method of Semantic Nets Based on Mental Imagery[J];Journal of Beijing University of Technology;2009-08
10 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
China Proceedings of conference Full-text Database 10 Hits
1 Liu Yitong,Fu Mengyin,Gao Hongbin School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,P.R.China;A Modified Particle Swarm Optimization Algorithm[A];[C];2007
2 Zhou Jianguo 1,Zhang Hui 1,2,Tian Jiming 1 1.School of Business and Administration,North China Electric Power University,Baoding 071003,P.R.China2.Urumchi Electric Power Bureau,Urumchi 830002,P.R.China;On Portfolio Investment Model Using Ant Colony Optimization Algorithm[A];[C];2007
3 Zhang Ping1,Wang Youhua2,Nie Xinpeng3,Lv Dianli4 1.Department of Automation,Hebei University of Technology ,Tianjin 300310,P.R.China;Parameters Optimization of GPC Based on Swarm Algorithm[A];[C];2007
4 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
5 Yan Bin 1,Xiong Weiqing 1,Cheng Meiying 1,Ye Qing 1 1.Institute of Computer Science and Technology,Ningbo University,Ningbo 315211,P.R.China;Multi-population Binary Ant Colony Algorithm with Congestion Control Strategy[A];[C];2008
6 Liu Yuanyuan 1,Li Maojun 2 1.Department of Electrical Engineering,HuNan Industry Polytechnic,Changsha 410076,P.R.China 2.College of Electrical and Information Engineering,Changsha University of Science&Technology,Changsha 410076,P.R.China;A Bidding Method Of Power Market Based On Immune Genetic Algorithm[A];[C];2008
7 Cao Langcai,Luo Jian Dept.of Automation,Xiamen University,Xiamen 361005,P.R.China;An Improved Intelligence Algorithm over ACS for TSP[A];[C];2008
8 Guo Lirui 1,Huo Limin 1,Zhang Liguo 2,Liu Weina 1,Hu Jie 1 1.Department of Mechanical and Electronic Engineering,Agricultural University of Hebei,Baoding,071001,P.R.China 2.College of Information Science and Technology,Agricultural University of Hebei,Baoding,071001,P.R.China;Reactive Power Optimization for Distribution Systems Based on Dual Population Ant Colony Optimization[A];[C];2008
9 Hu Bo,Wu Min,Yang Jing,Zhu Huaqi School of Information Science and Engineering,Central South University,Changsha 410083,P.R.China;An Optimization Scheduling Method for Coke Oven Pushing Plan in Abnormal Operating Conditions[A];[C];2008
10 WANG Fei1,WANG Hongyong1,WU Yi2 1.Air Traffic Management Research Base,Civil Aviation University of China,Tianjin,300300,P.R.China2.Business School,Hohai University,Nanjing 210098,P.R.China;Combinatorial Auction Mechanism Design for GHP Slot Allocation[A];[C];2010
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved