A real-integer-discrete-coded particle swarm optimization for design problems

Abstract: The successful application of particle swarm optimization (PSO) to various real-valued problems motivates to develop some integer-coded versions of PSO for working directly with integer and discrete variables of a problem. However, in most of such works, actually a real-valued solution is just converted into a desired integer-valued solution by applying some posterior decoding mechanisms, while some problem-specific integer-coded versions of PSO are proposed in others. In this article, a novel version of PSO of general form is proposed, which can work directly with real, integer and discrete variables of a problem without any conversion. Quite satisfactory performance is obtained by applying the proposed PSO to some classical mechanical design problems of different nature.

[1]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .

[2]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[3]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[4]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[5]  Pin Luarn,et al.  A discrete version of particle swarm optimization for flowshop scheduling problems , 2007, Comput. Oper. Res..

[6]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .

[7]  Kalyanmoy Deb,et al.  A multi-objective evolutionary algorithm to exploit the similarities of resource allocation problems , 2008, J. Sched..

[8]  Mehmet Fatih Tasgetiren,et al.  A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem , 2007, Eur. J. Oper. Res..

[9]  Massimo Paolucci,et al.  A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times , 2009, Eur. J. Oper. Res..

[10]  Chun Zhang,et al.  ON MIXED-DISCRETE NONLINEAR OPTIMIZATION PROBLEMS: A COMPARATIVE STUDY , 1995 .

[11]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[12]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[13]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[14]  Kalyanmoy Deb,et al.  Optimizing Engineering Designs Using a Combined Genetic Search , 1997, ICGA.

[15]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[16]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[17]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[18]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[19]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[20]  C. Guo,et al.  Swarm intelligence for mixed-variable design optimization , 2004, Journal of Zhejiang University. Science.

[21]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

[22]  Michael N. Vrahatis,et al.  Particle swarm optimization for integer programming , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[23]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[24]  H. Loh,et al.  A Sequential Linearization Approach for Solving Mixed-Discrete Nonlinear Design Optimization Problems , 1991 .

[25]  Kay Chen Tan,et al.  On solving multiobjective bin packing problems using evolutionary particle swarm optimization , 2008, Eur. J. Oper. Res..

[26]  S. Wu,et al.  GENETIC ALGORITHMS FOR NONLINEAR MIXED DISCRETE-INTEGER OPTIMIZATION PROBLEMS VIA META-GENETIC PARAMETER OPTIMIZATION , 1995 .

[27]  Jahau Lewis Chen,et al.  Optimal design of machine elements using genetic algorithms , 1993 .

[28]  Ali Husseinzadeh Kashan,et al.  A discrete particle swarm optimization algorithm for scheduling parallel machines , 2009, Computers & industrial engineering.

[29]  Mitsuo Gen,et al.  A solution method for optimal cost problem of welded beam by using genetic algorithms , 1999 .