SGA(Simplex-Genetic Algorithm):一类求解Minimax问题的通用算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户：smlz

【摘要】

：

在指出一般的迭代法不能保证收敛性之后,将注意力投向基于Stackelberg-Nash Equilibrium 的遗传算法(GA)的解决方法,并根据Minimax问题的特点指出该方法的不足之处.在此基础

【作者】

：

郑泳凌马龙华钱积新

【机构】

：

浙江大学系统工程研究所,浙江,杭州,310027

【出处】

：

系统工程理论与实践

【发表日期】

：

2002年12期

【关键词】

：

最小最大多层规划遗传算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

在指出一般的迭代法不能保证收敛性之后,将注意力投向基于Stackelberg-Nash Equilibrium 的遗传算法(GA)的解决方法,并根据Minimax问题的特点指出该方法的不足之处.在此基础上,提出了SGA(Simplex-Genetic Algorithm).仿真实例表明,这种方法速度和精度较之GA都有了很大提高,是求解最小最大问题的有效通用方法.

其他文献

期货市场逐步组合套期保值的理论与方法

对期货市场组合套期保值策略和保值风险进行了分析,给出组合套期保值率的最小二乘估计和保值风险的估计.研究期货市场逐步组合套期保值问题,对给定要保值的现货资产,逐步找出

期刊

期货逐步组合套期保值保值风险

面向天文领域的本体设计与实现初探?

针对天文领域的实际情况，提出了一套面向天文领域的本体构建方法。通过确定核心类，建立了类的层次结构，定义类的属性，创建实例以及对领域本体进行建模的过程，完成了天文领域本体的

期刊

领域本体天文信息学本体构建SKEProtégé

江西桃山大布铀矿床实验室溶浸工艺试验研究

期刊

江西桃山大布铀矿床实验室溶浸工艺