Differential Evolution Enhanced with Eager Random Search for Solving Real-Parameter Optimization Problems
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2015, Vol 4, Issue 12
Abstract
Differential evolution (DE) presents a class of evo-lutionary computing techniques that appear effective to handle real parameter optimization tasks in many practical applications. However, the performance of DE is not always perfect to ensure fast convergence to the global optimum. It can easily get stagnation resulting in low precision of acquired results or even failure. This paper proposes a new memetic DE algorithm by incorporating Eager Random Search (ERS) to enhance the performance of a basic DE algorithm. ERS is a local search method that is eager to replace the current solution by a better candidate in the neighborhood. Three concrete local search strategies for ERS are further introduced and discussed, leading to variants of the proposed memetic DE algorithm. In addition, only a small subset of randomly selected variables is used in each step of the local search for randomly deciding the next trial solution. The results of tests on a set of benchmark problems have demonstrated that the hybridization of DE with Eager Random Search can substantially augment DE algorithms to find better or more precise solutions while not requiring extra computing resources.
Authors and Affiliations
Miguel Leon, Ning Xiong
Keywords
Related Articles
- EP ID EP127992
- DOI 10.14569/IJARAI.2015.041208
- Views 111
- Downloads 0
Mobile Subscription, Penetration and Coverage Trends in Kenya’s Telecommunication Sector
Communication is the activity of conveying information through the exchange of thoughts, messages, or information, as by speech, visuals, signals, writing, or behavior. In Kenya the mobile subscription, penetration...
Location Monitoring System with GPS, Zigbee and Wifi Beacon for Rescuing Disable Persons
Location monitoring system for rescue disable persons by switching the location estimation methods with GPS, ZigBee and WiFi beacon is proposed. Rescue system with triage using health condition monitoring together...
Geography Markup Language: GML Based Representation of Time Serie of Assimilation Data and Its Application to Animation Content Creation and Representations
Method for Geography Markup Language: GML based representation of time series of assimilation data and its application to animation content creation and representations is proposed. It is validated the proposed met...
Method for Reducing the Number of Wild Animal Monitors by Means of Kriging
Method for reducing the number of wild animal monitors is proposed by means of Kriging. Through wild animal route of simulations with 128 by 128 cells, the required number of wild animal monitors is clarified. Then...
System for Human Detection in Image Based on Intel Galileo
The aim of this paper is a comparative analysis of methods for motion detection and human recognition in the image. Authors propose the own solution following the comparative analysis of current approaches. Then au...