Co-Evolutionary Multi-Agent System with Sexual Selection Mechanism for Multi-Objective Optimization
Published 22 September 2006
Rafał Dreżewski, Leszek Siwik
Citations21
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
In presented system the Pareto frontier is located by the population of agents as a result of co-evolutionary interactions between sexes and results from runs against test functions and comparison to classical multi-objective evolutionary algorithms are presented.
Abstract
Co-evolutionary techniques for evolutionary algorithms are aimed at overcoming their limited adaptive capabilities and allow for the application of such algorithms to problems for which it is difficult or even impossible to formulate explicit fitness function. Sexual selection resulting from sexual conflict and co-evolution of female mate choice and male displayed trait is considered to be one of the ecological interactions responsible for maintaining population diversity. In this paper the idea of co-evolutionary multi-agent system with sexual selection mechanism for multi-objective optimization is introduced. In presented system the Pareto frontier is located by the population of agents as a result of co-evolutionary interactions between sexes. Also, results from runs of presented system against test functions and comparison to classical multi-objective evolutionary algorithms are presented.
Keywords
Computer ScienceAgricultural and Biological Sciences
Multi-Objective Optimization Using Evolutionary Algorithms
15,017 Citations2001Kalyanmoy Deb, Deb Kalyanmoy
This text provides an excellent introduction to the use of evolutionary algorithms in multi-objective optimization, allowing use as a graduate course text or for self-study.
Evolutionary ComputationMuiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms
6,869 Citations1994N. Srinivas, Kalyanmoy Deb
Goldberg's notion of nondominated sorting in GAs along with a niche and speciation method to find multiple Pareto-optimal points simultaneously are investigated and suggested to be extended to higher dimensional and more difficult multiobjective problems.
Evolutionary Algorithms for Solving Multi-Objective Problems
5,697 Citations2007Gary B. Lamont
IEEE Transactions on Evolutionary ComputationPerformance assessment of multiobjective optimizers: an analysis and review
4,220 Citations2003Eckart Zitzler, Lothar Thiele +3 more
Handbook of Evolutionary Computation
3,001 Citations1997
A niched Pareto genetic algorithm for multiobjective optimization
2,423 Citations2002Jeffrey Horn, N. Nafpliotis +1 more
The Niched Pareto GA is introduced as an algorithm for finding the Pare to optimal set and its ability to find and maintain a diverse "Pareto optimal population" on two artificial problems and an open problem in hydrosystems is demonstrated.
Evolutionary ComputationApproximating the Nondominated Front Using the Pareto Archived Evolution Strategy
2,271 Citations2000Joshua Knowles, David Corne
It is argued that PAES may represent the simplest possible nontrivial algorithm capable of generating diverse solutions in the Pareto optimal set and provides strong evidence thatPAES performs consistently well on a range of multiobjective optimization tasks.
Evolutionary algorithms for multiobjective optimization: methods and applications
1,976 Citations1999Eckart Zitzler
The basic principles of evolutionary multiobjective optimization are discussed from an algorithm design perspective and the focus is on the major issues such as fitness assignment, diversity preservation, and elitism in general rather than on particular algorithms.
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
1,834 Citations1993Carlos M. Fonseca, P.J. Fleming
Evolutionary ComputationMulti-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems
1,441 Citations1999Kalyanmoy Deb
The problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front are studied to enable researchers to test their algorithms for specific aspects of multi- objective optimization.
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
1,220 Citations1999Gary B. Lamont, David A. Van Veldhuizen
This research organizes, presents, and analyzes contemporary MultiObjective Evolutionary Algorithm research and associated Multiobjective Optimization Problems (MOPs) and uses a consistent MOEA terminology and notation to present a complete, contemporary view of current MOEA "state of the art" and possible future research.
Repository for Publications and Research Data (ETH Zurich)An evolutionary algorithm for multiobjective optimization: the strength Pareto approach
693 Citations1998Eckart Zitzler, Lothar Thiele
A new evolutionary approach to multicriteria optimization the Strength Pareto Evolutionary Algorithm SPEA is proposed which combines various features of previous multiobjective EAs in a unique manner and is characterized as follows.
EvolutionPERSPECTIVE: MODELS OF SPECIATION: WHAT HAVE WE LEARNED IN 40 YEARS?
563 Citations2003Sergey Gavrilets
This work describes the Bateson-Dobzhansky-Muller (BDM) model of speciation that does not require overcoming selection and describes exactly how the probability of speciation, the average waiting time to speciation, and the average duration of Speciation depend on the mutation and migration rates, population size, and selection for local adaptation.
MOGA: multi-objective genetic algorithms
461 Citations2002Tadahiko Murata, Hisao Ishibuchi
A framework of genetic algorithms to search for Pareto optimal solutions (i.e., non-dominated solutions) of multi-ohjectiv, e optimizution problems and the elite preserve strategy in this paper uses multiple elite solutions instead of a single eliie solution.
Structural and Multidisciplinary OptimizationA new method to solve generalized multicriteria optimization problems using the simple genetic algorithm
350 Citations1995Andrzej Osyczka, Subhasis Kundu
A new method of transformation of the multiple criteria problem into a single-criterion problem is presented and preliminary computer generated results show that this approach produces better, and far more Pareto solutions, than plain stochastic optimization methods.
Medical Entomology and ZoologyEvolutionary Algorithms for Single and Multicriteria Design Optimization
308 Citations2001Andrzej Osyczka
This paper presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and therefore expensive process of designing and implementing design optimization schemes.
Advanced information and knowledge processingMultiobjective Evolutionary Algorithms and Applications
295 Citations2005Kay Chen Tan, Tong Heng Lee +1 more
As one of the products to see in internet, this website becomes a very available place to look for countless multiobjective evolutionary algorithms and applications sources.
Structural and Multidisciplinary OptimizationMultiobjective structural optimization using a microgenetic algorithm
150 Citations2005Carlos A. Coello Coello, G.T. Pulido
This paper presents a genetic algorithm with a very small population and a reinitialization process (a microgenetic algorithm) for solving multiobjective optimization problems and indicates that this approach is very efficient and performs very well in problems with different degrees of complexity.
Genetic Algorithms in Structural Topology Optimization
134 Citations1993P. Hajela, E. Lee +1 more
A stochastic search procedure that is the basis of genetic algorithms (GA), is described, in developing near-optimal topologies of load bearing truss structures, an adaptation of the ground-structure method of topology optimization.
A multi-sexual genetic algorithm for multiobjective optimization
111 Citations2002Joanna Lis, A. E. Eiben
In this paper a new method for solving multicriteria optimization problems by Genetic Algorithms is proposed, individuals have an additional feature, their sex or gender and one individual from each sex is used in the recombination process.
The Application of Evolution Process in Multi-Agent World to the Prediction System
103 Citations1996Krzysztof Cetnarowicz, Marek Kisiel‐Dorohinicki +1 more
A newhnology of designing and building agents based on genetic methods and a draft concept of a model-based approach to such systems are described and an application of this technology to a self-developing prediction system is presented and results of simulation experiments carried out with the use of I)-1 random time series are discussed.
Lecture notes in computer scienceA Model of Co-evolution in Multi-agent System
47 Citations2007Rafał Dreżewski
The idea of coevolutionary multi-agent system (CoEMAS) is introduced, in which two or more species of agents co-evolve in order to solve given problem.
Agent-based evolutionary multiobjective optimisation
43 Citations2003Krzysztof Socha, Marek Kisiel‐Dorohinicki
This work presents a new evolutionary approach to searching for a global solution (in the Pareto sense) to a multiobjective optimisation problem using an evolutionary multi-agent system (EMAS) instead of classical evolutionary algorithms.
Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems
26 Citations2003Tomoyuki Hiroyasu, Mitsunori Miki +1 more
In this paper, a new distributed genetic algorithm for multiobjective optimization problems is proposed and an operation of sharing for Pareto-optimum solutions is performed with the total population.
Artificial Neural Nets and Genetic AlgorithmsA General Model of Co-evolution for Genetic Algorithms
17 Citations1999Jason Morrison, Franz Oppacher
Experiments on several difficult problems support the assumption that the addition of the Linear Model of Symbiosis to a canonical Genetic Algorithm can remedy the above shortcomings.
Lecture notes in computer scienceA Co-evolutionary Multi-agent System for Multi-modal Function Optimization
14 Citations2004Rafał Dreżewski
The idea of niching co-evolutionary multi-agent system (NCoEMAS) is introduced, in which the niche formation phenomena occurs within one of the preexisting species as a result of co-Evolutionary interactions.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEExploring the Pareto frontier using multisexual evolutionary algorithms: an application to a flexible manufacturing problem
8 Citations2002Stefano Bonissone, Raj Subbu
This work uses multi-sexual EAs with as many genders as optimization criteria and uses them to find the Pareto-optimal or non-dominated frontier in multi-objective optimization (MOO) problems.
INTELIGENCIA ARTIFICIALElitism in agent-based evolutionary multiobjective optimization
3 Citations2006Leszek Siwik, Marek Kisiel‐Dorohinicki
A new evolutionary approach to solving the problems of multiobjective optimization using an elitist evolutionary multi-agent system equipped with the mechanism(s) of elitism, instead of its 'classical' (non-elitist) version.