基于S形与V形传递函数的二进制粒子群优化算法（Matlab BPSO）比较研究

简介：
本研究采用Matlab平台，对比分析了基于S形和V形传递函数的二进制粒子群优化算法(BPSO)在求解性能上的差异，为BPSO的应用提供理论指导。 二进制粒子群优化算法（BPSO）是目前应用最广泛的启发式算法之一。由于其简单性和低成本的计算成本，这种算法在解决各种问题方面非常流行且强大。该算法的一个重要部分是一个传递函数，它负责将连续搜索空间映射到离散搜索空间中。尽管传递函数的重要性显而易见，但现有的文献对它的关注似乎还不够充分。 本研究引入并评估了六个新的传递函数，并将其分为S形和V形两个家族。利用CEC2005会议提供的25个基准优化问题来测试这些新传递函数的性能，并从避免局部极小值以及收敛速度的角度选择最优的传递函数。为了验证最佳传递函数的效果，还进行了与最近六次修改过的BPSO算法进行对比研究。 结果表明，引入的新V型传递函数族显著改善了原二进制粒子群优化算法的表现。