The Performance of Frequency Fitness Assignment on JSSP for Different Problem Instance Sizes

Iris Pijning, Levi Koppenhol, Danny Dijkzeul, Nielis Brouwer, Sarah L. Thomson, Daan van den Berg

2024

Abstract

The Frequency Fitness Assignment (FFA) method steers evolutionary algorithms by objective rareness instead of objective goodness. Does this mean the size of the combinatorial search space influences its performance when compared to more traditional evolutionary algorithms? Our results suggest it does. To address to which extent the search space size matters for the effectiveness of the FFA-principle, we compare the algorithms on 420 Job Shop Scheduling Problem (JSSP) instances systematically generated in gridwise sizes. The comparison of the FFA-hillclimber and the standard hillclimber is done in both EQ setting, accepting equally good (or fitness-frequent) solutions, and NOEQ setting, only accepting improvement. FFA-hillclimbers are more successful than standard hillclimbers on smaller problem instances, but not on larger ones. It seems that the ratio between jobs and machines, influences the success of the respective algorithms for fixed computational budgets.

Paper Citation

in Harvard Style

Pijning I., Koppenhol L., Dijkzeul D., Brouwer N., L. Thomson S. and van den Berg D. (2024). The Performance of Frequency Fitness Assignment on JSSP for Different Problem Instance Sizes. In Proceedings of the 16th International Joint Conference on Computational Intelligence - Volume 1: ECTA; ISBN 978-989-758-721-4, SciTePress, pages 250-260. DOI: 10.5220/0012970500003837

in Bibtex Style

@conference{ecta24,
author={Iris Pijning and Levi Koppenhol and Danny Dijkzeul and Nielis Brouwer and Sarah L. Thomson and Daan van den Berg},
title={The Performance of Frequency Fitness Assignment on JSSP for Different Problem Instance Sizes},
booktitle={Proceedings of the 16th International Joint Conference on Computational Intelligence - Volume 1: ECTA},
year={2024},
pages={250-260},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012970500003837},
isbn={978-989-758-721-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Computational Intelligence - Volume 1: ECTA
TI - The Performance of Frequency Fitness Assignment on JSSP for Different Problem Instance Sizes
SN - 978-989-758-721-4
AU - Pijning I.
AU - Koppenhol L.
AU - Dijkzeul D.
AU - Brouwer N.
AU - L. Thomson S.
AU - van den Berg D.
PY - 2024
SP - 250
EP - 260
DO - 10.5220/0012970500003837
PB - SciTePress