Fitness Landscapes of Buffer Allocation Problem in Production Lines and Genetic Algorithms Performance Full article
| Conference |
The Genetic and Evolutionary Computation Conference, GECCO 2025 14-18 Jul 2025 , Malaga Hotel Malaga Spain |
||||||||
|---|---|---|---|---|---|---|---|---|---|
| Source | GECCO '25 Companion: Proceedings of the Genetic and Evolutionary Computation Conference Companion Compilation, Publisher: Association for Computing Machinery, NY, United States. New York.2025. ISBN 979-8-4007-1464-1. |
||||||||
| Output data | Year: 2025, Pages: 27-28 Pages count : 2 DOI: 10.1145/3712255.3734243 | ||||||||
| Tags | Genetic algorithm, local optima, production line, unreliable machines, buffer allocation | ||||||||
| Authors |
|
||||||||
| Affiliations |
|
Funding (2)
| 1 | Russian Science Foundation | 21-41-09017 |
| 2 | Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН». | FWNF-2022-0020 |
Abstract:
We study structural properties of the buffer allocation problem from the fitness landscape perspective. We consider manufacturing flow lines with series-parallel network structure. The machines are supposed to be unreliable, their time to failure and repair time are exponentially distributed. We carry out computational experiments with local search and genetic algorithms in order to evaluate the fitness landscape properties of previously published instances and their modifications. We show that in many problem instances, several clusters of local optima can be identified. Besides that, the so-called 'massif central' or 'big valley' structure of the fitness landscape is present only partially.
The performance of genetic algorithms is discussed with respect to population clustering. The crossover operator is shown to be useful on those problem instances, where the population clustering was observed and the permanent usage of crossover is recommended.
Cite:
Dolgui A.
, Eremeev A.
, Sigaev V.
Fitness Landscapes of Buffer Allocation Problem in Production Lines and Genetic Algorithms Performance
In compilation GECCO '25 Companion: Proceedings of the Genetic and Evolutionary Computation Conference Companion. – Publisher: Association for Computing Machinery, NY, United States., 2025. – C.27-28. – ISBN 979-8-4007-1464-1. DOI: 10.1145/3712255.3734243 Scopus OpenAlex
Fitness Landscapes of Buffer Allocation Problem in Production Lines and Genetic Algorithms Performance
In compilation GECCO '25 Companion: Proceedings of the Genetic and Evolutionary Computation Conference Companion. – Publisher: Association for Computing Machinery, NY, United States., 2025. – C.27-28. – ISBN 979-8-4007-1464-1. DOI: 10.1145/3712255.3734243 Scopus OpenAlex
Dates:
| Published print: | Aug 11, 2025 |
| Published online: | Aug 11, 2025 |
Identifiers:
| Scopus: | 2-s2.0-105014587400 |
| OpenAlex: | W4413214842 |
Citing:
Пока нет цитирований