61 research outputs found
A Hybrid Harmony Search Algorithm for Solving Dynamic Optimisation Problems
No full textAbstractMany optimisation problems are dynamic in the sense that changes occur during the optimisation process, and therefore are more challenging than the stationary problems. To solve dynamic optimisation problems, the proposed approaches should not only attempt to seek the global optima but be able to also keep track of changes in the track record of landscape solutions. In this research work, one of the most recent new population-based meta-heuristic optimisation technique called a harmony search algorithm for dynamic optimization problems is investigated. This technique mimics the musical process when a musician attempts to find a state of harmony. In order to cope with a dynamic behaviour, the proposed harmony search algorithm was hybridised with a (i) random immigrant, (ii) memory mechanism and (iii) memory based immigrant scheme. The performance of the proposed harmony search is verified by using the well-known dynamic test problem called the Moving Peak Benchmark (MPB) with a variety of peaks. The empirical results demonstrate that the proposed algorithm is able to obtain competitive results, but not the best for most of the cases, when compared to the best known results in the scientific literature published so far
An Evolutionary Simulating Annealing Algorithm for Google Machine Reassignment Problem
No full textGoogle Machine Reassignment Problem (GMRP) is a real world problem proposed at ROADEF/EURO challenge 2012 competition which must be solved within 5 min. GMRP consists in reassigning a set of services into a set of machines for which the aim is to improve the machine usage while satisfying numerous constraints. This paper proposes an evolutionary simulating annealing (ESA) algorithm for solving this problem. Simulating annealing (SA) is a single solution based heuristic, which has been successfully used in various optimisation problems. The proposed ESA uses a population of solutions instead of a single solution. Each solution has its own SA algorithm and all SAs work in parallel manner. Each SA starts with different initial solution which can lead to a different search path with distinct local optima. In addition, mutation operators are applied once the solution cannot be improved for a certain number of iterations. This will not only help the search avoid being trapped in a local optima, but also reduce computation time. Because new solutions are not generated from scratch but based on existing ones. This study shows that the proposed ESA method can outperform state of the art algorithms on GMRP
A multi-population harmony search algorithm with external archive for dynamic optimization problems
No full text
Cooperative evolutionary heterogeneous simulated annealing algorithm for google machine reassignment problem
No full textAn Interleaved Artificial Bee Colony algorithm for dynamic optimisation problems
No full textDynamic optimisation problems (DOPs) have attracted a lot of research attention in recent years due to their practical applications and complexity. DOPs are more challenging than static optimisation problems because the problem information or data is either revealed or changed during the course of an ongoing optimisation process. This requires an optimisation algorithm that should be able to monitor the movement of the optimal point and the changes in the landscape solutions. In this paper, we proposed an Interleaved Artificial Bee Colony (I-ABC) algorithm for DOPs. Artificial Bee Colony (ABC) is a nature inspired algorithm which has been successfully used in various optimisation problems. The proposed I-ABC algorithm has two populations, called ABC1 and ABC2, which worked in an interleaved manner. While ABC1 focused on exploring the search space though using a probabilistic solution acceptance mechanism, ABC2 worked inside ABC1 and focused on the search around the current best solutions by using a greedy mechanism. The proposed algorithm was tested on the Moving Peak Benchmark. The experimental results indicated that the proposed algorithm achieved better results than the compared methods for 8 out of 11 scenarios
A dual-population multi operators harmony search algorithm for dynamic optimization problems
No full text
A multi-population memetic algorithm for dynamic shortest path routing in mobile ad-hoc networks
No full text- …
