mirage

Memetic gradient search

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Memetic gradient search

Show full item record

Title: Memetic gradient search
Author: Li, Boyang; Ong, Yew Soon; Le, Minh Nghia; Goh, Chi Keong
Copyright year: 2008
Abstract: This paper reviews the different gradient-based schemes and the sources of gradient, their availability, precision and computational complexity, and explores the benefits of using gradient information within a memetic framework in the context of continuous parameter optimization, which is labeled here as Memetic Gradient Search. In particular, we considered a quasi-Newton method with analytical gradient and finite differencing, as well as simultaneous perturbation stochastic approximation, used as the local searches. Empirical study on the impact of using gradient information showed that Memetic Gradient Search outperformed the traditional GA and analytical, precise gradient brings considerable benefit to gradient-based local search (LS) schemes. Though gradient-based searches can sometimes get trapped in local optima, memetic gradient searches were still able to converge faster than the conventional GA.
Type: Conference Paper
Conference name: IEEE Congress on Evolutionary Computation (2008 : Hong Kong)
School: School of Computer Engineering
Research Centre: Emerging Research Lab
Related Organization: Nanyang Technological University
Rights: © IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Version: Accepted version

Files in this item

Files Size Format View Description
cec2008.pdf 193.7Kb PDF View/Open Accepted version

This item appears in the following Collection(s)

Show full item record

Statistics

Total views

All Items Views
Memetic gradient search 350

Total downloads

All Bitstreams Views
cec2008.pdf 153

Top country downloads

Country Code Views
United States of America 67
China 33
Singapore 14
Algeria 4
France 4

Top city downloads

city Views
Mountain View 49
Singapore 14
Beijing 11
Changsha 6
Sétif 4