Abstract
We propose a BB identification by simultaneity matrix (BISM) algorithm. The input is a set of ℓ-bit solutions denoted by S. The number of solutions is denoted by n = |S|. The output is a partition of bit positions {0, ... , ℓ − 1}. The BISM is composed of Simultaneity-Matrix-Construction and Fine-Valid-Partition algorithms. Algorithm SMC is outlined as follows (a ij denotes the matrix element at row i and column j, Count ab S (i, j) = |{x ∈ {0, . . . , n − 1} : s x [i] = a and s x [j] = b{| for all (i, j) ∈ {0, ... , ℓ−1}2, (a, b) ∈ {0, 1}2, s x [i] denotes the i th bit of x th solution, Random(0,1) gives a real random number between 0 and 1).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aporntewan, C., Chongstitvatana, P. (2003). Building-Block Identification by Simultaneity Matrix. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_27
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive