Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897873516> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2897873516 abstract "Agile Earth Observing Satellite (AEOS) scheduling problem (AEOSSP) consists in selecting a subset of tasks from a given task set which are then scheduled on the agile satellite with the purpose of maximizing the total reward of scheduled tasks. AEOSSP is strongly NP-hard and therefore existing solution approaches mainly fall in the field of heuristics and metaheuristics. According to the no free lunch theory, it is impossible to find a single heuristic that is well-applied to any problem instance and a problem-tailored heuristic is always needed. In this paper, we propose a genetic programming based evolutionary approach (GPEA) to automatically evolve a best-suited constructive heuristic for any given AEOSSP instance. The programs (individuals) of GPEA are heuristic rules encoded as trees of mathematical functions. The fitness of the program is evaluated through mapping the mathematical function to an AEOSSP solution using a timeline-based construction algorithm. Computational results on a set of well-designed AEOSSP scenarios show that the proposed GPEA leads to a heuristic algorithm that outperforms recently published sophisticated meta-heuristic algorithm (ALNS). Additional experiments were carried out to demonstrate that the timeline based construction algorithm plays a significant role in matching time-related characteristics in comparison to four commonly used heuristic algorithms. Our results also showed that the evolved heuristic rules preserve a certain extent of generality." @default.
- W2897873516 created "2018-10-26" @default.
- W2897873516 creator A5006190760 @default.
- W2897873516 creator A5064412438 @default.
- W2897873516 creator A5079490150 @default.
- W2897873516 date "2018-07-01" @default.
- W2897873516 modified "2023-10-17" @default.
- W2897873516 title "Evolving Constructive Heuristics for Agile Earth Observing Satellite Scheduling Problem with Genetic Programming" @default.
- W2897873516 cites W1485039492 @default.
- W2897873516 cites W1591718737 @default.
- W2897873516 cites W1969053570 @default.
- W2897873516 cites W1981029154 @default.
- W2897873516 cites W2011164571 @default.
- W2897873516 cites W2023002456 @default.
- W2897873516 cites W2029481182 @default.
- W2897873516 cites W2037705289 @default.
- W2897873516 cites W2038401229 @default.
- W2897873516 cites W2052389493 @default.
- W2897873516 cites W2056251021 @default.
- W2897873516 cites W2110599800 @default.
- W2897873516 cites W2115259652 @default.
- W2897873516 cites W2148027993 @default.
- W2897873516 cites W2152217198 @default.
- W2897873516 cites W2225143533 @default.
- W2897873516 cites W2605409691 @default.
- W2897873516 cites W2734841578 @default.
- W2897873516 cites W321266730 @default.
- W2897873516 cites W48439620 @default.
- W2897873516 doi "https://doi.org/10.1109/cec.2018.8477939" @default.
- W2897873516 hasPublicationYear "2018" @default.
- W2897873516 type Work @default.
- W2897873516 sameAs 2897873516 @default.
- W2897873516 citedByCount "3" @default.
- W2897873516 countsByYear W28978735162021 @default.
- W2897873516 countsByYear W28978735162022 @default.
- W2897873516 countsByYear W28978735162023 @default.
- W2897873516 crossrefType "proceedings-article" @default.
- W2897873516 hasAuthorship W2897873516A5006190760 @default.
- W2897873516 hasAuthorship W2897873516A5064412438 @default.
- W2897873516 hasAuthorship W2897873516A5079490150 @default.
- W2897873516 hasConcept C110332635 @default.
- W2897873516 hasConcept C111919701 @default.
- W2897873516 hasConcept C115903868 @default.
- W2897873516 hasConcept C126255220 @default.
- W2897873516 hasConcept C127413603 @default.
- W2897873516 hasConcept C127705205 @default.
- W2897873516 hasConcept C14185376 @default.
- W2897873516 hasConcept C146978453 @default.
- W2897873516 hasConcept C154945302 @default.
- W2897873516 hasConcept C19269812 @default.
- W2897873516 hasConcept C199360897 @default.
- W2897873516 hasConcept C206729178 @default.
- W2897873516 hasConcept C2778701210 @default.
- W2897873516 hasConcept C2987528665 @default.
- W2897873516 hasConcept C33923547 @default.
- W2897873516 hasConcept C41008148 @default.
- W2897873516 hasConcept C55416958 @default.
- W2897873516 hasConcept C68387754 @default.
- W2897873516 hasConcept C98045186 @default.
- W2897873516 hasConceptScore W2897873516C110332635 @default.
- W2897873516 hasConceptScore W2897873516C111919701 @default.
- W2897873516 hasConceptScore W2897873516C115903868 @default.
- W2897873516 hasConceptScore W2897873516C126255220 @default.
- W2897873516 hasConceptScore W2897873516C127413603 @default.
- W2897873516 hasConceptScore W2897873516C127705205 @default.
- W2897873516 hasConceptScore W2897873516C14185376 @default.
- W2897873516 hasConceptScore W2897873516C146978453 @default.
- W2897873516 hasConceptScore W2897873516C154945302 @default.
- W2897873516 hasConceptScore W2897873516C19269812 @default.
- W2897873516 hasConceptScore W2897873516C199360897 @default.
- W2897873516 hasConceptScore W2897873516C206729178 @default.
- W2897873516 hasConceptScore W2897873516C2778701210 @default.
- W2897873516 hasConceptScore W2897873516C2987528665 @default.
- W2897873516 hasConceptScore W2897873516C33923547 @default.
- W2897873516 hasConceptScore W2897873516C41008148 @default.
- W2897873516 hasConceptScore W2897873516C55416958 @default.
- W2897873516 hasConceptScore W2897873516C68387754 @default.
- W2897873516 hasConceptScore W2897873516C98045186 @default.
- W2897873516 hasLocation W28978735161 @default.
- W2897873516 hasOpenAccess W2897873516 @default.
- W2897873516 hasPrimaryLocation W28978735161 @default.
- W2897873516 hasRelatedWork W2008180059 @default.
- W2897873516 hasRelatedWork W2364800876 @default.
- W2897873516 hasRelatedWork W2381416656 @default.
- W2897873516 hasRelatedWork W2394017733 @default.
- W2897873516 hasRelatedWork W2778387449 @default.
- W2897873516 hasRelatedWork W2884149892 @default.
- W2897873516 hasRelatedWork W2911378005 @default.
- W2897873516 hasRelatedWork W3089042869 @default.
- W2897873516 hasRelatedWork W3138085367 @default.
- W2897873516 hasRelatedWork W4293850975 @default.
- W2897873516 isParatext "false" @default.
- W2897873516 isRetracted "false" @default.
- W2897873516 magId "2897873516" @default.
- W2897873516 workType "article" @default.