Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Outperforming Genetic Algorithm with a Brute Force Approach Based on Activity-Oriented Petri Nets
verfasst von : Reggie Davidrajuh
Erschienen in: International Joint Conference SOCO’16-CISIS’16-ICEUTE’16
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Scheduling problems are NP-hard, thus have few alternative methods for obtaining solutions. Genetic algorithms have been used to solve scheduling problems; however, the application of genetic algorithms are too expectant, as the steps involved in a genetic algorithm, especially the reproduction step and the selection step, are often time-consuming and computationally expensive. This is because the newly reproduced chromosomes are often redundant or invalid. This paper proposes a brute-force approach for solving scheduling problems, as an alternative to genetic algorithm; the proposed approach is based on Activity-oriented Petri nets (AOPN) and is computationally simple; in addition, the proposed approach also provides the optimal solution as it scans the whole workspace, whereas genetic algorithm does not guarantee optimal solution.