基于遗传算法的网络最优拓扑研究

摘要：

通过定量描述网络的鲁棒性、脆弱性等性能参数,建立了网络拓扑的多目标优化模型,并使用遗传算法求解了该模型.在模型求解过程中为尽量降低对内存和处理器的需求,优化了网络拓扑的编码方式,并提出一个高效的基于种群个体的连通性判断方法.实验结果表明,所建立的模型和算法能够正确地解决拓扑优化问题.

关键词： 遗传算法 网络最优拓扑 多目标规划 连通性判断

作者: 张亮 黄曙光 赵文进

作者单位: 电子工程学院602教研室,安徽,合肥,230037

会议类型: 国内会议

会议名称: 2009年全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 64-66

在线出版日期: 2009-09-01（万方平台首次上网日期，不代表论文的发表时间）