论文部分内容阅读
本文在回顾了约束满足问题(CSP)及其演进优化算法的基础上,提出了弹性约束CSP模型(ECSP),并将该模型形式化为六元组＜V,D,H,S,P,G＞.ECSP模型是对已有的PCSP模型的改进.为了寻求ECSP问题的决策满意解,我们还设计了集成多Ageng、GA优化以及分布式并行计算技术的一种交互式多Ageng体系.我们详细阐述了其中的GA求解器算法,包括适应函数的确定、编码方式的选择、算子定义以及初始种群定义等.最后,我们用一个简单的算例证明了方法的有效性.