Cost-Benefit Investigation of a Genetic-Programming Hyperheuristic
نویسندگان
چکیده
In previous work, we have introduced an effective, grammarbased, linear Genetic-Programming hyperheuristic, i.e., a search heuristic on the space of heuristics. Here we further investigate this approach in the context of search performance and resource utilisation. For the chosen realistic travelling salesperson problems it shows that the hyperheuristic routinely produces metaheuristics that find tours whose lengths are highly competitive with the best results from literature, while population size, genotype size, and run time can be kept very moderate.
منابع مشابه
Optimal Design and Benefit/Cost Analysis of Reservoir Dams by Genetic Algorithms Case Study: Sonateh Dam, Kordistan Province, Iran
This paper presents a method concerning the integration of the benefit/cost analysis and the real genetic algorithm with various elements of reservoir dam design. The version 4.0 of HEC-RAS software and Hydro-Rout models have been used to simulate the region and flood routing in the reservoir of the dam, respectively. A mathematical programming has been prepared in MATLAB software and linked wi...
متن کاملAn Investigation of a Hyperheuristic Genetic Algorithm Applied to a Trainer Scheduling Problem
This paper investigates a genetic algorithm based hyperheuristic (hyper-GA) for scheduling geographically distributed training staff and courses. The aim of the hyper-GA is to evolve a good-quality heuristic for each given instance of the problem and use this to find a solution by applying a suitable ordering from a set of low-level heuristics. Since the user only supplies a number of low-level...
متن کاملDevelopment of closed-loop supply chain mathematical model (cost-benefit-environmental effects) under uncertainty conditions by approach of genetic algorithm
In the current world, the debate on the reinstatement and reuse of consumer prod-ucts has become particularly important. Since the supply chain of the closed loop is not only a forward flow but also a reverse one; therefore, companies creating integ-rity between direct and reverse supply chain are successful. The purpose of this study is to develop a new mathematical model for closed loop suppl...
متن کاملEvolving Effective Incremental Solvers for Sat with a Hyper-heuristic Framework Based on Genetic Programming
Hyper-heuristics could simply be defined as heuristics to choose other heuristics. In other words, they are methods for combining existing heuristics to generate new ones. In this paper, we use a grammar-based genetic programming hyperheuristic framework. The framework is used for evolving effective incremental solvers for SAT. The evolved heuristics perform very well against well-known local s...
متن کاملA Novel Experimental Analysis of the Minimum Cost Flow Problem
In the GA approach the parameters that influence its performance include population size, crossover rate and mutation rate. Genetic algorithms are suitable for traversing large search spaces since they can do this relatively fast and because the mutation operator diverts the method away from local optima, which will tend to become more common as the search space increases in size. GA’s are base...
متن کامل