FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313485422> ?p ?o ?g. }

• W4313485422 endingPage "109943" @default.
• W4313485422 startingPage "109943" @default.
• W4313485422 abstract "The traveling salesman problem (TSP) is an NP complete problem with potential applications. Thus far, numerous approaches have been proposed to solve the TSP including exact, heuristic and metaheuristic methods. Among them, the ant colony optimization (ACO) algorithm, belonging to metaheuristic methods, has proven to be an efficient method for solving the TSP. However, the phenomena of rapid convergence to local optima and unsatisfactory computational accuracy distinctly limit the performance of ACO. This study therefore proposes a novel ACO algorithm (HSDACO) to compensate for these shortcomings. In the HSDACO algorithm, the involvement of heterogeneous population automation at each iteration generates better candidate solutions with maintaining parameter diversity. Then, the implementation of three smoothing techniques with the 2-Opt method guarantees the effective assessment of candidate solutions in favor of higher quality. Next, the introduction of a differential information updating mechanism, using differential edge information obtained from the candidate solutions, enables the evaporation operation of the pheromone trail to obtain more reasonable guidance. Subsequently, the design of evolutionary state estimation and adjustment is used to monitor the population under correct guidance and regulate the evolutionary state effectively and efficiently. Finally, the HSDACO algorithm is evaluated on public TSP benchmark instances and compared with the other state-of-the-art algorithms. Experimental results show that the proposed HSDACO achieves substantial improvement for mid-scale TSP instances and overwhelming advantages for small-scale TSP instances, in terms of solution accuracy and convergence speed." @default.
• W4313485422 created "2023-01-06" @default.
• W4313485422 creator A5000432967 @default.
• W4313485422 creator A5031236129 @default.
• W4313485422 creator A5036172354 @default.
• W4313485422 creator A5038915195 @default.
• W4313485422 date "2023-01-01" @default.
• W4313485422 modified "2023-10-13" @default.
• W4313485422 title "Heuristic smoothing ant colony optimization with differential information for the traveling salesman problem" @default.
• W4313485422 cites W1801849579 @default.
• W4313485422 cites W1985440868 @default.
• W4313485422 cites W1994863634 @default.
• W4313485422 cites W1999077811 @default.
• W4313485422 cites W2004969812 @default.
• W4313485422 cites W2008642135 @default.
• W4313485422 cites W2018660239 @default.
• W4313485422 cites W2036829090 @default.
• W4313485422 cites W2042986967 @default.
• W4313485422 cites W2088036356 @default.
• W4313485422 cites W2089280967 @default.
• W4313485422 cites W2097377813 @default.
• W4313485422 cites W2107941094 @default.
• W4313485422 cites W2141056356 @default.
• W4313485422 cites W2154929945 @default.
• W4313485422 cites W2165616866 @default.
• W4313485422 cites W2289791923 @default.
• W4313485422 cites W2381346163 @default.
• W4313485422 cites W2421912678 @default.
• W4313485422 cites W2519694694 @default.
• W4313485422 cites W2562914914 @default.
• W4313485422 cites W2623214827 @default.
• W4313485422 cites W2626431333 @default.
• W4313485422 cites W2780688515 @default.
• W4313485422 cites W2794878305 @default.
• W4313485422 cites W2808115698 @default.
• W4313485422 cites W2809211340 @default.
• W4313485422 cites W2890727546 @default.
• W4313485422 cites W2905301715 @default.
• W4313485422 cites W2906863681 @default.
• W4313485422 cites W2930154544 @default.
• W4313485422 cites W2950161378 @default.
• W4313485422 cites W2951307174 @default.
• W4313485422 cites W2956015669 @default.
• W4313485422 cites W2968921699 @default.
• W4313485422 cites W2986020234 @default.
• W4313485422 cites W2987257425 @default.
• W4313485422 cites W3005728138 @default.
• W4313485422 cites W3015164793 @default.
• W4313485422 cites W3016616254 @default.
• W4313485422 cites W3083974266 @default.
• W4313485422 cites W3088853939 @default.
• W4313485422 cites W3097153424 @default.
• W4313485422 cites W3100559992 @default.
• W4313485422 cites W3110565446 @default.
• W4313485422 cites W3118260104 @default.
• W4313485422 cites W3125942591 @default.
• W4313485422 cites W3144187117 @default.
• W4313485422 cites W3156997004 @default.
• W4313485422 cites W3198029958 @default.
• W4313485422 cites W4200556642 @default.
• W4313485422 cites W4207008679 @default.
• W4313485422 cites W4214585224 @default.
• W4313485422 cites W4225288501 @default.
• W4313485422 cites W4241727697 @default.
• W4313485422 cites W4286567657 @default.
• W4313485422 cites W4292083457 @default.
• W4313485422 cites W3201239353 @default.
• W4313485422 doi "https://doi.org/10.1016/j.asoc.2022.109943" @default.
• W4313485422 hasPublicationYear "2023" @default.
• W4313485422 type Work @default.
• W4313485422 citedByCount "2" @default.
• W4313485422 countsByYear W43134854222023 @default.
• W4313485422 crossrefType "journal-article" @default.
• W4313485422 hasAuthorship W4313485422A5000432967 @default.
• W4313485422 hasAuthorship W4313485422A5031236129 @default.
• W4313485422 hasAuthorship W4313485422A5036172354 @default.
• W4313485422 hasAuthorship W4313485422A5038915195 @default.
• W4313485422 hasConcept C109718341 @default.
• W4313485422 hasConcept C11413529 @default.
• W4313485422 hasConcept C126255220 @default.
• W4313485422 hasConcept C13280743 @default.
• W4313485422 hasConcept C135320971 @default.
• W4313485422 hasConcept C137836250 @default.
• W4313485422 hasConcept C141934464 @default.
• W4313485422 hasConcept C144024400 @default.
• W4313485422 hasConcept C149923435 @default.
• W4313485422 hasConcept C159149176 @default.
• W4313485422 hasConcept C162324750 @default.
• W4313485422 hasConcept C173801870 @default.
• W4313485422 hasConcept C175859090 @default.
• W4313485422 hasConcept C185798385 @default.
• W4313485422 hasConcept C205649164 @default.
• W4313485422 hasConcept C2777303404 @default.
• W4313485422 hasConcept C2908647359 @default.
• W4313485422 hasConcept C33923547 @default.
• W4313485422 hasConcept C40128228 @default.
• W4313485422 hasConcept C41008148 @default.
• W4313485422 hasConcept C50522688 @default.

• next