BMPGA: A Bi-objective Multi-population Genetic Algorithm

This dissertation presents a novel Bi-objective
Multi-population Genetic Algorithm (BMPGA) for
multimodal optimization problems. BMPGA is
distinguished by its use of two separate but
complementary fitness objectives designed to enhance
the diversity of the overall population and
exploration of the search space. This is coupled with
a multi-population strategy and a clustering scheme,
both of which together focus selection pressure
within sub-populations, resulting in improved
exploitation of promising optimum areas as well as
effective identification and retention of potential
optima.
The practical value of BMPGA is demonstrated in
several applications including optimization of
benchmark multimodal functions and detection of
imagery ellipses. BMPGA is compared with widely used
algorithms and exhibits solid advantages over them.
BMPGA is also extended to the segmentation of
microscopic cells, which is a necessary first step of
many automated biomedical image processing
procedures.

Autorentext

Dr. Yao got her Ph.D. degree in Computer Engineering fromConcordia University in Montreal, Quebec, Canada in 2008. She gother Master's degree in Computer Engineering from McGillUniversity in Montreal, Quebec, Canada in 2003 and her bachelor'sdegree in Automation from Tsinghua University in Beijing, China.

Klappentext

This dissertation presents a novel Bi-objectiveMulti-population Genetic Algorithm (BMPGA) formultimodal optimization problems. BMPGA isdistinguished by its use of two separate butcomplementary fitness objectives designed to enhancethe diversity of the overall population andexploration of the search space. This is coupled witha multi-population strategy and a clustering scheme,both of which together focus selection pressurewithin sub-populations, resulting in improvedexploitation of promising optimum areas as well aseffective identification and retention of potentialoptima. The practical value of BMPGA is demonstrated inseveral applications including optimization ofbenchmark multimodal functions and detection ofimagery ellipses. BMPGA is compared with widely usedalgorithms and exhibits solid advantages over them.BMPGA is also extended to the segmentation ofmicroscopic cells, which is a necessary first step ofmany automated biomedical image processing procedures.