Evaluation of search performance of bacterial evolutionary algorithm

Author

Yamamoto, Kosuke ; Yoshikawa, Tomohiro ; Furuhashi, Takeshi ; Shinogi, Tsuyoshi ; Tsuruoka, Shinji

Author_Institution

Fac. of Eng., Mie Univ., Japan

Volume

2

fYear

2002

fDate

6/24/1905 12:00:00 AM

Firstpage

1343

Lastpage

1347

Abstract

The search performance of evolutionary algorithms (EAs) has been widely studied. Interactions between genes in a chromosome, called "epistasis", make the theoretical investigation difficult. The goal of this study is a mathematical analysis of the effects of bacterial mutation on a bacterial evolutionary algorithm (BEA). The NK-landscape problem is employed for the investigation of this analysis in this paper. The search ability of bacterial mutation is formulated and compared with those of conventional mutation operations. It is shown that the bacterial mutation surpasses conventional ones in search performance

Keywords

biocybernetics; genetic algorithms; microorganisms; search problems; software performance evaluation; NK-landscape problem; bacterial evolutionary algorithm; bacterial mutation; chromosome; epistasis; gene interactions; mathematical analysis; mutation operations; search ability; search performance evaluation; Acceleration; Biological cells; Cloning; Electronic mail; Evolutionary computation; Genetic mutations; Mathematical analysis; Microorganisms; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on

Conference_Location

Honolulu, HI

Print_ISBN

0-7803-7282-4

Type

conf

DOI

10.1109/CEC.2002.1004438

Filename

1004438