Bee System: finding solution by a concentrated search

Author

Sato, Takao ; Hagiwara, Masafumih

Author_Institution

Dept. of Electr. Eng., Keio Univ., Yokohama, Japan

Volume

4

fYear

1997

fDate

12-15 Oct 1997

Firstpage

3954

Abstract

We propose an improved genetic algorithm named Bee System. The concept of the Bee System comes from the behavior of bees: first, a bee finds feed and then it notifies this information to the other bees by a dance to work together. In the proposed Bee System, each chromosome tries to find a good solution individually. When some chromosome is regarded as superior one, other chromosomes try to find a solution around there using multiple populations. Such a procedure is then repeated. The Bee System employs some new operations such as concentrated crossover, and Pseudo-Simplex Method. By computer simulations it is confirmed that the Bee System has better performance than the conventional genetic algorithm

Keywords

genetic algorithms; genetics; search problems; Bee System; Pseudo-Simplex Method; chromosome; computer simulations; concentrated crossover; concentrated search; improved genetic algorithm; multiple populations; Airplanes; Biological cells; Computer simulation; Electronic mail; Feeds; Genetic algorithms; Neural networks; Optimization methods; Pattern matching; Pipelines;

fLanguage

English

Publisher

ieee

Conference_Titel

Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on

Conference_Location

Orlando, FL

ISSN

1062-922X

Print_ISBN

0-7803-4053-1

Type

conf

DOI

10.1109/ICSMC.1997.633289

Filename

633289