首页 | 本学科首页   官方微博 | 高级检索  
     

约束优化模式搜索法研究进展
引用本文:黄天云. 约束优化模式搜索法研究进展[J]. 计算机学报, 2008, 31(7)
作者姓名:黄天云
作者单位:西南民族大学计算机科学与技术学院,成都,610041
基金项目:国家民族事务委员会科研项目
摘    要:实际工程应用中的优化问题通常包含复杂的约束条件,其目标函数可能是非线性、非连续、不可微甚至随机函数;而约束函数可能是线性、非线性、离散变量集,甚至黑盒函数(例如,由程序代码生成的值集合);约束变量也可能是包含连续、离散或分类值的混合变量.这些复杂的情况,使得没有任何导数/梯度信息可供利用,因此无法利用现有的凸优化技术求解.文中研究如何利用模式搜索法对常见的混合变量约束优化模型进行求解.首先对直接搜索法的发展历史进行概述;特别地,给出模式搜索法统一的数学描述和收敛性分析.对约束条件从无约束(一般模式搜索)到线性约束(广义模式搜索GPS)、非线性约束(GPS过滤法)和混合约束(广义混合变量规划GMVP)的推广以及在边界约束条件下,算法搜索方向从有限集向紧致集的扩展(网格自适应直接搜索MADS),进行了全面分析;在此基础上对该领域尚存在的问题及进一步的研究方向进行了总结.

关 键 词:约束优化  直接搜索法  模式搜索法  广义模式搜索GPS  GPS过滤法  广义混合变量规划GMVP  网格自适应直接搜索MADS

Research Advances on Pattern Searches in Constrained Optimization
HUANG Tian-Yun. Research Advances on Pattern Searches in Constrained Optimization[J]. Chinese Journal of Computers, 2008, 31(7)
Authors:HUANG Tian-Yun
Abstract:
Keywords:constrained optimization  direct search  pattern search  generalized pattern search  GPS filter  generalized mixed variables programming  mesh adaptive direct search
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号