基于进化稳定策略的遗传算法

为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中进化稳定策略的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中最优个体的数目,并有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了GA对全局最优解的搜索能力和收敛速度.这将使GA在众多实际的优[(\273\257\316\312\314\342\311\317\276\337\323\320\270\374\271\343\267\272\)0(\265\304\323\246\323\303\307\260\276\260)].

基于进化稳定策略的单亲遗传算法求解组卷问题

在组卷问题中为了解决传统遗传算法易陷入早熟收敛的问题,在单亲遗传算法基础上,引入基于进化稳定策略,该策略的核心突变算子的构造,有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的。实验结果表明,由该算法产生的试卷是令人满意的。

基于进化稳定策略的施工项目安全管理研究

在大规模建设施工过程中,施工安全是工程项目得以有效进行的前提,安全管理应引起高度重视。采集施工损失的数据,分析了安全事故的变化趋势,进而通过收益矩阵建立了施工安全的复制动态方程模型,探讨局中人进行施工安全管理的必要性,并根据局中人的进化稳定策略做盈亏平衡分析。结果表明,在追求利益最大化的前提下,局中人会以最小损失的方式选择博弈策略。以复制动态方程为例,当x*i≤0时,函数F(xi)在[0,1]上的进化稳定策略为x*i=1,得到安全管理成本Ci≤Ri+P1(1-P2)Yi,表明较低的成本会使所有局中人都愿意进行安全管理。最后,从算例可知,当x*i分别在区间[-∞,0]、[0,1]、[1,+∞]上取值时,局中人的策略也会随之变化。

关于双对称博弈中进化稳定策略的存在性

通过用约束问题解的最优化方法对双对称博弈中进化稳定策略存在的条件进行等价处理,研究了其中各种形式的进化稳定策略的存在性条件,得到了一个纯策略是进化稳定策略的充分必要条件是它为对角占优策略,并给出了在双对称博弈中,混合策略成为进化稳定策略的一个充分条件是此策略满足两点:一是内点纳什平衡,二是博弈矩阵的二次型在零和空间上恒为负值,这些结果独立于已有文献。

求解图着色问题的进化稳定策略蚁群算法

针对图着色问题,在传统的启发式蚁群算法的基础上提出一种进化稳定策略蚁群算法。进化稳定策略蚁群算法针对蚁群算法的隐含并行性,利用变换因子自适应地更新信息素,动态自适应地调节启发式因子的作用参数,增强算法的搜索能力,加快算法的收敛速度,同时避免了传统蚁群算法容易陷入局部最优的问题。通过给地图着色的仿真实验结果表示,该方法对图着色问题的求解是可行、有效的,通过大量实验表明算法在求解质量上优于启发式蚁群算法。

从进化稳定策略看大学生诚信的缺失

大学生诚信缺失日益成为高校素质教育的主要问题之一。文章从进化博弈理论中的进化稳定策略出发，解释了大学生诚信缺失的现状，并针对这一问题提出了若干建议。

公鸡斗架及其进化稳定策略

公鸡斗架是常见的一种动物争斗行为,作者通过对公鸡斗架行为的根源、方式和结局的分析,说明公鸡斗架行为是由基因控制的,是自然选择的结果,斗架的本质是繁殖斗争,目的是取得与更多异性交配的机会,留下更多的后代。公鸡斗架的节制性符合进化稳定性策略,在进化上具有重要意义。

进化稳定策略对企业竞争行为的影响解析

该文结合演化生态学和博弈论的学科知识与进展,以演化博弈为工具分析研究企业的竞争行为。借助对鹰鸽博弈模型、Bourgeois对策优化分析等内容,解释了部分企业竞争行为的理论基础和选择逻辑。

具有两类局中人进化对策的进化稳定策略

用对策论研究生物行为的进化过程，是近年来对策论具有开创性的应用之一，而判断和求解进化对策的进化稳定策略（ＥｖｏｌｕｔｉｏｎａｒｙＳｔａｂｌｅＳｔｒａｔｅｇｙ，简记为ＥＳＳ）则是其中的关键［１，２］．研究具有两类局中人的进化对策模型，证明这种进化对策的ＥＳＳ存在的充要条件．根据这个条件可以判定这种进化对策是否具有ＥＳＳ，且当ＥＳＳ存在时，可求出ＥＳＳ．

