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

doi:10.3969/j.issn.1001-2400.2016.05.016

西安电子科技大学学报

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

杨国平1;刘三阳1;张建科2

(1. 西安电子科技大学数学与统计学院，陕西西安 710071;
2. 西安邮电大学理学院，陕西西安 710121)

收稿日期:2015-07-28 出版日期:2016-10-20 发布日期:2016-12-02
通讯作者: 杨国平
作者简介:杨国平(1975-)，男，副教授，硕士，E-mail: guoping02@126.com．
基金资助:
国家自然科学基金资助项目(61373174，71271165)；陕西省教育厅自然科学专项基金资助项目(2013JK1130，11JK1051)；中央高校基本科研业务费专项资金资助项目(JB140705，2014GXNSFBA118023)

Biogeography based optimization-proximal point algorithm for nonlinear minimax problems

YANG Guoping1;LIU Sanyang1;ZHANG Jianke2

(1. School of Mathematics and Statistics, Xidian Univ., Xi'an 710071, China;
2. School of Sciences, Xi'an Univ. of Posts and Telecommunications, Xi'an 710121, China)

Received:2015-07-28 Online:2016-10-20 Published:2016-12-02
Contact: YANG Guoping

摘要/Abstract

摘要：

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

关键词: 生物地理学优化, 进化算法, 极小极大问题, 邻近点算法

Abstract:

Concerning the discrete nonlinear minimax problems with the convex function as each of its components, a new method, called the biogeography based optimization-proximal point algorithm, is presented. By using maximum-entropy methods, the minimax problem is transformed into the unconstrained optimization problem of the smooth function. The algorithm employs the proximal point algorithm as the outer algorithm, and the biogeography based optimization as the internal algorithm. The proposed algorithm which resolves several minimax problems is global convergent. Preliminary numerical experiments show that the proposed algorithm is an effective algorithm for nonlinear minimax problems.

Key words: biogeography based optimization, evolutionary computation, minimax problems, proximal point algorithm

杨国平;刘三阳;张建科. 极小极大问题的生物地理学优化邻近点算法[J]. 西安电子科技大学学报, 2016, 43(5): 88-92+182.

YANG Guoping;LIU Sanyang;ZHANG Jianke. Biogeography based optimization-proximal point algorithm for nonlinear minimax problems[J]. Journal of Xidian University, 2016, 43(5): 88-92+182.

参考文献

［1］黄震宇, 沈祖和. 解一类非线性极大极小问题的熵函数方法［J］. 科学通报, 1996, 41(17): 1550-1554.
HUANG Zhenyu, SHEN Zuhe. Entropy Function Method for Solving a Class of Nonlinear Minimax Problem［J］. Chinese Science Bulletin, 1996, 41(17): 1550-1554.
［2］欧宜贵, 邓谋杰, 洪世煌. 一类极大极小优化问题的信赖域算法［J］. 工程数学学报, 2004, 21(8): 41-57.
OU Yigui, DENG moujie, HONG Shihuang. Trust Region Algorithm for a Class of Minimax Optimization Problems［J］. Journal of Engineering Mathematics, 2004, 21(8): 41-57.
［3］ YE F, LIU H W, ZHOU S S, et al. A Smoothing Trust-region Newton-CG Method for Minimax Problem［J］. Applied Mathematics and Computation, 2008, 199(2): 581-589.
［4］李蕊, 史小卫, 徐乐, 等. 竞争差分进化算法及其在共形阵综合中的应用［J］. 西安电子科技大学学报, 2012, 39(3): 114-119.
LI Rui, SHI Xiaowei, XU Le, et al. Synthesis of a Conformal Antenna Array Using the Competition Differential Evolution Strategy［J］. Journal of Xidian University, 2012, 39(3): 114-119.
［5］常磊, 顾华玺, 张之义, 等. 一种粒子群优化的用户优先级虚拟网络映射算法［J］. 西安电子科技大学学报, 2015, 42(1): 16-22.
CHANG Lei, GU huaxi, ZHANG Zhiyi, et al. Particle Swarm Optimization User-priority Virtual Network Embedding Algorithm［J］. Journal of Xidian University, 2015, 42(1): 16-22.
［6］姜建国, 周佳薇, 郑迎春, 等. 一种自适应细菌觅食优化算法［J］. 西安电子科技大学学报, 2015, 42(1): 75-81.
JIANG Jianguo, ZHOU Jiawei, ZHENG Yingchun, et al. Adaptive Bacterial Foraging Optimization Algorithm［J］. Journal of Xidian University, 2015, 42(1): 75-81.
［7］ SIMON D. Biogeography-based Optimization［J］. IEEE Transactions on Evolutionary Computation, 2008,12(6): 702-713.
［8］ MA H P, DAN S, FEI M R, et al. Hybrid Biogeography-based Evolutionary Algorithms［J］. Engineering Applications of Artificial Intelligence, 2014, 30: 213-224.
［9］ GONG W Y, CAI Z H, LING C X. DE/BBO: A Hybrid Differential Evolution with Biogeography-based Optimization for Global Numerical Optimization［J］. Soft Computing, 2011, 15(4): 645-665.
［10］郑肇葆. 生物地理学优化(BBO)在图像分割中的应用［J］. 武汉大学学报: 信息科学版, 2011, 36(8): 932-935.
ZHENG Zhaobao. Application of Biogeography-based Optimigation to Image Segmentation［J］. Geomatics and Information Science of Wuhan University, 2011, 36(8): 932-935.
［11］ WANG L, XU Y. An Effective Hybrid Biogeography-based Optimization Algorithm for Parameter Estimation of Chaotic Systems［J］. Expert Systems with Applications, 2011, 38(12): 15103-15109.
［12］周畅, 张建科. 一类非线性极小极大问题的粒子群-邻近点算法［J］. 计算机工程与应用, 2012, 48(36): 19-22.
ZHOU Chang, ZHANG Jianke. Particle Swarm Optimization-proximal Point Algorithm for a Class of Nonlinear Minimax Problems［J］. Computer Engineering and Applications, 2012, 48(36): 19-22.
［13］雍龙泉, 刘三阳, 张建科, 等. 基于差分算子的和声搜索算法求解非线性l₁极小化问题［J］. 兰州大学学报: 自然科学版, 2013, 49(4): 541-546.
YONG Longquan, LIU Sanyang, ZHANG Jianke, et al. Improved Harmony Search Algorithm with Differential Operator for Nonlinear l₁ Norm Minimization Problems［J］. Journal of Lanzhou University (Natural Sciences), 2013, 49(4): 541-546.
［14］ DONG Y D. The Proximal Point Algorithm Revisited ［J］. Journal of Optimization Theory and Applications, 2014, 161(2): 478-489.
［15］ YAO Y H, SHAHZAD N. Strong Convergence of a Proximal Point Algorithm with General Errors［J］. Optimization Letters, 2012, 6(4): 621-628.
［16］ HARE W L, LUCET Y. Derivative-free Optimization via Proximal Point Methods ［J］. Journal of Optimization Theory and Applications, 2014, 160(1): 204-220.

