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.

Genetic Algorithms for multiple objective vehicle routing

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Evolutionary Algorithm of Port Based Location Routing Problem

Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm

An On-line Multiple Route(s) Planner for Air Vehicles Using Genetic Algorithms

A Novel Genetic Algorithm for a Multi-Vehicle Dial-a-Ride Problem

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

A New Multiobjective Genetic Algorithm for Route Selection

Application of genetic algorithm in vehicle routing problem with stochastic demands

Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Multi-objective Optimization of Vehicle Routing with Environmental Penalty

Genetic Algorithms for Multiple-Choice Problems

An Adaptive Multi-Objective Genetic Algorithm for Solving Heterogeneous Green City Vehicle Routing Problem

Multi-objective optimization using genetic algorithms: A tutorial

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Multimedia Urban Road Path Optimization Based on Genetic Algorithm

Two-Phase Genetic-Annealing Algorithm for Vehicle Routing Problem with Multiple Constraints

Multi-objective vehicle scheduling problem based on customer satisfaction and hybrid genetic algorithm

Multi-objective Genetic Algorithm Based on Uniform Design for Flexible Job Shop Scheduling

A hybrid algorithm for the multi-objective time dependent vehicle routing problem