分布式遗传算法求解TSP问题的CORBA实现研究

摘要：

论文提出了基于CORBA的分布式遗传算法,描述了实现该算法的三层软件结构模型,并利用该模型对CTSP问题进行了广泛的计算.计算结果表明该模型存在以下三条规律:最优迁移策略与随机迁移策略对最优解影响几乎一致;当迁移率在20%附近时,易获得最优解;繁衍代数在25000～30000范围内时,易获得最优解.文中还介绍了应用测试数据验证该分布式遗传算法求解最优性的方法.实验表明基于CORBA的分布式遗传算法是求解TSP问题的一种可行、高效的算法.

关键词：TSP、遗传算法、孤岛模型、分布式计算、CORBA、迁移率

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

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

页数：共4页

页码：83-86