Particle swarm and ant colony approaches in multiobjective optimization

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The social behavior of groups of birds, ants, insects and fish has been used to develop evolutionary algorithms known as swarm intelligence techniques for solving optimization problems. This work presents the development of strategies for the application of two of the popular swarm intelligence techniques, namely the particle swarm and ant colony methods, for the solution of multiobjective optimization problems. In a multiobjective optimization problem, the objectives exhibit a conflicting nature and hence no design vector can minimize all the objectives simultaneously. The concept of Pareto-optimal solution is used in finding a compromise solution. A modified cooperative game theory approach, in which each objective is associated with a different player, is used in this work. The applicability and computational efficiencies of the proposed techniques are demonstrated through several illustrative examples involving unconstrained and constrained problems with single and multiple objectives and continuous and mixed design variables. The present methodologies are expected to be useful for the solution of a variety of practical continuous and mixed optimization problems involving single or multiple objectives with or without constraints.

Original languageEnglish
Title of host publicationAIP Conference Proceedings
Pages7-11
Number of pages5
Volume1298
DOIs
StatePublished - Dec 1 2010
EventInternational Conference on Modeling, Optimization, and Computing, ICMOC 2010 - Durgapur, West Bengal, India
Duration: Oct 28 2010Oct 30 2010

Other

OtherInternational Conference on Modeling, Optimization, and Computing, ICMOC 2010
CountryIndia
CityDurgapur, West Bengal
Period10/28/1010/30/10

Fingerprint

optimization
intelligence
game theory
birds
insects
fishes
methodology

Keywords

  • Ant colony optimization
  • Constrained optimization
  • Multiobjective optimizatio Game theory
  • Partcle swarm optimization
  • Unconstrained optimization

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Particle swarm and ant colony approaches in multiobjective optimization. / Rao, Singiresu S.

AIP Conference Proceedings. Vol. 1298 2010. p. 7-11.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rao, SS 2010, Particle swarm and ant colony approaches in multiobjective optimization. in AIP Conference Proceedings. vol. 1298, pp. 7-11, International Conference on Modeling, Optimization, and Computing, ICMOC 2010, Durgapur, West Bengal, India, 10/28/10. https://doi.org/10.1063/1.3516427
Rao, Singiresu S. / Particle swarm and ant colony approaches in multiobjective optimization. AIP Conference Proceedings. Vol. 1298 2010. pp. 7-11
@inproceedings{5d561d417a214079ba7db461a2199b7d,
title = "Particle swarm and ant colony approaches in multiobjective optimization",
abstract = "The social behavior of groups of birds, ants, insects and fish has been used to develop evolutionary algorithms known as swarm intelligence techniques for solving optimization problems. This work presents the development of strategies for the application of two of the popular swarm intelligence techniques, namely the particle swarm and ant colony methods, for the solution of multiobjective optimization problems. In a multiobjective optimization problem, the objectives exhibit a conflicting nature and hence no design vector can minimize all the objectives simultaneously. The concept of Pareto-optimal solution is used in finding a compromise solution. A modified cooperative game theory approach, in which each objective is associated with a different player, is used in this work. The applicability and computational efficiencies of the proposed techniques are demonstrated through several illustrative examples involving unconstrained and constrained problems with single and multiple objectives and continuous and mixed design variables. The present methodologies are expected to be useful for the solution of a variety of practical continuous and mixed optimization problems involving single or multiple objectives with or without constraints.",
keywords = "Ant colony optimization, Constrained optimization, Multiobjective optimizatio Game theory, Partcle swarm optimization, Unconstrained optimization",
author = "Rao, {Singiresu S}",
year = "2010",
month = "12",
day = "1",
doi = "10.1063/1.3516427",
language = "English",
isbn = "9780735408548",
volume = "1298",
pages = "7--11",
booktitle = "AIP Conference Proceedings",

}

TY - GEN

T1 - Particle swarm and ant colony approaches in multiobjective optimization

AU - Rao, Singiresu S

PY - 2010/12/1

Y1 - 2010/12/1

N2 - The social behavior of groups of birds, ants, insects and fish has been used to develop evolutionary algorithms known as swarm intelligence techniques for solving optimization problems. This work presents the development of strategies for the application of two of the popular swarm intelligence techniques, namely the particle swarm and ant colony methods, for the solution of multiobjective optimization problems. In a multiobjective optimization problem, the objectives exhibit a conflicting nature and hence no design vector can minimize all the objectives simultaneously. The concept of Pareto-optimal solution is used in finding a compromise solution. A modified cooperative game theory approach, in which each objective is associated with a different player, is used in this work. The applicability and computational efficiencies of the proposed techniques are demonstrated through several illustrative examples involving unconstrained and constrained problems with single and multiple objectives and continuous and mixed design variables. The present methodologies are expected to be useful for the solution of a variety of practical continuous and mixed optimization problems involving single or multiple objectives with or without constraints.

AB - The social behavior of groups of birds, ants, insects and fish has been used to develop evolutionary algorithms known as swarm intelligence techniques for solving optimization problems. This work presents the development of strategies for the application of two of the popular swarm intelligence techniques, namely the particle swarm and ant colony methods, for the solution of multiobjective optimization problems. In a multiobjective optimization problem, the objectives exhibit a conflicting nature and hence no design vector can minimize all the objectives simultaneously. The concept of Pareto-optimal solution is used in finding a compromise solution. A modified cooperative game theory approach, in which each objective is associated with a different player, is used in this work. The applicability and computational efficiencies of the proposed techniques are demonstrated through several illustrative examples involving unconstrained and constrained problems with single and multiple objectives and continuous and mixed design variables. The present methodologies are expected to be useful for the solution of a variety of practical continuous and mixed optimization problems involving single or multiple objectives with or without constraints.

KW - Ant colony optimization

KW - Constrained optimization

KW - Multiobjective optimizatio Game theory

KW - Partcle swarm optimization

KW - Unconstrained optimization

UR - http://www.scopus.com/inward/record.url?scp=79951980800&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951980800&partnerID=8YFLogxK

U2 - 10.1063/1.3516427

DO - 10.1063/1.3516427

M3 - Conference contribution

AN - SCOPUS:79951980800

SN - 9780735408548

VL - 1298

SP - 7

EP - 11

BT - AIP Conference Proceedings

ER -