Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Information Technology》 2008-01
Add to Favorite Get Latest Update

An improved ant colony optimization for Job-Shop scheduling problem

WANG Li-hong,LIU Sheng-hui (School of Computer,Harbin University of Science and Technology,Harbin 150080,China)  
Ant colony optimization(ACO) is a new kind of simulated evolutionary algorithm,and it has many good features,but it is easy to fall in local peak. The speed at which the ant colony algorithm gives the solution is slow,because there is little information pheromone on the path early.The algorithm in this paper improves the ant colony algorithm and utilizes mutation.The result of the experiment show that the improved algorithm is effective.
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 4 Hits
1 DING Jian Li, CHEN Zeng Qiang, and YUAN Zhu Zhi(College of Information Technology and Science, Nankai University, Tianjin 300071);On the Combination of Genetic Algorithm and Ant Algorithm[J];Journal of Computer Research and Development;2003-09
2 ZHAN Shichang1,2XU Jie1WU Jun2(1.Department of Physics,Hangzhou Teachers College, Hangzhou 310012, China; Control, Zhejiang University, Hangzhou 300027, China );The Optimal Selection on the Parameters of the Ant Colony Algorithm[J];Bulletin of Science and Technology;2003-05
3 Pan Hao,Jiang Huanrong,Zhang Chao (School of Computer Science and Technology,Wuhan University of Technology , Wuhan 430070);Application on the Combination of Improved Ant Algorithm and Genetic Algorithm[J];Software Guide;2006-23
4 ZHOU Peng(Hubei Automotive Industries Institute,Shiyan 442002,China);Ant colony algorithm with partheno-genetic features[J];Computer Engineering and Design;2007-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Yun-fei,LIU Yu-shu,FAN Jie,ZHAO Ji-hai (Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);A Niching Genetic and Ant Colony Optimization Algorithm for Generalized Assignment Problem[J];Journal of Beijing Institute of Technology;2005-06
2 WANG Yong-yu1,SUN Qu2,YUAN Chao-wei1(1.School of Telecommunication and Network Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China;2.School of Electrical Engineering and Information,Sichuan University,Chengdu 610065,China);Optimal Design of Wavelets Via Lifting for Effective Image Compression[J];Journal of Beijing University of Posts and Telecommunications;2007-04
3 ZHANG Yu-jie,MENG Xiang-wu(Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia,Beijing University of Posts and Telecommunications,Beijing 100876,China);Initial Credit Scoring for Telecom Customers Using Ant Colony Algorithm[J];Journal of Beijing University of Posts and Telecommunications;2010-01
4 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
5 WANG Dezhong,GOU Jinsheng(Shaanxi University of Science and Technology,Xianyang 712081,China);Optimization of drilling path in carton die-board[J];Packaging Engineering;2005-05
6 XU Wei-bao1,WANG Chao1,HE Bao2,HUANG Sheng 1,ZHOU Bin2(1 College of Shipbuilding Engineering,Harbin Engineering University,Harbin 150001,China;2 China Ship Scientific Research Center,Wuxi 214082,China);Application of Particle Swarm Optimization Theory in the Hydrofoil Design[J];Journal of Ship Mechanics;2011-06
7 WANG Changxi1,2,YANG Xianjun1,XU Qiang1,2,MA Zuchang1,SUN Yining11.The Key laboratory of Biomimetic Sensing and Advanced Robot Technology,Institute of Intelligence Machines,Chinese Academy of Sciences,Hefei 230027,China;2.Dept.of Auto.,University of Science and Technology of China,Hefei 23002,China;Motion Recognition System for Upper Limbs Based on 3D Acceleration Sensors[J];Chinese Journal of Sensors and Actuators;2010-06
8 HUANG Shao-rong(Guangdong Justice Police Vocational College,Guangzhou 510520);The Mixed Strategies of Swarm Intelligence Algorithms[J];Journal of Yangtze University(Natural Science Edition);2011-12
9 CHEN Hou-he~1,LV Zhi-yuan~2,ZHU Jing-ming~3 (1.Northeast Dianli University,Jilin,Jilin,132012;2.Yantai Power Supply Corporation,Yantai,Shandong,264000;3. Changchun Extra High Voltage Bureau,Changchun,Jilin,130031);Study on Optimal Power Flow Based on Hybrid Continuous Ant Colony Optimization[J];Journal of Northeast Dianli University(Natural Science Edition);2009-06
10 LI Yong-bin~1,ZHANG Feng-ming~2,LI Jun-tao~2(1.Science department,Air Force Engineering University,Xi'an 710051,China; 2.Engineering Institute,Air Force Engineering University,Xi'an 710038,China);On ant colony algorithm for multi-aircraft cooperative attacking logic[J];Electronics Optics & Control;2006-06
China Proceedings of conference Full-text Database 7 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 Su Xiaolu 1,2,Yu Yang1,Ge Bin1 1.Information Processing Laboratory,Dalian Univ.,Dalian 116622,P.R.China 2.College Marine Eng,Dalian Maritime Univ.,Dalian 116026,P.R.China;Application of Ant Colony Algorithm in Optimal Control for the Under-Actuated System Pendubot[A];[C];2008
3 ;The Optimal Selection of the Parameters for the Ant Colony Algorithm with Small Perturbation[A];[C];2010
4 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
5 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
6 Chen Zhimei, Gu Xingsheng (Research Institute of Automation .East China University of Science and Technology, Shanghai, 200237);Ant System for Job Shop Scheduling Problem[A];[C];2004
7 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
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 DAI Yao, ZHOU Quan, LEI Shao-lan, DENG Qun, SUN Cai-xin, FANG Chong-qiu (The Key Laboratory of High Voltage Engineering and Electrical New Technology (Chongqing University), Ministry of Education, Shapingba District, Chongqing 400030, China; Chongqing Communication College, Shapingba District, Chongqing 400035, China; Chongqing Electric Power Company, Jiangbei District, Chongqing 401147, China; Panzhihua Collge, Panzhihua 617000, Sichuan Province, China);Improved Genetic Algorithm on Evolutionarily Stable Strategy Applied in Distribution Network Planning[J];Power System Technology;2006-10
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
3 DING Jian Li, CHEN Zeng Qiang, and YUAN Zhu Zhi(College of Information Technology and Science, Nankai University, Tianjin 300071);On the Combination of Genetic Algorithm and Ant Algorithm[J];Journal of Computer Research and Development;2003-09
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 Chen Ye(No 6 Middle School, Neijiang, Sichuan, Neijiang 641000);An Ant Colony Algorithm with Crossover Operator[J];Computer Engineering;2001-12
6 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
7 WEI Ping,XIONG Wei-qing (Institute of Computer Science & Technology,Ningbo University,Ningbo Zhejiang 315211,China);An Improved Real-code Genetic Algorithm[J];Application Research of Computers;2004-09
8 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
9 LI Maojun (Department of Electric Power Engineering, Changsha University of Electric Power,Changsha 410077) TONG Tiaosheng (Department of Electrical Engineering,Hunan University,Changsha 410082);A PARTHENO GENETIC ALGORITHM AND ANALYSIS ON ITS GLOBAL CONVERGENCE[J];;1999-01
10 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved