Abstract
Local search (LS) methods start from a point and use the gradient or objective function value to guide the search. Such methods are good in searching the neighborhood of a given solution (i.e., they are good at exploitation), but they are poor in exploration. Evolutionary Algorithms (EAs) are nature inspired populationbased search optimizers. They are good in exploration, but not as good at exploitation as LS methods. Thus, it makes sense to hybridize EAs with LS techniques to arrive at a method which benefits from both and, as a result, have good search ability. Broydon-Fletcher-Goldfarb-Shanno (BFGS) method is a gradient-based LS method designed for nonlinear optimization. It is an efficient, but expensive method. Adaptive Differential Evolution with Optional External Archive (JADE) is an efficient EA. Nonetheless, its performance decreases with the increase in problem dimension. In this paper, we present a new hybrid algorithm of JADE and BFGS, called Hybrid of Adaptive Differential Evolution and BFGS, or DEELS, to solve the unconstrained continuous optimization problems. The performance of DEELS is compared, in terms of the statistics of the function error values with JADE.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Zhang and A. C. Sanderson, “JADE: adaptive differential evolution with optional external archive,” Evolutionary Computation, IEEE Transactions on, vol. 13, no. 5, pp. 945–958, 2009.
P. Venkataraman, Applied Optimization with MATLAB programming. John Wiley and sons, New York, 2002, pp. 238–240.
A. Skajaa, “Limited memory BFGS for nonsmooth optimization,” Master’s thesis, 2010.
R. Storn and K. Price, “Home page of differential evolution,” 2003.
S. Das and P. N. Suganthan, “Tutorial:differential evolution, foundations, prospectives and applications,” in IEEE Symposium Series on Computational Intelligence (SSCI), Paris, France, April, 2011, pp. 1–59.
P. N. Suganthan and Swagatam, “Tutorial: Differential evolution,” in IEEE Symposium Series on Computational Intelligence (SSCI), Paris, France, April, 2011, pp. 1–76.
F. Neri and V. Tirronen, “Recent advances in differential evolution: a survey and experimental analysis,” Artificial Intelligence Review, vol. 33, no. 1, pp. 61–106, 2010.
S. Das and P. N. Suganthan, “Differential evolution: A survey of the state-of-the-art,” Evolutionary Computation, IEEE Transactions on, no. 99, pp. 1–28, 2011.
A. K. Qin and P. N. Suganthan, “Self adaptive differential evolution algorithm for numerical optimization,” in IEEE Congress on Evolutionary Computation, vol. 2, 2005, pp. 1785–1791
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London
About this paper
Cite this paper
Khanum, R.A., Jan, M.A. (2012). Hybridization of Adaptive Differential Evolution with BFGS. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXIX. SGAI 2012. Springer, London. https://doi.org/10.1007/978-1-4471-4739-8_34
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4739-8_34
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4738-1
Online ISBN: 978-1-4471-4739-8
eBook Packages: Computer ScienceComputer Science (R0)