遗传算法在历史性约束组合优化问题中的应用
【摘要】:历史性约束组合优化问题是组合优化类问题中一种,它的特征是问题的求解是连续的过程,而且之前问题的解成为当前问题求解的条件。这种约束条件随着问题求解的进行不断地增多,使问题的可行解空间随之缩小,搜索效率逐渐降低,甚至会无法求解。本文通过对保安编组问题的分析、建立了能表达历史性约束条件的数学模型,并用改进了编码方案的遗传算法实现了保安编组问题的求解。多次的运行结果验证了此种方法解决历史性约束组合优化问题的有效性。
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|