Particle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008
Page 43-47
published_at 2008-12
アクセス数 : 863 件
ダウンロード数 : 188 件
今月のアクセス数 : 2 件
今月のダウンロード数 : 0 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00025618
File |
10-03-PG080003.pdf
233 KB
種類 :
fulltext
|
Title ( eng ) |
Particle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
|
Creator |
Kato Kosuke
Matsumoto Koichi
|
Source Title |
Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008
|
Start Page | 43 |
End Page | 47 |
Abstract |
In this research, focusing on nonlinear integer programming problems, we propose an approximate solution method based on particle swarm optimization proposed by Kennedy et al. And we developed a new particle swarm optimization method which is applicable to discrete optimization problems by incoporating a new method for generating initial search points, the rounding of values obtained by the move scheme and the revision of move methods. Furthermore, we showed the efficiency of the proposed particle swarm optimization method by comparing it with an existing method through the application of them into the numerical examples. Moreover we expanded revised particle swarm optimization method for application to nonlinear integer programming problems and showed more effeciency than genetic algorithm. However, variance of the solutions obtained by the PSO method is large and accuracy is not so high. Thus, we consider improvement of accuracy introducing diversification and intensification.
|
NDC |
Technology. Engineering [ 500 ]
|
Language |
eng
|
Resource Type | conference paper |
Publisher |
IEEE SMC Hiroshima Chapter
|
Date of Issued | 2008-12 |
Rights |
(c) Copyright by IEEE SMC Hiroshima Chapter.
|
Publish Type | Version of Record |
Access Rights | open access |
Source Identifier |
[ISSN] 1883-3977
|