Multi-objective optimization using genetic algorithms: A tutorial

Abdullah Konak, David W. Coit, Alice E. Smith

Research output: Contribution to journalArticle

1760 Citations (Scopus)

Abstract

Multi-objective formulations are realistic models for many complex engineering optimization problems. In many real-life problems, objectives under consideration conflict with each other, and optimizing a particular solution with respect to a single objective can result in unacceptable results with respect to the other objectives. A reasonable solution to a multi-objective problem is to investigate a set of solutions, each of which satisfies the objectives at an acceptable level without being dominated by any other solution. In this paper, an overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives. They differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.

Original languageEnglish (US)
Pages (from-to)992-1007
Number of pages16
JournalReliability Engineering and System Safety
Volume91
Issue number9
DOIs
StatePublished - Sep 1 2006

Fingerprint

Multiobjective optimization
Genetic algorithms

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Industrial and Manufacturing Engineering

Cite this

Konak, Abdullah ; Coit, David W. ; Smith, Alice E. / Multi-objective optimization using genetic algorithms : A tutorial. In: Reliability Engineering and System Safety. 2006 ; Vol. 91, No. 9. pp. 992-1007.
@article{61c79c0d34854638a7f9d680ef844538,
title = "Multi-objective optimization using genetic algorithms: A tutorial",
abstract = "Multi-objective formulations are realistic models for many complex engineering optimization problems. In many real-life problems, objectives under consideration conflict with each other, and optimizing a particular solution with respect to a single objective can result in unacceptable results with respect to the other objectives. A reasonable solution to a multi-objective problem is to investigate a set of solutions, each of which satisfies the objectives at an acceptable level without being dominated by any other solution. In this paper, an overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives. They differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.",
author = "Abdullah Konak and Coit, {David W.} and Smith, {Alice E.}",
year = "2006",
month = "9",
day = "1",
doi = "10.1016/j.ress.2005.11.018",
language = "English (US)",
volume = "91",
pages = "992--1007",
journal = "Reliability Engineering and System Safety",
issn = "0951-8320",
publisher = "Elsevier Limited",
number = "9",

}

Multi-objective optimization using genetic algorithms : A tutorial. / Konak, Abdullah; Coit, David W.; Smith, Alice E.

In: Reliability Engineering and System Safety, Vol. 91, No. 9, 01.09.2006, p. 992-1007.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Multi-objective optimization using genetic algorithms

T2 - A tutorial

AU - Konak, Abdullah

AU - Coit, David W.

AU - Smith, Alice E.

PY - 2006/9/1

Y1 - 2006/9/1

N2 - Multi-objective formulations are realistic models for many complex engineering optimization problems. In many real-life problems, objectives under consideration conflict with each other, and optimizing a particular solution with respect to a single objective can result in unacceptable results with respect to the other objectives. A reasonable solution to a multi-objective problem is to investigate a set of solutions, each of which satisfies the objectives at an acceptable level without being dominated by any other solution. In this paper, an overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives. They differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.

AB - Multi-objective formulations are realistic models for many complex engineering optimization problems. In many real-life problems, objectives under consideration conflict with each other, and optimizing a particular solution with respect to a single objective can result in unacceptable results with respect to the other objectives. A reasonable solution to a multi-objective problem is to investigate a set of solutions, each of which satisfies the objectives at an acceptable level without being dominated by any other solution. In this paper, an overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives. They differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.

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

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

U2 - 10.1016/j.ress.2005.11.018

DO - 10.1016/j.ress.2005.11.018

M3 - Article

AN - SCOPUS:33745727034

VL - 91

SP - 992

EP - 1007

JO - Reliability Engineering and System Safety

JF - Reliability Engineering and System Safety

SN - 0951-8320

IS - 9

ER -