Halton Based Initial Distribution in Artificial Bee Colony Algorithm and its Application in Software Effort Estimation

Tarun Kumar Sharma and Millie Pant
Additional contact information
Tarun Kumar Sharma: Indian Institute of Technology Roorkee, Saharanpur Campus, India
Millie Pant: Indian Institute of Technology Roorkee, Saharanpur Campus, India

International Journal of Natural Computing Research (IJNCR), 2012, vol. 3, issue 2, 86-106

Abstract: Artificial Bee Colony (ABC) is an optimization algorithm that simulates the foraging behavior of honey bees. It is a population based search technique whose performance depends largely on the distribution of initial population. Generally, uniform distributions are preferred since they best reflect the lack of knowledge about the optimum’s location. Moreover, these are easy to generate as most of the programming languages have an inbuilt function for generating uniformly distributed random numbers. However, in case of a population dependent optimization algorithm like that of ABC, random numbers having uniform probability distribution may not be a good choice as they may not be able exploit the search space fully. This paper uses quasi random numbers based on Halton sequence for the initial distribution and have compared the simulation results with initial population generated using uniform distribution. The proposed variant, termed as Halton based ABC (H-ABC), is validated on a set of 15 standard benchmark problems, 6 nontraditional shifted benchmark functions proposed at the special session of CEC2008, and has been used for solving the real life problem of estimating the cost model parameters. Numerical results indicate the competence of the proposed algorithm.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jncr.2012040105 (application/pdf)

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:igg:jncr00:v:3:y:2012:i:2:p:86-106

Access Statistics for this article

International Journal of Natural Computing Research (IJNCR) is currently edited by Xuewen Xia

More articles in International Journal of Natural Computing Research (IJNCR) from IGI Global
Bibliographic data for series maintained by Journal Editor ().