研究文章

Bicriteria在无线传感器网络优化:链路调度和能源消耗

算法2

基于NSGA-II链路调度。
输入:路由图 ,槽的要求 th链接( ),给定数量的一代 ,
人口规模 复合概率 变异概率 ,还原速度的控制
精英主义
输出:Non-dominated解决方案
( )步骤1。(初始化)
( ) , ;
( )生成一个初始种群 使用编码和初始化策略;
( )计算 使用算法1 对于每一个个体;
( )步骤2。(Non-dominated排序)
( ) ;
( )non-dominated快速排序算法,结果non-dominated方面( )
( )步骤3。(控制精英主义)
( ) , ;
( )
( )计算 根据控制的精英主义方案;
( )排序 使用比较拥挤在降序排列;
( )把第一个 的成员 ,也就是说, ;
( ) ;
( )步骤4。(复制)
( )生成一个后代 (大小 ) 根据交叉和变异操作;
( )计算 为每个单独的 ;
( )步骤5。(终止)
( ) ;
( )如果 或所需的 得到满足然后终止;
( )其他的去一步