Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Application Research of Computers》 2003-10
Add to Favorite Get Latest Update

Intelligent Ant System: An Improved Algorithm over ACS

CAO Langcai,?LUO Jian,?LI Tiancheng (Dept. of Automation,Xiamen University,Xiamen Fujian 361005,China)  
Ant Colony System(ACS) is an effective algorithm to solve combinatorial problems such as TSPs.Based on ACS,a new algorithm,Intelligent Ant System(IAS),is designed to improve the performance.There are four new characters in IAS.The first is eliminating pheromone,which occupied much CPU time.The second is to adjust propotion of choosing the city in best route.The third is new criterion in determining which city to visit.The last is the introduction of disturbation to avoid local optimization.The experimental results verify the effectiveness of the new algorithm.
【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 XU Hua1,2,TU Ya-qing1,XIAO Wei1 (1.Department of Logistical information Engineering,Logistical Engineering University, Chongqing 400016,China; 2.76110 Unit of PLA, Hengyang Hunan 421008, China);A Flock-Based Clustering Algorithm in WSNs with Group Mobile Model[J];Chinese Journal of Sensors and Actuators;2009-04
2 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
3 LI Hui-min,ZHOU Shu-jing(Hebei Engineering Institute,Handan 056038,China.);Real Estate Portfolio Optimization Based on Self-adaptive Ant Algorithm[J];Optimization of Capital Construction;2006-01
4 Zhu Yanjun Hu Chunde Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing 100039);An Improved Partheno Evolution Genetic Algorithm on the Shortest Route Problem[J];Computer Engineering and Applications;2005-08
5 Fan Junfeng Feng Guojian(Graduate School of the Chinese Academy of Sciences,Beijing 100039);A Multicast Routing Algorithm Based on a New Optimization Algorithm[J];Computer Engineering and Applications;2005-31
6 GU Jun-hua,TAN Qing,LI Na-na,MAO Ning School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300130,China;New intelligent ACO for TSP[J];Computer Engineering and Applications;2007-25
7 YAN Chen,WANG Zhi-jie(Department of Automation,College of Information Science and Technology,Donghua University,Shanghai 201620, China);Study on Combinatorial Optimization Problem represented by TSP: Recent Research Work and Perspective[J];Computer Simulation;2007-06
8 LUO Zhong-liang(Dept.of Electrical Engineering & Automation,Foshan University,Guangdong Foshan 528000,China);Ant Colony Algorithm and Its Convergence for Economic Dispatch Problem with Valve-point Effect[J];Application Research of Computers;2007-06
9 LIU Xiang;Logistics Distribution Algorithm Based on the Ant Colony Algorithm[J];Sci-Tech Information Development & Economy;2009-10
10 ;基于旅行商问题的优化算法设计[J];Science & Technology Information;2008-29
China Proceedings of conference Full-text Database 1 Hits
1 Zhang wei, Li shouzhi, Gao feng, Liu zhenshan(School of Automatic and Information Engineering, Xi'an University of Technology, Xi'an 710048);Studies on Some Intelligent Optimization Algorithms[A];[C];2005
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 GUI Jing-song~(1,2),KANG Hai-gui~1 (1.Dalian University of Technology,Dalian116024,China;2.Dalian Fisheries University,Dalian116023,China);The structural reliability calculation base on Matlab[J];Building Science Research of Sichuan;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 Pan Lideng;Huang Xiaofeng(Department of Chemical Automation. Beijing University of Chemical Technology, Beijing, 100029);Solving Chinese Traveling Salesman Problem with Improved Genetic Algorithms[J];JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY;1997-01
4 YU Dong kai,\ LIU Yu shu (Dept. of Computer Science and Engineering, Beijing Institute of Technology, Beijing100081, China);Study on a Routing Algorithm Based on Ichnography[J];Journal of Beijing Institute of Technology;2001-01
5 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
6 WANG Yi-wen, CONG Shuang(Department of Automation, University of Science & Technology of China, Hefei 230027, China);Solving C-TSP with random neural network[J];Journal of Changchun Post and Telecommunication Institute;2004-04
7 HU Hai-jiang, ZHANG Feng-deng (College of Electronics and Optics, University of Shanghai for Science and Technology, Shanghai 200093, China);New Clustering Model for Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2006-02
8 LU Feng (State Key Laboratory of Resource and Environment Information System, Chinese Academy of Sciences, Beijing 100101, China);Shortest Path Algorithms:Taxonomy and Advance in Research[J];Acta Geodaetica Et Cartographic Sinica;2001-03
9 LI Zhichun,XIONGYi(School of Management,Beijing University of Aeronautics and Astronautics,Beijing 100083,China);Discussion on node assignment algorithm for multipath traffic assignment[J];Journal of Chongqing Jiaotong Institute;2003-02
10 Ghi Jie(Department of Management Engineering),;The Assignment Problem in Unequality of Wokers and Jobs[J];JOURNAL OF CHONGQING JIAOTONG INSTITUTE;1996-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 LI Min,WU Lang,ZHANG Kai-bi(College of Automation,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China);Comparative study of several algorithms for traveling salesman problem[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition);2008-05
2 HAN Cheng,ZHAO bin,BAI Baoxing,YANG Huamin,FAN Jingtao,GUO Wei(School of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022);Application of Ant Colony Algorithm on TSP Based on Clusters[J];Journal of Changchun University of Science and Technology(Natural Science Edition);2008-04
3 Lei Zhong-yuan, Liang Yi-zhi, Wang Zhe Research Center of Equipment Application, Dalian Naval Academy, Dalian 116018, China;Fairway Programming for Cruise Missile Based on Ant Algorithm[J];Control Technology of Tactical Missile;2006-03
4 XU Yonghua1,2, HUANG Lijun3 (1. Engineering College, Northeast Agricultural University, Harbin 150030, China; 2. Heilongjiang Agriculture Polytechnic, Jiamusi Heilongjiang 154007, China; 3. Luoding Polytechnic, Luoding Guangdong 527200, China);Application of improved algorithm on path optimization for milk transporter[J];Journal of Northeast Agricultural University;2008-11
5 QI Xiaopeng,WANG Jie,NIU Tianlin(Missile Institute,Air Force Engineering University,Sanyuan 713800,China);Optimizing Parameters for KKV Control System Based on Ant Colony and Simulated Annealing Algorithm[J];Electronics Optics & Control;2009-04
6 JIANG Qiu-xia,WANG Zhong-jie(College of Electronics and Information Engineering,Tongji University,Shanghai 201804,China);Research on Hybrid Ant Colony Algorithm and Its Application[J];Equipment Manufacturing Technology;2008-02
7 ;Improved Ant Colony Algorithm for Dynamic Vehicle Routing With Time Windows[J];Industrial Control Computer;2009-01
8 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
9 ;Adaptive General Algorithm to Assembly Line Balancing of Clothing Production[J];Industrial Control Computer;2009-11
10 LEI Zhong-yuan,LI Wei-min (Shool of Missile,Air Force Engineering University,Sanyuan 713800,China);Multi-object Recognition Model based on Ant Algorithm[J];Fire Control and Command Control;2008-01
China Proceedings of conference Full-text Database 1 Hits
1 MENG Zhi-qing, YU Xiao-fen, GAO Hui, JIANG Mtn (College of Business and Administration,Zhejiang University of Technology,Hangzhou 310032,China);Risk Measure and Strategy of Real Estate Portfolio Investment Based on the CVaR Model[A];[C];2006
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved