On the supply of superior order-1 building blocks for a class of periodical fitness functions

Hongqiang Mo, Zhong Li, Jin Bae Park, Young Hoon Joo

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In addition to GA-deception, the lack of fitness differences among low-order schemata can also degrade GA's search. Therefore, a coding should present adequate superior low-order building blocks at the early stage of search. This paper aims to reveal the inherent periodicity in the search process of a genetic algorithm, and to show how to make use of this periodicity in the design of representation for fitness functions with periods of the reciprocals of positive integers so as to ensure the effective supply of superior order-1 building blocks. Finally, simulations are given to illustrate the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)91-98
Number of pages8
JournalInternational Journal of Computational Intelligence Systems
Volume2
Issue number1
DOIs
Publication statusPublished - 2009 Mar

Fingerprint

Fitness Function
Building Blocks
Genetic algorithms
Periodicity
Deception
Schema
Fitness
Coding
Genetic Algorithm
Integer
Class
Simulation
Gas

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Computational Mathematics

Cite this

@article{3668a897560d41d39167ad9615b964d7,
title = "On the supply of superior order-1 building blocks for a class of periodical fitness functions",
abstract = "In addition to GA-deception, the lack of fitness differences among low-order schemata can also degrade GA's search. Therefore, a coding should present adequate superior low-order building blocks at the early stage of search. This paper aims to reveal the inherent periodicity in the search process of a genetic algorithm, and to show how to make use of this periodicity in the design of representation for fitness functions with periods of the reciprocals of positive integers so as to ensure the effective supply of superior order-1 building blocks. Finally, simulations are given to illustrate the effectiveness of the proposed method.",
author = "Hongqiang Mo and Zhong Li and Park, {Jin Bae} and Joo, {Young Hoon}",
year = "2009",
month = "3",
doi = "10.1080/18756891.2009.9727643",
language = "English",
volume = "2",
pages = "91--98",
journal = "International Journal of Computational Intelligence Systems",
issn = "1875-6891",
publisher = "Atlantis Press",
number = "1",

}

On the supply of superior order-1 building blocks for a class of periodical fitness functions. / Mo, Hongqiang; Li, Zhong; Park, Jin Bae; Joo, Young Hoon.

In: International Journal of Computational Intelligence Systems, Vol. 2, No. 1, 03.2009, p. 91-98.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the supply of superior order-1 building blocks for a class of periodical fitness functions

AU - Mo, Hongqiang

AU - Li, Zhong

AU - Park, Jin Bae

AU - Joo, Young Hoon

PY - 2009/3

Y1 - 2009/3

N2 - In addition to GA-deception, the lack of fitness differences among low-order schemata can also degrade GA's search. Therefore, a coding should present adequate superior low-order building blocks at the early stage of search. This paper aims to reveal the inherent periodicity in the search process of a genetic algorithm, and to show how to make use of this periodicity in the design of representation for fitness functions with periods of the reciprocals of positive integers so as to ensure the effective supply of superior order-1 building blocks. Finally, simulations are given to illustrate the effectiveness of the proposed method.

AB - In addition to GA-deception, the lack of fitness differences among low-order schemata can also degrade GA's search. Therefore, a coding should present adequate superior low-order building blocks at the early stage of search. This paper aims to reveal the inherent periodicity in the search process of a genetic algorithm, and to show how to make use of this periodicity in the design of representation for fitness functions with periods of the reciprocals of positive integers so as to ensure the effective supply of superior order-1 building blocks. Finally, simulations are given to illustrate the effectiveness of the proposed method.

UR - http://www.scopus.com/inward/record.url?scp=77951566556&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951566556&partnerID=8YFLogxK

U2 - 10.1080/18756891.2009.9727643

DO - 10.1080/18756891.2009.9727643

M3 - Article

AN - SCOPUS:77951566556

VL - 2

SP - 91

EP - 98

JO - International Journal of Computational Intelligence Systems

JF - International Journal of Computational Intelligence Systems

SN - 1875-6891

IS - 1

ER -