Multi-Objective Design Using Genetic Algorithm Considering Designer’s Preferences

Yasutaka Tsuji, Takanori Kiyota, Eiji Kondo

Research output: Contribution to journalArticle

Abstract

Many real world problems, including the design problem, involve multiple and often conflicting objectives. Genetic Algorithm (GA) is an effective method to solve such multi objective optimization problems. The designer usually has some information and knowledge based on his/her experience. This paper describes a new method for multi objective design problems using GA, which can integrate designer’s vague preferences into GA search. First, a multi objective optimization problem with constraints is expressed as a satisficing problem of constraints by introducing an aspiration level for each objective. Furthermore, the unsatisfying function is introduced in order to handle fuzziness involved in aspiration level and constraint, and the problem is formulated as a multi objective minimization problem of unsatisfaction ratings. In order to obtain a group of Pareto optimal solutions in which the designer is interested, a new strategy based on tournament selection is proposed. Finally, the proposed method is applied to a simple numerical example and a design problem of a four bar plane truss.

Original languageEnglish
Pages (from-to)3371-3377
Number of pages7
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume67
Issue number663
DOIs
Publication statusPublished - Jan 1 2001

Fingerprint

Genetic algorithms
Multiobjective optimization

All Science Journal Classification (ASJC) codes

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Cite this

Multi-Objective Design Using Genetic Algorithm Considering Designer’s Preferences. / Tsuji, Yasutaka; Kiyota, Takanori; Kondo, Eiji.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 67, No. 663, 01.01.2001, p. 3371-3377.

Research output: Contribution to journalArticle

@article{82d6c24a621c46ebaf071dce8ba54a6f,
title = "Multi-Objective Design Using Genetic Algorithm Considering Designer’s Preferences",
abstract = "Many real world problems, including the design problem, involve multiple and often conflicting objectives. Genetic Algorithm (GA) is an effective method to solve such multi objective optimization problems. The designer usually has some information and knowledge based on his/her experience. This paper describes a new method for multi objective design problems using GA, which can integrate designer’s vague preferences into GA search. First, a multi objective optimization problem with constraints is expressed as a satisficing problem of constraints by introducing an aspiration level for each objective. Furthermore, the unsatisfying function is introduced in order to handle fuzziness involved in aspiration level and constraint, and the problem is formulated as a multi objective minimization problem of unsatisfaction ratings. In order to obtain a group of Pareto optimal solutions in which the designer is interested, a new strategy based on tournament selection is proposed. Finally, the proposed method is applied to a simple numerical example and a design problem of a four bar plane truss.",
author = "Yasutaka Tsuji and Takanori Kiyota and Eiji Kondo",
year = "2001",
month = "1",
day = "1",
doi = "10.1299/kikaic.67.3371",
language = "English",
volume = "67",
pages = "3371--3377",
journal = "Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "The Japan Society of Mechanical Engineers",
number = "663",

}

TY - JOUR

T1 - Multi-Objective Design Using Genetic Algorithm Considering Designer’s Preferences

AU - Tsuji, Yasutaka

AU - Kiyota, Takanori

AU - Kondo, Eiji

PY - 2001/1/1

Y1 - 2001/1/1

N2 - Many real world problems, including the design problem, involve multiple and often conflicting objectives. Genetic Algorithm (GA) is an effective method to solve such multi objective optimization problems. The designer usually has some information and knowledge based on his/her experience. This paper describes a new method for multi objective design problems using GA, which can integrate designer’s vague preferences into GA search. First, a multi objective optimization problem with constraints is expressed as a satisficing problem of constraints by introducing an aspiration level for each objective. Furthermore, the unsatisfying function is introduced in order to handle fuzziness involved in aspiration level and constraint, and the problem is formulated as a multi objective minimization problem of unsatisfaction ratings. In order to obtain a group of Pareto optimal solutions in which the designer is interested, a new strategy based on tournament selection is proposed. Finally, the proposed method is applied to a simple numerical example and a design problem of a four bar plane truss.

AB - Many real world problems, including the design problem, involve multiple and often conflicting objectives. Genetic Algorithm (GA) is an effective method to solve such multi objective optimization problems. The designer usually has some information and knowledge based on his/her experience. This paper describes a new method for multi objective design problems using GA, which can integrate designer’s vague preferences into GA search. First, a multi objective optimization problem with constraints is expressed as a satisficing problem of constraints by introducing an aspiration level for each objective. Furthermore, the unsatisfying function is introduced in order to handle fuzziness involved in aspiration level and constraint, and the problem is formulated as a multi objective minimization problem of unsatisfaction ratings. In order to obtain a group of Pareto optimal solutions in which the designer is interested, a new strategy based on tournament selection is proposed. Finally, the proposed method is applied to a simple numerical example and a design problem of a four bar plane truss.

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

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

U2 - 10.1299/kikaic.67.3371

DO - 10.1299/kikaic.67.3371

M3 - Article

AN - SCOPUS:85024468574

VL - 67

SP - 3371

EP - 3377

JO - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 663

ER -