Article

A self-adaptive multiagent evolutionary algorithm for electrical machine design

Authors:

Jean-Laurent Hippolyte,

Christelle Bloch,

Pascal Chatonnay,

Christophe Espanet,

Didier ChamagneAuthors Info & Claims

GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

Pages 1250 - 1255

https://doi.org/10.1145/1276958.1277198

Published: 07 July 2007 Publication History

Get Access

Abstract

This paper presents a self-adaptive algorithm that hybridises evolutionary and multiagent concepts. Each evolutionary individual is implemented as a simple agent capable of re-production and predation. The transitions between these two states depend on the agent's local environment. Thus, no explicit global process is defined to select neither the mates nor the preys. The convergence of the algorithm emerges from the behaviour of the agents. This brings interesting properties, such as population size self-regulation. Two sets of experimental results are provided: a comparison with Saw-Tooth Algorithm and micro-GA using four classical functions and an optimisation of the efficiency and the weight of an electrical motor. Some possible evolutions and prospects are finally proposed.

References

[1]

Aissa Benhamou, Christophe Espanet, Didier Chamagne, and Abdellatif Miraoui. Optimisation of a synchronous permanent magnet motor: comparison between stochastic and deterministic methods. In OIPE proceedings, volume 1892, pages 68--73, 2004.

Google Scholar

[2]

Larry J. Eshelman. The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination. In Proceedings of the First Workshop on Foundations of Genetic Algorithms. Bloomington Campus, Indiana, USA, July 15--18 1990, pages 265--283, 1990.

Google Scholar

[3]

David E. Goldberg. Sizing populations for serial and parallel genetic algorithms. In Proceedings of the third international conference on Genetic algorithms, pages 70--79, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc.

Digital Library

Google Scholar

[4]

V. K. Koumousis and C. K. Dimou. The effect of oscillating population size on the performance of genetic algorithms. In 4th GRACM Congr. Computational Mechanics, number 099, 2002.

Digital Library

Google Scholar

[5]

V. K. Koumousis and C. P. Katsaras. A saw-tooth genetic algorithm combining the e ects of variable population size and reinitialization to enhance performance. IEEE Transactions on Evolutionary Computation, 10(1):19--28, February 2006.

Digital Library

Google Scholar

[6]

Michela Milano and Andrea Roli. Magma: a multiagent architecture for metaheuristics. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34(2):925--941, 2004.

Digital Library

Google Scholar

[7]

Gregorio Toscano Pulido and Carlos A. Coello Coello. The micro genetic algorithm 2: Towards online adaptation in evolutionary multiobjective optimization. In EMO, pages 252--266, 2003.

Digital Library

Google Scholar

[8]

Hidefumi Sawai and Sachio Kizu. Parameter-free genetic algorithm inspired by "disparity theory of evolution". In PPSN V: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature, pages 702--711, London, UK, 1998. Springer-Verlag.

Digital Library

Google Scholar

[9]

S.D. Sudhoff, J. Cale, B. Cassimere, and M. Swinney. Genetic algorithm based design of a permanent magnet synchronous machine. In 2005 IEEE International Conference on Electric Machines and Drives, pages 1011--1019, May 2005.

Crossref

Google Scholar

[10]

R.E. Smith. Adaptively resizing populations: an algorithm and analysis. In 5th Int. Conf. Genetic Algorithms, page 653, 1993.

Digital Library

Google Scholar

[11]

El-Ghazali Talbi and Vincent Bachelet. Cosearch: A parallel cooperative metaheuristic. Journal of Mathematical Modelling and Algorithms, 5(1):5--22, April 2006.

Crossref

Google Scholar

[12]

Weicai Zhong, Jing Liu, Mingzhi Xue, and Licheng Jiao. A multiagent genetic algorithm for global numerical optimization. IEEE Transactions on Systems, Man and Cybernetics, 34(2):1128--1141, April 2004.

Digital Library

Google Scholar

Cited By

View all

Cuevas EZaldívar DPérez-Cisneros MCuevas EZaldívar DPérez-Cisneros M(2023)Exploring the Potential of Agent Systems for MetaheuristicsNew Metaheuristic Schemes: Mechanisms and Applications10.1007/978-3-031-45561-2_2(11-74)Online publication date: 7-Nov-2023
https://doi.org/10.1007/978-3-031-45561-2_2
Cuevas EGálvez JAvila KToski MRafe V(2020)A new metaheuristic approach based on agent systems principlesJournal of Computational Science10.1016/j.jocs.2020.10124447(101244)Online publication date: Nov-2020
https://doi.org/10.1016/j.jocs.2020.101244
Abdou WBloch C(2019)Trade-Off Between Diversity and Convergence in Multi-objective Genetic AlgorithmsData-Driven Modeling for Sustainable Engineering10.1007/978-3-030-13697-0_4(37-50)Online publication date: 22-Jun-2019
https://doi.org/10.1007/978-3-030-13697-0_4
Show More Cited By

Index Terms

