
handle: 10067/324680151162165141
In this paper we investigate the behavior of mutation-based evolutionary algorithms on highly symmetric binary constraint satisfaction problems. With empirical methods we study why and when these algorithms perform better under the stepwise adaptive weighting of penalties (SAWing) than under the standard penalty function. We observe that SAWing has little effect when the local optima of the symmetric problems are not very strong. However, while the use of the standard penalty function can lead to strong local optima, the SAWing mechanism can avoid this situation. The symmetric problems we consider are the standard one-dimensional Ising model and a more complex construction with the Ising model as the core component.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
