期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
与Sidon序列有关的一个组合数学问题初探
1
作者 陈红 梁文忠 +1 位作者 黎贞崇 罗海鹏 《广西科学院学报》 2009年第2期81-82,共2页
给出与S idon序列有关的一个组合数学问题的求解算法,并根据该算法得出该组合问题在[4,16]内的准确值.
关键词 组合数学 sidon序列 算法
在线阅读 下载PDF
模因内三角概率选择混合蛙跳算法 被引量:15
2
作者 朱光宇 《计算机集成制造系统》 EI CSCD 北大核心 2009年第10期1979-1985,共7页
为优化拱架型多头贴片机贴装顺序,建立了贴装顺序数学模型。按照三角概率分布选择多只蛙实现模因进化的策略,改进混合蛙跳算法,构建模因内三角概率选择混合蛙跳算法,解决了贴装顺序优化问题。实验表明,新算法具有比混合蛙跳算法更高的... 为优化拱架型多头贴片机贴装顺序,建立了贴装顺序数学模型。按照三角概率分布选择多只蛙实现模因进化的策略,改进混合蛙跳算法,构建模因内三角概率选择混合蛙跳算法,解决了贴装顺序优化问题。实验表明,新算法具有比混合蛙跳算法更高的收敛率,比基因遗传算法具有更好的准确性及更高的收敛率,有效解决了贴装顺序优化问题。通过算法参数分析得出,随着蛙群个体数量的增加,算法能够得到更优解;模因组数对算法的影响小于蛙群的个体数量;对应不同蛙群的个体数量,有一个与之对应的模因组数,使算法相对稳定。 展开更多
关键词 组合优化 贴装顺序优化 三角概率分布 混合蛙跳算法 数学模型
在线阅读 下载PDF
基于改进SCE算法的Job Shop调度方法研究
3
作者 赵付青 张建林 +1 位作者 王俊彪 Jonrinaldi Jonrinaldi 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第1期152-157,共6页
Job Shop Problem(JSP)是生产调度领域中的一类复杂的调度问题,高效JSP求解算法的研究与设计是JSP,乃至整个生产调度领域的关键研究内容。引入新的智能仿生算法Shuffled Complex Evolution(SCE),以求解工件的最小最大完成时间为目标,通... Job Shop Problem(JSP)是生产调度领域中的一类复杂的调度问题,高效JSP求解算法的研究与设计是JSP,乃至整个生产调度领域的关键研究内容。引入新的智能仿生算法Shuffled Complex Evolution(SCE),以求解工件的最小最大完成时间为目标,通过序列映射方式将连续定义域空间中的变量映射到离散的组合优化问题空间中,同时采用基于工序编码的方式进行编码,最后使用顺序插入解码机制对其解码。并针对基本SCE算法在求解优化问题时求解质量差和求解速度慢等缺点,对算法中个体的进化过程进行改进,使个体进化的方向沿着当前群体最优解的方向进行。最后将此算法用于求解典型的Job Shop调度实例,结果表明,改进SCE算法在解决Job Shop调度问题上是有效的。 展开更多
关键词 JOB Shop调度问题 Shuffled COMPLEX Evolution算法 工序编码 生产调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部