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

摘要：

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

关键词：最小最大、多层规划、遗传算法

所属期刊栏目：22

分类号：O224(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：33-38,87