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