付费电视施拉姆或然率意义下的进化稳定策略

针对我国有线电视数字化进程中付费电视观众数量增长缓慢的情况,将观众选择与不选择付费电视看成大规模进化博弈问题,根据进化博弈中复制动态模型的分析方法,以施拉姆或然率作为收益值,建立复制动态方程,确定稳定状态和进化稳定策略,分析数字付费电视观众的比例及其变化。

进化稳定策略在双重对称博弈中存在及证明

通过对进化稳定策略的刻画来对双重对称博弈中进化稳定策略存在进行等价证明,得出进化稳定策略存在的两个等价条件。

极大策略与进化稳定策略的等价性

主要证明了在由对称支付矩阵所决定的进化稳定策略模型中 ,极大策略与进化稳定策略是等价的 .

一般均衡价格是进化稳定策略

建立了商品市场经济的非合作博弈模型,据此证明了一般均衡价格(GEP)的存在性,帕累托有效性,利润为零性.证明了市场中的价格竞争博弈是零和博弈,GEP是此博弈的Nash均衡解和进化稳定策略(ESS)。

供应链信息共享群体间博弈进化稳定策略研究

根据复制动态博弈理论,对供应链物流环节中的信息共享稳定性进行了分析探讨。通过进化稳定策略分析信息共享群体之间的有限理性重复博弈,分析群体之间的关系,建立博弈模型对信息共享的稳定性进行研究,来分析信息共享群体的策略取向,建立信息共享群体之间的博弈与信息包裹群体之间的博弈复制动态方程,找出了供应链信息共享的选择机制。

供应链信息共享机制不同群体间博弈进化稳定策略研究

根据复制动态博弈理论,对供应链物流环节中的信息共享稳定性进行了分析探讨。通过进化稳定策略分析信息共享群体与信息包裹群体之间的有限理性重复博弈,来分析信息共享不同群体的策略取向,建立信息共享群体与信息包裹群体之间的博弈复制动态方程,分析了群体之间的关系,得出了信息共享群体与信息包裹群体的进化稳定策略,找出了供应链信息共享的协调机制。

负指数适合度函数的进化稳定策略模型

讨论了负指数适合度函数的进化稳定策略模型 ,并给出了结果。

从进化稳定策略看生物个体间的竞争关系

本文从进化稳定策略的基本概念出发,利用进化稳定策略的分析了生物种内和种间个体竞争和捕食行为,并探讨了进化稳定策略的生物学意义。

基于改进粒子群优化算法的稳定进化策略实现

在进化博弈论中,从博弈参与者的角度研究稳定的进化策略是如何实现的至关重要。本文基于生物种群进化与粒子群算法相似的特点,对粒子群优化算法进行改进,即种群粒子群优化算法(population particle swarm optimization algorithms, PPSO)。然后,模拟生物群体中的模仿和变异行为现象,成功地找到进化稳定点的路径。经典的2 × 2博弈模型,如鹰鸽博弈,作为例子来模拟单个种群的进化过程。实验结果表明:1) PPSO不仅能清晰地显示迭代过程中各群体的位置,而且推导出的稳定进化点与期望值的偏差最小。这验证了粒子群算法在寻找进化稳定策略路径方面的有效性。2) 经过参数分析,我们发现决定进化稳定策略成功实现的前提条件不是变异的存在,而是变异的位置。

连续进化金融模型与全局渐进化稳定策略

本文运用达尔文生物进化论思想研究连续交易金融市场选择的动态变化及一般均衡规律。本文发现并证明了:金融资产“赢利”的充要条件是该资产相对股息大于相对股价;投资比例等于股息分发比例的简单混合策略是全局渐近进化稳定策略;在均衡条件下,对应的金融资产价格等于该资产股息占总股息的比例的数学期望;市场变异或金融创新是有效市场形成的动力;全局渐近进化稳定策略业绩可能在某些时候不是最好的,但只要其初始财富大于零,最终将控制市场上的所有财富,而简单混合策略,可能在某个时候业绩优良,然而,在市场存在全局渐近进化稳定策略的条件下,只要其初始财富份额小于1,最终控制的财富趋向于零,从而被市场所淘汰。