Boundary Searching Genetic Algorithm: A Multi-objective Approach for Constrained Problems

  • Shubham J. Metkar
  • Anand J. Kulkarni
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 247)


The Performance of most of the Nature-/bio-inspired optimization algorithms is severely affected when applied for solving constrained problems. The approach of Genetic Algorithm (GA) is one of the most popular techniques; however, similar to other contemporary algorithms, its performance may also degenerate when applied for solving constrained problems. There are several constraint handling techniques proposed so far; however, developing efficient constraint handling technique still remains a challenge for the researchers. This paper presents a multi-objective optimization approach referred to as Boundary Searching GA (BSGA). It considers every constraint as an objective function and focuses on locating boundary of the feasible region and further search for the optimum solution. The approach is validated by solving four test problems. The solutions obtained are very competent in terms of the best and mean solutions in comparison with contemporary algorithms. The results also demonstrated its robustness solving these problems. The advantages, limitations and future directions are also discussed.


Boundary Searching Genetic Algorithm Constrained Optimization Multi-Objective Optimization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kulkarni, A.J., Tai, K.: Solving Constrained Optimization Problems Using Probability Collectives and a Penalty Function Approach. International Journal of Computational Intelligence and Applications (10), 445–470 (2011)Google Scholar
  2. 2.
    Coello Coello, C.A.: Theorotical and Numerical Constraint-Handling Techniques Used with Evolutionary Algorithms: A Survey of the State of the Art. Computer Methods in Applied Mechanics and Engineering 191(11-12), 1245–1287 (2002)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Camponogara, E., Talukdar, S.: A Genetic Algorithm for Constrained and Multiobjective Optimization. In: Alander, J.T. (ed.) 3rd Nordic Workshop on Genetic Algorithm and their Applications, pp. 49–62 (1997)Google Scholar
  4. 4.
    Coello Coello, C.A.: Treating Constraints as Objective for Single-Objective Evolutionary Optimization. Engineering Optimization 32(3), 275–308 (2000)CrossRefGoogle Scholar
  5. 5.
    Ray, T., Tai, K., Chye, S.K.: An Evolutionary Algorithm for Constrained Optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, California, pp. 771–777 (2000)Google Scholar
  6. 6.
    Runarson, T.P., Yao, X.: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation 4(3), 284–294 (2000)CrossRefGoogle Scholar
  7. 7.
    Schoenauer, M., Michalewicz, Z.: Evolutionari Computation at the Edge of Feasibility. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 245–254. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  8. 8.
    Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K.C. (ed.) Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), pp. 95–100 (2002)Google Scholar
  9. 9.
    Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. Evolutionary Computation 6(2), 182–197 (2002)CrossRefGoogle Scholar
  10. 10.
    Tai, K., Prasad, J.: Target-Matching Test Problem for Multiobjective Topology Optimization Using Genetic Algorithms. Structural and Multidisciplinary Optimization 34, 333–345 (2007)CrossRefGoogle Scholar
  11. 11.
    Coello Coello, C.A.: Use of a Self-Adaptive Penalty Approach for Engineering Optimization Problems. Computers in Industry 41(2), 113–127 (2000)CrossRefGoogle Scholar
  12. 12.
    Farmani, R., Wright, J.A.: Self-Adaptive Fitness Formulation for Constrained Optimization. IEEE Transactions on Evolutionary Computation 7(5), 445–455 (2003)CrossRefGoogle Scholar
  13. 13.
    Lampinen, J.: A Constraint Handling Approach for the Differential Evolution Algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol. 2, pp. 1468–1473 (2002)Google Scholar
  14. 14.
    Koziel, S., Michalewicz, Z.: Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization. Evolutionary Computation 7(1), 19–44 (1999)CrossRefGoogle Scholar
  15. 15.
    Becerra, R.L., Coello Coello, C.A.: Cultured Differential Evolution for Constrained Optimization. Computer Methods in Applied Mechanics and Engineering 195(33-36), 4303–4322 (2006)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Hedar, A.R., Fukushima, M.: Derivative-Free Simulated Annealing Method for Constrained Continuous Global Optimization. Journal of Global Optimization 35(4), 521–549 (2006)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Optimization and Agent Technology (OAT) Research LabMaharashtra Institute of TechnologyPuneIndia

Personalised recommendations