期刊名称:International Journal of Hybrid Information Technology
印刷版ISSN:1738-9968
出版年度:2015
卷号:8
期号:8
页码:343-354
DOI:10.14257/ijhit.2015.8.8.34
出版社:SERSC
摘要:Particle swarm optimization algorithm is a species of intelligent algorithm, it can solve the problem of multiple end of decision making. But the algorithm is based on each group of particles would have been the effective information hypothesis. For most of the optimization problem, by the convergence speed, set the parameters of the limit, so this paper proposes a new more volume particle group algorithm. Crowding mechanism algorithm was applied to select group of particles in the process of the optimal value, thus maintaining the dispersion, the selection of the global optimal value is more reasonable. To introduce the concept of half a feasible region, and then to avoid the traditional processing method only considers particles in area the disadvantages of the boundary value processing precision is not high. In respect of time complexity, the grouping method is adopted to choose random switching strategy, improve the efficiency of the structure of dominating sets, reduce the time complexity of the algorithm.
关键词:Multi-objective optimization; Particle swarm optimization; Time ; complexity