[1]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[2]	杜振鑫,刘广钟,赵学华. 集成学习人工蜂群算法[J]. 西安电子科技大学学报, 2019, 46(2): 124-131.
[3]	宋嘉奇, 陶海红. 一种稀布阵列天线的近场波束综合算法[J]. 西安电子科技大学学报, 2018, 45(6): 14-18.
[4]	李枫, 王紫阳, 王乐, 李蕊, 冯罡, 尹应增. 抗干扰阵列天线的小型化及波束形成技术分析[J]. 西安电子科技大学学报, 2018, 45(6): 51-56.
[5]	雷雨;焦李成;公茂果;李玲玲. 求解多目标考试时间表问题的NNIA改进算法[J]. 西安电子科技大学学报, 2016, 43(2): 157-161+192.
[6]	温鸿航;葛建华;许唐雯. 一种低复杂度OFDM峰均比降低方法[J]. J4, 2015, 42(5): 188-193.
[7]	代才;王宇平;何晓光. 高维多目标问题的排序新方法[J]. J4, 2014, 41(6): 89-94.
[8]	董宁;王宇平. 求解约束优化问题的偏好多目标进化算法[J]. J4, 2014, 41(1): 98-104+188.
[9]	彭亚丽;刘芳. 一种组织进化的遮挡点恢复算法[J]. J4, 2013, 40(4): 137-141.
[10]	同非;王俊;李红伟. Memetic优化的外辐射源雷达方位-多普勒定位方法[J]. J4, 2012, 39(4): 46-51+102.
[11]	李蕊;史小卫;徐乐;顾新桃;李平. 竞争差分进化算法及其在共形阵综合中的应用[J]. J4, 2012, 39(3): 114-119.
[12]	程伟;史浩山;李冬. 无线传感器网络中的进化规划重采样定位算法[J]. J4, 2011, 38(4): 154-159.
[13]	刘若辰;焦李成;雷七峰;方玲芬. 一种新的差分进化约束优化算法[J]. J4, 2011, 38(1): 47-53.
[14]	王文涛;刘英;龚书喜;张玉洁;王兴. 采用间距优化的阵列天线RCS减缩方法研究[J]. J4, 2010, 37(6): 1077-1081.
[15]	慕彩红;焦李成;刘逸. 求解约束优化问题M-精英协同进化算法[J]. J4, 2010, 37(5): 852-861.

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

Biogeography based optimization-proximal point algorithm for nonlinear minimax problems

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10