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.

REFERENCES

• 1: John H. Holland, Adaptation in natural and artificial systems, MIT Press, Cambridge, MA, 1992
• 2: Stephanie Forrest , Melanie Mitchell, What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation, Machine Learning, v.13 n.2-3, p.285-319, Nov./Dec. 1993 [doi>10.1007/BF00993046]
• 3: Hans-Georg Beyer, On the Asymptotic Behavior of Multirecombinant Evolution Strategies, Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, p.122-133, September 22-26, 1996
• 4: M. Sebag and M. Schoenauer. A Society of Hill-Climbers. 1997 IEEE
• 5: Thomas Bäck , Hans-Paul Schwefel, An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation, v.1 n.1, p.1-23, Spring 1993
• 6: I. Rechenberg. Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien des biologischen Evolution. frommanHolzboog Verlag, Stuttgart, 1973
• 7: G. V. Dozier. Societies of Hill-Climbers. http://www.eng.auburn.edu/users/gvdozier/syllabusComp6600.htm

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.3 LIFE AND MEDICAL SCIENCES
      Subjects: Biology and genetics

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Algorithms, Design

Keywords:
Evolutionary Computation (EC), Gene Intrusion (GI), Generic Algorithm (GA), Society of Hill-Climbers (SoHC)