A self-adaptive multiagent evolutionary algorithm for electrical machine design
1. Computing methodologies
  1. Artificial intelligence

Recommendations

Coalition formation mechanism in multi-agent systems based on genetic algorithms

As an important coordination and cooperation mechanism in multi-agent systems, coalition of agents exhibits some excellent characteristics and draws researchers' attention increasingly. Cooperation formation has been a very active area of research in ...
Adaptive life-cycle and viability based paramecium-imitated evolutionary algorithm

This paper proposes a sim-paramesium genetic algorithm to enhance the searching and optimizing speed of classical genetic algorithms. Based upon classical genetic algorithms, the sim-paramesium genetic algorithm employs additional operators, such as ...
Self-adaptive mutation rates in genetic algorithm for inverse design of cellular automata
GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation

Self-adaptation is used a lot in Evolutionary Strategies and with great success, yet for some reason it is not the mutation adaptation of choice for Genetic Algorithms. This poster describes how a self-adaptive mutation rate was used in a Genetic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation

July 2007

2313 pages

ISBN:9781595936974

DOI:10.1145/1276958

General Chair:
Hod Lipson
Cornell University, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

GECCO07

Sponsor:

GECCO07: Genetic and Evolutionary Computation Conference

July 7 - 11, 2007

London, England

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
276
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cuevas EZaldívar DPérez-Cisneros MCuevas EZaldívar DPérez-Cisneros M(2023)Exploring the Potential of Agent Systems for MetaheuristicsNew Metaheuristic Schemes: Mechanisms and Applications10.1007/978-3-031-45561-2_2(11-74)Online publication date: 7-Nov-2023
https://doi.org/10.1007/978-3-031-45561-2_2
Cuevas EGálvez JAvila KToski MRafe V(2020)A new metaheuristic approach based on agent systems principlesJournal of Computational Science10.1016/j.jocs.2020.10124447(101244)Online publication date: Nov-2020
https://doi.org/10.1016/j.jocs.2020.101244
Abdou WBloch C(2019)Trade-Off Between Diversity and Convergence in Multi-objective Genetic AlgorithmsData-Driven Modeling for Sustainable Engineering10.1007/978-3-030-13697-0_4(37-50)Online publication date: 22-Jun-2019
https://doi.org/10.1007/978-3-030-13697-0_4
Henriet JChatonnay P(2013)Introduction of a combination vector to optimise the interpolation of numerical phantomsExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.07.07740:2(492-499)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.eswa.2012.07.077
Abdou WBloch CCharlet DSpies FMoore J(2012)Adaptive multi-objective genetic algorithm using multi-pareto-rankingProceedings of the 14th annual conference on Genetic and evolutionary computation10.1145/2330163.2330228(449-456)Online publication date: 7-Jul-2012
https://dl.acm.org/doi/10.1145/2330163.2330228
Abdou WHenriet ABloch CDhoutaut DCharlet DSpies F(2011)Using an evolutionary algorithm to optimize the broadcasting methods in mobile ad hoc networksJournal of Network and Computer Applications10.1016/j.jnca.2011.01.00434:6(1794-1804)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1016/j.jnca.2011.01.004
Sarker RRay T(2010)Agent Based Evolutionary Approach: An IntroductionAgent-Based Evolutionary Search10.1007/978-3-642-13425-8_1(1-11)Online publication date: 2010
https://doi.org/10.1007/978-3-642-13425-8_1
Hippolyte JBloch CChatonnay PEspanet CChamagne DWimmer GZadeh LBadr YAbraham AOhsawa YChbeir RFerri FKoeppen MLaurent D(2008)Tuning an evolutionary algorithm with taguchi methods and application to the dimensioning of an electrical motorProceedings of the 5th international conference on Soft computing as transdisciplinary science and technology10.1145/1456223.1456279(265-272)Online publication date: 28-Oct-2008
https://dl.acm.org/doi/10.1145/1456223.1456279
Abdou WHenriet ADhoutaut DSpies FBloch CZadeh LBadr YAbraham AOhsawa YChbeir RFerri FKoeppen MLaurent D(2008)Optimizing communications in vehicular ad hoc networks using evolutionary computation and simulationProceedings of the 5th international conference on Soft computing as transdisciplinary science and technology10.1145/1456223.1456259(158-165)Online publication date: 28-Oct-2008
https://dl.acm.org/doi/10.1145/1456223.1456259
Hippolyte JEspanet CChamagne DBloch CChatonnay P(2008)Permanent magnet motor multiobjective optimization using multiple runs of an evolutionary algorithm2008 IEEE Vehicle Power and Propulsion Conference10.1109/VPPC.2008.4677611(1-5)Online publication date: Sep-2008
https://doi.org/10.1109/VPPC.2008.4677611

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Coalition formation mechanism in multi-agent systems based on genetic algorithms

Adaptive life-cycle and viability based paramecium-imitated evolutionary algorithm

Self-adaptive mutation rates in genetic algorithm for inverse design of cellular automata