KUET Institutional Repository

A Precise Evolutionary Approach to Solve Multivariable Functional Optimization

Show simple item record

dc.contributor.advisor Akhand, Dr. Muhammad Aminul Haque.
dc.contributor.author Islam, Md. Robiul
dc.date.accessioned 2018-08-13T03:57:41Z
dc.date.available 2018-08-13T03:57:41Z
dc.date.copyright 2011
dc.date.issued 2011-06
dc.identifier.other ID 0907552
dc.identifier.uri http://hdl.handle.net/20.500.12228/350
dc.description This thesis is submitted to the Department of Computer Science and Engineering , Khulna University of Engineering & Technology in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering, June, 2011. en_US
dc.description Cataloged from PDF Version of Thesis.
dc.description Includes bibliographical references (pages 96-108).
dc.description.abstract Mankind has been facing optimization problems throughout history and making the great efforts to solve them. Optimization problems, in simple terms, are to find the best or close to the best solutions to the problems. The task of optimization in solving engineering problems is also crucial and the biologically motivated computing techniques have waxed and waned over the period of time. Evolutionary approach is a common technique that uses natural phenomena like biological genes, population, mating etc., to solve optimization problems. In an evolutionary approach a population of solution is maintained and tries to improve the solutions for better performance as better fitted species survive. Among several different methods of evolutionary approach Genetic Algorithm (GA) is the most popular due to its simplicity. Genetic Algorithm is a stochastic search and optimization method imitating the metaphor of natural biological evolution. It works on the population of individuals instead of single solution. Although GA draws attention for functional optimization, it may search same point again due to its probabilistic operations that hinder its performance. Generally, GAs are time-consuming in computing due to the large number of fitness function evaluations required and the implementation of many operators and parameters, but sometimes they cannot produce the desired results. it is always challenging for GA for functional optimization to achieve optimal solution in acceptable time. In this thesis, we make a novel approach of standard Genetic Algorithm (sGA) that minimizes the shortcomings of sGA. The proposed method is called Precise Genetic Algorithm (PGA). The primary motivation for the proposed PGA is to ensure the successive convergence in optimization problems to reach optimal solution with a minimal time. PGA searches the target space efficiently and it shows several potential advantages over the conventional GA for solving both single and multivariable functional problems. We have shown that the proposed method reveals the good performance in the context of the quality and the time needed to reach the optimal solutions compared to sGA. en_US
dc.description.statementofresponsibility Md. Robiul Islam
dc.format.extent 109 pages
dc.language.iso en_US en_US
dc.publisher Khulna University of Engineering & Technology (KUET), Khulna, Bangladesh. en_US
dc.rights without written permission. Khulna University of Engineering & Technology (KUET) thesis/ dissertation/internship reports are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited
dc.subject Computer science and engineering en_US
dc.subject Multivariable Functional Optimization en_US
dc.title A Precise Evolutionary Approach to Solve Multivariable Functional Optimization en_US
dc.type Thesis en_US
dc.description.degree Master of Science in Computer Science and Engineering
dc.contributor.department Department of Computer Science and Engineering


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search KUET IR


Browse

My Account

Statistics