带有阈值和优先权的三队列轮询排队系统

本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队列和一个服务台组成,采用阈值服务策略,队列1和队列2的阈值分别为1和N,队列3无阈值。在忽略转换时间和抢占情形下,利用分析的方法,给出了3个队长的稳态联合概率分布的母函数。借助母函数,得到了平均队长和平均等待时间。     

一种求解图的L(2,1)标号问题的混合遗传算法

通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L(2,1)标号问题的混合遗传算法.通过仿真实验说明该混合算法加快了单纯应用遗传算法求解的收敛速度,能够快速解决给定图的L(2,1)标号问题.     

具有惩罚策略的公共物品博弈与合作演化

采用演化博弈方法,研究具有代价的第二方惩罚机制对于公共物品博弈均衡选择及群体合作行为的影响.将群体策略选择过程描述成一个多维马氏过程,通过极限分布分析系统演化稳定状态.分别考虑只对背叛策略进行惩罚的一阶惩罚机制和同时对背叛及不惩罚背叛的合作(二阶背叛)都进行惩罚的二阶惩罚机制.研究发现,与一阶惩罚相比,二阶惩罚机制可以在更大参数范围内促进群体合作的产生,系统存在选择不同均衡结果的惩罚参数临界值.并将结果与复制动态模型进行了对比.