Skip to main navigation Skip to search Skip to main content

Profiling communication in distributed genetic algorithms

  • Jonathan Maresky
  • , Yuval Davidor
  • , Daniel Gitler
  • , Gad Aharoni
  • , Amnon Barak

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

To what extent is distribution beneficial to the search quality and computational resources used by a genetic algorithm execution? Most distributed genetic algorithms rely on communicating genetic information, in the form of individual solutions, between concurrently evolving populations. Another way of effectively using the additional information generated by the parallel executions is the profiling approach to communication, where populations decide whether their own performance is satisfactory, relative to the global average improvement curve. Thus, communication between populations takes the form of improvement histories. This is shown to improve on the traditional communication approach, in terms of both solution quality and execution performance.
Original languageEnglish
Title of host publicationIJCAI '95
Subtitle of host publicationproceedings of the fourteenth International Joint Conference on artificial intelligence, Montreal, Quebec, August 20-25, 1995
EditorsChris S. Mellish
Place of PublicationSan Mateo, CA
PublisherInternational Joint Conferences on Artificial Intelligence, Inc ; Morgan Kaufmann
Pages961-966
Number of pages6
Volume1
ISBN (Print)9781558603639, 1558603638
StatePublished - 1995
Event14th International Joint Conference on Artificial Intelligence, IJCAI 1995 - Montreal, Canada
Duration: 20 Aug 199525 Aug 1995

Conference

Conference14th International Joint Conference on Artificial Intelligence, IJCAI 1995
Country/TerritoryCanada
CityMontreal
Period20/08/9525/08/95

Fingerprint

Dive into the research topics of 'Profiling communication in distributed genetic algorithms'. Together they form a unique fingerprint.

Cite this