1,222 Hits in 5.1 sec

A Study of Multi-parent Crossover Operators in a Memetic Algorithm [chapter]

Yang Wang, Zhipeng Lü, Jin-Kao Hao
2010 Parallel Problem Solving from Nature, PPSN XI  
Using unconstrained binary quadratic programming problem as a case study, we investigate the role of multi-parent crossover operators within the memetic algorithm framework.  ...  We evaluate the performance of four multi-parent crossover operators (called MSX, Diagonal, U-Scan and OB-Scan) and provide evidences and insights as to why one particular multi-parent crossover operator  ...  In this paper, we provide a case study of multi-parent crossover operators within memetic algorithms for the unconstrained binary quadratic programming (UBQP) that can be written UBQP: Maximize f (x) =  ... 
doi:10.1007/978-3-642-15844-5_56 dblp:conf/ppsn/WangLH10 fatcat:rydixna3vfhdjntmy7swh3mw6m

Memetic algorithms for Cross-domain Heuristic Search

Ender Ozcan, Shahriar Asta, Cevriye Altintas
2013 2013 13th UK Workshop on Computational Intelligence (UKCI)  
In this study, we investigate the performance and generality level of generic steady-state and transgenerational memetic algorithms which hybridize genetic algorithms with hill climbing across six problem  ...  Each problem domain implementation contained four different types of operators, namely mutation, ruin-recreate, hill climbing and crossover.  ...  Like many other approaches, memetic algorithms have also been subjected to constant improvements in various studies, evolving it to some complex variants such as multi-meme algorithms and memetic computing  ... 
doi:10.1109/ukci.2013.6651303 dblp:conf/ukci/OzcanAA13 fatcat:vlfwwisgfzcmpo4sy3vmfoabhq

Memetic Algorithm for Dynamic Optimization Problems

AL-Khafaji Amen
2016 International Journal of Computer Applications  
This paper investigates the use of multi-crossover operator that is based on heuristic and arithmetic with GA as well as local search for dynamic optimization problems.  ...  To evaluate the efficiency and feasibility of the proposed operator, a comparison between the results of this study and the results of different works is conducted through a number of evaluations over  ...  The recent studies have been highlighted a special model of EA which called memetic algorithm.  ... 
doi:10.5120/ijca2016908393 fatcat:vqajzeh4njeoboi5ehld2txoou

Solving multi-objective master production schedule problem using memetic algorithm

Shireen S. Sadiq, Adnan Mohsin Abdulazeez, Habibollah Haron
2020 Indonesian Journal of Electrical Engineering and Computer Science  
This paper proposes a memetic algorithm to solve multi-objective master production schedule (MOMPS).  ...  The proposed memetic algorithm combines the evolutionary operations of MA (such as mutation and Crossover) with local search operators (swap operator and inverse movement operator) to improve the solutions  ...  Step 6: Apply Arithmetic Crossover to Pc Output: The crossover produces new offspring individuals from parent individuals. a) Create two new individual's crossovers by exchanging some genes of two parent  ... 
doi:10.11591/ijeecs.v18.i2.pp938-945 fatcat:nmi3y4k3kbb6zfv5zvibkvhw7q

A tree-structured covalent-bond-driven molecular memetic algorithm for optimization of ring-deficient molecules

M.M. Ellabaan, S.D. Handoko, Y.S. Ong, C.K. Kwoh, S.A. Bahnassy, F.M. Elassawy, H.Y. Man
2012 Computers and Mathematics with Applications  
In this paper, our interest is to introduce a memetic computational methodology for the discovery of low-energy stable conformations-also known as the stereoisomers-of covalently-bonded molecules, due  ...  as up to a five times tighter computational budget compared to two other state-of-the-art algorithms.  ...  Motivated by this, we propose in this subsection a tree-based crossover operator that exchanges a randomly selected substructure of one parent with the corresponding substructure in the other parent without  ... 
doi:10.1016/j.camwa.2012.02.055 fatcat:uz2dhqnjnvhxznuvjkzirbb6oa

A self-adaptive Multimeme Memetic Algorithm co-evolving utility scores to control genetic operators and their parameter settings

Ender Özcan, John H. Drake, Cevriye Altıntaş, Shahriar Asta
2016 Applied Soft Computing  
Memetic algorithms are a class of well-studied metaheuristics which combine evolutionary algorithms and local search techniques.  ...  In this study, a self-adaptive self-configuring steady-state multimeme memetic algorithm (SS-MMA) variant is proposed.  ...  In Section 3, we describe the details of the Memetic Algorithms which are tested in this study.  ... 
doi:10.1016/j.asoc.2016.07.032 fatcat:k2fgtkmh6zfcvmhmqinfdvtnwu

Improved Memetic Algorithm for Economic Load Dispatch in a Large Hydropower Plant [chapter]

Ling Shang, Xiaofei Li, Haifeng Shi, Feng Kong, Ying Wang
2022 Technological Innovations and Advances in Hydropower Engineering  
This shows that improvement of mutation operator and selection operator can improve the global and local optimization capacity of memetic algorithm a lot indeed.  ...  This paper is intended to study the method of solving the economic load dispatch problem (ELDP) of hydropower plants via using memetic algorithm.  ...  start-up fund of Nanjing vocational college of information technology under grant No.YK20200501.  ... 
doi:10.5772/intechopen.100309 fatcat:krh2et3ijfhm7izwmswusmxjjq

Applying Memetic Algorithm in Multi-Objective Resource Allocation among Competing Projects

Chiuh-Cheng Chyu, Angela H. L. Chen
2010 Journal of Software  
In the proposed MA, the population generated by the crossover or the mutation operator is further improved by a local search method.  ...  This paper presents a memetic algorithm for solving project resource allocation problems, where the resource requirements of each project concern numbers of monetary units and never exceeds the amount  ...  Selection and Crossover Operations The first operation in the search procedure begins with the selection, choosing two parents for the consecutive crossover operation.  ... 
doi:10.4304/jsw.5.8.802-809 fatcat:2wv5ekclsvhqbicbis5ff6jfku

A Comparison of Memetic Recombination Operators for the MinLA Problem [chapter]

Eduardo Rodriguez-Tello, Jin-Kao Hao, Jose Torres-Jimenez
2005 Lecture Notes in Computer Science  
In this paper the Minimum Linear Arrangement (MinLA) problem is studied within the framework of memetic algorithms (MA).  ...  A new dedicated recombination operator called Trajectory Crossover (TX) is introduced and its performance is compared with four previous crossover operators.  ...  The reviewers of the paper are greatly acknowledged for their constructive comments.  ... 
doi:10.1007/11579427_62 fatcat:3lcvrc2tgjgofbhto3v4hojsca

A Memetic Heuristic for the Co-clustering Problem

Mohammad Khoshneshin, Mahtab Ghazizadeh, W. Nick Street, Jeffrey Ohlmann
2015 Proceedings of the 8th International Conference on Bio-inspired Information and Communications Technologies (formerly BIONETICS)  
We propose a memetic algorithm to solve the co-clustering problem. Experimental results show that this method outperforms the multi-start Bregman co-clustering in both accuracy and time.  ...  Co-clustering partitions two different kinds of objects simultaneously. Bregman co-clustering is a well-studied fast iterative algorithm to perform co-clustering.  ...  In this work, we use the Bregman co-clustering algorithm as a local search method in conjunction with genetic algorithm operations (crossover and mutation).  ... 
doi:10.4108/icst.bict.2014.257884 dblp:conf/bionetics/KhoshneshinGSO14 fatcat:eavoiwvobvhn5iqekfpcappalq

A Memetic Algorithm for the Bi-Objective Quadratic Assignment Problem

Cemre Cubukcuoglu, M. Fatih Tasgetiren, I. Sevil Sariyildiz, Liang Gao, Murat Kucukvar
2019 Procedia Manufacturing  
In this study, we propose a memetic algorithm with effective local search and mutation operators to solve the bQAP.  ...  In this study, we propose a memetic algorithm with effective local search and mutation operators to solve the bQAP.  ...  As seen in Fig.1 , at each generation, parents are chosen from the population and crossover operators are used to generating new solutions called children/offspring.  ... 
doi:10.1016/j.promfg.2020.01.348 fatcat:apc3khvmvfg75gy6dzlnacfh3y

Variations on Memetic Algorithms for Graph Coloring Problems [article]

Laurent Moalic
2016 arXiv   pre-print
Graph vertex coloring with a given number of colors is a well-known and much-studied NP-complete problem.The most effective methods to solve this problem are proved to be hybrid algorithms such as memetic  ...  Those hybrid algorithms use a powerful local search inside a population-based algorithm.This paper presents a new memetic algorithm based on one of the most effective algorithms: the Hybrid Evolutionary  ...  H 2 col combines a local search algorithm (TabuCol) as an intensification operator with a crossover operator (GPX) as a diversification operator, two main building blocks of Galinier and Hao's memetic  ... 
arXiv:1401.2184v2 fatcat:c5kogaqbyfhara4vwbavkvdsze

PasMoQAP: A parallel asynchronous memetic algorithm for solving the Multi-Objective Quadratic Assignment Problem

Claudio Sanhueza, Francia Jimenez, Regina Berretta, Pablo Moscato
2017 2017 IEEE Congress on Evolutionary Computation (CEC)  
In this study, we propose PasMoQAP, a parallel asynchronous memetic algorithm to solve the Multi-Objective Quadratic Assignment Problem.  ...  The Multi-Objective Quadratic Assignment Problem (mQAP) is a MOP. The mQAP is a generalization of the classical QAP which has been extensively studied, and used in several real-life applications.  ...  We applied the crossover operator with a probability of pb c = 0.9. An example of the operator is depicted in Figure 2 .  ... 
doi:10.1109/cec.2017.7969430 dblp:conf/cec/SanhuezaJBM17 fatcat:cvwkzozuqjh5lpwissdaokbnam

OSCAR: Online Selection of Algorithm Portfolios with Case Study on Memetic Algorithms [chapter]

Mustafa Mısır, Stephanus Daniel Handoko, Hoong Chuin Lau
2015 Lecture Notes in Computer Science  
We apply OSCAR to design a portfolio of memetic operator combinations, each including one crossover, one mutation and one local search rather than single operator selection.  ...  The goal of algorithm portfolios is to construct a subset of algorithms with diverse problem solving capabilities.  ...  The details of these memetic operators are given as follows: -Crossover: • CY CLE crossover: iteratively construct individuals by taking values from one parent and appointing the location of a next value  ... 
doi:10.1007/978-3-319-19084-6_6 fatcat:h6h23lumofdn7aiqb7yuhwutuy

Resource Leveling Using Petrinet and Memetic Approach

K. Raja, S. Kumanan
2007 American Journal of Applied Sciences  
Manufacturing projects involving either a single or multi resources can be optimally leveled and scheduled. The effectiveness of this approach is demonstrated with case studies.  ...  Considering the need for improved modeling and scheduling techniques, this paper proposes the use of Petrinet based approach aided by memetic algorithm.  ...  In the present approach, each string in the reproduction population is subjected to crossover operation with a specified probability of crossover.  ... 
doi:10.3844/ajassp.2007.317.322 fatcat:n2qk6iqe6bazdgfdjcggnwx34a
« Previous Showing results 1 — 15 out of 1,222 results