C-SOMAQI: Self Organizing Migrating Algorithm with Quadratic Interpolation Crossover Operator for Constrained Global Optimization

SOMAQI is a variant of Self Organizing Migrating Algorithm (SOMA) in which SOMA is hybridized with Quadratic Interpolation crossover operator, presented by Singh et al. (Advances in intelligent and soft computing. Springer, India, pp. 225–234, 2014). The algorithm SOMAQI has been designed to solve unconstrained nonlinear optimization problems. Earlier it has been tested on several benchmark problems and the results obtained by this technique outperform the results taken by several other techniques in terms of population size and function evaluations. In this chapter SOMAQI has been extended for solving constrained nonlinear optimization problems (C-SOMAQI) by including a penalty parameter free approach to select the feasible solutions. This algorithm also works with small population size and converges very fast. A set of 10 constrained optimization problems has been used to test the performance of the proposed algorithm. These problems are varying in complexity. To validate the efficiency of the proposed algorithm results are compared with the results obtained by C-SOMGA and C-SOMA. On the basis of the comparison it has been concluded that C-SOMAQI is efficient to solve constrained nonlinear optimization problems.

[1]  Lars Nolle,et al.  Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning , 2005, Adv. Eng. Softw..

[2]  Ivan Zelinka,et al.  SOMA—Self-organizing Migrating Algorithm , 2016 .

[3]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..

[4]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[5]  Lawrence Davis,et al.  Using a genetic algorithm to optimize problems with feasibility constraints , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[6]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[7]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[8]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[9]  Ajith Abraham,et al.  A New PSO Algorithm with Crossover Operator for Global Optimization Problems , 2008, Innovations in Hybrid Intelligent Systems.

[10]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[11]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

[12]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[13]  Lars Nolle,et al.  SASS applied to optimum work roll profile selection in the hot rolling of wide steel , 2006, Knowl. Based Syst..

[14]  Ajith Abraham,et al.  New mutation schemes for differential evolution algorithm and their application to the optimization of directional over-current relay settings , 2010, Appl. Math. Comput..

[15]  Hyun Myung,et al.  A Two-Phase Evolutionary Programming for General Constrained Optimization Problem , 1996, Evolutionary Programming.

[16]  Kusum Deep,et al.  Quadratic Approximation PSO for Economic Dispatch Problems with Valve-Point Effects , 2010, SEMCCO.

[17]  Kalyanmoy Deb,et al.  A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms , 1999, ICANNGA.

[18]  Kusum Deep,et al.  A self-organizing migrating genetic algorithm for constrained optimization , 2008, Appl. Math. Comput..

[19]  Zbigniew Michalewicz,et al.  Genetic AlgorithmsNumerical Optimizationand Constraints , 1995, ICGA.

[20]  Nidhi Singh,et al.  A Novel Variant of Self-Organizing Migrating Algorithm for Global Optimization , 2013, SocProS.

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

[22]  H Myung,et al.  Hybrid evolutionary programming for heavily constrained problems. , 1996, Bio Systems.