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

A Hybrid Ant Colony System for the Convex Ineger Programing Problem

LIN Jin,ZHU Wen-xing (Department of Computer Science and Technology,Fuzhou University,Fujian Fuzhou 350002,China)  
The hybrid ant colony system(HAC),a class of population-based meta-heuristic algorithm,is suitable for solving hard combinatorial optimization problems.In this paper it is improved appropriately and applied to the convex integer programming problems.Computational results show that our improved HAC is much more efficient than the multi-start local search and outperforms the original HAC.
【Fund】: 福建省自然科学基金!(F97006)
【CateGory Index】: TP301-6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 8 Hits
1 ZHANG Zhao(Shanghai Jiading Power Supply Branch,Shanghai 201800,China);A New Optimization Algorithm for Fault Locating in Distribution Network[J];Journal of Anhui Electrical Engineering Professional Technique College;2007-03
2 MA Liang, XIANG Pei Jun College of Management, University of Shanghai for Science and Technology, Shanghai 200093, China;Applications of the ant algorithm to combinatorial optimization[J];Journal of Manegement Sciences In China;2001-02
3 Bi Jun Fu Mengyin Zhang Yuhe(Department of Automatic Control,Beijing Institute of Technology,Beijing100081);An Improved Ant Colony Algorithm for the Shortest Path Problem[J];Computer Engineering and Applications;2003-03
4 Fan Jie Liu Y ushu Gong Yuanming Chen Y unfei (D epartm ent of Com puter Science and Engineering,B eijing Institute of Technology, Beijing 100081);A Commingled Ant Colony Optimization Algorithm for Solving WTA Problem[J];Computer Engineering and Applications;2005-10
5 XIAO Hong-feng,TAN Guan-zheng;Hybrid Ant Colony Algorithm based on Genetic Algorithm[J];Computer Engineering and Applications;2008-16
6 HU Xiao-bing~(1, 2),HUANG Xi-yue~2 (1.School of Mathematics & Science, Chongqing University, Chongqin g 00044, China; 2.School of Automation, Chongqing University, Chongqing 00044, China);Application of Ant Colony Algorithm to Maze Problem[J];Computer Simulation;2005-04
7 GAO Shang~(1,2),YANG Jing-yu~2 (1.School of Electronics and Information,Jiangsu University of Science and Technology,Zhenjiang 212003,China;2.Department of Computer Science and Technology,NUST,Nanjing 210094,China);Ant Colony Optimization Algorithm for Nonlinear Integer Programming[J];Journal of Nanjing University of Science and Technology;2005-S1
8 DU Hu-kang,ZHAO Ying-kai(School of Automation & Electrical Engineering,Nanjing University of Technology,Nanjing 210009,China);Survey on intelligent optimization algorithms for solving integer programming problems[J];Application Research of Computers;2010-02
Chinese Journal Full-text Database 10 Hits
1 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
2 CHEN Xiong;LIU Jun--jie;WU Yin;ZHANG Zhen-bin Department of Civil Engineering and Architecture Dalian University, Dalian 116622, Liaoning, China Department of material Engineering Liaoning Institute of Technology, Jinzhou 121001, Liaoning, China;Redicussion of mine water resourli-zation and eco-environment security[J];Journal of Safety and Environment;2004-S1
3 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
4 LI Hai-bo HE Xue-tao (College of Mechanical and Electrical Engineering, Beijing University of Chemical Technology, Beijing 100029, China);Discrete control of raising and reducing speeds of a stepping motor[J];Journal of Beijing University of Chemical Technology;2003-01
5 LI Lian yuan, LIU Ze min, ZHOU Zheng (School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876,China);Dynamic Distributed Routing Algorithm Based on ACS[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;2000-02
6 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
7 XU Jun-jie,XIN Zhan-hong(School of Economics and Management,Beijing University of Posts and Telecommunications,Beijing 100876,China);Particle Swarm Optimization Based on a Two-Stage Strategy[J];Journal of Beijing University of Posts and Telecommunications;2007-01
8 XU Jun-jie(1,2),XIN Zhan-hong1 (1.Key Laboratory for Information Management and Economics,Ministry of Information Industry,Beijing University of Posts and Telecommunications,Beijing 100876,China;2.Economics and Management College, Anqing Teachers College,Anqing 246011,China);A Frequency Assignment Approach Based on Microcanonical Annealing Algorithm[J];Journal of Beijing University of Posts and Telecommunications;2007-02
9 ZHU Hong-jie, YU Ying-chuan;Corporate Structure──Designing Approach by Stages Based on Ant Method[J];Commercial Research;2002-09
10 BAI Hong tao,SUN Ji gui, JIAO Yang, XU Chang qing (College of Computer Science and Technology, Jilin University, Changchun, 130012,China);Implementation and comparison of network optimization algorithms[J];Journal of Changchun Post and Telecommunication Institute;2002-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 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
2 WANG Le-yang, ZHU Jian-jun(School of Info-Physics and Geomatics Engineering, Central South University, Changsha 410083, China);Hemi-linear inversion method of geodesy based on cubic spline[J];Science of Surveying and Mapping;2008-01
3 ZOU Gushan, CAI Yanguang , WANG Tao(Department of Automation, GuangDong University of Technology, Guangzhou 510090, China);Actuality and Developmental Trend for Vehicle Routing Problem[J];Urban Transport of China;2005-01
4 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
5 LI Yong-bin~1 ZHANG Feng-ming~2 LI Jun-tao~2 (1 Air Force Engineering University,Xi'an 710051,China; 2 The Engineering Institution.Air Force Engineering University.Xi'an 710038,China);Research of Target Assignment Problem Based on Ant Colony Algorithm[J];Journal of Projectiles,Rockets,Missiles and Guidance;2006-S8
6 Wang Leyang and Zhu Jianjun(Department of Surveying and Geomatics, School of Info-Physics and Geomatics Engineering, Central South University, Changsha 410083);GEODETIC INVERSION THEORY CONSTRAINED WITH INEQUALITY[J];Journal of Geodesy and Geodynamics;2008-01
7 CHENG Xiaorong , YE Xianyi , LIANG Yuquan , ZHANG Mingquan ( North China Electric Power University, Baoding 071003, China) ( Zhaoqing Electric Power Company, Zhaoqing 526060, China);Improved Ant Algorithm for Transmission Network Expansion Planning[J];Automation of Electric Power Systems;2006-20
8 Wang Yabin et al;An Improved Ant Colony Algorithm for Knowledge Routing System[J];Computer Development & Applications;2008-05
9 BAO Dan-dan,WANG Hong(College of Computer Science,South-central University for Nationalities,Wuhan 430074,China);Research on Ant Colony Algorithm Based on Swam Intelligence and its' Improve Algorithm[J];Computer Knowledge and Technology;2008-15
10 ZHU Jie (Scool of Software,Tongji University,Shanghai 201804,China);Research on Ant Colony Algorithm for TSP[J];Computer Knowledge and Technology;2008-22
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved