基于排序的非劣集合快速求解算法

提出一种快速算法求解非劣集合 ,它采用两种技术加速求解 :①它不直接求原集合的非劣集合而是转化成求一个整型集合的非劣集合 ;②它制定一个总体上非劣元素在前、劣元素在后的检查序列 ,并以尽可能少的比较次数检查一个元素的非劣性 ,一旦发现后面的元素全劣 ,终止搜索 理论和实验结果表明 ,当非劣集合较大时新算法的性能明显优于当前所知的较快算法 (KLP)

软件定义网络中应用二值粒子群优化的控制器部署策略

为了确定控制器的最优化部署方案,构建软件定义网络中逻辑上集中、物理上分布的控制平面,提出软件定义网络中应用二值粒子群优化的控制器部署策略。对控制器部署问题建模,以交换机到控制器的平均时延最短以及在网络中部署的控制器数量较少为多优化目标。提出粒子重构机制,实现粒子群优化算法的二值化,用以表示控制器在网络中部署的位置。基于二值粒子群优化算法设计多优化目标的控制器部署策略,仿真得到控制器部署问题的非劣最优解集合,对应给定的控制器数量,得到平均时延最小的控制器部署方案。实验结果表明,应用二值粒子群优化的控制器部署策略联合考虑了控制器数量和交换机到控制器的平均时延,为实现控制器最优化部署提供了依据。