摘要：讨论了装配生产线平衡问题研究现况,建立了生产线平衡数学模型,并运用dna遗传算法求解。基于遗传算法思想及dna编码方法,dna遗传算法设计了相应的交叉和变异等操作算子,用Matlab编程实现,并通过实例仿真验证了该算法解决此类问题的和可行性。

摘要：为了求解随机整数规划问题,提出了随机整数规划期望值模型的概念,分析了利用dna遗传算法求解此类问题的优点,并设计了求解算法,最后通过报童问题,验证了算法的可行性和有效性.

摘要：大坝安全的组合优化监控模型实际上为一带约束的优化问题,将dna遗传算法应用于大坝安全监控领域中,用罚函数法将有约束的优化问题转换为无约束的优化问题,建立了大坝安全监控的组合优化模型。实例计算表明,该方法是可行的,所建立的组合优化模型在拟合与预报精度上要优于单一的模型。