Combining Interval Branch and Bound and Stochastic Search
This paper presents global optimization algorithms that incorporate the idea of an interval branch and bound and the stochastic search algorithms. Two algorithms for unconstrained problems are proposed, the hybrid interval simulated annealing and the combined interval branch and b...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Abstract and Applied Analysis |
| Online Access: | http://dx.doi.org/10.1155/2014/861765 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556761663406080 |
|---|---|
| author | Dhiranuch Bunnag |
| author_facet | Dhiranuch Bunnag |
| author_sort | Dhiranuch Bunnag |
| collection | DOAJ |
| description | This paper presents global optimization algorithms that incorporate the idea of an interval branch and bound and the stochastic
search algorithms. Two
algorithms for unconstrained problems are proposed, the hybrid interval simulated annealing and the combined interval branch and bound and genetic algorithm.
The numerical experiment shows better results compared to Hansen’s algorithm and simulated annealing in terms of the storage, speed, and number of function evaluations.
The convergence proof is described. Moreover, the idea of both algorithms suggests a structure for an integrated interval branch and bound and genetic algorithm for
constrained problems in which the algorithm is described and tested. The aim is to capture one of the solutions with higher accuracy and lower cost.
The results show better quality of the solutions with less number of function evaluations compared with the traditional GA. |
| format | Article |
| id | doaj-art-91123fcacd91423ab3af3ffdbe7adeee |
| institution | Kabale University |
| issn | 1085-3375 1687-0409 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Abstract and Applied Analysis |
| spelling | doaj-art-91123fcacd91423ab3af3ffdbe7adeee2025-02-03T05:44:24ZengWileyAbstract and Applied Analysis1085-33751687-04092014-01-01201410.1155/2014/861765861765Combining Interval Branch and Bound and Stochastic SearchDhiranuch Bunnag0Department of Mathematics, Chiang Mai University, Chiang Mai 50200, ThailandThis paper presents global optimization algorithms that incorporate the idea of an interval branch and bound and the stochastic search algorithms. Two algorithms for unconstrained problems are proposed, the hybrid interval simulated annealing and the combined interval branch and bound and genetic algorithm. The numerical experiment shows better results compared to Hansen’s algorithm and simulated annealing in terms of the storage, speed, and number of function evaluations. The convergence proof is described. Moreover, the idea of both algorithms suggests a structure for an integrated interval branch and bound and genetic algorithm for constrained problems in which the algorithm is described and tested. The aim is to capture one of the solutions with higher accuracy and lower cost. The results show better quality of the solutions with less number of function evaluations compared with the traditional GA.http://dx.doi.org/10.1155/2014/861765 |
| spellingShingle | Dhiranuch Bunnag Combining Interval Branch and Bound and Stochastic Search Abstract and Applied Analysis |
| title | Combining Interval Branch and Bound and Stochastic Search |
| title_full | Combining Interval Branch and Bound and Stochastic Search |
| title_fullStr | Combining Interval Branch and Bound and Stochastic Search |
| title_full_unstemmed | Combining Interval Branch and Bound and Stochastic Search |
| title_short | Combining Interval Branch and Bound and Stochastic Search |
| title_sort | combining interval branch and bound and stochastic search |
| url | http://dx.doi.org/10.1155/2014/861765 |
| work_keys_str_mv | AT dhiranuchbunnag combiningintervalbranchandboundandstochasticsearch |