论文标题
提示余额：改善平衡跨界运营商的探索
Tip the Balance: Improving Exploration of Balanced Crossover Operators by Adaptive Bias
论文作者
论文摘要
在遗传算法（GA）中使用平衡的跨界运营商确保了作为后代产生的二进制字符串具有与父母相同的锤击权重，这是在某些离散优化问题中寻求的约束。尽管此方法减少了搜索空间的大小，但所得的健身景观通常变得更加困难，而GA探索和发现最佳解决方案。在本文中，通过将自适应偏置策略应用于基于反向的跨界运营商，该策略在本文中进行了研究，该策略以一定的概率引入了后代的不平衡性，这在整个进化过程中会降低。实验表明，使用这种自适应偏置策略改善搜索空间的探索对GA性能是有益的，因为对于平衡的非线性布尔函数问题的最佳解决方案数量而言。
The use of balanced crossover operators in Genetic Algorithms (GA) ensures that the binary strings generated as offsprings have the same Hamming weight of the parents, a constraint which is sought in certain discrete optimization problems. Although this method reduces the size of the search space, the resulting fitness landscape often becomes more difficult for the GA to explore and to discover optimal solutions. This issue has been studied in this paper by applying an adaptive bias strategy to a counter-based crossover operator that introduces unbalancedness in the offspring with a certain probability, which is decreased throughout the evolutionary process. Experiments show that improving the exploration of the search space with this adaptive bias strategy is beneficial for the GA performances in terms of the number of optimal solutions found for the balanced nonlinear Boolean functions problem.
