Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2330784.2331017acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

Genetic fuzzy rules for DOPs

Published: 07 July 2012 Publication History

Abstract

Dynamic Optimization Problems (DOPs) are a defiance for Genetic Algorithms. In DOPs, a varied number of optima, either local or global, that dynamically change their position and shape in the search space. When applied to DOPs, the standard Genetic Algorithms (SGAs) loose the population diversity. This diversity is necessary for locating multiple optima and for adapting to changes in them. Many researchers have proposed algorithms to enhance the performance of GAs in DOPs. This paper is motivated for applying multimodal optimization technique with a number of remedies to address dynamic optimization problems. First, we use GAs with Dynamic Niche Sharing (GADNS) to maintain diversity in population and to find multiple optima. Second, we perform with an unsupervised fuzzy clustering algorithms to track multiple optima and to overcome some limitations of GADNS. Third, we use a fuzzy system to adjust the population diversity with the mutation and crossover rates. A novel genetic operator inspired by bacterial conjugation is used to improve GAs. A modified tournament selection is used to control the selection pressure. The effectiveness of our approach is demonstrated by using Generalized dynamic benchmark generator (GDBG).

References

[1]
A. Bouroumi, and A. Essaïdi, Unsupervised "fuzzy learning and cluster seeking", Intelligent Data Analysis 4(3), 241-253 (2000).
[2]
J. Branke, "Evolutionary Optimization in Dynamic Environments", Kluwer Academic Publishers, (2001).
[3]
K. Jebari, A. Bouroumi, A. Ettouhami, et al, "Unsupervised fuzzy tournament selection", Applied Mathematical Sciences, 58, 2863-2881 (2011).
[4]
C. Li and S. Yang, "A generalized approach to construct benchmark problems for dynamic optimization", Proceedings of the 7th Int. Conf. on Simulated Evolution and Learning, Springer, (2008).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
July 2012
1586 pages
ISBN:9781450311786
DOI:10.1145/2330784

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dynamic optimization
  2. genetic algorithms
  3. niche sharing

Qualifiers

  • Poster

Conference

GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 1,532 of 4,029 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 49
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media