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

为了解决传统遗传算法易陷入局部最优解的问题,在借鉴生物学中进化稳定策略的基础上,对传统的遗传算法进行了改进,提出了基于进化稳定策略的遗传算法.该算法的核心在于,稳定参数控制下的突变算子的构造,通过稳定参数的设定来稳定种群中最优个体的数目,并有目标地对最优个体进行突变操作,以达到快速扩大搜索空间、稳定群体中个体多样性的目的.仿真结果表明,该算法有效地避免了传统遗传算法中因选择压力过大造成早熟现象的发生,显著地提高了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对策优化分析等内容,解释了部分企业竞争行为的理论基础和选择逻辑。

基于进化策略的路基稳定性分析

基于边坡稳定分析的简化毕肖普(A.W.Bishop)条分法,提出用进化策略搜索最危险滑动面及其对应的最小安全系数的方法。该方法模拟了生物进化过程,克服了传统方法容易陷入局部最小值的缺点,是一种全局优化算法,并通过某一高路堤公路边坡对其进行了验证。

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

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

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

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

基于进化策略的和声算法分析边坡稳定性

针对基本和声搜索算法中搜索效率较低的缺点,将进化策略引入到基本和声搜索算法中,构建了基于进化策略的和声算法,对一典型土坡进行了稳定分析,与基本和声算法的搜索效率进行了比较,证明了新算法的有效性。

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

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

风险投资与风险贷款共生进化及其稳定策略分析

从共生进化的视角分析了商业银行和风险投资在投贷联动中的共生关系,以及在非对称互惠共生系统中投贷联动顺利开展的条件及稳定策略,并对政府不同的干预方式对均衡方向的影响进行了讨论。研究表明,在非对称互惠生态系统中,无论是商业银行还是风险投资,都存在某一个临界水平,只有商业银行和风险投资选择合作的比例或概率都达到这一临界水平之上,参加投贷联动才可能成为双方的最优选择,而政府干预可以降低这一临界水平。

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

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

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

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

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

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

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

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

进化策略在边坡稳定分析中的应用

结合边坡稳定分析的数学模型 ,讨论了进化策略的实施步骤。实例计算表明 ,进化策略所得结果近似全局最优解 ,用于边坡稳定分析简单有效 ,得到的结果经济、合理。

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

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