Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme

Information Sciences

Volumn 177, Issue 14, 2007, Pages 2985-3004

  Ho, Pei Yee ^a   Shimizu, Kazuyuki ^a,b  

^a KYUSHU INSTITUTE OF TECHNOLOGY   (Japan)

^b KEIO UNIVERSITY   (Japan)

Author keywords

Constrained optimization; Constraint handling; Evolution strategy; Evolutionary algorithms; Ranking

Indexed keywords

DECISION THEORY; EVOLUTIONARY ALGORITHMS; NUMERICAL METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING; STOCHASTIC PROGRAMMING;

CONSTRAINT HANDLING; EVOLUTION STRATEGY; NUMERICAL VALUES; RANKING;

CONSTRAINED OPTIMIZATION;

EID: 34247509250     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.01.011     Document Type: Article

References (30)

1. Akhtar S., Tai K., and Ray T. A socio-behavioural simulation model for engineering design optimization. Engineering Optimization 34 (2002) 341-354
2. Angantyr A., Andersson J., and Aidanpaa J.-O. Constrained optimization based on a multiobjective evolutionary algorithm. Proceedings of the Congress on Evolutionary Computation (CEC 2003) (2003), IEEE Press, Piscataway, NJ 1560-1567
3. Bäck T. Adaptive business intelligence based on evolution strategies: some application examples of self-adaptive software. Information Sciences 148 (2002) 113-121
4. Bäck T., Hammel U., and Schwefel H.-P. Evolutionary computation: comments on the history and current state. IEEE Transactions on Evolutionary Computation 1 (1997) 3-17
5. Coello Coello C.A. Constraint-handling using an evolutionary multiobjective optimization technique. Civil Engineering and Environmental Systems 17 (2000) 319-346
6. 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 (2002) 1245-1287
7. Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186 (2000) 311-338
8. Hernández Aguirre A., Botello Rionda S., Coello Coello C.A., Lizárraga Lizárraga G., and Mezura Montes E. Handling constraints using multiobjective optimization concepts. International Journal for Numerical Methods in Engineering 59 (2004) 1989-2017
9. Hinterding R. Constrained parameter optimisation: equality constraints. Proceedings of the Congress on Evolutionary Computation (CEC 2001) (2001), IEEE Press, Piscataway, NJ 687-692
10. Iba H., and Mimura A. Inference of a gene regulatory network by means of interactive evolutionary computing. Information Sciences 145 (2002) 225-236
11. Koziel S., and Michalewicz Z. Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. Evolutionary Computation 7 (1999) 19-44
12. Landa Becerra R., and Coello Coello C.A. Optimization with constraints using a cultured differential evolution approach. Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO 2005) (2005), ACM Press, New York 27-34
13. Lee J.-H., Kim G.-H., and Park Y.-S. A geometry constraint handling technique for stiffener layout optimization problem. Journal of Sound and Vibration 285 (2005) 101-120
14. E. Mezura-Montes, C.A. Coello Coello, What makes a constrained problem difficult to solve by an evolutionary algorithm, Technical Report EVOCINV-01-2004, CINVESTAV-IPN, Electrical Engineering Department, 2004. Available from: .
15. Mezura-Montes E., and Coello Coello C.A. A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation 9 (2005) 1-17
16. Mezura-Montes E., Velázquez-Reyes J., and Coello Coello C.A. Promising infeasibility and multiple offspring incorporated to differential evolution for constrained optimization. Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO 2005) (2005), ACM Press, New York 225-232
17. Michalewicz Z., and Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4 (1996) 1-32
18. Muñoz Zavala A.E., Hernández Aguirre A., and Villa Diharce E.R. Constrained optimization via particle evolutionary swarm optimization algorithm (PESO). Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO 2005) (2005), ACM Press, New York 209-216
19. Ragsdell K.M., and Phillips D.T. Optimal design of a class of welded structures using geometric programming. Transactions of the ASME, Journal of Engineering for Industry 98 (1976) 1021-1025
20. Ray T., Kang T., and Chye S.K. An evolutionary algorithm for constrained optimization. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2000) (2000), Morgan Kaufman, San Francisco 771-777
21. Reklaitis G.V., Ravindran A., and Ragsdell K.M. Engineering optimization, methods and applications (1983), Wiley, New York
22. T.P. Runarsson, Stochastic ranking with evolution strategy for MATLAB, 1999. Available from: .
23. Runarsson T.P., and Yao X. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4 (2000) 284-294
24. Runarsson T.P., and Yao X. Constrained evolutionary optimization: the penalty function approach. In: Sarker R., Mohammadian M., and Yao X. (Eds). Evolutionary Optimization (2002), Kluwer Academic Publishers, Boston 87-113
25. Runarsson T.P., and Yao X. Search biases in constrained evolutionary optimization. IEEE Transactions on System, Man, and Cybernetics: Part C 35 (2005) 233-243
26. Shih F.Y., and Wu Y.-T. Robust watermarking and compression for medical images based on genetic algorithms. Information Sciences 175 (2005) 200-216
27. Surry P.D., Radcliffe N.J., and Boyd I.D. A multi-objective approach to constrained optimisation of gas supply networks: the COMOGA method. In: Fogarty T.C. (Ed). Evolutionary Computing: AISB Workshop. Lecture Notes in Computer Science vol. 993 (1995), Springer-Verlag, Sheffield, UK 166-180
28. Tveit T.-M., and Fogelholm C.-J. Multi-period steam turbine network optimisation. Part I: Simulation based regression models and an evolutionary algorithm for finding D-optimal designs. Applied Thermal Engineering 26 (2006) 993-1000
29. Venkatraman S., and Yen G.G. A generic framework for constrained optimization using genetic algorithms. IEEE Transactions on Evolutionary Computation 9 (2005) 424-435
30. Weber C., Maréchal F., Favrat D., and Kraines S. Optimization of an SOFC-based decentralized polygeneration system for providing energy services in an office-building in Tokyo. Applied Thermal Engineering 26 (2006) 1409-1419