Paper Title:
A Hybrid Differential Evolution Algorithm for Binary CSPs
  Abstract

A novel hybrid elements exchange/electromagnetism meta-heuristic differential evolution algorithm, named EEMDE, is proposed in this paper, avoiding the premature convergence of original DE algorithm. A metric to measure the Simplification of force exerted on a point is defined as the mutation rate F in the EEMDE, which is used to get an adaptive adjustment of F. EEMDE may produce slight disturbance on the original vector for enhancing the exploring capacity and avoid the DE to the "uphill" in the wrong direction forward. Experiments demonstrate that the convergence of EEMDE is faster than DE and simulations based on some CSPs express the effectiveness, efficiency and robustness of it.

  Info
Periodical
Advanced Materials Research (Volumes 108-111)
Edited by
Yanwen Wu
Pages
328-334
DOI
10.4028/www.scientific.net/AMR.108-111.328
Citation
H. J. Fu, "A Hybrid Differential Evolution Algorithm for Binary CSPs", Advanced Materials Research, Vols. 108-111, pp. 328-334, 2010
Online since
May 2010
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Xiao Hua Wang, Yong Mei Zhang
Abstract:On the premise of ensuring safety and reliability in electricity market environment, the goal of State Grid Corporation is that purchase AGC...
274
Authors: Wei Hua Fang
Chapter 6: Applied Mechanics
Abstract:In order to obtain geotechnical engineering material mechanical parameters correctly by using back analysis and overcome shortcoming of...
1647
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502