Constrained multimodal function optimization using a simple evolutionary algorithm

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 447-454

  Kimura, Shuhei ^a   Matsumura, Koki ^a  

^a TOTTORI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EQUALITY CONSTRAINTS; FEASIBLE SOLUTION; FUNCTION OPTIMIZATION PROBLEMS; MARKOV CHAIN MONTE CARLO METHOD; MULTIMODAL FUNCTION OPTIMIZATION; REAL-PARAMETER OPTIMIZATION; UNIMODAL;

CONSTRAINED OPTIMIZATION; MARKOV PROCESSES; MONTE CARLO METHODS;

EVOLUTIONARY ALGORITHMS;

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

References (26)

1. T. Bäck, U. Hammel and H.-P. Schwefel, Evolutionary Computation: Comments on History and Current State, IEEE Trans. on Evolutionary Computation, vol. 1, pp. 3-17, 1997. (Pubitemid 127771014)
2. S. Chib and E. Greenberg, Understanding the Metropolis-Hastings Algorithm, American Statistician, vol. 49, pp. 327-335, 1995. (Pubitemid 126008969)
3. C. A. C. 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, pp. 1245-1287, 2002.
4. K. Deb, An Efficient Constraint Handling Method for Genetic Algorithms, Computer Methods in Applied Mechanics and Engineering, vol. 186, pp. 311-338, 2000.
5. K. Deb, D. Joshi and A. Anand, Real-coded Evolutionary Algorithms with Parent-centric Recombination, Proc. Congress on Evolutionary Computation (CEC) 2002, pp. 61-66, 2002.
6. S. Kikuchi, D. Tominaga, M. Arita, K. Takahashi and M. Tomita, Dynamic Modeling of Genetic Networks using Genetic Algorithm and S-system, Bioinformatics, vol. 19, pp. 643-650, 2003. (Pubitemid 36417059)
7. S. Kimura, K. Ide, A. Kashihara, M. Kano, M. Hatakeyama, R. Masui, N. Nakagawa, S. Yokoyama, S. Kuramitsu and A. Konagaya, Inference of S-system Models of Genetic Networks using a Cooperative Coevolu-tionary Algorithm, Bioinformatics, vol. 21, pp. 1154-1163, 2005. (Pubitemid 40467940)
8. S. Kimura and K. Matsumura, Density Estimation using Crossover Kernels and its Application to a Real-coded Genetic Algorithm, Proc. CEC 2008, pp. 694-701, 2008.
9. H. Kita, A Comparison Study of Self-adaptation in Evolution Strategies and Real-coded Genetic Algorithms, Evolutionary Computation, vol. 9, pp. 223-241, 2001.
10. J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. C. Coello and K. Deb, Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-parameter Optimization, Technical Report, Nanyang Technological University, 2006 (available at http://www3.ntu.edu.sg/home/epnsugan/index-files/CEC-06/CEC06.htm) .
11. J. J. Liang and P. N. Suganthan, Dynamic Multi-swarm Particle Swarm Optimizer with a Novel Constraint-handling Mechanism, Proc. CEC 2006, pp. 316-323, 2006.
12. R. Mallipeddi and P. N. Suganthan, Evaluation of Novel Adaptive Evolutionary Programming on Four Constraint Handling Techniques, Proc. CEC 2008, pp. 4046-4053, 2008.
13. E. Mezura-Montes, J. Velázquez-Reyes and C. A. C. Coello, Modified Differential Evolution for Constrained Optimization, Proc. CEC 2006, pp. 332-339, 2006.
14. T. Nakakuki, N. Yumoto, T. Naka, M. Shirouzu, S. Yokoyama and M. Hatakeyama, Topological Analysis of MAPK Cascade for Kinetic ErbB Signaling, PLoS ONE, vol. 3, e1782, 2008.
15. I. Ono and S. Kobayashi, A Real-coded Genetic Algorithm for Function Optimization using Unimodal Normal Distribution Crossover, Proc. 7th International Conference on Genetic Algorithms, pp. 246-253, 1997.
16. I. Ono, S. Kobayashi and K. Yoshida, Optimal Lens Design by Real-coded Genetic Algorithms using UNDX, Computer Methods in Applied Mechanics and Engineering, vol. 186, pp. 483-497, 2000.
17. J. Sakuma and S. Kobayashi, Non-parametric Expectation-maximization for Gaussian Mixtures, Proc. International Conference on Neural Information Processing 2002, pp. 517-522, 2002.
18. J. Sakuma and S. Kobayashi, Real-coded Crossover as a Role of Kernel Density Estimation, Proc. GECCO 2005, pp. 703-710, 2005. (Pubitemid 43226363)
19. H. Satoh, M. Yamamura and S. Kobayashi, Minimal Generation Gap Model for GAs considering both Exploration and Exploitation, Proc. International Conference on Soft Computing (IIZUKA'96), pp. 494-497, 1996.
20. A. Sinha, A. Srinivasan and K. Deb, A Population-based, Parent Centric Procedure for Constrained Real-parameter Optimization, Proc. CEC 2006, pp. 943-949, 2006.
21. T. Takahama and S. Sakai, Constrained Optimization by the ε Constrained Differential Evolution with an Archive and Gradient-based Mutation, Proc. CEC 2010, pp. 1680-1688, 2010.
22. L.-Y. Tseng and C. Chen, Multiple Trajectory Search for Single Objective Constrained Real-parameter Optimization Problems, Proc. CEC 2010, pp. 3433-3439, 2010.
23. Y. Wang, Z. Cai, G. Guo and Y. Zhou, Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems, IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 37, pp. 560-575, 2007. (Pubitemid 46784592)
24. Y. Wang, Z. Cai, Y. Zhou and W. Zeng, An Adaptive Tradeoff Model for Constrained Evolutionary Optimization, IEEE Trans. on Evolutionary Computation, vol. 12, pp. 80-92, 2008. (Pubitemid 351330333)
25. Q. Zhang, S. Zeng, R. Wang, H. Shi, G. Chen, L. Ding and L. Kang, Constrained Optimization by the Evolutionary Algorithm with Lower Dimensional Crossover and Gradient-based Mutation, Proc. CEC 2008, pp. 273-279, 2008.
26. K. Zielinski and R. Laur, Constrained Single-objective Optimization using Differential Evolution, Proc. CEC 2006, pp. 927-934, 2006.