NDLI: Building-block Identification by Simultaneity Matrix

Content Provider	Springer Nature Link
Author	Aporntewan, Chatchawit Chongstitvatana, Prabhas
Copyright Year	2006
Abstract	This paper presents a study of building blocks (BBs) in the context of genetic algorithms (GAs). In GAs literature, the BBs are common structures of high-quality solutions. The aim is to identify and maintain the BBs while performing solution recombination. To identify the BBs, we construct an $$\ell \times \ell$$ simultaneity matrix according to a set of $$\ell$$ -bit solutions. The matrix element in row i and column j denoted by m ij is the degree of dependency between bit i and bit j. We search for a partition of $${0, \ldots, \ell-1}$$ for the matrix. The main idea of partitioning is to put i and j of which m ij is significantly high in the same partition subset. The partition represents the bit positions of BBs. The partition is exploited in solution recombination so that the bits governed by the same partition subset are passed together. It can be shown that by exploiting the simultaneity matrix the additively decomposable functions can be solved in a polynomial relationship between the number of function evaluations required to reach the optimum and the problem size. A comparison to the Bayesian optimization algorithm (BOA) is made. Empirical results show that the BOA uses less number of function evaluations than that of our algorithm. However, computing the matrix is ten times faster than constructing the Bayesian network.
Starting Page	541
Ending Page	548
Page Count	8
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	11
Issue Number	6
e-ISSN	14337479
Language	English
Publisher	Springer-Verlag
Publisher Date	2006-05-24
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Control Engineering Mathematical Logic and Foundations Computing Methodologies Theory of Computation Numerical and Computational Methods in Engineering
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Studying interval valued matrix games with fuzzy logic

Fuzzy-neural Computation and Robotics

Complexity issues in basic logic

Centered OWA Operators

Special issue on Software Engineering and Soft Computing

Fuzzy systems

Varieties of BL-algebras

Special issue “uncertainty modelling”

Web Intelligence and Chance Discovery

Building-block Identification by Simultaneity Matrix

Similar Documents

Studying interval valued matrix games with fuzzy logic

Fuzzy-neural Computation and Robotics

Complexity issues in basic logic

Centered OWA Operators

Special issue on Software Engineering and Soft Computing

Fuzzy systems

Varieties of BL-algebras

Special issue “uncertainty modelling”

Web Intelligence and Chance Discovery

Building-block Identification by Simultaneity Matrix