模因内三角概率选择混合蛙跳算法

为优化拱架型多头贴片机贴装顺序,建立了贴装顺序数学模型。按照三角概率分布选择多只蛙实现模因进化的策略,改进混合蛙跳算法,构建模因内三角概率选择混合蛙跳算法,解决了贴装顺序优化问题。实验表明,新算法具有比混合蛙跳算法更高的收敛率,比基因遗传算法具有更好的准确性及更高的收敛率,有效解决了贴装顺序优化问题。通过算法参数分析得出,随着蛙群个体数量的增加,算法能够得到更优解;模因组数对算法的影响小于蛙群的个体数量;对应不同蛙群的个体数量,有一个与之对应的模因组数,使算法相对稳定。