A self-adaptive genetic algorithm for constrained optimization
by Tessema, Biruk Girma, M.S., OKLAHOMA STATE UNIVERSITY, 2006, 84 pages; 1440394

Abstract:

Scope and method of study. This study proposes a self-adaptive penalty function algorithm for solving constrained optimization problems using genetic algorithm (GA). Constrained optimization is a practically relevant and challenging field that deals with optimization of real world problems that involve complex constraints that make them difficult to tackle. GA is a stochastic search method based on the evolutionary ideas of natural selection and genetic. In GA candidate solutions to a certain problem, called individuals, will evolve from generation to generation toward finding better solutions. In this research GA based constraint handling algorithm is proposed that combines the merits of previously designed algorithms. In the proposed method a new fitness value, called distance value, and two penalties are applied to infeasible individuals that violate the constraints. The algorithm aims to encourage infeasible individuals with better objective function value and low constraint violation. The number of feasible individuals in the population is used to guide the search process either toward finding the optimum solution or toward finding more feasible solutions.

Findings and conclusions. The performance of the algorithm is tested on 22 benchmark functions in the literature. The results show that the approach is able to find very good solutions comparable to other state-of-the-art designs. Furthermore it is able to find feasible solutions in every run for all of the benchmark functions.

 
AdviserGary G. Yen
SchoolOKLAHOMA STATE UNIVERSITY
SourceMAI/ 45-03, p. , Mar 2007
Source TypeThesis
SubjectsElectrical engineering; Computer science
Publication Number1440394
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1440394
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.