https://scholars.lib.ntu.edu.tw/handle/123456789/632315
標題: | Test Problem in Which Bits Used for Fitness Calculation Depend on Bit Pattern | 作者: | Ohnishi K Koga D TIAN-LI YU |
關鍵字: | Linkage identification; Model-based genetic algorithm; Overlapping linkages; Test problem | 公開日期: | 2021 | 來源出版物: | 2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings | 摘要: | This paper proposes a new test problem for model-based GAs (MBGAs) called the overlapping chains problem (OCP). The investigation of overlapping linkages has been an important issue in MBGAs that adopt linkage detection. Like some other existing test problems, OCP consists of sub-problems with overlapping linkages. Nevertheless, unlike others, the bits used for fitness calculation in OCP are uniquely designed such that they depend on the pattern of the solution candidate. The experimental analysis shows that if the Hamming distance between two randomly generated solution candidates increases, the difference in the bits used for their fitness calculations increases. The analysis also shows that the Hamming distance between two solution candidates with the same or similar high fitness values is quite large and the bits used for the fitness calculation vary slightly even between two such good ones. These results suggest that at each search stage, the bits used for fitness calculation are not completely fixed and that the linkages are difficult to identify. Several state-of-the-art MBGAs are then tested on OCP. Empirical results suggest that OCP provides a new aspect of difficulty for MBGAs to correctly identify linkages and generate high-quality solutions, applying trial-and-error methods to existing ones is essential. © 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85125773435&doi=10.1109%2fSSCI50451.2021.9660010&partnerID=40&md5=48c689d1f00b4cbc4ae28441616286d7 https://scholars.lib.ntu.edu.tw/handle/123456789/632315 |
DOI: | 10.1109/SSCI50451.2021.9660010 | SDG/關鍵字: | Hamming distance; Health; Bit patterns; Experimental analysis; Fitness calculation; Fitness values; Linkage identification; Model-based genetic algorithm; Model-based OPC; Overlapping linkage; Sub-problems; Test problem; Genetic algorithms |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。