A constraint-handling technique for genetic algorithms using a violation factor

Journal of Computer Science

Volumn 12, Issue 7, 2016, Pages 350-362

  Chehouri, Adam ^a,b   Younes, Rafic ^b   Perron, Jean ^a   Ilinca, Adrian ^c  

^a UNIVERSITÉ DU QUÉBEC À CHICOUTIMI   (Canada)

^b LEBANESE UNIVERSITY   (Lebanon)

^c UNIVERSITÉ DU QUÉBEC À RIMOUSKI   (Canada)

Author keywords

Constrained optimization; Constraint handling; Engineering optimization; Evolutionary algorithms; Genetic algorithm

Indexed keywords

EID: 84995750536     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2016.350.362     Document Type: Article

References (53)

1. Arora, J.S., 1989. Introduction to Optimum Design. 1st Edn., McGraw-Mill, New York, ISBN-10: 007002460X, pp: 625.
2. Back, T., D.B. Fogel and Z. Michalewicz, 1997. Handbook of Evolutionary Computation. 1st Edn., Taylor and Francis, ISBN-10: 0750308958, pp: 1130.
3. Bean, J.C., 1994. Genetic algorithms and random keys for sequencing and optimization. ORSA J. Comput., 6: 154-160. DOI: 10.1287/ijoc.6.2.154
4. Belegundu, A.D., 1983. Study of mathematical programming methods for structural optimization. Dissertat. Abs. Int. Part B: Sci. Eng.
5. Ben Hadj-Alouane, A. and J.C. Bean, 1997. A genetic algorithm for the multiple-choice integer program. Operat. Res., 45: 92-101. DOI: 10.1287/opre.45.1.92
6. Carroll, C.W., 1961. The created response surface technique for optimizing nonlinear, restrained systems. Operat. Res., 9: 169-184. DOI: 10.1287/opre.9.2.169
7. Chehouri, A., R. Younes, A. Ilinca and J. Perron, 2015. Review of performance optimization techniques applied to wind turbines. Applied Energy, 142: 361-388. DOI: 10.1016/j.apenergy.2014.12.043
8. Coello, C.A.C., 2000. Treating constraints as objectives for single-objective evolutionary optimization. Eng. Optimizat., 32: 275-308. DOI: 10.1080/03052150008941301
9. Coello, C.A.C. 2000. Use of a self-adaptive penalty approach for engineering optimization problems. Comput. Ind., 41: 113-127. DOI: 10.1016/S0166-3615(99)00046-9
10. Coello, C.A.C., 2000. Constraint-handling using an evolutionary multiobjective optimization technique. Civil Eng. Syst., 17: 319-346. DOI: 10.1080/02630250008970288
11. Coello, C.A.C., 1999. Self-adaptive penalties for GAbased optimization. Proceedings of the Congress on Evolutionary Computation, Jul. 06-09, IEEE Xplore Press, Washington, DC.
12. Coello, C.A.C. and A. Carlos, 1999. A survey of constraint handling techniques used with evolutionary algorithms. Laboratorio Nacional de Informática Avanzada.
13. Coello, C.A.C. and E.M. Montes, 2002. Constrainthandling in genetic algorithms through the use of dominance-based tournament selection. Adv. Eng. Inform., 16: 193-203. DOI: 10.1016/S1474-0346(02)00011-3
14. Coello, C.A.C. and N.C. Cortés, 2004. Hybridizing a genetic algorithm with an artificial immune system for global optimization. Eng. Optimizat., 36: 607-634. DOI: 10.1080/03052150410001704845
15. Coello, C.A.C., 2002. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Comput. Methods Applied Mechan. Eng., 191: 1245-1287. DOI: 10.1016/S0045-7825(01)00323-1
16. Courant, R., 1943. Variational methods for the solution of problems of equilibrium and vibrations. Bull. Amer. Math. Soc, 49: 1-23. DOI: 10.1090/S0002-9904-1943-07818-4
17. Darwin, C. and W.F. Bynum, 2009. The origin of species by means of natural selection: Or, the preservation of favored races in the struggle for life.
18. Dasgupta, D. and Z. Michalewicz, 1997. Evolutionary Algorithms in Engineering Applications. 1st Edn., Springer Science and Business Media, Berlin, ISBN-10: 3540620214, pp: 554.
19. Deb, K., 1997. Geneas: A Robust Optimal Design Technique for Mechanical Component Design. Evolutionary Algorithms in Engineering Applications, Dipankar Dasgupta, Zbigniew Michalewicz (Eds.), Springer Science and Business Media, Berlin, ISBN-10: 3540620214, pp: 497-514.
20. Deb, K., 1991. Optimal design of a welded beam via genetic algorithms. AIAA J., 29: 2013-2015. DOI: 10.2514/3.10834
21. Deb, K., 2000. An efficient constraint handling method for genetic algorithms. Comput. Methods Applied Mechan. Eng., 186: 311-338. DOI: 10.1016/S0045-7825(99)00389-8
22. Dorigo, M., V. Maniezzo and A. Colorni, 1996. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybernet. Part B, 26: 29-41. DOI: 10.1109/3477.484436
23. Eberhart, R.C. and J. Kennedy, 1995. A new optimizer using particle swarm theory. Proceedings of the 6th International Symposium on Micro Machine and Human Science, Oct. 4-6, IEEE Xplore Press, Nagoya, pp: 39-43. DOI: 10.1109/MHS.1995.494215
24. Fiacco, A.V. and G.P. McCormick, 1966. Extensions of SUMT for nonlinear programming: Equality constraints and extrapolation. Manage. Sci., 12: 816-828. DOI: 10.1287/mnsc.12.11.816
25. Gen, M. and R. Cheng, 1996. A survey of penalty techniques in genetic algorithms. Proceedings of IEEE International Conference on Evolutionary Computation, May 20-22, IEEE Xplore Prss, Nagoya, pp: 804-809. DOI: 10.1109/ICEC.1996.542704
26. Gen, M. and R. Cheng, 1997. Genetic Algorithms and Engineering Design. 1st Edn., John Wily and Sons, New York.
27. Glover, F., 1977. Heuristics for integer programming using surrogate constraints. Decis. Sci., 8: 156-166. DOI: 10.1111/j.1540-5915.1977.tb01074.x
28. Himmelblau, D.M., 1972. Applied Nonlinear Programming. 1st Edn., McGraw-Hill, New York, pp: 498.
29. Hoffmeister, F. and J. Sprave, 1996. Problemindependent handling of constraints by use of metric penalty functions.
30. Holland, J.H., 1975. Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence.
31. Homaifar, A., C.X. Qi and S.H. Lai, 1994. Constrained optimization via genetic algorithms. Simulation, 62: 242-253. DOI: 10.1177/003754979406200405
32. Joines, J.A. and C.R. Houck, 1994. On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with GA's. Proceedings of the 1st IEEE Conference on Evolutionary Computation, Jun. 27-29, IEEE Xplore Press, Orlando, FL, pp: 579-584. DOI: 10.1109/ICEC.1994.349995
33. Kannan, B. and S.N. Kramer, 1994. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mechanical Des., 116: 405-411. DOI: 10.1115/1.2919393
34. Kirkpatrick, S. and M. Vecchi, 1983. Optimization by simulated annealing. Science, 220: 671-680. DOI: 10.1126/science.220.4598.671
35. Mezura-Montes, E. and C.A.C. Coello, 2005. Useful infeasible solutions in engineering optimization with evolutionary algorithms. Proceedings of the 4th Mexican International Conference on Artificial Intelligence, Nov. 14-18, Springer, pp: 652-662. DOI: 10.1007/11579427_66
36. Mezura-Montes, E., C.A. Coello, J. Velázquez-Reyes and L. Muñoz-Dávila, 2007. Multiple trial vectors in differential evolution for engineering design. Eng. Optimizat., 39: 567-589. DOI: 10.1080/03052150701364022
37. Michalewicz, Z. and C.Z. Janikow, 1996. GENOCOP: A genetic algorithm for numerical optimization problems with linear constraints. Commun. ACM. DOI: 10.1145/272682.272711
38. Michalewicz, Z. and G. Nazhiyath, 1995. Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. Proceedings of the IEEE International Conference on Evolutionary Computation, 29 Nov-1 Dec, IEEE Xplore Press, Perth, WA, pp: 647-651. DOI: 10.1109/ICEC.1995.487460
39. Michalewicz, Z. and M. Schoenauer, 1996. Evolutionary algorithms for constrained parameter optimization problems. Evoluti. Comput., 4: 1-32. DOI: 10.1162/evco.1996.4.1.1
40. Michalewicz, Z. and N. Attia, 1994. Evolutionary optimization of constrained problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, (CEP' 94), pp: 98-108.
41. Michalewicz, Z., 1992. Genetic Algorithms + Data Structures = Evolution Program. 2nd Edn., Artificial Intelligence, Springer.
42. Michalewicz, Z., 1995. Genetic algorithms, numerical optimization and constraints. Proceedings of the 6th International Conference on Genetic Algorithms, (CGA' 95), Morgan Kaufmann, pp: 151-158.
43. Michalewicz, Z., 1995. A survey of constraint handling techniques in evolutionary computation methods. Evolu. Programm., 4: 135-155.
44. Morales, A.K. and C.V. Quezada, 1998. A universal eclectic genetic algorithm for constrained optimization. Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing, (TSC' 98), pp: 518-522.
45. Powell, D. and M.M. Skolnick, 1993. Using genetic algorithms in engineering design optimization with non-linear constraints. Proceedings of the 5th International Conference on Genetic Algorithms, (CGA' 93), pp: 424-431.
46. Ragsdell, K. and D. Phillips, 1976. Optimal design of a class of welded structures using geometric programming. J. Manufactur. Sci. Eng., 98: 1021-1025. DOI: 10.1115/1.3438995
47. Rao, S.S., 1996. Engineering Optimization: Theory and Practice. 1st Edn., New Age International, New Dehli, ISBN-10: 8122411495, pp: 112.
48. Sandgren, E., 1988. Nonlinear integer and discrete programming in mechanical design. Proceedings of the ASME Design Technology Conference, (DTC' 90), pp: 95-105.
49. Sandgren, E., 1990. Nonlinear integer and discrete programming in mechanical design optimization. J. Mechan. Des., 112: 223-229. DOI: 10.1115/1.2912596
50. Siddall, J., 1972. Analytical design-making in engineering design. Englewood Cliffs, NJ.
51. Wu, S.J. and P.T. Chow, 1995. Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization. Eng. Optimizat., 24: 137-159. DOI: 10.1080/03052159508941187
52. Yeniay, O., 2005. Penalty function methods for constrained optimization with genetic algorithms. Math. Comput. Applic., 10: 45-56. DOI: 10.3390/mca10010045
53. Yun, Y., 2005. Study on adaptive hybrid genetic algorithm and its applications to engineering design problems. Waseda University.