Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295102864> ?p ?o ?g. }
- W4295102864 endingPage "3249" @default.
- W4295102864 startingPage "3249" @default.
- W4295102864 abstract "The traveling salesman problem (TSP) widely exists in real-life practical applications; it is a topic that is under investigation and presents unsolved challenges. The existing solutions still have some challenges in convergence speed, iteration time, and avoiding local optimization. In this work, a new method is introduced, called the discrete carnivorous plant algorithm (DCPA) with similarity elimination to tackle the TSP. In this approach, we use a combination of six steps: first, the algorithm redefines subtraction, multiplication, and addition operations, which aims to ensure that it can switch from continuous space to discrete space without losing information; second, a simple sorting grouping method is proposed to reduce the chance of being trapped in a local optimum; third, the similarity-eliminating operation is added, which helps to maintain population diversity; fourth, an adaptive attraction probability is proposed to balance exploration and the exploitation ability; fifth, an iterative local search (ILS) strategy is employed, which is beneficial to increase the searching precision; finally, to evaluate its performance, DCPA is compared with nine algorithms. The results demonstrate that DCPA is significantly better in terms of accuracy, average optimal solution error, and iteration time." @default.
- W4295102864 created "2022-09-10" @default.
- W4295102864 creator A5021313143 @default.
- W4295102864 creator A5029482265 @default.
- W4295102864 creator A5046866966 @default.
- W4295102864 creator A5056569108 @default.
- W4295102864 creator A5058691896 @default.
- W4295102864 creator A5061825293 @default.
- W4295102864 date "2022-09-07" @default.
- W4295102864 modified "2023-09-27" @default.
- W4295102864 title "The Discrete Carnivorous Plant Algorithm with Similarity Elimination Applied to the Traveling Salesman Problem" @default.
- W4295102864 cites W2001474347 @default.
- W4295102864 cites W2005482560 @default.
- W4295102864 cites W2009479202 @default.
- W4295102864 cites W2016944307 @default.
- W4295102864 cites W2032982318 @default.
- W4295102864 cites W2039069560 @default.
- W4295102864 cites W2042986967 @default.
- W4295102864 cites W2061344791 @default.
- W4295102864 cites W2097860440 @default.
- W4295102864 cites W2106378689 @default.
- W4295102864 cites W2141056356 @default.
- W4295102864 cites W2148761022 @default.
- W4295102864 cites W2165616866 @default.
- W4295102864 cites W2289791923 @default.
- W4295102864 cites W2399100674 @default.
- W4295102864 cites W2555005230 @default.
- W4295102864 cites W2583603977 @default.
- W4295102864 cites W2623214827 @default.
- W4295102864 cites W2748032639 @default.
- W4295102864 cites W2760544841 @default.
- W4295102864 cites W2804553260 @default.
- W4295102864 cites W2810403777 @default.
- W4295102864 cites W2905789584 @default.
- W4295102864 cites W2932544740 @default.
- W4295102864 cites W2937090749 @default.
- W4295102864 cites W2982628822 @default.
- W4295102864 cites W2986020234 @default.
- W4295102864 cites W2996295606 @default.
- W4295102864 cites W3045569101 @default.
- W4295102864 cites W3096348806 @default.
- W4295102864 cites W3096920982 @default.
- W4295102864 cites W3097190080 @default.
- W4295102864 cites W3113511853 @default.
- W4295102864 cites W3120613588 @default.
- W4295102864 cites W3125942591 @default.
- W4295102864 cites W3126899030 @default.
- W4295102864 cites W3134031301 @default.
- W4295102864 cites W3139531072 @default.
- W4295102864 cites W3139666781 @default.
- W4295102864 cites W3157599146 @default.
- W4295102864 cites W3168798875 @default.
- W4295102864 cites W3186702421 @default.
- W4295102864 cites W4205800966 @default.
- W4295102864 cites W4207008679 @default.
- W4295102864 cites W4214849974 @default.
- W4295102864 cites W4221063468 @default.
- W4295102864 cites W4224909966 @default.
- W4295102864 cites W4241727697 @default.
- W4295102864 cites W4285392429 @default.
- W4295102864 cites W4286567657 @default.
- W4295102864 cites W4292635991 @default.
- W4295102864 doi "https://doi.org/10.3390/math10183249" @default.
- W4295102864 hasPublicationYear "2022" @default.
- W4295102864 type Work @default.
- W4295102864 citedByCount "2" @default.
- W4295102864 countsByYear W42951028642023 @default.
- W4295102864 crossrefType "journal-article" @default.
- W4295102864 hasAuthorship W4295102864A5021313143 @default.
- W4295102864 hasAuthorship W4295102864A5029482265 @default.
- W4295102864 hasAuthorship W4295102864A5046866966 @default.
- W4295102864 hasAuthorship W4295102864A5056569108 @default.
- W4295102864 hasAuthorship W4295102864A5058691896 @default.
- W4295102864 hasAuthorship W4295102864A5061825293 @default.
- W4295102864 hasBestOaLocation W42951028641 @default.
- W4295102864 hasConcept C103278499 @default.
- W4295102864 hasConcept C111696304 @default.
- W4295102864 hasConcept C11413529 @default.
- W4295102864 hasConcept C115961682 @default.
- W4295102864 hasConcept C126255220 @default.
- W4295102864 hasConcept C135320971 @default.
- W4295102864 hasConcept C144024400 @default.
- W4295102864 hasConcept C149923435 @default.
- W4295102864 hasConcept C154945302 @default.
- W4295102864 hasConcept C162324750 @default.
- W4295102864 hasConcept C175859090 @default.
- W4295102864 hasConcept C2777303404 @default.
- W4295102864 hasConcept C2908647359 @default.
- W4295102864 hasConcept C33923547 @default.
- W4295102864 hasConcept C41008148 @default.
- W4295102864 hasConcept C50522688 @default.
- W4295102864 hasConceptScore W4295102864C103278499 @default.
- W4295102864 hasConceptScore W4295102864C111696304 @default.
- W4295102864 hasConceptScore W4295102864C11413529 @default.
- W4295102864 hasConceptScore W4295102864C115961682 @default.
- W4295102864 hasConceptScore W4295102864C126255220 @default.
- W4295102864 hasConceptScore W4295102864C135320971 @default.
- W4295102864 hasConceptScore W4295102864C144024400 @default.