A true annealing approach to the marriage in honey-bees optimization algorithm

Teo, Jason Tze Wi and Hussein A. Abbass, (2003) A true annealing approach to the marriage in honey-bees optimization algorithm. International Journal of Computational Intelligence and Applications, 3 (2). pp. 199-211. ISSN 1757-5885

[img]
Preview
Text
A true annealing approach to the marriage in honey.pdf

Download (43kB) | Preview

Abstract

Marriage in Honey-Bees Optimization is a new swarm intelligence technique inspired by the marriage process of honey-bees. It has been shown to be very effective in solving the propositional satisfiability problem known as 3-SAT. The objective of this paper is to test a conventional annealing approach as the basis for determining the pool of drones. The modified algorithm is tested using a group of randomly generated hard 3-SAT problems to compare its behavior and efficiency against previous implementations. The overall performance of the MBO algorithm was found to have improved significantly using the proposed annealing function. Furthermore, a dramatic improvement was noted with the committee machine using this true annealing approach.

Item Type: Article
Uncontrolled Keywords: Swarm intelligence, bees, propositional satisfiability
Subjects: Q Science > Q Science (General)
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: Munira
Date Deposited: 18 Feb 2018 11:56
Last Modified: 18 Feb 2018 11:56
URI: http://eprints.ums.edu.my/id/eprint/18801

Actions (login required)

View Item View Item