A Hybrid Intelligent Algorithm for Mixed-Variable Optimization Problems

A hybrid intelligent algorithm (HIA), in which MPSO with feasibility-based rules proposed by Sun et al. [1] is used as a global search algorithm and simulator annealing (SA) is used to do local searching, is proposed in this paper to solve mixed-variable optimization problems. MPSO can obtain the values of the non-continuous variables very well for mixed-variable optimization problems. However, the imprecise values of continuous variables brought the inconsistent results of each run. A simulator annealing algorithm is proposed to find optimal values of continuous variables after the MPSO algorithm finishes each independent run, in order to obtain the consistent optimal results for mixed-variable optimization problems. The performance of HIA is evaluated against two real-world mixed-variable optimization problems, and it is found to be highly competitive compared with other existing algorithms.

[1]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Panos Y. Papalambros,et al.  Solution of mixed-discrete structural optimization problems with a new sequential linearization algorithm , 1990 .

[3]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

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

[5]  Shapour Azarm,et al.  Two-Level Nonlinear Mixed Discrete-Continuous Optimization-Based Design: An Application to Printed Circuit Board Assemblies , 1992 .

[6]  John Yannis Goulermas,et al.  A Hybrid Particle Swarm Branch-and-Bound (HPB) Optimizer for Mixed Discrete Nonlinear Programming , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  Koetsu Yamazaki,et al.  Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization , 2006 .

[8]  Singiresu S Rao,et al.  A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization , 2005 .

[9]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

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

[11]  Henry Wu,et al.  A Mixed-Variable Evolutionary Programming For Optimisation Of Mechanical Design , 1999 .

[12]  Ivan Zelinka,et al.  MIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method , 2004 .

[13]  Jeng-Shyang Pan,et al.  A Particle Swarm Optimization with Feasibility-Based Rules for Mixed-Variable Optimization Problems , 2009, 2009 Ninth International Conference on Hybrid Intelligent Systems.