CS&SE 4th Year Studies: Min Thurein Lin

Home > Undergraduate > 4th Year Studies > Students > 2004 > Min Thurein Lin

4TH YEAR STUDIES IN COMPUTER SCIENCE

Min Thurein Lin
linm01@csse.uwa.edu.au

Entry year: 2004
Enrolment status: checked and confirmed
Degree: BE(SE)
Degree status: complete semester 2, 2005

Project: A Comparison of Optimisation Techniques Applied to the Map Labelling Problem
Supervisor(s): Luigi Barone and Terry Woodings
Project status: complete semester 1, 2005

The performance of a typical evolutionary algorithm is governed by a number of different parameter settings that control the behaviour of the algorithm. Determining the best setting for each parameter is problem-specific and must be tailored to meet the requirements of the problem at hand. In order to intelligently set the control parameters of the algorithm, the behaviour and interaction of the operators in the algorithm must be considered. This is where software engineering analysis principles can assist. Using proper design models derived from most well known parameter settings in the evolutionary algorithm literature, users can get a head-start in understanding how the operators behave with respect to their different parameter settings and how well they work with different combinations of parameters and other operators in terms of performance and convergence. A simulated evolutionary algorithm created which interfaces user selectable parameters settings will be presented along with a performance comparison of the combination of these parameters.

Proposal
Dissertation Last update: Mon Dec 5 10:22:27 2005

For further enquiries, please contact the 4th Year Coordinator, Luigi Barone.