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

摘要：

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

关键词：组合优化、贴装顺序优化、三角概率分布、混合蛙跳算法、数学模型

所属期刊栏目：15

分类号：TP391(计算技术、计算机技术)

资助基金：福建省高等学校新世纪优秀人才支持计划资助项目XSJRC2007-08;福建省科技厅重点资助项目2009H0025;福建省自然科学基金2009J01246

在线出版日期：2009-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1979-1985