Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Inner Mongolia Institute of Agriculture and Animal Husbandry》 2005-03
Add to Favorite Get Latest Update

ANT ALGORITHMS FOR SOLVING GRAPH COLORING

WANG Xiu-hong,ZHAO Sheng-min(School of Management,Tianjin University,Tianjin 300072,China)  
Graph coloring was solved by ant altorthms.Ant algorithms can guarantee the high-efficiency and high astringency of procedure running avoiding understanding effectively this problem the hour sinks into the partial dinky blemish easiest,and can tefrain from rash action quickly.The k-Graph Coloring procedure was introduced.The Graph Coloring is a typical optimized problem,the emulation results showed the superiority of ant algorithms in solving optimal broblems
【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 3 Hits
1 HAO Rui-zhi,REN Xiao-kang(1.College of Mathematics&Information Technology,Northwest Normal University,Gansu Lanzhou 730070);An Improved Partice Swarm Optimization Algorithm for Graph Coloring Problem[J];CD Technology;2008-09
2 WANG Ai-ping,ZHU Yong-jun,ZHANG Gong-ying,LIU Fang(Ministry of Education Key Laboratory of Intelligence Computing and Signal Processing,Anhui University,Hefei 230039,China);Call Center Labor Resources Allocation Based on Ant Colony Algorithm[J];Computer Technology and Development;2009-03
3 Lin Shufei(Department of Computer Science,Northwest Second University for Nationalities,Yinchuan 750021,China);A Partheno Genetic Algorithm for Graph Coloring Problem[J];Journal of Yunnan Nationalities University(Natural Sciences Edition);2008-03
【Citations】
Chinese Journal Full-text Database 3 Hits
1 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
2 WANG Xiu-hong+1, WANG Zheng-ou+1, QIAO Qing-li+2 (1. School of Management, Tianjin University, Tianjin 300072, China; 2. School of Life Science & Biotechnology, Shanghai Jiaotong University, Shanghai 200030, China);Artificial Neural Network with Transient Chaos for Four-Coloring Map Problems and K-Colorability Problems[J];Systems Engineering-theory & Practice;2002-05
3 Ma LiangAssociate Professor, College of Systems Science and Systems Engineering, University of Shanghai for Science and Technology, Shanghai 200093;Ant Algorithm-Optimization strategy from the insect colony[J];Nature Magazine;1999-03
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CAO San-xing1,2,MENG Jing1,DU Huai-chang1,WANG Yang1(1.Information Engineering School,Communication University of China,Beijing 100024;2.State Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093);The Application of Ant Colony Clustering in IPTV User Group Preference Analysis[J];Journal of Communication University of China(Science and Technology);2009-01
2 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
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 Lei, LI Tong (School of Municipal &Environmental Engineering, Harbin Institute of Technology, Harbin 150090,China; Economic & Management College, Harbin University of Science and Technology, Harbin 150040,China; Institute of Systems Engineering, Dalian University of Technology,Dalian 116023,China);An algorithm for the global optimization of bilevel multi-objective programming problems[J];Electric Machines and Control;2005-05
5 WANG Mingming 1,FEI Honggang 2(1.Department of Computer, Aviation University of Air Force, Changchun 130022; 2.School of Computer Science and Engineering ,Changchun University of Technology, Changchun 130012);Application of the Ant Colony Optimization to TSP[J];Computer Programming Skills & Maintenance;2009-S1
6 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
7 ZHU Jie (Scool of Software,Tongji University,Shanghai 201804,China);Research on Ant Colony Algorithm for TSP[J];Computer Knowledge and Technology;2008-22
8 Deng Yufen Xiang Fenghong(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051);Application of ant colony algorithm in combination and optimization[J];Electronic Measurement Technology;2007-01
9 Yang Fan Zhang Han-ling (College of Computer and Communication, Hunan University, Changsha 410082, China);Multiresolution 3D Image Registration Using Hybrid Ant Colony Algorithm and Powell’s Method[J];Journal of Electronics & Information Technology;2007-03
10 BAI Jun-qiang~1, LIU Chang-an~2 (1.School of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China;2.5th Division, Shaanxi Engine Design Institute, Xi'an 710100, China);Path Planning Based on the Ant Algorithm for a Reconnaissance UAV[J];Flight Dynamics;2005-02
China Proceedings of conference Full-text Database 7 Hits
1 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
2 Pan Yongxiang Yang Rui (Xi'an University of Technology, Xi'an P.R.China 710048);Hybrid Adaptive Ant System Algorithm[A];[C];2004
3 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
4 Liu Xin-Bao Ye Qiang (School of Management,Hefei University of Technology,Anhui,Hefei,230009);A Survey of Ant Colony Algorithm Based on the Design of Module[A];[C];2008
5 LIU Chang-an, WANG He-ping, ZHAN Hao, LI Wei-ji (Aircraft Engineering Department, Northwestern Polytechnical University, Xi'an 710072, China);Path Planning For Reconnaissance UAV[A];[C];2004
6 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
7 CHENG Tie-xin, LIU Yuan-zhang (Institute of System Science, AMSS, CAS, Beijing 100080);The Strategy Model of the Integrated Logistics for Large Projects[A];[C];2004
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HU Qing-long~1,HE Jun~2(1. Engineering Department, Xichang College, Xichang, 615013,China;2. Department of Economics and Politics, Chongqing Normal University, Chongqing 400047,China);A New Method of Verter Colouring[J];Journal of Chongqing Institute of Technology;2005-03
2 LI Mao jun 1; TONG Tiao sheng 2 (1.Dept. of Electr. Eng., Changsha Univ. of Electr. Power, Changsha 410077,China; 2.College of Electr. & Information Eng., Hunan Univ., Changsha 410082,China);Analysis of Partheno-genetic Algorithm's Encoding Methods[J];JOURNAL OF CHANGSHA UNIVERSITY OF ELECTRIC POWER(NATURAL SCIENCE);2000-03
3 MA Hui-min,YE Chun-ming,ZHANG Shuang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China);Binary improved particle swarm optimization algorithm for knapsack problem[J];Journal of University of Shanghai for Science and Technology;2006-01
4 HU Neng-fa (Yangtze University ,Jingzhou 434023);A Genetic Variation Algorithm Based on Duality Partheno Evolution ary Difference[J];Journal of Yangtze University(Natural Science Edition);2004-Z1
5 Li Yong Duan Zhengcheng(The National NC System Engineering Research Center ,HUST,Wuhan430074);A New Ant System for TSPs[J];Computer Engineering and Applications;2003-17
6 GE Hong-wei,GAO Yang College of Information Engineering,Southern Yangtze University,Wuxi,Jiangsu 214036,China;Ant colony algorithm for solving set-covering problems[J];Computer Engineering and Applications;2007-04
7 DONG De zhou (Institute of Energy Saving Techniques,Chinese Academy of Managerial Sciences, Beijing 100080,China);A Study on the Coloring of Maximal Planar Graph-Heawood's Counterexample Is 4-color[J];Bulletin of Science and Technology;2002-04
8 WU Jia-ji~(1,2),HUANG Liu-sheng~(1,2),WU Jun-min~(1,2), WANG Pei~(1,2),YANG Zhou-wang~3(1.Dept.of Computer Science,Univ.of Science and Technology of China,Hefei 230027,China;2.Anhui Province Key Lab.of Software in Computing and Communication,Hefei 230027,China;3.Dept.of Mathematics,Univ.of Science and Technology of China,Hefei 230026, China);A Method for Labor Scheduling in Multi-Skill Call Centers[J];Journal of Shanghai Jiaotong University;2007-07
9 CHEN Weidong(Dept.of Computer Science,South China Normal University,Guangzhou,510631,China);New Algorithms for Graph Coloring Problem[J];Microcomputer applications;2004-04
10 LIANG Shu-ming,LU Zhong-wu (College of Information Science and Engineering,Wuhan University of Science and Technology,Wuhan 430081,China);Chaotic Neural Network Algorithm Based on Annealing Strategy for Solving Four-coloring Map Problem[J];Journal of Wuhan University of Science and Technology(Natural Science Edition);2006-06
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 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
2 Ma Liang;An Algorithm for Solving Minimum Ratio TSP[J];Systems Engineering;1998-04
3 Ma Liang (College of Business, University of Shanghai for Science and Technology,Shanghai\ 200031);An evolutionary algorithm for the multi objective investment decision model[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1998-01
4 Ma Liang (College of Systems Science and Systems Engineering,University of Shanghai for Science and Technology, Shanghai 200093);Hybrid heuristic algorithm for the TSP and its extended problems[J];JOURNAL OF UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY;1999-01
5 Quan Huiyun (Department of Computer Science Technology,Hunan Normal University,Hunan Changsha,410081) Jiang Li (Zhuzhou Institute of Technology,Hunan Zhuzhou,412008);An Evolutionary Algorithm for TSP[J];JOURNAL OF NATURNAL SCIENCE OF HUNAN NORMAL UNIVERSITY;1999-02
6 Li Minqiang,Zhang Zhiqiang,Kou Jisong Management School, Tianjin University, Tianjin300072;Studies on Hybrid Genetic Algorithms[J];JOURNAL OF MANEGEMENT SCIENCES IN CHINA;1998-01
7 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
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 Peng Sijun Huang Zhangcan Liu Daohai Huang Xiaowei(Division of Basic Sciences);Ant Colony System: A New Algorithm for TSP[J];JOURNAL OF WUHAN AUTOMOTIVE POLYTECHNIC UNIVERSITY;1998-05
10 Ma Liang (School of Management, Shanghai University of Science and Technology, Shanghai 200093) Jiang Fu (School of Management, Shanghai Jiaotong University, Shanghai 200052);ANT ALGORITHM FOR THE DEGREE CONSTRAINED MINIMUM SPANNING TREE[J];JOURNAL OF SYSTEMS ENGINEERING;1999-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved