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

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 leads to better computational results than another one. For this purpose, we employ several indicators like population entropy and average solution distance in the population.

• Type: Journal
• Year: 2010
• Where: PPSN
• Authors: Yang Wang, Zhipeng Lü, Jin-Kao Hao
• Keywords: Distributed And Parallel Computing, Memetic Algorithm Framework, Multi-parent Crossover Operator, Particular Multi-parent Crossover, PPSN 2010