说明:NSGA-II算法提出了快速非支配排序法,降低了算法的计算复杂度。由原来的O(MN3)降到O(MN2)(M为目标函数个数,N为种群大小)。提出了拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,并在快速排序后的同级比较中作为胜出标准,使准Pareto域中的个体能扩展到整个Pareto域...
说明:leach改进协议 选举方法采取 LEACH 协议的方法:每个节点随机产生一个 0~1 的数,如果这个数小于阈值 T ( n ) ,则该节点向周围节点广播它是簇头的消息 ( 广播中包含 ID 和当前量 ) ,并加入候选簇首集合,如果通信范围内的相邻节点也为簇首,则在候选集合中比较两者的能量...
说明:应用背景得到更有效的方案,为网络路由设计VLSI物理设计中,一种新的混合算法是蚁群算法和禁忌搜索算法提高网络路由设计方案在VLSI物理设计相结合,提出了。通过考虑不同的结构特性,如两终端,多终端的模式,多层次、无网格布线是引入适当的参数匹配,可以通过计算机实验得到了。结果表明,新的算法可以避免低收敛...