Abstract:This thesis investigates the use of problem-specific knowledge to enhance a genetic algorithm approach to multiple-choice optimisation <a class="link-external link-http" href="http://problems.It" rel="external noopener nofollow">this http URL</a> shows that such information can significantly enhance performance, but that the choice of information and the way it is included are important factors for <a class="link-external link-http" href="http://success.Two" rel="external noopener nofollow">this http URL</a> multiple-choice problems are <a class="link-external link-http" href="http://considered.The" rel="external noopener nofollow">this http URL</a> first is constructing a feasible nurse roster that considers as many requests as <a class="link-external link-http" href="http://possible.In" rel="external noopener nofollow">this http URL</a> the second problem, shops are allocated to locations in a mall subject to constraints and maximising the overall <a class="link-external link-http" href="http://income.Genetic" rel="external noopener nofollow">this http URL</a> algorithms are chosen for their well-known robustness and ability to solve large and complex discrete optimisation <a class="link-external link-http" href="http://problems.However" rel="external noopener nofollow">this http URL</a>, a survey of the literature reveals room for further research into generic ways to include constraints into a genetic algorithm <a class="link-external link-http" href="http://framework.Hence" rel="external noopener nofollow">this http URL</a>, the main theme of this work is to balance feasibility and cost of <a class="link-external link-http" href="http://solutions.In" rel="external noopener nofollow">this http URL</a> particular, co-operative co-evolution with hierarchical sub-populations, problem structure exploiting repair schemes and indirect genetic algorithms with self-adjusting decoder functions are identified as promising <a class="link-external link-http" href="http://approaches.The" rel="external noopener nofollow">this http URL</a> research starts by applying standard genetic algorithms to the problems and explaining the failure of such approaches due to <a class="link-external link-http" href="http://epistasis.To" rel="external noopener nofollow">this http URL</a> overcome this, problem-specific information is added in a variety of ways, some of which are designed to increase the number of feasible solutions found whilst others are intended to improve the quality of such <a class="link-external link-http" href="http://solutions.As" rel="external noopener nofollow">this http URL</a> well as a theoretical discussion as to the underlying reasons for using each operator,extensive computational experiments are carried out on a variety of <a class="link-external link-http" href="http://data.These" rel="external noopener nofollow">this http URL</a> show that the indirect approach relies less on problem structure and hence is easier to implement and superior in solution quality.

Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems

Multi-objective optimization using genetic algorithms: A tutorial

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms

Multi-modal Multi-objective Optimization: Problem Analysis and Case Studies

A Visualizable Test Problem Generator for Many-Objective Optimization

Improving the Performance of Multiobjective Genetic Algorithms: An Elitism-Based Approach

Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II

Nonlinear goal programming using multi-objective genetic algorithms

Exploring Multiple-Objective Optimization for Efficient and Effective Test Paper Design with Dynamic Programming Guided Genetic Algorithm

Compensation Method In Genetic Algorithm For Multi-Objective Optimization

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Genetic Algorithms for Multiple-Choice Problems

Handling multi-objective optimization problems with unbalanced constraints and their effects on evolutionary algorithm performance

Multi-objective optimization algorithms applied to the class integration and test order problem

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Difficulty Adjustable and Scalable Constrained Multi-objective Test Problem Toolkit

Multi-objective optimization scheme using Pareto Genetic Algorithm

Solve Multiple Parameters Function Optimization Problem with Genetic Algorithm