Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing Institute of Technology》 2005-06
Add to Favorite Get Latest Update

A Niching Genetic and Ant Colony Optimization Algorithm for Generalized Assignment Problem

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)  
Abstrcat A niching genetic and ant colony optimization (NGACO) algorithm is proposed for the NP hard generalized assignment problem. NGACO is based on the combination of niching genetic algorithm and ant colony optimization algorithm to avoid local optima which often reside in the results of classical methods. Moreover, an intensive study on how to use this algorithm in GAP is made. Some experiments were made on weapon-target assignment problem (a typical application of GAP). Experiments' results are compared with those obtained by using other classical optimization algorithms. The results demonstrated that NGACO has high performance and short runtime in solving weapon-target assignment problem, and is viable for other NP-hard problems.
【Fund】: 国家部委预研项目(11415133)
【CateGory Index】: TP18
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 1 Hits
1 WU Liang-jie1,WEI Dong1,LIU Gang2(1.Harbin Engineering University,Harbin 150001,China;2.Navy Flying College,Huludao 125001,China);Research on generalized assignment based on ant coloney algorithm with tabu search[J];Computer Engineering and Design;2009-15
China Proceedings of conference Full-text Database 1 Hits
1 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
【Citations】
Chinese Journal Full-text Database 1 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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YU Tong-gang, YU Hong-min, SUN Yan (Dept. of Equipment Command & Management Engineering, Ordnance Engineering College, Shijiazhang 050003, China);Blend Loading for Equipment Materials Based on GASA Mixed Optimization Strategy[J];Ordnance Industry Automation;2005-06
2 CHEN Wen-kai,CAO Ze-wen(College of Information System & Management,National University of Defense Technology,Changsha 410073,China);Automatic Collision Avoidance of Point Military Tab on the Deployment Diagram Based on Simulated Annealing Algorithm[J];Ordnance Industry Automation;2009-03
3 DING Zhu1,2,MA Da-wei1,YU Cun-gui1,ZHANG Xue-feng3 (1.School of Mechanical Engineering,Nanjing University of Science and Technology,Nanjing 210094,Jiangsu,China;2.Unit 93704 of PLA,Beijing 101149,China;3.School of Computer Science,Anhui University of Techonology,Maanshan 243002,Anhui,China);Application of Hybrid Optimization Strategy Algorithm Based on Tabu Search and Particle Swarm Optimization Algorithms for Weapon-target Assignment Problems[J];Acta Armamentarii;2007-09
4 GUO Jing,YANG Ji-zhi,LIU Rui-min (Beijing Institute of Aerospace Testing Technology,Beijing 100074,China);Parameter Identification for Friction Model for Hydraulic Simulator Based on Optimization[J];Acta Armamentarii;2010-06
5 WANG Ya-min1,2,JI Jun-zhong1,PAN Quan-ke2(1.Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology,Beijing University of Technology,Beijing 100124;2.College of Computer Science,Liaocheng University,Liaocheng,252059,China);An Algorithm Based on Discrete Shuffled Frog Leaping for No_ Idle Permutation Flow Shop Scheduling Problem[J];Journal of Beijing University of Technology;2010-01
6 SUN Yong1,2,LI Ni1,GONG Guang-hong1,HAN Liang1(1.School of Automation Science and Electrical Engineering,Beihang University,Beijing 100191,China; 2.Science Research Institute of China North Industries Group Corporation,Beijing 100089,China);Dynamic Ant Colony Algorithm Based on Knowledge Base[J];Journal of Beijing University of Technology;2012-03
7 He Linshu Liu Gang(School of Astronautics, Beijing University of Aeronautics and As tronautics, Beijing 100083, China);Orthogonal direction algorithm for global function optimization[J];Journal of Beijing University of Aeronautics and Astronautics;2005-04
8 HOU Fu-jun,WU Qi-zong (School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China);Prediction of Length Sequence of Railways in Operation Based on Genetic Algorithm and Simulated Annealing Algorithm Optimized Neural Networks[J];Journal of Beijing Institute of Technology;2004-03
9 XIU Chun-bo,TANG Yun-yu,LIU Xiang-dong,ZHANG Yu-he(Department of Automatic Control, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China);Application of Chaos Simulated Annealing in Function Optimization[J];Journal of Beijing Institute of Technology;2004-10
10 HOU Fu-jun,WU Qi-zong(School of Management and Economics,Beijing Institute of Technology,Beijing 100081,China);Method for Solving Single Machine Scheduling Problems with Fuzzy Parameters Using Genetic Algorithm[J];Transactions of Beijing Institute of Technology;2006-03
China Proceedings of conference Full-text Database 10 Hits
1 QI Ji-yang ZHU Chang-an ZENG Yi(1 Department of Precision Machinery and Precision Instrumentation,2 University of Science and Technology of China,Hefei,Anhui,230026);Study on the Machine Layout Problem Based on Genetic and Tabu search Hybrid Algorithm[A];[C];2004
2 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
3 Sun Jun qing1,2,Li Ping1,Han Mei1 1.School of Computer Science and Technology,Tianjin University of Technology,Tianjin 300191,P.R.China2.Department of Automation,Nankai University,Tianjin 300071,P.R.China;The Crane Scheduling Problem and the Hybrid Intelligent Op-timization Algorithm GASA[A];[C];2007
4 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
5 Xu Yaoqun,He Shaoping Institute of System Engineering,Harbin University of Commerce,Harbin 150028,P.R.China;Fourier Chaotic Neural Network with Application in Optimization[A];[C];2008
6 YANG Yang CHEN Zong-hai ZHANG Hai-tao (Department of Automation,University of Science and Technology of China,Hefei,230027);Summarize of Intellectualized Front End of Complicated System's Simulation[A];[C];2003
7 Wei Jianrong, Wang Yan Zhang Liyi (Department of Information and Communication Engineering Taiyuan University of Technology 030024);The Application of Genetic Algorithm in Multiuser detection[A];[C];2006
8 LIU Zhong-jing~(1,2) HUO Xiao-jiang~(1,2) HUANG Xun-cheng~1 CHENG Xue-guang~1 (1 HuaZhong University of Science and Technology,WuHan430074 2 ZhengZhou Electric Power College,ZhengZhou450004);The Study on the Distributing bio-inspired Optimization Strategy Generator in Energy-saving Power Dispatching[A];[C];2009
9 Zhang Qi-yi Tang Xiao-ping Li Zhen-dong Automobile Management Institute of PLA,Bengbu,233011,China;Research on military logistics transportation guarantee of combined service force for theater of operations based on improved genetic algorithm[A];[C];2008
10 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
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 GUI Qi-quan(School of Philosophy,Wuhan University,Wuhan,Hubei,430072);A Dialectic Understanding of Complexity Research[J];Journal of Anhui University(Philosophy & Social Sciences);2007-03
2 HUANG Hongwei[;Development and Prospect of Urban Tunnel and Underground Construction[J];Underground Space;2001-04
3 Liu Weining et al.[;Optimum dynamic Control on lmpact of Environment of Underground Engineering[J];;1995-03
4 Liu Jun (Transportation System Simulation Center);Study on Knowledge-Based Overall Simulation Method of Marshalling Yard Operation[J];Journal of Beijing Jiaotong University;1992-03
5 MA Jian_jun, HU Si_ji (School of Traffic and Transportation, Northern Jiaotong University, Beijing 100044,China);Study on Foundational Theory of Laboratorial Platform for Train Working Diagram Based on Railway Network[J];Journal of Northern Jiaotong University;2002-05
6 XU Hong~1,MA Jian-jun~2,LONG Jian-cheng~1,YANG Hao~1,LONG Zhao~1(1.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China;2.Administration Office of Information Technology of MOR,Beijing 100844,China);Study on Model and Method of Train Working Diagram of Urban Rail Transit[J];Journal of Beijing Jiaotong University;2006-03
7 Li Ju; Zhang Xiaolin(Department of Transportation Management Engineering,Northern Jiaotong University, Beijing 100044);Drawing Train Working Diagram by Computer[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-04
8 Zhang Xingchen\ Hu Anzhou (Department of Transportation Management Engineering,Northern Jiaotong University, Beijing 100044);A Model for Layout Operating Program Based on Reserve Capacity Distribution Mode of Redundance on Operating Paths[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1997-03
9 Huang Xiuyun Cao Guoan Zhang Qing (College of Civil Engineering and Architecture,Northern Jiaotong University,Beijing 100044);Application of Artificial Neural Net in Underground Engineering Prediction[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1998-01
10 Tan Ligang Yang Zhaoxia (College of Traffic and Transport , Northern Jiaotong University , Beijing 100044);Method of Creating the Received Wagon Flow for the Computer Simulation in Marshalling Station[J];Journal of Northern Jiaotong University;1998-06
China Proceedings of conference Full-text Database 1 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
【Secondary References】
Chinese Journal Full-text Database 3 Hits
1 TONG Ke,MAO Li(School of Information Technology,Jiangnan University,Wuxi 214122,China);Solving Rectangular Packing Problems Based on the Ant Colony Optimization Algorithm[J];Computer Engineering & Science;2011-07
2 ZHONG Xiao-min1,ZHAO Xue-feng1,2(1.College of Computer Engineering,Huaihai Institute of Technology,Lianyungang 222005,China; 2.Graduate School of Computer Aided Design/Computer Aided Manufacturing,Sichuan University,Chengdu 610065,China);Automated test case generation based on improved tabu search algorithm[J];Computer Engineering and Design;2011-06
3 QIU Hong1,LIU Guang-yuan1,LAI Xiang-wei2 (1.School of Electronics and Information Engineering,Southwest University,Chongqing 400715,China; 2.School of Computer and Information Science,Southwest University,Chongqing 400715,China);Application of improved tabu search algorithm in affective recognition from EMG signal[J];Computer Engineering and Design;2012-04
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 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
2 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
3 ZHANG Su bing,LIU Ze min (School of Telecommunication Engineering,Beijing University of Posts & Telecommunications,Beijing 100876,China);A distributed delay-bounded constraint multicast routing algorithm based on ant algorithm[J];Journal of China Institute of Communications;2001-03
4 Li Minqiang\ Xu Boyi\ Kou Jisong (Institute of Systems Engineering, Tianjin University, Tianjin 300072);On the Combination of Genetic Algorithms and Neural Networks[J];SYSTEMS ENGINEERING-THEORY & PRACTICE;1999-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved