Login | Register

A bi-objective multi-population genetic algorithm with applications to function optimization and ellipse detection

Title:

A bi-objective multi-population genetic algorithm with applications to function optimization and ellipse detection

Yao, Jie (2008) A bi-objective multi-population genetic algorithm with applications to function optimization and ellipse detection. PhD thesis, Concordia University.

[img]
Preview
Text (application/pdf)
NR37767.pdf - Accepted Version
9MB

Abstract

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. In optimization of benchmark multimodal functions, it shows clear superiority over other typical multimodal GAs: Multinational GA [1], Dynamic Niche Clustering [2] and Clearing [3], with respect to overall effectiveness, general applicability and reliability. In the application of imagery ellipses detection, BMPGA is compared with both widely used Randomized Hough Transform (RHT) [4] and Sharing Genetic Algorithm (SGA) [5]. In thorough and fair experimental tests, utilizing both synthetic and real-world images, BMPGA exhibits solid advantages over RHT and SGA in terms of accuracy of recognition - even in the presence of noise or/and multiple imperfect ellipses in an image - and speed of computation. Finally, we successfully extend BMPGA to the segmentation of microscopic cells, which is a necessary first step of many automated biomedical image processing procedures

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (PhD)
Authors:Yao, Jie
Pagination:xvii, 232 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Ph. D.
Program:Electrical and Computer Engineering
Date:2008
Thesis Supervisor(s):Kharma, Nawwaf
ID Code:975849
Deposited By: Concordia University Library
Deposited On:22 Jan 2013 16:16
Last Modified:18 Jan 2018 17:41
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top