Evaluation of struggle strategy in Genetic Algorithms for ground stations scheduling problem

Xhafa, Fatos; Herrero, Xavier; Barolli, Admir; Barolli, Leonard; Takizawa, Makoto

doi:10.1016/j.jcss.2013.01.023

Cited by 45 publications

(36 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Simple heuristics methods can be applied to the problem, however, most successful approaches to highly complex optimization problems are those using meta-heuristics. Local search methods [18] (Hill Climbing, Simulated Annealing and Tabu Search) and population-based methods [19]- [21] (GA, Steady State GA and Struggle GA) have been considered for the study. The performance of these resolution methods was measured through a set of instances of varying size and complexity generated by STK toolkit.…”

Section: Introductionmentioning

confidence: 99%

A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem

Xhafa

Herrero

Barolli

et al. 2014

2014 17th International Conference on Network-Based Information Systems

Self Cite

View full text Add to dashboard Cite

UPCommonsPortal del coneixement obert de la UPC http://upcommons.upc.edu/e-prints Xhafa, F. [et al.] Abstract-In ground station scheduling problem the aim is to compute an optimal planning of communications between Spacecrafts (SCs) and operations teams of Ground Stations (GSs). While such allocation of tasks to ground stations traditionally is mostly done by human intervention, modern scheduling systems look at optimization and automation features. Such features, on the one hand, would increase the efficiency and productivity of the mission planning systems by handling a larger number of missions, achieve a higher usage of the infrastructure (grand stations' antennae) and, on the other, would avoid error-prone human allocation and reduce human labour costs. Designing such modern, automated scheduling/planning systems is however challenging due to the highly constraint and complex nature of the problem seeking to optimize along various objectives or system parameters. In this paper we present a study on the performance of several metaheuristics methods for solving ground station scheduling problem. Local search methods (Hill Climbing, Simulated Annealing and Tabu Search) and population-based methods (GA, Steady State GA and Struggle GA) have been considered for the study. The performance of these resolution methods was measured by a set of instances of varying size and complexity generated by STK toolkit. The study revealed the strengths and weaknesses of the considered methods while solving different size instances and considering several objective functions, namely, windows fitness, clashes fitness, time requirement fitness, and resource usage fitness.

show abstract

Section: Introductionmentioning

confidence: 99%

A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem

Xhafa

Herrero

Barolli

et al. 2014

2014 17th International Conference on Network-Based Information Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…Automated conflicts resolution can be carried out using, for example, methods of solving SRS discussed in [4,5,[12][13][14][15][16][17][18].…”

Section: The User Interface For Developing a Conflict-free Plan Undermentioning

confidence: 99%

“…Most papers related to SRS [4,5,12,13] discuss mainly a schedule (plan) optimization. Various approaches, based on an integer linear programming [12], genetic algorithms [13][14][15][16][17], graph color theory [14,18], etc. [2,6,19,20], are proposed.…”

Section: Introductionmentioning

confidence: 99%

Human-Machine Interaction in Solving Tasks of the Planning Department

Kucherov

Artyushenko

2017

APP

View full text Add to dashboard Cite

Abstract. The paper discusses issues of human-machine interaction in solving tasks of the planning department under severe resource restrictions using information technology.The negative factors influencing specialists of the planning department in solving their tasks under the given circumstances are shown. Specific features of designing the user interface in this subject area are noted. Directions to increase the efficiency of reaction of the planning department's specialists to change the current situation by visual and sound notification of various events are marked. Various ways to develop user interface to generate a conflict-free plan under severe resource restrictions are considered. The variants of informative presentation of operational and statistical information to stakeholders are analyzed. These issues are discussed by the example of the planning department which solves the tasks of allocation of control facilities for spacecraft (a subset of satellite range scheduling problem).

show abstract

“…References [7, 8, and 9] addressed present noises in earth stations. Reference [10] addressed optimum planning of utilization section of earth stations cooperate integrally. Reference [11] described different parameters which should be considered while constructing earth station and factors such as soil type, whether and … are some factors have been included.…”

Section: Introductionmentioning

confidence: 99%

Multiple-Criteria Decision Analysis for Satellite Ground Stations Network

Salimi¹,

Hasannia²

2015

International Journal of Advanced Research in Computer and Comm

View full text Add to dashboard Cite

Abstract:In this paper, a general framework for optimum configuration of command and control satellite station will be offered according to orbital parameters of satellite. Main goal for each of command and control earth stations is to increase time period of viewing satellite and also variety of number of passes while viewing hypothetical satellites. Orbit of each satellite can be determined by main indexes known as Kepler parameters including inclination, apogee and perigee. First passes of each satellite is another main subject while determining location of stations and its index is having exact location and/or TLE of satellite in the separation point of satellite from launcher. Therefore, geographical specifications of location of satellite separation are considered for locating earth station.Keywords: Satellite ground station, optimization, STK software, orbital parameters of satellite. I. INTRODUCTIONCommanding and controlling most satellites are being done through ground stations. Many parameters are involved in determining efficiency of earth station including orbital and telecommunication parameters [1]. But the most important subject for choosing location of earth station is access time period and/or viewing satellite then number of passes of viewing satellite from that station during satellite life. Goal of this paper is to assess arrangement and configuration of control station network and monitoring of satellite for defined missions in LEO orbit. So far, many articles were published about telecommunication of earth stations. But few articles assessed proper situation for establishing station and optimum arrangement of earth stations in order to reach maximum number of viewing satellite. In reference [1, 2] general structure of an earth station is suggested in which it is explained how to communicate between stations and satellites well. But reference [2] considered existence of earth station for satellite in urban area. In reference [3] requirements related to earth station are assessed in the time of utilization. In reference [4], it is explained how earth station of LEO works.in reference [5], applications of earth station in navigation, distance measurement and aerology are addressed. In reference [6], designing earth station and also changes are addressed that can be applied to old earth stations in order to improve its performance. References [7, 8, and 9] addressed present noises in earth stations. Reference [10] addressed optimum planning of utilization section of earth stations cooperate integrally. Reference [11] described different parameters which should be considered while constructing earth station and factors such as soil type, whether and … are some factors have been included. Most of above articles merely considered technical and telecommunication performance of earth stations but it should be noted that first proper place should be selected in order to use earth station optimally. If many stations should cooperate integrally, their optimum arrangement should be considered in order ...

show abstract

Evaluation of struggle strategy in Genetic Algorithms for ground stations scheduling problem

Cited by 45 publications

References 8 publications

A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem

A Comparison Study on Meta-Heuristics for Ground Station Scheduling Problem

Human-Machine Interaction in Solving Tasks of the Planning Department

Multiple-Criteria Decision Analysis for Satellite Ground Stations Network

Contact Info

Product

Resources

About