location: Current position: Home >> Scientific Research >> Paper Publications

Bidirectional Dynamic Diversity Evolutionary Algorithm for Constrained Optimization

Hits:

Indexed by:期刊论文

Date of Publication:2013-01-01

Journal:MATHEMATICAL PROBLEMS IN ENGINEERING

Included Journals:SCIE、EI、Scopus

Volume:2013

ISSN No.:1024-123X

Abstract:Evolutionary algorithms (EAs) were shown to be effective for complex constrained optimization problems. However, inflexible exploration-exploitation and improper penalty in EAs with penalty function would lead to losing the global optimum nearby or on the constrained boundary. To determine an appropriate penalty coefficient is also difficult in most studies. In this paper, we propose a bidirectional dynamic diversity evolutionary algorithm (Bi-DDEA) with multiagents guiding exploration-exploitation through local extrema to the global optimum in suitable steps. In Bi-DDEA potential advantage is detected by three kinds of agents. The scale and the density of agents will change dynamically according to the emerging of potential optimal area, which play an important role of flexible exploration-exploitation. Meanwhile, a novel double optimum estimation strategy with objective fitness and penalty fitness is suggested to compute, respectively, the dominance trend of agents in feasible region and forbidden region. This bidirectional evolving with multiagents can not only effectively avoid the problem of determining penalty coefficient but also quickly converge to the global optimum nearby or on the constrained boundary. By examining the rapidity and veracity of Bi-DDEA across benchmark functions, the proposed method is shown to be effective.

Pre One:Feature extraction from 3D point cloud data based on discrete curves

Next One:Three-phase high voltage power supply design for electrostatic precipitator based on phase sequence self-adaption and redundant spark detection