分布式遗传退火算法求解分布式配置问题

摘要：

利用分布式约束满足的方法求解分布式配置问题时,在过约束和欠约束条件下都不能得到令人满意的结果.文中将分布式配置问题抽象为分布式组合最优化问题,把遗传退火算法扩展到分布式计算环境以求解分布式配置问题.以SOAP为基础搭建实验平台,在各种约束情况下,文中算法都给出了令人满意的实验结果.可见分布式遗传退火算法可以求解各种约束条件下的分布式配置问题.

关键词：分布式配置、遗传退火算法、分布式组合最优化、SOAP

所属期刊栏目：17

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60273056

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1335-1340