A hybrid approach to constrained evolutionary computing: Case of product synthesis

Wen Yau Liang, Chun Che Huang

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

Evolutionary computing (EC) is comprised of techniques involving evolutionary programming, evolution strategies, genetic algorithms (GA), and genetic programming. It has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, EC is less efficient in terms of searching for an optimal solution. In addition, the GA employed in previous literature is modeled to solve one problem exactly. The GA needs to be redesigned, at a cost, for it to be applied to another problem. Due to these two reasons, this paper develops a generic GA incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include: (i) solving problems that can be decomposed into functional requirements, and (ii) improving the performance of the GA by reducing the domain range of initial population and constraining crossover using the rough set theory. The solution approach is exemplified by solving the problem of product synthesis, where there is a conflict between performance and cost. Manufacturing or assembling a product of high performance and quality at a low cost is critical for a company to maximize its advantages. Based on our experimental results, this approach has shown great promise and has reduced costs when the GA is in processing.

Original languageEnglish
Pages (from-to)1072-1085
Number of pages14
JournalOmega
Volume36
Issue number6
DOIs
Publication statusPublished - 2008 Dec 1

Fingerprint

Genetic algorithm
Evolutionary
Hybrid approach
Costs
Rough set theory
Complex systems
Evolutionary programming
Problem solving
Optimal solution
High performance
Crossover
Manufacturing
Genetic programming
Optimization problem

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Information Systems and Management
  • Management Science and Operations Research

Cite this

@article{a076c98b599e486a9435ef6d9beef0c1,
title = "A hybrid approach to constrained evolutionary computing: Case of product synthesis",
abstract = "Evolutionary computing (EC) is comprised of techniques involving evolutionary programming, evolution strategies, genetic algorithms (GA), and genetic programming. It has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, EC is less efficient in terms of searching for an optimal solution. In addition, the GA employed in previous literature is modeled to solve one problem exactly. The GA needs to be redesigned, at a cost, for it to be applied to another problem. Due to these two reasons, this paper develops a generic GA incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include: (i) solving problems that can be decomposed into functional requirements, and (ii) improving the performance of the GA by reducing the domain range of initial population and constraining crossover using the rough set theory. The solution approach is exemplified by solving the problem of product synthesis, where there is a conflict between performance and cost. Manufacturing or assembling a product of high performance and quality at a low cost is critical for a company to maximize its advantages. Based on our experimental results, this approach has shown great promise and has reduced costs when the GA is in processing.",
author = "Liang, {Wen Yau} and Huang, {Chun Che}",
year = "2008",
month = "12",
day = "1",
doi = "10.1016/j.omega.2006.06.001",
language = "English",
volume = "36",
pages = "1072--1085",
journal = "Omega",
issn = "0305-0483",
publisher = "Elsevier BV",
number = "6",

}

A hybrid approach to constrained evolutionary computing : Case of product synthesis. / Liang, Wen Yau; Huang, Chun Che.

In: Omega, Vol. 36, No. 6, 01.12.2008, p. 1072-1085.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A hybrid approach to constrained evolutionary computing

T2 - Case of product synthesis

AU - Liang, Wen Yau

AU - Huang, Chun Che

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Evolutionary computing (EC) is comprised of techniques involving evolutionary programming, evolution strategies, genetic algorithms (GA), and genetic programming. It has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, EC is less efficient in terms of searching for an optimal solution. In addition, the GA employed in previous literature is modeled to solve one problem exactly. The GA needs to be redesigned, at a cost, for it to be applied to another problem. Due to these two reasons, this paper develops a generic GA incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include: (i) solving problems that can be decomposed into functional requirements, and (ii) improving the performance of the GA by reducing the domain range of initial population and constraining crossover using the rough set theory. The solution approach is exemplified by solving the problem of product synthesis, where there is a conflict between performance and cost. Manufacturing or assembling a product of high performance and quality at a low cost is critical for a company to maximize its advantages. Based on our experimental results, this approach has shown great promise and has reduced costs when the GA is in processing.

AB - Evolutionary computing (EC) is comprised of techniques involving evolutionary programming, evolution strategies, genetic algorithms (GA), and genetic programming. It has been widely used to solve optimization problems for large scale and complex systems. However, when insufficient knowledge is incorporated, EC is less efficient in terms of searching for an optimal solution. In addition, the GA employed in previous literature is modeled to solve one problem exactly. The GA needs to be redesigned, at a cost, for it to be applied to another problem. Due to these two reasons, this paper develops a generic GA incorporating knowledge extracted from the rough set theory. The advantages of the proposed solution approach include: (i) solving problems that can be decomposed into functional requirements, and (ii) improving the performance of the GA by reducing the domain range of initial population and constraining crossover using the rough set theory. The solution approach is exemplified by solving the problem of product synthesis, where there is a conflict between performance and cost. Manufacturing or assembling a product of high performance and quality at a low cost is critical for a company to maximize its advantages. Based on our experimental results, this approach has shown great promise and has reduced costs when the GA is in processing.

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

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

U2 - 10.1016/j.omega.2006.06.001

DO - 10.1016/j.omega.2006.06.001

M3 - Article

AN - SCOPUS:40649104355

VL - 36

SP - 1072

EP - 1085

JO - Omega

JF - Omega

SN - 0305-0483

IS - 6

ER -