极小极大问题的生物地理学优化邻近点算法

• 作者: 刘三阳 张建科 杨国平
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 生物地理学优化 进化算法 极小极大问题 邻近点算法
• 年，卷（期）: 2016,（5）
• 页码范围: 88-92,182
• 页数: 6页
• 分类号: O224
• 字数: 4646字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.05.016

摘要

离散型非线性极小极大问题本质上为一个传统的梯度类算法难以求解的不可微优化问题。针对每个分量函数都是凸函数的此类问题，利用熵函数法将其转化为一个光滑的无约束凸优化问题，并将具有并行搜索机制的生物地理学优化算法和具有全局收敛性的邻近点算法相混合，设计了一种具有全局收敛性的混合算法。为了充分发挥生物地理学优化算法的并行搜索机制和无需使用初始点的优点，该混合算法采用生物地理学优化为内层算法邻近点算法为外层算法。数值仿真结果表明，所提算法是求解此类非线性极小极大问题的一种有效算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘三阳	西安电子科技大学数学与统计学院	662	5562	32.0	51.0
2	张建科	西安邮电大学理学院	37	335	10.0	17.0
3	杨国平	西安电子科技大学数学与统计学院	8	22	3.0	4.0