A CGS-MSM PGA based on Multi-Agent and its application in solving 0-1 Knapsack Problem
0-1 knapsack problem is a typical optimization difficult problem.At present,there are a lot of methods to solve this problem,but with the increase of the scale of this problem,among them,the genetic algorithm is an important branch,it is quite active to ask the research of solving 0-1 knapsack on the basis of the genetic algorithm.This paper combines Multi-Agent theory and CGS-MSM PGA(coarse grain size-master slaver model parallel genetic algorithm)together propose one improvement CGS-MSM PGA based on Multi-Agent,then use this PGA to solve 0-1 knapsack problem.This PGA is made up of many Agent,solves the 0-1 knapsack problem by the coordination between many Agents inside the Multi-Agent system.The introduction of Multi-Agent theory,make the master course and slave course of CGS-MSM PGA to be made of Agent,so the ability of communication and coordination raise greatly,thus overcome the shortcoming of original CGS-MSM PGA; And comparing with other methods solved 0-1 knapsack problem,the method of this paper not only has the fast computational speed and the high precision,but also can get more optimal solving than other algorithms.
Tinghong Zhao Zibin Man Xueyi Qi
College of Fluid Power and Control Engineering,Lanzhou University of Technology,Gansu,China,730050
国际会议
武汉
英文
2008-11-01（万方平台首次上网日期，不代表论文的发表时间）