A flexible tolerance genetic algorithm for optimal problems with nonlinear equality constraints

Wanfeng Shang*, Shengdun Zhao, Yajing Shen

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

17 Citations (Scopus)

Abstract

A hybrid method called a flexible tolerance genetic algorithm (FTGA) is proposed in this paper to solve nonlinear, multimodal and multi-constraint optimization problems. This method provides a new hybrid strategy that organically merges a flexible tolerance method (FTM) into an adaptive genetic algorithm (AGA). AGA is to generate an initial population and locate the "best" individual. FTM, serving as one of the AGA operators, exploits the promising neighborhood individual by a search mechanism and minimizes a constraint violation of an objective function by a flexible tolerance criterion for near-feasible points. To evaluate the efficiency of the hybrid method, we apply FTGA to optimize four complex functions subject to nonlinear inequality and/or equality constraints, and compare these results with the results supplied by AGA. Numerical experiments indicate that FTGA can efficiently and reliably achieve more accurate global optima of complex, nonlinear, high-dimension and multimodal optimization problems subject to nonlinear constraints. Finally, FTGA is successfully implemented for the optimization design of a crank-toggle mechanism, which demonstrates that FTGA is applicable to solve real-world problems. Crown

Original languageEnglish
Pages (from-to)253-264
Number of pages12
JournalAdvanced Engineering Informatics
Volume23
Issue number3
DOIs
Publication statusPublished - Jul 2009
Externally publishedYes

Fingerprint

Dive into the research topics of 'A flexible tolerance genetic algorithm for optimal problems with nonlinear equality constraints'. Together they form a unique fingerprint.

Cite this