一种IP/DWDM光因特网中的启发式虚拟拓扑设计方法

提出了一种使加权流量跳数和最小化的IP/DWDM光因特网虚拟拓扑设计方法·面向网状网,在给定物理拓扑基础上,根据流量矩阵,生成虚拟拓扑,并将流量在生成的虚拟拓扑上进行路由·由于其NP难属性,因此把该问题分解成三个子问题:虚拟拓扑构造,波长分配和流量路由,并分别采用启发式算法求解·开发了仿真环境,以多个实际网络拓扑为物理拓扑来仿真生成虚拟拓扑·仿真结果表明,提出的算法是可行和有效的·     

完工概率最大的伙伴挑选模型

为控制子项目具有随机完工时间的动态联盟企业的项目完工风险,研究在满足项目费用投资和子项目时序约束的条件下使项目完工概率最大的伙伴挑选问题.基于计划评审法(program evaluation and review technique,PERT)描述各子项目时序约束,并建立了相应的非线性整数规划模型,设计了嵌入PERT的遗传算法对问题进行求解,最后通过实例将设计的方法与枚举方法进行了对比分析,研究结果表明该方法在运行时间和效果方面的有效性,从而为随机情况下的动态联盟企业伙伴挑选问题提供了一种有效的管理工具.     

柔性一体化炼钢炉次计划

基于面向柔性订单的生产模式,描述了一体化炼钢炉次计划问题,提出了广义柔性和狭义柔性,给出了一体化生产工艺规程,建立了多个单目标优化模型,通过罚函数法处理约束条件.引入和声搜索算法作为变邻域搜索算法的局部搜索策略,设计了新的混合算法.将基于柔性质量工件和基于刚性质量工件的两种问题进行了对比分析,从产能、无委材质量、有效产能及总附加操作成本角度出发,通过实例分析验证了模型和算法的有效性.     

基于随机规划和遗传算法的虚拟企业风险管理

针对虚拟企业的风险因素具有随机性的特点,将随机风险因素描述为随机变量,提出了一个虚拟企业风险管理的随机规划模型.针对该模型设计了嵌入蒙特卡罗模拟的遗传算法,蒙特卡罗模拟是处理模型中随机变量的有效方法.仿真分析表明了该算法的有效性和该随机规划模型对于虚拟企业风险管理的重要作用.     

基于非合作博弈的三网融合策略

在对我国当前网络运营商的业务及其关系进行描述的基础上,建立其业务与效益模型,并对竞争运营商进行非合作博弈分析.分析结果表明,可以通过调控运营商间合作因子,使运营商在非合作博弈条件下,其纳什均衡点与系统全局最优点重合,达到其合并运营的效果.由此说明,对各个运营商的网络进行实质合并不是必须的.在三网融合中心的参与下,使用合适的计费策略监督与调节各运营商的计费关系,就可以实现高效的三网融合.     

基于马尔可夫毯的贝叶斯网络结构学习算法

贝叶斯网络图结构的自动学习是机器学习中的一个挑战,针对传统算法学习效率低、难于去除冗余边及确定结构中边的方向等问题,提出了一种基于马尔可夫毯的贝叶斯网络结构学习算法.该算法改进了经典的马尔可夫毯学习算法,使之减少条件独立检验次数,并在后续确定有向结构方面更适应贝叶斯网络结构学习,同时给出了两种有向边方向确定的一般性解决方案,有效提高了学习算法的学习效率.最后建立了基于贝叶斯网络的互联云QoE评价模型,并进行了仿真实验,结果表明改进后的学习算法在预测准确率、学习效率上均优于传统算法.     

一种多维因子相关的P2P路由信任模型

针对P2P节点的匿名性和隐蔽性易导致恶意节点滋生的问题,基于社会网络的一些基本理论,提出了一种新的P2P分布式信任模型MFTrust.提出了涉及时间因子、通信成功率因子、通信频率因子和评价的局部信任度模型和全局信任模型;设计了节点通信历史相关性因子,针对全局信任度提出了相关性信任度模型.仿真分析表明,MFTrust模型具有快的信任收敛速度,在路由过程中能有效区分恶意节点.     

一种面向SON的单播路由协议

提出了一种面向自组织网络SON(self-organizing networks)的单播路由协议,支持应用服务质量QoS(quality of service)需求和路由器生物行为.基于OSPFv3/BGP4+,设计了自治域内和自治域间路由协议,包括报文格式与功能、链路状态描述结构、邻居信息表、单播路由表和协议工作流程等.基于Quagga软件路由器实现了提出的协议,并且在网络实验平台基于Iperf工具对其进行了性能评测.结果表明,该协议是有效的,具有较好的性能.     

一种群签名方案的分析及改进

提出一种改进的基于中国剩余定理的群签名方案:有人申请加入群时,加强申请人与群中心传递参数的验证,确保信息没有被篡改,无法冒充成员加入群;群成员的签名中不含有该人信息,保证成员签名之间无关联性;群成员撤销时,对成员公钥修改进行限制,确保撤销成员无法继续签名.解决了Wang方案群成员私钥泄露、签名关联性、被撤销成员伪造签名和非法成员加入等问题.分析表明,所提方案对群中心与群成员之间传递的信息严格验证,能够满足群签名方案的安全需求.     

设备具有恶化特性的多目标流水车间调度模型与算法

考虑到现实流水车间调度中设备具有恶化特性,针对作业处理时间是其开始时间的线性递增函数的流水车间调度问题,建立了最小化最大完成时间和总延迟时间的多目标优化模型;进而设计了一种基于分解的自适应多种群多目标遗传算法进行求解.该算法将多目标优化问题分解为多个单目标子问题,并分阶段地将这些子问题引入求解过程.在每次迭代时,根据种群在目标空间和解空间的分布情况,自适应地为当前求解的子问题分别构造子种群进行求解.通过对数值算例仿真实验,验证和分析了所提出的算法在解决该问题上能够获得较好质量和分布性的非支配解集.