Matches in SemOpenAlex for { <https://semopenalex.org/work/W2995317174> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2995317174 endingPage "104860" @default.
- W2995317174 startingPage "104860" @default.
- W2995317174 abstract "Abstract A picture maze is a maze puzzle that reveals a hidden picture when the solution path is filled. The picture maze generation problem (PMGP) consists in generating a picture maze whose solution path draws the shape most similar to a given raster image. The PMGP can be formulated as the longest path problem (LPP) on grid graphs, and we propose a genetic algorithm (GA) for this problem. In our formulation, we optimize the start and exit positions simultaneously as well as the solution path. To construct an effective GA, we employ edge assembly crossover (EAX), which is known as a very effective crossover operator for the traveling salesman problem (TSP). However, because of the difference between the two problems, we adapt EAX to the PMGP in a novel manner. The proposed GA can generate satisfactory picture mazes in 17 s for complicated raster images with sizes up to 55 × 105." @default.
- W2995317174 created "2019-12-26" @default.
- W2995317174 creator A5050607571 @default.
- W2995317174 creator A5057392144 @default.
- W2995317174 creator A5074972644 @default.
- W2995317174 date "2020-03-01" @default.
- W2995317174 modified "2023-09-25" @default.
- W2995317174 title "A genetic algorithm for the picture maze generation problem" @default.
- W2995317174 cites W1548700236 @default.
- W2995317174 cites W1813313303 @default.
- W2995317174 cites W1985773538 @default.
- W2995317174 cites W2004084580 @default.
- W2995317174 cites W2042285030 @default.
- W2995317174 cites W2045021308 @default.
- W2995317174 cites W2046496468 @default.
- W2995317174 cites W2047176418 @default.
- W2995317174 cites W2047690551 @default.
- W2995317174 cites W2055336889 @default.
- W2995317174 cites W2056724312 @default.
- W2995317174 cites W2058687965 @default.
- W2995317174 cites W2064110920 @default.
- W2995317174 cites W2137042221 @default.
- W2995317174 cites W2322754084 @default.
- W2995317174 doi "https://doi.org/10.1016/j.cor.2019.104860" @default.
- W2995317174 hasPublicationYear "2020" @default.
- W2995317174 type Work @default.
- W2995317174 sameAs 2995317174 @default.
- W2995317174 citedByCount "2" @default.
- W2995317174 countsByYear W29953171742022 @default.
- W2995317174 crossrefType "journal-article" @default.
- W2995317174 hasAuthorship W2995317174A5050607571 @default.
- W2995317174 hasAuthorship W2995317174A5057392144 @default.
- W2995317174 hasAuthorship W2995317174A5074972644 @default.
- W2995317174 hasConcept C11413529 @default.
- W2995317174 hasConcept C122507166 @default.
- W2995317174 hasConcept C126255220 @default.
- W2995317174 hasConcept C154945302 @default.
- W2995317174 hasConcept C162307627 @default.
- W2995317174 hasConcept C175859090 @default.
- W2995317174 hasConcept C181844469 @default.
- W2995317174 hasConcept C187691185 @default.
- W2995317174 hasConcept C199360897 @default.
- W2995317174 hasConcept C2524010 @default.
- W2995317174 hasConcept C2777735758 @default.
- W2995317174 hasConcept C33923547 @default.
- W2995317174 hasConcept C41008148 @default.
- W2995317174 hasConcept C8880873 @default.
- W2995317174 hasConceptScore W2995317174C11413529 @default.
- W2995317174 hasConceptScore W2995317174C122507166 @default.
- W2995317174 hasConceptScore W2995317174C126255220 @default.
- W2995317174 hasConceptScore W2995317174C154945302 @default.
- W2995317174 hasConceptScore W2995317174C162307627 @default.
- W2995317174 hasConceptScore W2995317174C175859090 @default.
- W2995317174 hasConceptScore W2995317174C181844469 @default.
- W2995317174 hasConceptScore W2995317174C187691185 @default.
- W2995317174 hasConceptScore W2995317174C199360897 @default.
- W2995317174 hasConceptScore W2995317174C2524010 @default.
- W2995317174 hasConceptScore W2995317174C2777735758 @default.
- W2995317174 hasConceptScore W2995317174C33923547 @default.
- W2995317174 hasConceptScore W2995317174C41008148 @default.
- W2995317174 hasConceptScore W2995317174C8880873 @default.
- W2995317174 hasLocation W29953171741 @default.
- W2995317174 hasOpenAccess W2995317174 @default.
- W2995317174 hasPrimaryLocation W29953171741 @default.
- W2995317174 hasRelatedWork W12208660 @default.
- W2995317174 hasRelatedWork W12374983 @default.
- W2995317174 hasRelatedWork W12382059 @default.
- W2995317174 hasRelatedWork W4384898 @default.
- W2995317174 hasRelatedWork W7563926 @default.
- W2995317174 hasRelatedWork W8518910 @default.
- W2995317174 hasRelatedWork W9037605 @default.
- W2995317174 hasRelatedWork W9321051 @default.
- W2995317174 hasRelatedWork W9494077 @default.
- W2995317174 hasRelatedWork W9589177 @default.
- W2995317174 hasVolume "115" @default.
- W2995317174 isParatext "false" @default.
- W2995317174 isRetracted "false" @default.
- W2995317174 magId "2995317174" @default.
- W2995317174 workType "article" @default.