IEEJ Transactions on Electronics, Information and Systems
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<Softcomputing, Learning>
Evolutional Solutions by Using PSO for 0-1 Combinatorial Optimization Problems with Constraints
Naoaki OgawaEitaro Aiyoshi
Author information

2012 Volume 132 Issue 7 Pages 1136-1143


In this paper, as one of global optimization methods for 0-1 combinatorial optimization problems with constraints, a continuous relaxation approach is presented, in which the continuous variables are transformed into binary variables through a sorting procedure of continuous variables taking the constraints into consideration. The new type of relaxation approach enables us to apply Particle Swarm Optimization, which is effective heuristic method for global optimization with continuous variables. Here, our presented approach is interpreted as one of evolutional computing methods because the transformation of continuous variables into binary ones corresponds to transform genotype into phenotype, which is reverse to a relation in usual evolutional computing.

Information related to the author
© 2012 by the Institute of Electrical Engineers of Japan
Previous article Next article