基于初始环编码的遗传算法优化网络拓扑结构问题

摘要：

论文以最小化网络直径及网络成本为优化目标,基于遗传算法优化网络拓扑结构问题提出了一种新颖的基于初始环的网络编码方法.该方法以网络的布尔邻接矩阵作为个体染色体,以邻接矩阵中随机对称窗口为交叉对象构造交叉算子.试验表明,该方法在全局搜索及快速收敛能力方面都有良好表现,能够很快求解到较优化的拓扑结构方案.

关键词：拓扑优化、遗传算法、初始环编码、网络直径

所属期刊栏目：42

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

资助基金：国家自然科学基金60473085;国家重点基础研究发展计划973计划2003CB314804

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

页数：共3页

页码：147-149