FRINK Linked Data Fragments server

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

• W2138732110 endingPage "502" @default.
• W2138732110 startingPage "489" @default.
• W2138732110 abstract "The multiagent optimization system (MAOS) is a nature-inspired method, which supports cooperative search by the self-organization of a group of compact agents situated in an environment with certain sharing public knowledge. Moreover, each agent in MAOS is an autonomous entity with personal declarative memory and behavioral components. In this paper, MAOS is refined for solving the traveling salesman problem (TSP), which is a classic hard computational problem. Based on a simplified MAOS version, in which each agent manipulates on extremely limited declarative knowledge, some simple and efficient components for solving TSP, including two improving heuristics based on a generalized edge assembly recombination, are implemented. Compared with metaheuristics in adaptive memory programming, MAOS is particularly suitable for supporting cooperative search. The experimental results on two TSP benchmark data sets show that MAOS is competitive as compared with some state-of-the-art algorithms, including the Lin-Kernighan-Helsgaun, IBGLK, PHGA, etc., although MAOS does not use any explicit local search during the runtime. The contributions of MAOS components are investigated. It indicates that certain clues can be positive for making suitable selections before time-consuming computation. More importantly, it shows that the cooperative search of agents can achieve an overall good performance with a macro rule in the switch mode, which deploys certain alternate search rules with the offline performance in negative correlations. Using simple alternate rules may prevent the high difficulty of seeking an omnipotent rule that is efficient for a large data set." @default.
• W2138732110 created "2016-06-24" @default.
• W2138732110 creator A5062375227 @default.
• W2138732110 creator A5085743274 @default.
• W2138732110 date "2009-04-01" @default.
• W2138732110 modified "2023-09-30" @default.
• W2138732110 title "Multiagent Optimization System for Solving the Traveling Salesman Problem (TSP)" @default.
• W2138732110 cites W1533263546 @default.
• W2138732110 cites W1556135850 @default.
• W2138732110 cites W1561636111 @default.
• W2138732110 cites W1801849579 @default.
• W2138732110 cites W1965735445 @default.
• W2138732110 cites W1984322306 @default.
• W2138732110 cites W1985278890 @default.
• W2138732110 cites W1991174119 @default.
• W2138732110 cites W1995911707 @default.
• W2138732110 cites W2000511723 @default.
• W2138732110 cites W2008693239 @default.
• W2138732110 cites W2009799193 @default.
• W2138732110 cites W2009803313 @default.
• W2138732110 cites W2012443753 @default.
• W2138732110 cites W2017708378 @default.
• W2138732110 cites W2032431794 @default.
• W2138732110 cites W2042986967 @default.
• W2138732110 cites W2061597025 @default.
• W2138732110 cites W2064902266 @default.
• W2138732110 cites W2067002250 @default.
• W2138732110 cites W2071697210 @default.
• W2138732110 cites W2074950779 @default.
• W2138732110 cites W2081231516 @default.
• W2138732110 cites W2090380604 @default.
• W2138732110 cites W2100791493 @default.
• W2138732110 cites W2101395676 @default.
• W2138732110 cites W2102076751 @default.
• W2138732110 cites W2107941094 @default.
• W2138732110 cites W2117954987 @default.
• W2138732110 cites W2118763946 @default.
• W2138732110 cites W2120348968 @default.
• W2138732110 cites W2124344619 @default.
• W2138732110 cites W2134807165 @default.
• W2138732110 cites W2135054307 @default.
• W2138732110 cites W2135113998 @default.
• W2138732110 cites W2140425706 @default.
• W2138732110 cites W2142661676 @default.
• W2138732110 cites W2143740992 @default.
• W2138732110 cites W2143969246 @default.
• W2138732110 cites W2147198162 @default.
• W2138732110 cites W2147492008 @default.
• W2138732110 cites W2150704630 @default.
• W2138732110 cites W2159073853 @default.
• W2138732110 cites W2160534125 @default.
• W2138732110 cites W2161772518 @default.
• W2138732110 cites W2163428398 @default.
• W2138732110 cites W2163528881 @default.
• W2138732110 cites W2165061252 @default.
• W2138732110 cites W2167377888 @default.
• W2138732110 cites W2294680933 @default.
• W2138732110 cites W2542928804 @default.
• W2138732110 cites W2914775474 @default.
• W2138732110 cites W3040744424 @default.
• W2138732110 cites W4231334503 @default.
• W2138732110 cites W4244491465 @default.
• W2138732110 cites W4246467599 @default.
• W2138732110 cites W4249804345 @default.
• W2138732110 cites W4251423297 @default.
• W2138732110 cites W4376522562 @default.
• W2138732110 doi "https://doi.org/10.1109/tsmcb.2008.2006910" @default.
• W2138732110 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19095545" @default.
• W2138732110 hasPublicationYear "2009" @default.
• W2138732110 type Work @default.
• W2138732110 sameAs 2138732110 @default.
• W2138732110 citedByCount "69" @default.
• W2138732110 countsByYear W21387321102012 @default.
• W2138732110 countsByYear W21387321102013 @default.
• W2138732110 countsByYear W21387321102014 @default.
• W2138732110 countsByYear W21387321102015 @default.
• W2138732110 countsByYear W21387321102016 @default.
• W2138732110 countsByYear W21387321102017 @default.
• W2138732110 countsByYear W21387321102018 @default.
• W2138732110 countsByYear W21387321102019 @default.
• W2138732110 countsByYear W21387321102020 @default.
• W2138732110 countsByYear W21387321102021 @default.
• W2138732110 countsByYear W21387321102022 @default.
• W2138732110 countsByYear W21387321102023 @default.
• W2138732110 crossrefType "journal-article" @default.
• W2138732110 hasAuthorship W2138732110A5062375227 @default.
• W2138732110 hasAuthorship W2138732110A5085743274 @default.
• W2138732110 hasConcept C103888782 @default.
• W2138732110 hasConcept C106472803 @default.
• W2138732110 hasConcept C109718341 @default.
• W2138732110 hasConcept C111472728 @default.
• W2138732110 hasConcept C111919701 @default.
• W2138732110 hasConcept C11413529 @default.
• W2138732110 hasConcept C126255220 @default.
• W2138732110 hasConcept C127705205 @default.
• W2138732110 hasConcept C13280743 @default.
• W2138732110 hasConcept C138885662 @default.
• W2138732110 hasConcept C154945302 @default.

• next