混合遗传算法在随机规划问题中的应用

摘要

以含有机会约束的生产管理动态规划问题为例 ,基于随机模拟技术的混合遗传算法实现最优化决策 ,构造了数学模型。采用 VB编程 ,计算机模拟结果显示该模型能很好解决生产过程中的最优化决策问题 ,它是简单的基于二进制编码的遗传算法所不能解决的。该算法具有很高的鲁棒性 ,避免了在局部最优解附近徘徊 ,且因为随机规划问题要求许多数学知识 ,而该算法本身并不要求对优化问题的性质作一些深入的数学分析 ,从而对那些不太熟悉数学理论和算法的使用者来说 ,无疑是最方便的。