Bachelor and Master Theses

Title: Fitness approximation in expensive optimization problems
Subject:
Level: Advanced
Description: Although evolutionary algorithms have been proved powerful for complex optimization problems, their applications in industrial scenarios may suffer from costly evaluations of trial solutions, which are often implemented through a time-consuming procedure such as system simulation. This thesis will aim to develop an enhanced evolutionary algorithm with embedded fitness approximation to reduce computational expenses on function evaluations. On one hand, a fitness approximate model will be built incrementally based on the results obtained from simulations as original evaluations of solutions. At the same time the fitness model will be utilized to assess some individuals in the population during the running of the algorithm. A crucial strategy will be investigated on when and where to use the fitness model in replacement of simulations to increase the time efficiency while still acquiring high quality of solutions.
The thesis project will be jointly supervised by Q-TAGG and MDH.

A student needs to have solid knowledge in math, machine learning and optimization as well as good programming skills for conducting this project. Q-TAGG will follow a procedure of qualification testing to select a qualified candidate.

Please contact George Fodor (george.fodor@qtagg.com) if you are interested
Company: Q-TAGG, kontaktperson: George Fodor
Proposed: 2018-06-04
Prerequisites: Solid knowledge in math, machine learning and optimization, good programming skills
IDT supervisors:
Ning Xiong
ning.xiong@mdh.se, +46-21-151716
     
Examinator:


Rapport och bilagor

Size

Senaste uppdatering


  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2018.05.24