基于多目标拆分优化思维的拥塞网络数值调度方法
陈鸿俊1
范太华2
穆炯3
1.西南科技大学计算机科学与技术学院,四川绵阳621010;四川水利职业技术学院信息工程系,成都6112312.西南科技大学计算机科学与技术学院,四川绵阳,6210103.四川农业大学信息工程学院,四川雅安,625014
摘要：针对网络拥塞数值调度中存在的盲目性问题,提出了一种基于多目标拆分优化的网络拥塞数值调度方法.将拥塞网络的数值调度问题进行模型化表示,并将拥塞过程调度的最优问题分解为多个目标同时优化问题:即信道最优任务分配问题和路由拥塞调度问题.根据粒子群算法,对信道分配问题的最优解进行计算,同时设计约束模型并利用遗传算法求解拥塞调度问题,实现了在拥塞状态下的网络数值调度.结果表明,所提出算法获得的拥塞调度方案具有较好的可执行性.
关键词：网络拥塞目标拆分粒子群优化遗传算法数值调度信道分配网络吞吐
分类号：TP393(计算技术、计算机技术)
资助基金：四川省教育厅项目(14ZB0113)四川省教育厅项目(12ZB326)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 440-444 )
英文信息