基于遗传算法的静态逻辑拓扑设计

摘要

设计了一种遗传算法,在使用较短通路情况下实现了链路和节点的负载均衡.在算法中采用了自然数编码、随机选取种群、简单的“双亲单子”交叉策略和固定的突变概率.以美国国家自然科学基金网络为例进行了仿真.对目标函数中的权值进行了讨论,分析了适应性函数值与遗传代数之间的关系,对种群选取范围与适应性函数之间的关系进行了验证.