A hybrid approach based on genetic algorithms and (max, +) algebra for network applications

Quintero, Karla; Aguilar, José; Niel, Éric

doi:10.1016/j.asoc.2017.01.006

Cited by 5 publications

(1 citation statement)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…s , such that the complexity order is factorial, due to the synchronization and parallel analysis of our approach. This is a problem for large n, so our approach must be used with parallel machines and metaheuristics that exploit the expressiveness of our model, following similar ideas of the work (Quintero et al 2017), where has been proposed a hybrid approach based on genetic algorithms and conventional (max, +) algebra for multi-objective optimization problems.…”

Section: Envisaged Extensions For N >mentioning

confidence: 99%

Towards a tropical automaton product minimizing global completion times

et al. 2020

Self Cite

View full text Add to dashboard Cite

The main contribution of this paper is oriented towards system modeling with resource conflicts, in which a set of tasks must be completed at the earliest. Mutual exclusion between tasks with underlying resource conflicts is modeled as subsystems through local tropical automata. Parallel task execution is explored through a new framework for a synchronous product of tropical automata directly minimizing the global completion time of a set of tasks. A dater-based analysis is proposed to determine an optimal qualitative schedule and relies on proposed definitions of global, private, and synchronizing daters. This approach drastically narrows the solution spectrum, and allows finding the optimal task schedule. The approach is applied to a flow network as a case study, but can be applied to systems of different nature.

show abstract

Section: Envisaged Extensions For N >mentioning

confidence: 99%