Matches in SemOpenAlex for { <https://semopenalex.org/work/W2499971918> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2499971918 abstract "The work objective is to study a critical traveling salesman problem which is NP complicated task of the discrete optimization. It is shown that only heuristics is appropriate in achieving this goal. The result of the ant colony algorithm (ACA) and genetic algorithm (GA) sharing is presented for the problem solution. The point is that the problem is solved using only mutations of various types (without crossover). The investigated GA is improved by the elitist strategy. The testing is done on graphs of the middle and large dimension. An “elite” sample obtained by the ACA is improved by a mean of 11%. It is shown that the efficiency of the genetic algorithm depends directly on the number of ants in the generation, and on the number of algorithm iterations. Target function values are improved more than twofold after the introduction of the elitist strategy. Increasing the number of ACA runs raises the efficiency of the algorithm by approximately 2%." @default.
- W2499971918 created "2016-08-23" @default.
- W2499971918 creator A5068370741 @default.
- W2499971918 creator A5080696384 @default.
- W2499971918 date "2016-06-30" @default.
- W2499971918 modified "2023-09-27" @default.
- W2499971918 title "Applicability of elite samples in solving the traveling salesman problem by Goldberg model" @default.
- W2499971918 cites W1566652554 @default.
- W2499971918 cites W2164267739 @default.
- W2499971918 doi "https://doi.org/10.12737/19695" @default.
- W2499971918 hasPublicationYear "2016" @default.
- W2499971918 type Work @default.
- W2499971918 sameAs 2499971918 @default.
- W2499971918 citedByCount "0" @default.
- W2499971918 crossrefType "journal-article" @default.
- W2499971918 hasAuthorship W2499971918A5068370741 @default.
- W2499971918 hasAuthorship W2499971918A5080696384 @default.
- W2499971918 hasBestOaLocation W24999719181 @default.
- W2499971918 hasConcept C126255220 @default.
- W2499971918 hasConcept C175859090 @default.
- W2499971918 hasConcept C17744445 @default.
- W2499971918 hasConcept C199539241 @default.
- W2499971918 hasConcept C2775987171 @default.
- W2499971918 hasConcept C33923547 @default.
- W2499971918 hasConcept C41008148 @default.
- W2499971918 hasConcept C94625758 @default.
- W2499971918 hasConceptScore W2499971918C126255220 @default.
- W2499971918 hasConceptScore W2499971918C175859090 @default.
- W2499971918 hasConceptScore W2499971918C17744445 @default.
- W2499971918 hasConceptScore W2499971918C199539241 @default.
- W2499971918 hasConceptScore W2499971918C2775987171 @default.
- W2499971918 hasConceptScore W2499971918C33923547 @default.
- W2499971918 hasConceptScore W2499971918C41008148 @default.
- W2499971918 hasConceptScore W2499971918C94625758 @default.
- W2499971918 hasLocation W24999719181 @default.
- W2499971918 hasOpenAccess W2499971918 @default.
- W2499971918 hasPrimaryLocation W24999719181 @default.
- W2499971918 hasRelatedWork W1525389557 @default.
- W2499971918 hasRelatedWork W1992254562 @default.
- W2499971918 hasRelatedWork W2290033934 @default.
- W2499971918 hasRelatedWork W2313876993 @default.
- W2499971918 hasRelatedWork W2334181621 @default.
- W2499971918 hasRelatedWork W2403742667 @default.
- W2499971918 hasRelatedWork W2561082985 @default.
- W2499971918 hasRelatedWork W2567780348 @default.
- W2499971918 hasRelatedWork W2595152524 @default.
- W2499971918 hasRelatedWork W2760184070 @default.
- W2499971918 hasRelatedWork W2801910904 @default.
- W2499971918 hasRelatedWork W2810230976 @default.
- W2499971918 hasRelatedWork W2916608448 @default.
- W2499971918 hasRelatedWork W2946551371 @default.
- W2499971918 hasRelatedWork W3112104895 @default.
- W2499971918 hasRelatedWork W3144735258 @default.
- W2499971918 hasRelatedWork W3209213593 @default.
- W2499971918 hasRelatedWork W68604290 @default.
- W2499971918 hasRelatedWork W2516501045 @default.
- W2499971918 hasRelatedWork W2916878947 @default.
- W2499971918 isParatext "false" @default.
- W2499971918 isRetracted "false" @default.
- W2499971918 magId "2499971918" @default.
- W2499971918 workType "article" @default.