Solving a new application of asymmetric TSP by modified migrating birds optimization algorithm
dc.contributor.author | Duman, T. | |
dc.contributor.author | Duman, Ekrem | |
dc.date.accessioned | 2023-09-20T05:51:05Z | |
dc.date.available | 2023-09-20T05:51:05Z | |
dc.date.issued | 2023-07 | |
dc.identifier.issn | 1864-5909 | en_US |
dc.identifier.uri | http://hdl.handle.net/10679/8882 | |
dc.identifier.uri | https://link.springer.com/article/10.1007/s12065-023-00858-8 | |
dc.description.abstract | In this study, we first introduce a new application of the asymmetric traveling salesman problem which is about a small restaurant with one cook and a single stove. Once a meal has started cooking on the stove, the cook prepares the next meal on the table where the preparation time is dependent on the previous meal prepared. For the solution of this problem, besides several simple construction algorithms and a new version of the simulated annealing (SA) algorithm, we focus on enhanced versions of the recently introduced migrating birds optimization (MBO) algorithm. The original MBO algorithm might suffer from early convergence. Here we introduce several different ways of handling this problem. The extensive numerical experimentation conducted shows the superiority of the enhanced MBO over the original MBO (about 2.62 per cent) and over the SA algorithm (about 1.05 per cent). | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Springer | en_US |
dc.relation.ispartof | Evolutionary Intelligence | |
dc.rights | restrictedAccess | |
dc.title | Solving a new application of asymmetric TSP by modified migrating birds optimization algorithm | en_US |
dc.type | Article | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | Published online | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0001-5176-6186 & YÖK ID 142351) Duman, Ekrem | |
dc.contributor.ozuauthor | Duman, Ekrem | |
dc.identifier.wos | WOS:001023364500001 | |
dc.identifier.doi | 10.1007/s12065-023-00858-8 | en_US |
dc.subject.keywords | Asymmetric TSP | en_US |
dc.subject.keywords | Cook scheduling | en_US |
dc.subject.keywords | Heuristics | en_US |
dc.subject.keywords | MBO | en_US |
dc.subject.keywords | Simulated annealing | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-85164187251 | |
dc.relation.publicationcategory | Article - International Refereed Journal - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page