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

• 作者: 余一娇 刘芹 谭连生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP 遗传算法 孤岛模型 分布式计算 CORBA 迁移率
• 年，卷（期）: 2003,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP393
• 字数: 4473字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.18.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余一娇	华中师范大学计算机科学系	7	58	5.0	7.0
2	刘芹	华中师范大学计算机科学系	6	31	4.0	5.0
3	谭连生	华中师范大学计算机科学系	27	163	8.0	11.0