Multi-objective Optimization Using Co-evolutionary Multi-agent System with Host-Parasite Mechanism
Lecture notes in computer sciencePublished 1 January 2006
Rafał Dreżewski, Leszek Siwik
Citations24
SJR quartileQ2
SJR score0.35
SNIP0.55
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 co-evolutionary multi-agent system with host-parasite mechanism for multi-objective optimization, the Pareto frontier is located by the population of agents as a result of co-Evolutionary interactions between species.
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. In this paper the idea of co-evolutionary multi-agent system with host-parasite 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 species. Also, results from runs of presented system against test functions are presented.
Keywords
Computer ScienceEngineering
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.
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 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.
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.
Evolutionary multi-criterion optimization
1,107 Citations2010Kalyanmoy Deb
This lecture shall present a few popular and state-of-the-art algorithms, demonstrate their advantages on a number of real-world practical problems from engineering and society, and introduce some recent research topics.
Lecture notes in computer scienceParallel Problem Solving from Nature — PPSN V
533 Citations1998Eiben, Agoston E, Schwefel, Hans-Paul +2 more
Lecture notes in computer scienceMulti-Agent Systems and Applications III
213 Citations2003Vladimı́r Mařı́k, Michal Pěchouček +1 more
An Unified Framework for Programming Autonomous, Intelligent and Mobile Agents and Refinement of Open Protocols for Modelling and Analysis of Complex Interactions in Multi-agent Systems are presented.
Lecture notes in computer scienceA spatial predator-prey approach to multi-objective optimization: A preliminary study
171 Citations1998Marco Laumanns, Günter Rudolph +1 more
The main objective of this preliminary study is the answer to the question whether the predator-prey approach to multi-objective optimization works at all, which is examined under several step-size adaptation rules.
Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition)
121 Citations1984James David Schaffer
The VEGA approach has demonstrated the efficacy of extending the previously demonstrated power of genetic algorithms to vector-valued problems and thereby provides a new approach to machine learning.
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 Real-Coded Predator-Prey Genetic Algorithm for Multiobjective Optimization
79 Citations2003Xiaodong Li
It has been demonstrated that given a sufficiently large lattice size, RCPPGA can consistently produce and maintain a diverse distribution of nondominated optimal solutions along the Pareto-optimal front even after many generations.
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.