A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems

@article{Liu2010AME,
  title={A Multiagent Evolutionary Algorithm for Combinatorial Optimization Problems},
  author={Jing Liu and Weicai Zhong and Licheng Jiao},
  journal={IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)},
  year={2010},
  volume={40},
  pages={229-240}
}
Based on our previous works, multiagent systems and evolutionary algorithms (EAs) are integrated to form a new algorithm for combinatorial optimization problems (CmOPs), namely, MultiAgent EA for CmOPs (MAEA-CmOPs). In MAEA-CmOPs, all agents live in a latticelike environment, with each agent fixed on a lattice point. To increase energies, all agents compete with their neighbors, and they can also increase their own energies by making use of domain knowledge. Theoretical analyses show that MAEA… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 22 CITATIONS

An Improved Co-Evolution Genetic Algorithm for Combinatorial Optimization Problems

  • ICSI
  • 2011
VIEW 7 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Multi-Agent Genetic Algorithm for One Criteria Network Routing Optimization

Kabengele Mpunga Yannick
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Output Synchronization and $L_{2}$ -Gain Analysis for Network Systems

  • IEEE Transactions on Systems, Man, and Cybernetics: Systems
  • 2018

References

Publications referenced by this paper.
SHOWING 1-10 OF 33 REFERENCES

A multiagent genetic algorithm for global numerical optimization

  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2004
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Research on Fast Evolutionary Algorithms Based on Probabilistic Models

Yang Xiao-lin
  • 2001
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

BOA: the Bayesian optimization algorithm

Martin Pelikan, David E. Goldberg, Erick Cantú-Paz
  • 1999
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

An Organizational Evolutionary Algorithm for Numerical Optimization

  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2007

A multiagent evolutionary algorithm for constraint satisfaction problems

  • IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
  • 2006
VIEW 3 EXCERPTS