Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 2780-2787

  Isaacs, Amitay ^a   Ray, Tapabrata ^a   Smith, Warren ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; FUNCTIONS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; POPULATION STATISTICS; PROBABILITY DENSITY FUNCTION;

CONSTRAINED MINIMIZATION PROBLEMS; CONSTRAINED OPTIMIZATION PROBLEMS; CONSTRAINT BOUNDARIES; CONSTRAINT HANDLINGS; CONSTRAINT VIOLATIONS; FEASIBLE SOLUTIONS; FIXED NUMBERS; HANDLING CONSTRAINTS; MULTI-OBJECTIVE OPTIMIZATIONS; NON-DOMINATED SORTING GENETIC ALGORITHMS; NSGA-II; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; PARETO FRONTS; PARETO OPTIMAL SOLUTIONS; PENALTY FUNCTIONS; RANKING METHODS; TEST PROBLEMS; UNCONSTRAINED MINIMIZATION PROBLEMS; UNCONSTRAINED OPTIMIZATION PROBLEMS;

CONSTRAINED OPTIMIZATION;

EID: 55749088932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631171     Document Type: Conference Paper

References (18)

1. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: Nsga-ii," Evolutionary Computation, IEEE Transactions on, vol. 6, pp. 182-197, 2002.
2. C. A. Coello Coello, "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, vol. 191, no. 11-12, pp. 1245-1287, 2002.
3. P. D. Surry and N. J. Radcliffe, The COMOGA method: Constrained optimisation by multi-objective genetic algorithms," Control and Cybernetics, vol. 26, no. 3, 1997.
4. T. P. Runarsson and X. Yao, "Stochastic ranking for constrained evolutionary optimization," IEEE Transactions on Evolutionary Compution, vol. 4, pp. 2S4-294, 2000.
5. H. Xiao and J. W. Zu, "A new constrained multiobjective optimization algorithm based on artificial immune systems." in Proceedings of the 2007 IEEE International Conference on Mechatronics and Automation, Harbin, China, 2007, pp. 3122-3127.
6. P. Y. Ho and K. Shimizu, "Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme," Information Sciences, vol. 177, pp. 2985-3004, 2007.
7. K. Deb, "An efficient constraint handling method for genetic algorithms," Computer Methods in Applied Mechanics and Engineering, vol. 186, pp. 311-338, 2000.
8. C. A. Coello Coello, "Constraint-handling using an evolutionary multiobjective optimization technique," Civil engineering and environmental systems, vol. 17, no. 4, pp. 319-346, 2000.
9. F. Jimenez, A. F. Gomez-Skarmeta, G. Sanchez, and K. Deb, "An evolutionary algorithm for constrained multi-objective optimization," in Proceedings of the 2002 IEEE Congress on Evolutionary Computation (CEC'02), vol. 2, 2002, pp. 1133-1138.
10. C. A. Coello Coello and E. Mezura-Montes, "Handing constraints as objectives in genetic algorithms using dominance-based tournaments," in Proceedings of the Fifth International Conference on Adaptive Computing Design and Manufacture (ACDM 2002), I. C. Parmee, Ed., 2002.
11. E. Mezura-Montes and C. A. Coello Coello, "A simple multimembered evolution strategy to solve constrained optimization problems," IEEE Transactions on Evolutionary Computation, vol. 9, no. 1, 2 2005.
12. S. O. Kimbrough, G. J. Koehler, M. Lu, and D. H. Wood, "On a feasible-infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch," European Jornal on Operational Research, vol. In Press, 2007.
13. D. A. G. Vieira, R. L. S. Adriano, L. Krahenbuhl, and J. A. Vasconcelos, "Handing constraints as objectives in a multiobjective genetic based algorithm," Journal of Microwaves and Optoelectronics, vol. 2, no. 6, pp. 50-58, Dec. 2002.
14. D. A. G. Vieira, R. L. S. Adriano, J. A. Vasconcelos, and L. Krahenbuhl, "Treating constraints as objectives in multiobjective optimization problems using niched pareto genetic algorithm," IEEE Transactions on Magnetics, vol. 40, no. 2, Mar 2004.
15. K. Deb and S. Agrawal, "Simulated binary crossover for continuous search space," Complex Systems, vol. 9, pp. 115-148, 1995.
16. K. Deb and M. Goyal, "A combined genetic adaptive search (geneas) for engineering design," Computer Science and Informatics, vol. 26, pp. 30-45, 1996.
17. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. John Wiley and Sons Pvt. Ltd., 2001.
18. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing-based multiobjective optimization algorithm: AMOSA." IEEE Transactions on Evolutionary Computation, 2007.