Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Foundations of Computing and Decision Sciences

1 2001

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: population heuristic

Sortuj według:

Ogranicz wyniki do:

Experimental feedback on bioobjective permutation scheduling problems solved with a population heuristic

Morita H., Gandibleux X., Katoh N.

Foundations of Computing and Decision Sciences

2001

Vol. 26, No. 1

23-50

Population heuristics present native abilities for solving optimization problems with multiple objectives. Using evolution and adaptation mechanisms, a population of individuals evolves in order to describe a good approximation of the efficient solutions. The resolution of the 1 | | (EC,- ,Tmaar) permutation scheduling problems, for which an exact algorithm is available, is investigated using a population heuristic based on genetic algorithms. The aim here is not to put in competition a heuristic method with an exact method but to give an experimental feedback on the resolution abilities of biobjective permutation scheduling problems with a population heuristic. The paper reports the aspects analyzed in this study : first, the pertinence of using genetic information into a population algorithm and second, a detailed multicriteria analysis of efficient solutions for this class of scheduling problems.