Differential evolution and threshold accepting hybrid algorithm for unconstrained optimisation. (10th May 2010)

• Record Type: Journal Article
• Authors: Chauhan, Nikunj; Ravi, V.
• Is Part Of: International journal of bio-inspired computation. Volume 2:Number 3/4(2010)
• Page Start: 169
• Page End: 182
• Publication Date: 2010-05-10
• Subjects: global optimisation -- differential evolution -- threshold accepting -- hybrid metaheuristics -- unconstrained optimisation; Biologically-inspired computing -- Periodicals; Computational biology -- Periodicals; 572.0285
• Languages: English
• ISSNs: 1758-0366

Abstract

This paper develops a hybrid global optimisation metaheuristic methodology for solving unconstrained optimisation problems. The hybrid, to be called DETA, comprises two global optimisation algorithms viz. differential evolution (DE) and threshold accepting (TA) in tandem. While working with DE on benchmark problems, we noticed that it slows down before convergence is achieved. After analysing the possible reason for this shortcoming, we propose DETA to address it. DETA works in two phases: Phase 1 implements the original DE with relaxed convergence criterion. Then, a switch over is made from Phase 1 to Phase 2, where TA is used to quickly guide the search to global optimum. Performance of DETA is compared with that of DE on 26 unconstrained benchmark problems. The results obtained indicate that DETA hybrid is much superior to DE in terms of speed for the same level of accuracy.