A true annealing approach to the marriage in honey-bees optimization algorithm
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 approac...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Imperial College Press
2003
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/18801/1/A%20true%20annealing%20approach%20to%20the%20marriage%20in%20honey.pdf |
| _version_ | 1796909749607858176 |
|---|---|
| author | Teo, Jason Tze Wi Hussein A. Abbass |
| author_facet | Teo, Jason Tze Wi Hussein A. Abbass |
| author_sort | Teo, Jason Tze Wi |
| collection | UMS |
| description | 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. |
| first_indexed | 2024-03-06T02:54:13Z |
| format | Article |
| id | ums.eprints-18801 |
| institution | Universiti Malaysia Sabah |
| language | English |
| last_indexed | 2024-03-06T02:54:13Z |
| publishDate | 2003 |
| publisher | Imperial College Press |
| record_format | dspace |
| spelling | ums.eprints-188012018-02-18T11:56:23Z https://eprints.ums.edu.my/id/eprint/18801/ A true annealing approach to the marriage in honey-bees optimization algorithm Teo, Jason Tze Wi Hussein A. Abbass Q Science (General) 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. Imperial College Press 2003-06 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/18801/1/A%20true%20annealing%20approach%20to%20the%20marriage%20in%20honey.pdf 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 https://doi.org/10.1142/S146902680300094X |
| spellingShingle | Q Science (General) Teo, Jason Tze Wi Hussein A. Abbass A true annealing approach to the marriage in honey-bees optimization algorithm |
| title | A true annealing approach to the marriage in honey-bees optimization algorithm |
| title_full | A true annealing approach to the marriage in honey-bees optimization algorithm |
| title_fullStr | A true annealing approach to the marriage in honey-bees optimization algorithm |
| title_full_unstemmed | A true annealing approach to the marriage in honey-bees optimization algorithm |
| title_short | A true annealing approach to the marriage in honey-bees optimization algorithm |
| title_sort | true annealing approach to the marriage in honey bees optimization algorithm |
| topic | Q Science (General) |
| url | https://eprints.ums.edu.my/id/eprint/18801/1/A%20true%20annealing%20approach%20to%20the%20marriage%20in%20honey.pdf |
| work_keys_str_mv | AT teojasontzewi atrueannealingapproachtothemarriageinhoneybeesoptimizationalgorithm AT husseinaabbass atrueannealingapproachtothemarriageinhoneybeesoptimizationalgorithm AT teojasontzewi trueannealingapproachtothemarriageinhoneybeesoptimizationalgorithm AT husseinaabbass trueannealingapproachtothemarriageinhoneybeesoptimizationalgorithm |