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

作     者：杨国平 刘三阳 张建科 YANG Guoping LIU Sanyang ZHANG Jianke

作者机构：西安电子科技大学数学与统计学院陕西西安710071 西安邮电大学理学院陕西西安710121 

基　　金：国家自然科学基金资助项目(61373174 71271165) 陕西省教育厅自然科学专项基金资助项目(2013JK1130 11JK1051) 中央高校基本科研业务费专项资金资助项目(JB140705 2014GXNSFBA118023) 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2016年第43卷第5期

页      码：88-92,182页

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

主 题 词：生物地理学优化 进化算法 极小极大问题 邻近点算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 07[理学] 070105[070105] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-2400.2016.05.016

馆 藏 号：203201796...