10.3321/j.issn:1003-207X.2005.03.010
弹性约束CSP及其基于遗传算法的交互式求解Agent
本文在回顾了约束满足问题(CSP)及其演进优化算法的基础上,提出了弹性约束CSP模型(ECSP),并将该模型形式化为六元组<V,D,H,S,P,G>.ECSP模型是对已有的PCSP模型的改进.为了寻求ECSP问题的决策满意解,我们还设计了集成多Ageng、GA优化以及分布式并行计算技术的一种交互式多Ageng体系.我们详细阐述了其中的GA求解器算法,包括适应函数的确定、编码方式的选择、算子定义以及初始种群定义等.最后,我们用一个简单的算例证明了方法的有效性.
弹性约束满足问题(ECSP)、决策满意解、Ageng、遗传算法(GA)
13
F830(金融、银行)
国家自然科学基金70371023;高等学校博士学科点专项科研项目20030358052
2005-08-18(万方平台首次上网日期,不代表论文的发表时间)
共6页
56-61