无定向拓扑连接的并行遗传算法及其变异算子改进

摘要

为解决巨量优化问题,在Internet平台下为并行遗传算法提出一个新的拓扑结构--无定向拓扑连接.该拓扑连接既允许驻留子种群的计算机节点中途退出,又允许新的计算机节点随时参与进化,增强了算法的鲁棒性和容错性能.针对传统浮点变异算子的不足,提出一种新的二元浮点补码变异算子,讨论了它在克服早熟收敛方面的作用.实验表明,提出的算法能显著提高寻优质量,节约寻优时间;新的变异算子能有效阻止遗传算法陷入局部极值,进一步提高了遗传算法的寻优能力.