A Novel Selection-Learning Algorithm for Multi-Satellite Scheduling Problems

In this paper, a novel selection-learning algorithm is proposed to solve multi-satellite scheduling problems, which are proved to be equivalent to maximum independent set problems. Based on prior evolutionary algorithms, a selection operator is designed to assign each individual in the group with co...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yan Zhang, Feng Yang, YongXuan Huang
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a novel selection-learning algorithm is proposed to solve multi-satellite scheduling problems, which are proved to be equivalent to maximum independent set problems. Based on prior evolutionary algorithms, a selection operator is designed to assign each individual in the group with cognitive ability, resulting in a higher tendency for an individual to select information that are useful to its growth, thereby decreasing waste searches. Extensive simulations are performed, and the results show that the proposed algorithm works better than ants colony systems on benchmark problems.
ISSN:1089-778X
1941-0026
DOI:10.1109/CEC.2007.4424623