343 Hits in 3.1 sec

Real-Coded Memetic Algorithms with Crossover Hill-Climbing

Manuel Lozano, Francisco Herrera, Natalio Krasnogor, Daniel Molina
2004 Evolutionary Computation  
On the other, the crossover hill-climbing exploits the selfadaptive capacity of real-parameter crossover operators with the aim of producing an effective local tuning on the solutions (accuracy).  ...  This paper presents a real-coded memetic algorithm that applies a crossover hillclimbing to solutions produced by the genetic operators.  ...  Real-Coded MA with Crossover Hill-Climbing In this section, we present our proposed RCMA.  ... 
doi:10.1162/1063656041774983 pmid:15355602 fatcat:vlhsh5punfekvaizs4laqyi5ka

A Theoretical and Empirical Study of Search-Based Testing: Local, Global, and Hybrid Search

M. Harman, P. McMinn
2010 IEEE Transactions on Software Engineering  
The paper presents a Memetic Algorithm along with further empirical results studying its performance.  ...  The results of this study reveal that cases exist of test data generation problem that suit each algorithm, thereby suggesting that a hybrid global-local search (a Memetic Algorithm) may be appropriate  ...  Climbing by Hybrid Memetic Algorithm Approach The Memetic Algorithm combines Evolutionary Testing and Hill Climbing.  ... 
doi:10.1109/tse.2009.71 fatcat:vftsxsiqmzee3pftnfziaya4be

Memetic Algorithms for Nurse Rostering [chapter]

Ender Özcan
2005 Lecture Notes in Computer Science  
Memetic Algorithms utilizing different type of promising genetic operators and a self adaptive violation directed hierarchical hill climbing method are presented based on a previously proposed framework  ...  In this paper, a real case of a nurse rostering problem is introduced.  ...  Acknowledgement Author thanks Özgür Kelemci for modifying GAlib and obtaining the real data.  ... 
doi:10.1007/11569596_51 fatcat:46vxqvvlqfd6tecoz2pvajyu24

Learning what to ignore: Memetic climbing in topology and weight space

Julian Togelius, Faustino Gomez, Jurgen Schmidhuber
2008 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)  
When applied to the problem of learning control for a simulated racing task with carefully selected inputs to the neural network, the memetic climber outperforms a standard hill-climber.  ...  We present the memetic climber, a simple search algorithm that learns topology and weights of neural networks on different time scales.  ...  Algorithm 3: Memetic Climber This is the memetic version of the hill-climber.  ... 
doi:10.1109/cec.2008.4631241 dblp:conf/cec/TogeliusGS08 fatcat:cpcrgv4xfrdq5flwrkiewa6gr4

Design of Supplementary Controller for HVDC Using Memetic Algorithm

Saeid Haidari, Malihe M. Farsangi, Hossein Nezamabadi-pour, Kwang Y. Lee
2008 IFAC Proceedings Volumes  
Also, the Real Genetic Algorithm (RGA) is used to design a supplementary controller for HVDC.  ...  This paper investigates the ability of Memetic Algorithm (MA) in designing supplementary controller of High Voltage Direct Current (HVDC) link to damp the power system oscillations.  ...  Local search in MA can be a hill-climbing one. Hill-climbing searches the neighbourhood of the current solution to find the next solution with more improvement in the value of objective function.  ... 
doi:10.3182/20080706-5-kr-1001.00768 fatcat:rwgv23cjyfbkvgwydmjmggvpoq

A memetic algorithm for university exam timetabling [chapter]

E. K. Burke, J. P. Newall, R. F. Weare
1996 Lecture Notes in Computer Science  
In this paper we present such a hybrid approach in the form of an evolutionary algorithm that incorporates local search methods (known as a memetic algorithm).  ...  The Memetic Timetabling Algorithm The algorithm presented below deals exclusively with fixed length timetables.  ...  The main techniques used in the algorithm are a combination of both light and heavy mutation followed by hill-climbing.  ... 
doi:10.1007/3-540-61794-9_63 fatcat:32qryojaenfqdmou4xeyswo25a

Editorial Introduction Special Issue on Memetic Algorithms

W.E. Hart, N. Krasnogor, J. E. Smith
2004 Evolutionary Computation  
This algorithm probabilistically applies a new crossover-based hill-climbing method within a steady-state EA.  ...  The paper by Lozano et al. describes the development and testing of a new Memetic Algorithm for real-coded problems.  ... 
doi:10.1162/1063656041775009 fatcat:hq4m7c3lozgpzgjioofnyupk7y

A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems

Hongfeng Wang, Dingwei Wang, Shengxiang Yang
2008 Soft Computing - A Fusion of Foundations, Methodologies and Applications  
An adaptive hill climbing method is proposed as the local search technique in the framework of memetic algorithms, which combines the features of greedy crossover-based hill climbing and steepest mutation-based  ...  hill climbing.  ...  In the proposed memetic algorithm, two local search methods, the greedy crossover-based hill climbing (GCHC) and the steepest mutation-based hill climbing (SMHC), are used to refine the individual that  ... 
doi:10.1007/s00500-008-0347-3 fatcat:6lxc3sb6evf6lbilwgrinhs3py

