An ellipsoidal distance-based search strategy of ants for nonlinear single and multiple response optimization problems

Sasadhar Bera and Indrajit Mukherjee

European Journal of Operational Research, 2012, vol. 223, issue 2, 321-332

Abstract: Various continuous ant colony optimization (CACO) strategies are proposed by researchers to resolve continuous single response optimization problems. However, no such work is reported which also verifies suitability of CACO in case of both single and multiple response situations. In addition, as per literature survey, no variant of CACO can balance simultaneously all the three important aspects of an efficient search strategy, viz. escaping local optima, balancing between intensification and diversification scheme, and handling correlated variable search space structure. In this paper, a variant of CACO, so-called ‘CACO-MDS’ is proposed, which attempts to address all these three aspects. CACO-MDS strategy is based on a Mahalanobis distance-based diversification, and Nelder–Mead simplex-based intensification search scheme. Mahalanobis distance-based diversification search ensures exact measure of multivariate distance for correlated structured search space. The proposed CACO-MDS strategy is verified using fourteen single and multiple response multimodal function optimization test problems. A comparative analysis of CACO-MDS, with three different metaheuristic strategies, viz. ant colony optimization in real space (ACOR), a variant of local-best particle swarm optimization (SPSO) and simplex-simulated annealing (SIMPSA), also indicates its superiority in most of the test situations.

Keywords: Metaheuristics; Continuous ant colony optimization; Multiple response; Mahalanobis distance (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221712005000
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:223:y:2012:i:2:p:321-332

DOI: 10.1016/j.ejor.2012.06.045

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().