Gene Intrusion on a Society of Hill-Climbers

Lei Chen; Chung-wei Lee; Wen-Chen Hu

doi:10.1145/1185448.1185457

Gene Intrusion on a Society of Hill-Climbers

Lei Chen, Chung-wei Lee, Wen-Chen Hu

Information Technology

Research output: Contribution to book or proceeding › Chapter

Abstract

In this paper, a new algorithm of Gene Intrusion on a Society of Hill-Climbers (GI-SoHC) is introduced. In GI-SoHC, the genes which contribute most to the best fitness of the best climber in each generation are selected and inserted to other climbers for replacing their own genes, such that the society can have faster climbing speed and better climbing locations.The experiment results show that with Gene Intrusion, climbers generally and averagely perform better in that they climb more quickly than the original Historical Society of Hill-Climbers, especially in the early stage of the climbing process.

Original language	American English
Title of host publication	Proceedings of the Southeast Regional Conference of the Association for Computing Machinery
DOIs	https://doi.org/10.1145/1185448.1185457
State	Published - Mar 10 2006

Keywords

Evolutionary computation (EC)
Gene intrustion (GI)
Generic algorithm (GA)
Society of hill-climbers (SoHC)

DC Disciplines

Databases and Information Systems

Access to Document

10.1145/1185448.1185457License: Unspecified

Cite this

@inbook{0b36e15effac491fa2c0f6871363fe6e,

title = "Gene Intrusion on a Society of Hill-Climbers",

abstract = " In this paper, a new algorithm of Gene Intrusion on a Society of Hill-Climbers (GI-SoHC) is introduced. In GI-SoHC, the genes which contribute most to the best fitness of the best climber in each generation are selected and inserted to other climbers for replacing their own genes, such that the society can have faster climbing speed and better climbing locations.The experiment results show that with Gene Intrusion, climbers generally and averagely perform better in that they climb more quickly than the original Historical Society of Hill-Climbers, especially in the early stage of the climbing process.",

keywords = "Evolutionary computation (EC), Gene intrustion (GI), Generic algorithm (GA), Society of hill-climbers (SoHC)",

author = "Lei Chen and Chung-wei Lee and Wen-Chen Hu",

year = "2006",

month = mar,

day = "10",

doi = "10.1145/1185448.1185457",

language = "American English",

booktitle = "Proceedings of the Southeast Regional Conference of the Association for Computing Machinery",

}

TY - CHAP

T1 - Gene Intrusion on a Society of Hill-Climbers

AU - Chen, Lei

AU - Lee, Chung-wei

AU - Hu, Wen-Chen

PY - 2006/3/10

Y1 - 2006/3/10

N2 - In this paper, a new algorithm of Gene Intrusion on a Society of Hill-Climbers (GI-SoHC) is introduced. In GI-SoHC, the genes which contribute most to the best fitness of the best climber in each generation are selected and inserted to other climbers for replacing their own genes, such that the society can have faster climbing speed and better climbing locations.The experiment results show that with Gene Intrusion, climbers generally and averagely perform better in that they climb more quickly than the original Historical Society of Hill-Climbers, especially in the early stage of the climbing process.

AB - In this paper, a new algorithm of Gene Intrusion on a Society of Hill-Climbers (GI-SoHC) is introduced. In GI-SoHC, the genes which contribute most to the best fitness of the best climber in each generation are selected and inserted to other climbers for replacing their own genes, such that the society can have faster climbing speed and better climbing locations.The experiment results show that with Gene Intrusion, climbers generally and averagely perform better in that they climb more quickly than the original Historical Society of Hill-Climbers, especially in the early stage of the climbing process.

KW - Evolutionary computation (EC)

KW - Gene intrustion (GI)

KW - Generic algorithm (GA)

KW - Society of hill-climbers (SoHC)

UR - https://doi.org/10.1145/1185448.1185457

U2 - 10.1145/1185448.1185457

DO - 10.1145/1185448.1185457

M3 - Chapter

BT - Proceedings of the Southeast Regional Conference of the Association for Computing Machinery

ER -

Gene Intrusion on a Society of Hill-Climbers

Abstract

Keywords

DC Disciplines

Access to Document

Other files and links

Cite this