Metaheuristics for Score-and-Search Bayesian Network Structure Learning [chapter]

Colin Lee, Peter van Beek
2017 Lecture Notes in Computer Science  
Our improvements include an efficient traversal method for a larger neighbourhood and the usage of more complex metaheuristics (iterated local search and memetic algorithm).  ...  We analyze different aspects of local search with respect to OBS that guided us in the construction of our methods.  ...  We compare these methods to the state of the art on a wide range of instances generated from real datasets.  ... 
doi:10.1007/978-3-319-57351-9_17 fatcat:z7chaa7nljhefcox2sbgbik3ru

GPGPU for Difficult Black-box Problems

Marcin Pietroń, Aleksander Byrski, Marek Kisiel-Dorohinicki
2015 Procedia Computer Science  
The actual solution of the problem is shown based on evolutionary and memetic algorithms accelerated on GPGPU.  ...  The presented results prove that GPGPU outperforms CPU in some memetic algorithms which can be used as a part of hybrid algorithm of finding near optimal solutions of Golomb Ruler problem.  ...  It was run memetic algorithm consisting in hybridization of evolutionary algorithm with a single-point random mutation hill climbing [18] local search operator.  ... 
doi:10.1016/j.procs.2015.05.249 fatcat:rd6xn7xpinbcxpj75usayumm3i

Input Domain Reduction through Irrelevant Variable Removal and Its Effect on Local, Global, and Hybrid Search-Based Structural Test Data Generation

Phil McMinn, Mark Harman, Kiran Lakhotia, Youssef Hassoun, Joachim Wegener
2012 IEEE Transactions on Software Engineering  
The paper presents both a theoretical and empirical analysis of the application of this approach to open source and industrial production code.  ...  The optimization algorithm searches the space of potential inputs, seeking those that are 'fit for purpose', guided by the fitness function.  ...  Hill Climbing, Evolutionary Testing and the Memetic Algorithm.  ... 
doi:10.1109/tse.2011.18 fatcat:3pmrz6mxavb7fpycfpj6hn3k6a

Memetic algorithm behavior on timetabling infeasibility

Tri A. Budiono, Kok Wai Wong
2011 TENCON 2011 - 2011 IEEE Region 10 Conference  
Results show the specification of Memetic Algorithm operators affect the range of problem size in which the algorithm behaves properly.  ...  In this work, we present our analysis on the memetic algorithm behavior on university course timetabling problems to produce feasible timetables.  ...  A memetic algorithm (MA) that is constituted of a standard genetic algorithm and a hill climbing algorithm is used to solve the timetabling infeasibility problems.  ... 
doi:10.1109/tencon.2011.6129070 fatcat:esdwvntitrftlahduvjcejyure

Variable Population Memetic Search: A Case Study on the Critical Node Problem [article]

Yangming Zhou, Jin-Kao Hao, Zhang-Hua Fu, Zhe Wang, Xiangjing Lai
2019 arXiv   pre-print
Population-based memetic algorithms have been successfully applied to solve many difficult combinatorial problems.  ...  We show that the VPMS algorithm integrating a variable population, an effective local optimization procedure (called diversified late acceptance search) and a backbone-based crossover operator performs  ...  [33] integrated a simple stochastic hill climbing into a memetic algorithm for the frequency assignment problem.  ... 
arXiv:1909.08691v1 fatcat:tc7nqzirljenfgtuguf5mt54zi

A memetic algorithm to schedule planned maintenance for the national grid

E. K. Burke, A. J. Smith
1999 ACM Journal of Experimental Algorithmics  
The resulting algorithm from this hybrid approach has been termed a Memetic Algorithm.  ...  We present and discuss, in some detail, a memetic algorithm that incorporates local search operators including tabu search and simulated annealing.  ...  Langdon for his help and advice, and particularly for the use of his code for comparison purposes and for his assistance in ascertaining the nature of the differences noted in section 3.1.  ... 
doi:10.1145/347792.347801 fatcat:6f6e6mfrrrcnhos4hd7nagru3e

The Interleaved Constructive Memetic Algorithm and its application to timetabling

Ender Özcan, Andrew J. Parkes, Alpay Alkan
2012 Computers & Operations Research  
For such problems, we present a new hybrid method, "Interleaved Constructive Memetic Algorithm" (ICMA) that interleaves memetic algorithms with constructive methods.  ...  At each stage, a memetic algorithm (MA) is applied to improve the current partial solution before the next construction step.  ...  First, a feasible solution is constructed, then a hill climbing algorithm is invoked for improving this initial solution.  ... 
doi:10.1016/j.cor.2011.11.020 fatcat:aquk6zrcgzawdkt5uzg76nj4qm
« Previous Showing results 1 — 15 out of 343 results