Encoding selection for a class of fitness functions based on locus interdependency

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

Research output: Contribution to journalArticle

Abstract

The feasible solutions are usually represented with a binary encoding when a genetic algorithm is applied to a continuous optimization problem. However, it has been remarked that a binary encoding was not always the best choice, and it was suggested to use a base-m encoding for a class of fitness functions linearly combined of sine functions whose frequencies were exponential to a positive integer m. In this paper, this suggestion is explained based on locus interdependency. It is shown that, for these fitness functions, the Euclidean distances from a considerable part of the highly fit strings to the objective strings are negative powers of m. Thus, the Hamming distances from the highly fit strings to the objective strings when the feasible solutions of these fitness functions are represented with a base-m encoding are much smaller than those when the fitness functions are expressed with an encoding of another cardinality. And as a result, locus interdependency of the former is much lower than that of the latter, which indicates that the fitness functions are likely to be much easier when expressed with the former encoding. The suggestion is then tested on a number of fitness functions randomly generated, in which encodings with different bases are compared according to locus interdependency and optimization performance. The results of the test substantiate the suggestion.

Original languageEnglish
Pages (from-to)1277-1285
Number of pages9
JournalInternational Journal of Control, Automation and Systems
Volume13
Issue number5
DOIs
Publication statusPublished - 2015 Oct 29

Fingerprint

Hamming distance
Probability density function
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications

Cite this

Mo, Hongqiang ; Li, Zhong ; Park, Jin Bae ; Joo, Young Hoon ; Du, Qiliang. / Encoding selection for a class of fitness functions based on locus interdependency. In: International Journal of Control, Automation and Systems. 2015 ; Vol. 13, No. 5. pp. 1277-1285.
@article{fb8b089c59a442e5b50fc7fd81149cdb,
title = "Encoding selection for a class of fitness functions based on locus interdependency",
abstract = "The feasible solutions are usually represented with a binary encoding when a genetic algorithm is applied to a continuous optimization problem. However, it has been remarked that a binary encoding was not always the best choice, and it was suggested to use a base-m encoding for a class of fitness functions linearly combined of sine functions whose frequencies were exponential to a positive integer m. In this paper, this suggestion is explained based on locus interdependency. It is shown that, for these fitness functions, the Euclidean distances from a considerable part of the highly fit strings to the objective strings are negative powers of m. Thus, the Hamming distances from the highly fit strings to the objective strings when the feasible solutions of these fitness functions are represented with a base-m encoding are much smaller than those when the fitness functions are expressed with an encoding of another cardinality. And as a result, locus interdependency of the former is much lower than that of the latter, which indicates that the fitness functions are likely to be much easier when expressed with the former encoding. The suggestion is then tested on a number of fitness functions randomly generated, in which encodings with different bases are compared according to locus interdependency and optimization performance. The results of the test substantiate the suggestion.",
author = "Hongqiang Mo and Zhong Li and Park, {Jin Bae} and Joo, {Young Hoon} and Qiliang Du",
year = "2015",
month = "10",
day = "29",
doi = "10.1007/s12555-014-0377-9",
language = "English",
volume = "13",
pages = "1277--1285",
journal = "International Journal of Control, Automation and Systems",
issn = "1598-6446",
publisher = "Institute of Control, Robotics and Systems",
number = "5",

}

Encoding selection for a class of fitness functions based on locus interdependency. / Mo, Hongqiang; Li, Zhong; Park, Jin Bae; Joo, Young Hoon; Du, Qiliang.

In: International Journal of Control, Automation and Systems, Vol. 13, No. 5, 29.10.2015, p. 1277-1285.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Encoding selection for a class of fitness functions based on locus interdependency

AU - Mo, Hongqiang

AU - Li, Zhong

AU - Park, Jin Bae

AU - Joo, Young Hoon

AU - Du, Qiliang

PY - 2015/10/29

Y1 - 2015/10/29

N2 - The feasible solutions are usually represented with a binary encoding when a genetic algorithm is applied to a continuous optimization problem. However, it has been remarked that a binary encoding was not always the best choice, and it was suggested to use a base-m encoding for a class of fitness functions linearly combined of sine functions whose frequencies were exponential to a positive integer m. In this paper, this suggestion is explained based on locus interdependency. It is shown that, for these fitness functions, the Euclidean distances from a considerable part of the highly fit strings to the objective strings are negative powers of m. Thus, the Hamming distances from the highly fit strings to the objective strings when the feasible solutions of these fitness functions are represented with a base-m encoding are much smaller than those when the fitness functions are expressed with an encoding of another cardinality. And as a result, locus interdependency of the former is much lower than that of the latter, which indicates that the fitness functions are likely to be much easier when expressed with the former encoding. The suggestion is then tested on a number of fitness functions randomly generated, in which encodings with different bases are compared according to locus interdependency and optimization performance. The results of the test substantiate the suggestion.

AB - The feasible solutions are usually represented with a binary encoding when a genetic algorithm is applied to a continuous optimization problem. However, it has been remarked that a binary encoding was not always the best choice, and it was suggested to use a base-m encoding for a class of fitness functions linearly combined of sine functions whose frequencies were exponential to a positive integer m. In this paper, this suggestion is explained based on locus interdependency. It is shown that, for these fitness functions, the Euclidean distances from a considerable part of the highly fit strings to the objective strings are negative powers of m. Thus, the Hamming distances from the highly fit strings to the objective strings when the feasible solutions of these fitness functions are represented with a base-m encoding are much smaller than those when the fitness functions are expressed with an encoding of another cardinality. And as a result, locus interdependency of the former is much lower than that of the latter, which indicates that the fitness functions are likely to be much easier when expressed with the former encoding. The suggestion is then tested on a number of fitness functions randomly generated, in which encodings with different bases are compared according to locus interdependency and optimization performance. The results of the test substantiate the suggestion.

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

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

U2 - 10.1007/s12555-014-0377-9

DO - 10.1007/s12555-014-0377-9

M3 - Article

AN - SCOPUS:84942504234

VL - 13

SP - 1277

EP - 1285

JO - International Journal of Control, Automation and Systems

JF - International Journal of Control, Automation and Systems

SN - 1598-6446

IS - 5

ER -