Evolutionary algorithms, simulated annealing and tabu search: a comparative study
Abstract Evolutionary algorithms, simulated annealing (SA), and tabu search (TS) are general iterative algorithms for combinatorial optimization. The termevolutionary algorithmis used to refer to any probabilistic algorithmwhose design is inspired by evolutionary mechanisms found in biological speci...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/276/1/J_Youssef_EAAI_April2001.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513399782637568 |
|---|---|
| author | Youssef, H. |
| author2 | Sait, Sadiq M. Adiche, Hakim unknown |
| author2_role | author author author |
| author_facet | Youssef, H. Sait, Sadiq M. Adiche, Hakim unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Youssef, H. Sait, Sadiq M. Adiche, Hakim unknown |
| dc.date.*.fl_str_mv | 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/276/1/J_Youssef_EAAI_April2001.pdf Evolutionary algorithms, simulated annealing and tabu search: a comparative study. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 14 (2): 167-181 APR 2001. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/276/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Abstract Evolutionary algorithms, simulated annealing (SA), and tabu search (TS) are general iterative algorithms for combinatorial optimization. The termevolutionary algorithmis used to refer to any probabilistic algorithmwhose design is inspired by evolutionary mechanisms found in biological species. Most widely known algorithms of this category are genetic algorithms (GA). GA, SA, and TS have been found to be very effective and robust in solving numerous problems from a wide range of application domains. Furthermore, they are even suitable for ill-posed problems where some of the parameters are not known before hand. These properties are lacking in all traditional optimization techniques. In this paper we perform a comparative study among GA, SA, and TS. These algorithms have many similarities, but they also possess distinctive features, mainly in their strategies for searching the solution state space. The three heuristics are applied on the same optimization problem and compared with respect to (1) quality of the best solution identified by each heuristic, (2) progress of the search frominitial solution(s) until stopping criteria are met, (3) the progress of the cost of the best solution as a function of time (iteration count), and (4) the number of solutions found at successive intervals of the cost function. The benchmark problem used is the floorplanning of very large scale integrated (VLSI) circuits. This is a hard multi-criteria optimization problem. Fuzzy logic is used to combine all objective criteria into a single fuzzy evaluation (cost) function, which is then used to rate competing solutions. # 2001 Elsevier Science Ltd. All rights reserved. Keywords: Genetic algorithms; Simulated annealing; Tabu search; Fuzzy logic; Floorplanning; Combinatorial optimization; VLSI |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_87cd8891542ac170563b5358ec856405 |
| identifier_str_mv | Evolutionary algorithms, simulated annealing and tabu search: a comparative study. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 14 (2): 167-181 APR 2001. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::276 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Evolutionary algorithms, simulated annealing and tabu search: a comparative studyYoussef, H.Sait, Sadiq M.Adiche, HakimunknownComputerAbstract Evolutionary algorithms, simulated annealing (SA), and tabu search (TS) are general iterative algorithms for combinatorial optimization. The termevolutionary algorithmis used to refer to any probabilistic algorithmwhose design is inspired by evolutionary mechanisms found in biological species. Most widely known algorithms of this category are genetic algorithms (GA). GA, SA, and TS have been found to be very effective and robust in solving numerous problems from a wide range of application domains. Furthermore, they are even suitable for ill-posed problems where some of the parameters are not known before hand. These properties are lacking in all traditional optimization techniques. In this paper we perform a comparative study among GA, SA, and TS. These algorithms have many similarities, but they also possess distinctive features, mainly in their strategies for searching the solution state space. The three heuristics are applied on the same optimization problem and compared with respect to (1) quality of the best solution identified by each heuristic, (2) progress of the search frominitial solution(s) until stopping criteria are met, (3) the progress of the cost of the best solution as a function of time (iteration count), and (4) the number of solutions found at successive intervals of the cost function. The benchmark problem used is the floorplanning of very large scale integrated (VLSI) circuits. This is a hard multi-criteria optimization problem. Fuzzy logic is used to combine all objective criteria into a single fuzzy evaluation (cost) function, which is then used to rate competing solutions. # 2001 Elsevier Science Ltd. All rights reserved. Keywords: Genetic algorithms; Simulated annealing; Tabu search; Fuzzy logic; Floorplanning; Combinatorial optimization; VLSIArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/276/1/J_Youssef_EAAI_April2001.pdf Evolutionary algorithms, simulated annealing and tabu search: a comparative study. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 14 (2): 167-181 APR 2001. enhttps://eprints.kfupm.edu.sa/id/eprint/276/2020info:eu-repo/semantics/openAccessoai::2762019-11-01T13:23:24Z |
| spellingShingle | Evolutionary algorithms, simulated annealing and tabu search: a comparative study Youssef, H. Computer |
| status_str | publishedVersion |
| title | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| title_full | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| title_fullStr | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| title_full_unstemmed | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| title_short | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| title_sort | Evolutionary algorithms, simulated annealing and tabu search: a comparative study |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/276/1/J_Youssef_EAAI_April2001.pdf |