国家教育部博士点基金(20120042130003) 作品数:72 被引量:411 H指数:12 相关作者: 王兴伟 黄敏 徒君 陈克贵 李婕 更多>> 相关机构: 东北大学 辽宁大学 辽宁工程技术大学 更多>> 发文基金: 国家教育部博士点基金 国家杰出青年科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 经济管理 自然科学总论 机械工程 更多>>
混合并行机调度问题的多目标优化模型及算法 被引量:11 2014年 针对生产工序的合并造成一种串并联共存的生产布局,研究了一种特殊的混合并行机调度问题,并考虑以最小化总流水时间和最小化总延迟工件数量为目标的多目标调度问题,建立了混合整数规划模型.针对模型特点,设计了一种改进的非支配排序遗传算法进行求解,采用基于启发式方法的初始种群生成方式以提高种群的质量和多样性,并引入一种局域搜索策略以改善求解算法所获得的非支配解的质量及分布性.通过对大量数值算例进行仿真实验,并与典型的多目标优化算法进行比较,结果表明所提出的模型和算法在收敛性、分布性及极端点质量方面均具有优势,能够较好的解决多目标混合并行机调度问题. 付亚平 黄敏 王洪峰 王兴伟关键词:多目标优化 非支配排序遗传算法 局部搜索 免疫选择和自组织临界变异ABC支持型单播路由机制 2013年 提出一种支持总最佳连接ABC(Always Best Connected)的新型单播路由机制.由于网络链路参数值的难以精确测量和用户服务质量QoS(Quality of Service)需求的难以准确表达,因此引入区间表示、偏好序列、概率密度函数、满意度函数和评价函数加以刻画;考虑到网络运营商业化,引入成本、价格、费用和博弈机制,兼顾用户和网络提供方利益;基于免疫选择和自组织临界变异进化算法寻路,使得各方效用在QoS路由上达到或接近Nash均衡下的Pareto最优.基于NS2进行了仿真实现,在多个实际和虚拟的网络拓扑上与经典路由机制进行了性能对比,结果表明,该机制是可行和有效的. 王兴伟 王庆军 黄敏关键词:单播路由 免疫选择 服务质量 基于混合概率解发掘算法的第四方物流弹复性网络设计 被引量:8 2013年 为了使第四方物流系统能够安全、有效地运作,研究基于弹复性的第四方物流网络设计问题.建立以网络构建成本为约束、弹复性为目标的优化模型,针对问题模型设计基于最优计算预算分配的混合概率解发掘算法.通过随机产生的不同规模问题,对混合概率解发掘算法进行性能评估,并将实验结果与传统的概率解发掘算法进行比较.实验结果表明了模型与算法的有效性. 李锐 黄敏 王兴伟关键词:第四方物流 网络设计 支持用户偏好与数据流行度的ICN缓存管理机制 被引量:1 2015年 作为ICN(Information Centric Networking,信息中心型网络)的主要特征之一,网内缓存在改善网络性能方面起着重要作用,如何合理地利用有限的缓存空间存放数据对象的副本信息,降低网络流量开销,成为ICN网络缓存管理的重点.考虑到用户对不同数据对象的偏好不同及数据对象的流行度的概念,提出一种ICN环境下的缓存管理机制.该机制通过对数据对象语义信息的分析,将数据对象划分为不同类型,根据用户对不同数据类型的偏好不同解决数据对象副本的放置问题,基于数据对象的流行度与数据对象的访问率之间的关系,设计了相应的流行度调节方案,解决缓存空间的有限性带来的缓存替换问题.仿真结果表明该机制在提高本地缓存命中率,减轻网络流量开销方面是可行和有效的. 李洁 王兴伟 黄敏关键词:ICN 缓存管理 移动对等网络中的感知蚁群路由算法 被引量:15 2013年 针对移动对等网络的实际需要,文中提出了一种感知蚁群路由算法.该算法通过感知节点能量、链路质量和链路生存性等网络状况,可以有效地均衡网络能量,提高分组投递率.该算法在路由发现阶段采用基于信息素的选播机制,既保证及时找到有效路径,又避免传统广播机制浪费能量的现象;在评价建立的路径时,既考虑了沿途节点的能量,又兼顾了链路质量和链路生存性;在数据路由时,结合了概率型路由的自动均衡和确定型路由的快速收敛.模拟实验结果表明了它的有效性. 曲大鹏 王兴伟 黄敏关键词:感知机制 蚁群路由算法 链路质量 移动互联网 BGP-4性能研究综述 被引量:1 2013年 BGP协议是一种单路径距离向量协议,是互联网事实上的外部网关路由协议.BGP协议设计上的简洁性使得它起初运行较为有效,但是随着互联网的迅猛发展,用户对BGP协议在可扩展性、可靠性、安全性等方面的要求越来越高,若对一些性能问题不加以解决,则将会影响互联网的正常运行.为了更好地开展BGP协议的相关研究,我们较为详细地介绍了BGP协议在可扩展性、可靠性、安全性三个方面的研究进展,讨论了当前研究仍存在的一些不足,并预示了未来研究的方向. 胡建军 王学毅 范彬关键词:自治系统 边界网关协议 可扩展性 可靠性 安全性 考虑交货期风险的第四方物流契约设计 被引量:5 2014年 第四方物流的快速发展给客户带来了物流业务整合的优势,也让客户面临着交货期不确定与延迟的风险。为了促进第四方物流稳定发展,降低交货期风险损失,需要对外包物流配送交货期风险进行有效地管理。基于委托代理理论与契约设计知识,考虑客户两类交货期需求即应急配送与拖期惩罚的情况下,分别研究了第四方物流交货期契约设计,建立了数学模型并求解得出第四方物流的最优契约参数和第三方物流的最优努力程度。结果表明,所设计的契约可以促使第三方物流按照第四方物流的意愿在配送过程中付出最优的努力程度,减少第四方物流所承担的交货期惩罚,第四方物流可以获得最大的期望利润,而第三方物流仅可获得它的保留利润。通过数值实验调查了第三方物流的产出系数对最优决策的影响。 徒君 黄敏关键词:第四方物流 交货期 契约设计 应急配送 一种基于MEA的QoS单播路由选择与波长分配机制 被引量:1 2014年 提出一种IP/DWDM(Dense Wavelength Division Multiplexing)光Internet中的路由选择与波长分配机制,引入多智能体进化MEA(Multi-Agent Evolutionary Algorithm)算法和联合首次命中JFF(Joint First Fit)算法一体化进行了QoS(Quality of Service)单播路由选择与波长分配.该机制引入概率论知识处理链路状态参数的不确定性,引入模糊数学相关知识提供柔性服务质量QoS(Quality of Service)支持,利用博弈论和微观经济学的有关知识构建公平链路定价方法,使网络提供方和用户方效用达到或接近Nash均衡下Pareto最优.以VC++6.0作为开发工具进行了仿真实现,结果表明,本文提出的机制可以有效地解决IP/DWDM光Internet中的QoS单播路由选择与波长分配问题,并且性能良好. 石峻岭 王兴伟 黄敏关键词:NASH均衡 PARETO最优 “互联网+”下高校信息化建设模式的探索与研究 被引量:20 2016年 "互联网+"是以互联网平台为基础,利用网络和信息技术与各行业的交汇和融合,实现社会各领域的资源优化、效率提升和产业变革。高校信息化建设作为保障高校各项职能顺利开展的网络和信息技术基础,在"互联网+"下面临机遇和挑战。在分析高校信息化建设现状和总结高校信息化建设模式的基础上,针对传统的以"自主"建设为主要特征的高校信息化建设模式,提出"开放与自主"相结合的高校信息化建设模式,并结合高校案例分析提出该建设模式的实施对策。 王宇 吴炜鑫 王兴伟关键词:高校信息化 案例分析 一种基于时延约束的光网络共享通路保护机制 被引量:1 2014年 针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的. 李洁 王兴伟 黄敏关键词:传播时延 路由 波长分配 共享通路保护