Pook, Mei Foong and Ramlan, Effirul Ikhwan (2019) The Anglerfish algorithm: a derivation of randomized incremental construction technique for solving the traveling salesman problem. Evolutionary Intelligence, 12 (1). pp. 11-20. ISSN 1864-5909, DOI https://doi.org/10.1007/s12065-018-0169-x.
Full text not available from this repository.Abstract
Combinatorial optimization focuses on arriving at a globally optimal solution given constraints, incomplete information and limited computational resources. The combination of possible solutions are rather vast and often overwhelms the limited computational power. Smart algorithms have been developed to address this issue. Each offers a more efficient way of traversing the search landscapes. Critics have called for a realignment in the bio-inspired metaheuristics field. We propose an algorithm that simplifies the search operation to only randomized population initialization following the Randomized Incremental Construction Technique, which essentially compartmentalizes optimization into smaller sub-units. This relieves the need of complex operators normally imposed on the current metaheuristics pool. The algorithm is more generic and adaptable to any optimization problems. Benchmarking is conducted using the traveling salesman problem. The results are comparable with the results of advanced metaheuristic algorithms. Hence, suggesting that arbitrary exploration is practicable as an operator to solve optimization problems. © 2018, Springer-Verlag GmbH Germany, part of Springer Nature.
| Item Type: | Article |
|---|---|
| Funders: | UNSPECIFIED |
| Uncontrolled Keywords: | Bio-inspired algorithms; Combinatorial optimization; Randomized incremental construction; Traveling salesman problem |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Computer Science & Information Technology |
| Depositing User: | Ms. Juhaida Abd Rahim |
| Date Deposited: | 12 Feb 2020 01:13 |
| Last Modified: | 12 Feb 2020 01:13 |
| URI: | http://eprints.um.edu.my/id/eprint/23748 |
Actions (login required)
 |
View Item |
