Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Can Single Solution Optimisation Methods Be Structurally Biased?

Version 1 : Received: 18 February 2020 / Approved: 19 February 2020 / Online: 19 February 2020 (11:37:08 CET)

A peer-reviewed article of this Preprint also exists.

A. V. Kononova, F. Caraffini, H. Wang and T. Bäck, "Can Single Solution Optimisation Methods Be Structurally Biased?," 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1-9, doi: 10.1109/CEC48606.2020.9185494. A. V. Kononova, F. Caraffini, H. Wang and T. Bäck, "Can Single Solution Optimisation Methods Be Structurally Biased?," 2020 IEEE Congress on Evolutionary Computation (CEC), 2020, pp. 1-9, doi: 10.1109/CEC48606.2020.9185494.

Abstract

This paper investigates whether optimisation methods with the population made up of one solution can suffer from structural bias just like their multisolution variants. Following recent results highlighting the importance of choice of strategy for handling solutions generated outside the domain, a selection of single solution methods are considered in conjunction with several such strategies. Obtained results are tested for the presence of structural bias by means of a traditional approach from literature and a newly proposed here statistical approach. These two tests are demonstrated to be not fully consistent. All tested methods are found to be structurally biased with at least one of the tested strategies. Confirming results for multisolution methods, it is such strategy that is shown to control the emergence of structural bias in single solution methods. Some of the tested methods exhibit a kind of structural bias that has not been observed before.

Supplementary and Associated Material

http://www.doi.org/10.17632/zdh2phb3b4.2: Extended results and source images
http://www.doi.org/10.5281/zenodo.3237023: Source code (SOS software platform)

Keywords

structural bias; algorithmic design; hypothesis testing; single solution methods; constraint handling

Subject

Computer Science and Mathematics, Data Structures, Algorithms and Complexity

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.