https://scholars.lib.ntu.edu.tw/handle/123456789/372842
Title: | A test problem with adjustable degrees of overlap and conflict among subproblems | Authors: | TIAN-LI YU Chen W.-M Shao C.-Y Hsu P.-C |
Keywords: | building blocks; genetic algorithms; non-separable problems; performance measures | Issue Date: | 2012 | Start page/Pages: | 257-264 | Source: | GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation | Abstract: | In the field of genetic algorithms (GAs), some researches on overlapping building blocks (BBs) have been proposed. To further study on overlapping BBs, we need to measure the performance of an algorithm to solve problems with over-lap among subproblems. Several test problems have been proposed, but the controllability over the degree of overlapping is not yet fully satisfactory. Our new test problem is designed with full controllability of overlapping as well as conflict, a specific type of overlap, among BBs. We present a framework for building the structure of this problem in this paper. Some model-building GAs are tested by the proposed problem. This test problem can be applied to further researches on overlapping and conflicting BBs. © 2012 ACM. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84864702084&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/372842 |
DOI: | 10.1145/2330163.2330201 | SDG/Keyword: | Building blockes; non-separable problems; Performance measure; Sub-problems; Test problem; Genetic algorithms; Problem solving |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.