Portal de Periódicos da CAPES

New Encoding/Converting Methods of Binary GA/Real-Coded GA

2005; Institute of Electronics, Information and Communication Engineers; Volume: E88-A; Issue: 6 Linguagem: Inglês

10.1093/ietfec/e88-a.6.1554

1745-1337

Jong-Wook Kim, Sang Woo Kim,

Advanced Multi-Objective Optimization Algorithms

This paper presents new encoding methods for the binary genetic algorithm (BGA) and new converting methods for the real-coded genetic algorithm (RCGA). These methods are developed for the specific case in which some parameters have to be searched in wide ranges since their actual values are not known. The oversampling effect which occurs at large values in the wide range search are reduced by adjustment of resolutions in mantissa and exponent of real numbers mapped by BGA. Owing to an intrinsic similarity in chromosomal operations, the proposed encoding methods are also applied to RCGA with remapping (converting as named above) from real numbers generated in RCGA. A simple probabilistic analysis and benchmark with two ill-scaled test functions are carried out. System identification of a simple electrical circuit is also undertaken to testify effectiveness of the proposed methods to real world problems. All the optimization results show that the proposed encoding/converting methods are more suitable for problems with ill-scaled parameters or wide parameter ranges for searching.