Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896759750> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2896759750 abstract "Agile earth observing satellites(AEOS) scheduling problem has drawn much research attention in the last few years due to its wide range of applications in both military and civilian areas. Recently, a state-of-the-art adaptive large neighborhood search algorithm(ALNS) was proposed for solving this problem where a dichotomy algorithm was used to calculate the time-dependent transition time. ALNS was demonstrated to be very effective in comparison to CPLEX and other heuristic algorithms at the time of publishment. However, we find two major drawbacks of ALNS. First, the imbalance between diversification and intensification leads to premature convergence; Second, the frequent invoke of the dichotomy algorithm leads to tremendous duplicate calculations and thus high computational complexity of ALNS. In this paper, we propose a simple and fast heuristic algorithm (SFHA) which is composed of an intensified local improvement procedure and a diversified perturbation operation. SFHA also includes a preprocessing procedure to precalculate all possible transition times, which avoids duplicate calculation and speeds up search process. Computational results show that the proposed SFHA outperforms ALNS in terms of both solution quality and computational time. In particular, SFHA consistently attains better solutions than ALNS in half of its running time." @default.
- W2896759750 created "2018-10-26" @default.
- W2896759750 creator A5006190760 @default.
- W2896759750 creator A5037236993 @default.
- W2896759750 creator A5040272458 @default.
- W2896759750 creator A5079490150 @default.
- W2896759750 date "2018-07-01" @default.
- W2896759750 modified "2023-09-26" @default.
- W2896759750 title "A Simple and Fast Heuristic Algorithm for Time-dependent AEOS Scheduling Problem" @default.
- W2896759750 cites W1521543370 @default.
- W2896759750 cites W1549204842 @default.
- W2896759750 cites W1781059203 @default.
- W2896759750 cites W1994996222 @default.
- W2896759750 cites W2014868958 @default.
- W2896759750 cites W2015592825 @default.
- W2896759750 cites W2027031771 @default.
- W2896759750 cites W2055287372 @default.
- W2896759750 cites W2079518747 @default.
- W2896759750 cites W2148027993 @default.
- W2896759750 cites W2155356457 @default.
- W2896759750 cites W2167468022 @default.
- W2896759750 cites W2185236731 @default.
- W2896759750 cites W2230494621 @default.
- W2896759750 cites W2439184709 @default.
- W2896759750 cites W2605409691 @default.
- W2896759750 cites W2734870733 @default.
- W2896759750 cites W2738844866 @default.
- W2896759750 doi "https://doi.org/10.1109/cec.2018.8477736" @default.
- W2896759750 hasPublicationYear "2018" @default.
- W2896759750 type Work @default.
- W2896759750 sameAs 2896759750 @default.
- W2896759750 citedByCount "0" @default.
- W2896759750 crossrefType "proceedings-article" @default.
- W2896759750 hasAuthorship W2896759750A5006190760 @default.
- W2896759750 hasAuthorship W2896759750A5037236993 @default.
- W2896759750 hasAuthorship W2896759750A5040272458 @default.
- W2896759750 hasAuthorship W2896759750A5079490150 @default.
- W2896759750 hasConcept C111919701 @default.
- W2896759750 hasConcept C11413529 @default.
- W2896759750 hasConcept C126255220 @default.
- W2896759750 hasConcept C154945302 @default.
- W2896759750 hasConcept C173801870 @default.
- W2896759750 hasConcept C206729178 @default.
- W2896759750 hasConcept C33923547 @default.
- W2896759750 hasConcept C34736171 @default.
- W2896759750 hasConcept C41008148 @default.
- W2896759750 hasConcept C55416958 @default.
- W2896759750 hasConcept C68387754 @default.
- W2896759750 hasConceptScore W2896759750C111919701 @default.
- W2896759750 hasConceptScore W2896759750C11413529 @default.
- W2896759750 hasConceptScore W2896759750C126255220 @default.
- W2896759750 hasConceptScore W2896759750C154945302 @default.
- W2896759750 hasConceptScore W2896759750C173801870 @default.
- W2896759750 hasConceptScore W2896759750C206729178 @default.
- W2896759750 hasConceptScore W2896759750C33923547 @default.
- W2896759750 hasConceptScore W2896759750C34736171 @default.
- W2896759750 hasConceptScore W2896759750C41008148 @default.
- W2896759750 hasConceptScore W2896759750C55416958 @default.
- W2896759750 hasConceptScore W2896759750C68387754 @default.
- W2896759750 hasLocation W28967597501 @default.
- W2896759750 hasOpenAccess W2896759750 @default.
- W2896759750 hasPrimaryLocation W28967597501 @default.
- W2896759750 hasRelatedWork W1825587999 @default.
- W2896759750 hasRelatedWork W2405282859 @default.
- W2896759750 hasRelatedWork W2406327403 @default.
- W2896759750 hasRelatedWork W2591041104 @default.
- W2896759750 hasRelatedWork W2658425638 @default.
- W2896759750 hasRelatedWork W2775559257 @default.
- W2896759750 hasRelatedWork W2791709949 @default.
- W2896759750 hasRelatedWork W2801955939 @default.
- W2896759750 hasRelatedWork W2978204279 @default.
- W2896759750 hasRelatedWork W2983587680 @default.
- W2896759750 hasRelatedWork W3040258592 @default.
- W2896759750 hasRelatedWork W3083014801 @default.
- W2896759750 hasRelatedWork W3098860550 @default.
- W2896759750 hasRelatedWork W3151825054 @default.
- W2896759750 hasRelatedWork W3163907615 @default.
- W2896759750 hasRelatedWork W3187524524 @default.
- W2896759750 hasRelatedWork W3200361107 @default.
- W2896759750 hasRelatedWork W41005574 @default.
- W2896759750 hasRelatedWork W1558032106 @default.
- W2896759750 hasRelatedWork W2181860060 @default.
- W2896759750 isParatext "false" @default.
- W2896759750 isRetracted "false" @default.
- W2896759750 magId "2896759750" @default.
- W2896759750 workType "article" @default.