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

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

改进的模糊交叉算子及其在CGA中的应用

基于标准化适应值信息,提出改进的模糊交叉算子,并应用到细胞状遗传算法(CGA)中。在具有局部搜索倾向的交叉操作中,该算子能使后代更偏向于适应值高的父体。在具有全局搜索倾向的交叉操作中,能使较差个体在更大范围内进行搜索,有效地引导CGA算法向全局最优解的方向收敛。仿真实验结果表明,基于改进模糊交叉算子的CGA算法性能更好。

基于信息流交互的关键链项目缓冲区确定方法

考虑到信息流频繁交互带来的返工风险、物质资源紧张等因素对项目工期的影响,提出一种综合考虑信息资源紧张度、成本物质资源紧张度、项目经理偏好程度等因素的关键链缓冲区确定方法。首先,引入设计结构矩阵法及学习曲线,提出活动返工安全时间的计算,并据此确定信息资源紧张度;其次,结合成本高的资源具有替代性差的特点,在确定物质资源紧张度时考虑数量及成本的双重约束;最后,为规避三点估计法度量活动工期带来的主观影响,采用三角概率分布方法确定活动工期风险,基于此计算资源约束下的项目缓冲区。算例仿真结果表明,提出的方法能够有效缩短项目工期,提高项目按时完工率。