Infeasibility driven evolutionary algorithm for constrained optimization

Studies in Computational Intelligence

Volumn 198, Issue , 2009, Pages 145-165

  Ray, Tapabrata ^a   Singh, Hemant Kumar ^a   Isaacs, Amitay ^a   Smith, Warren ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained handling; Evolutionary algorithm; Multi objective Optimization; NSGA II

Indexed keywords

EID: 65549118660     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00619-7_7     Document Type: Article

References (46)

1. Bandyopadhyay, S., Saha, S., Maulik, U., Deb, K.: A simulated annealing-based multiobjective optimization algorithm: AMOSA. IEEE Transactions on Evolutionary Computation 12(3), 269-283 (2008)
2. Bean, J.C., Hadj-Alouane, A.B.: A Dual Genetic Algorithm for Bounded Integer Programs. Technical Report TR 92-53, Department of Industrial and Operations Engineering, The University of Michigan (1992)
3. Coello Coello, C.A.: Constraint-handling using an evolutionary multiobjective optimization technique. Civil engineering and environmental systems 17(4), 319-346 (2000)
4. Coello Coello, C.A.: Theoretical 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)
5. Collette, Y., Siarry, P.:MUltiobjective optimization Principles and Case Studies. Springer, Heidelberg (2003)
6. Czyzak, P., Jaszkiewicz, A.: Pareto simulated annealing - a metaheuristic techinique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7(1), 34-47 (1998)
7. Davis, L. (ed.): Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
8. Deb, K.: An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering 186(2/4), 311-338 (2000)
9. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons Pvt. Ltd., Chichester (2001)
10. Deb, K., Agrawal, S.: Simulated binary crossover for continuous search space. Complex Systems 9, 115-148 (1995)
11. Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics 26, 30-45 (1996)
12. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182-197 (2002)
13. Hadj-Alouane, A.B., Bean, J.C.: A Genetic Algorithm for the Multiple-Choice Integer Program. Operations Research 45, 92-101 (1997)
14. Hamida, S.B., Schoenauer, M.: An adaptive algorithm for constrained optimization problems. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 529-538. Springer, Heidelberg (2000)
15. HaNida, S.B., Schoenauer, M.: ASCHEA: new results using adaptive segregational constraint handling. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 884-889 (May 2002)
16. Hedar, A., Fukushima, M.: Derivative-free filter simulated annealing method for constrained continuous global optimization. Journal of Global Optimization 35(4), 291-308 (2006)
17. Hinterding, R., MichaPewicz, Z.: Your brains and my beauty: parent matching for constrained optimisation. In: Proceedings of 1998 IEEE Conference on Evolutionary Computaion, May 1998, pp. 810-815 (1998)
18. Ho, P.Y., Shimizu, K.: Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme. Information Sciences 177, 2985-3004 (2007)
19. Hoffmeister, F., Sprave, J.: Problem-independent handling of constraints by use of metric penalty functions. In: Fogel, L.J., Angeline, P.J., Bäck, T. (eds.) Proceedings of the Fifth Annual Conference on Evolutionary Programming (EP 1996), San Diego, California, February 1996, pp. 289-294. MIT Press, Cambridge (1996)
20. Homaifar, A., Lai, S.H.Y., Qi, X.: Constrained Optimization via Genetic Algorithms. Simulation 62(4), 242-254 (1994)
21. Isaacs, A., Ray, T., Smith, W.: Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems. In: Proceedings of 2008 IEEE Congress on Evolutionary Computation, Hong Kong, June 2008, pp. 2785-2792 (2008)
22. Ishibuchi, H., Yoshida, T., Murata, T.: Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Transactions on Evolutionary Computing 7(2), 204-223 (2003)
23. Joines, J., Houck, C.: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: Fogel, D. (ed.) Proceedings of the first IEEE Conference on Evolutionary Computation, Orlando, Florida, pp. 579-584. IEEE Press, Los Alamitos (1994)
24. Koziel, S., Michalewicz, Z.: Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization. Evolutionary Computation 7(1), 19-44 (1999)
25. Kuri-Morales, A., Quezada, C.V.: A Universal Eclectic Genetic Algorithm for Constrained Optimization. In: Proceedings 6th European Congress on Intelligent Techniques & Soft Computing, EUFIT 1998, Aachen, Germany, September 1998, pp. 518-522. Verlag Mainz (1998)
26. Mezura-Montes, E., Coello Coello, C.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation 9(1), 1-17 (2005)
27. Mezura-Montes, E., Coello Coello, C.A.: Constrained Optimization via Multiobjective Evolutionary Algorithms. In: Knowles, J., Corne, D., Deb, K. (eds.) Multiobjective Problems Solving from Nature: From Concepts to Applications. Natural Computing Series. Springer, Heidelberg (2008)
28. Michalewicz, Z.: Genetic Algorithms, Numerical Optimization, and Constraints. In: Eshelman, L.J. (ed.) Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA 1995), July 1995, pp. 151-158. University of Pittsburgh, Morgan Kaufmann Publishers (1995)
29. Michalewicz, Z.: A Survey of Constraint Handling Techniques in Evolutionary Computation Methods. In: McDonnell, J.R., Reynolds, R.G., Fogel, D.B. (eds.) Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135-155. The MIT Press, Cambridge (1995)
30. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
31. Michalewicz, Z., Attia, N.F.: Evolutionary Optimization of Constrained Problems. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 98-108. World Scientific, Singapore (1994)
32. Michalewicz, Z., Nazhiyath, G.: Genocop III: A co-evolutionary algorithm for numerical optimization with nonlinear constraints. In: Fogel, D.B. (ed.) Proceedings of the Second IEEE International Conference on Evolutionary Computation, pp. 647-651. IEEE Press, Los Alamitos (1995)
33. Michalewicz, Z., Schoenauer, M.: Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4(1), 1-32 (1996)
34. Michalewicz, Z., Xiao, J.: Evaluation of Paths in Evolutionary Planner/ Navigator. In: Proceedings of the 1995 International Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan, May 1995, pp. 45-52 (1995)
35. Powell, D., Skolnick, M.M.: Using genetic algorithms in engineering design optimization with non-linear constraints. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA 1993), San Mateo, California, July 1993, pp. 424-431. University of Illinois at Urbana-Champaign, Morgan Kaufmann Publishers (1993)
36. Ray, T., Tai, K., Seow, K.: Multiobjective design optimization by an evolutionary algorithm. Engineering Optimization 33(4), 399-424 (2001)
37. Singh, H., Isaacs, A., Ray, T., Smith, W.: A simulated annealing algorithm for constrained multi-objective optimization. In: Proceedings of 2008 IEEE Congress on Evolutionary Computation, Hong Kong, June 2008, pp. 1655-1662 (2008)
38. Surry, P.D., Radcliffe, N.J.: The COMOGA method: Constrained optimisation by multiobjective genetic algorithms. Control and Cybernetics 26(3) (1997)
39. Takahama, T., Sakai, S.: Constrained optimization by applying the/spl alpha/constrained method to the nonlinear simplex method with mutations. IEEE Transactions on Evolutionary Computation 9(5), 437-451 (2005)
40. Vieira, D.A.G., Adriano, R.L.S., Krahenbuhl, L., Vasconcelos, J.A.: Handing constraints as objectives in a multiobjective genetic based algorithm. Journal of Microwaves and Optoelectronics 2(6), 50-58 (2002)
41. Vieira, D.A.G., Adriano, R.L.S., Vasconcelos, J.A., Krahenbuhl, L.: Treating constraints as objectives in multiobjective optimization problems using niched pareto genetic algorithm. IEEE Transactions on Magnetics 40(2) (March 2004)
42. Wang, Y., Cai, Z., Guo, G., Zhou, Y.: Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Transactions on Systems, Man and Cybernetics - Part B: Cybernetics 37(3), 560-575 (2007)
43. Xiao, J., Michalewicz, Z., Trojanowski, K.: Adaptive Evolutionary Planner/Navigator for Mobile Robots. IEEE Transactions on Evolutionary Computation 1(1), 18-28 (1997)
44. Xiao, J., Michalewicz, Z., Zhang, L.: Evolutionary Planner/Navigator: Operator Performance and Self-Tuning. In: Proceedings of the 3rd IEEE International Conference on Evolutionary Computation, Nagoya, Japan, May 1996. IEEE Press, Los Alamitos (1996)
45. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Shaker Verlag, Germany (1999)
46. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - A comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292-301. Springer, Heidelberg (1998)