怎么在搜索计算机学报的论文,计算机学报-模式搜索法

介绍模式搜索法内容的

第３１卷　第７期２００８年７月

计　　算　　机　　学　　报

ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ

Ｖｏｌ．３１Ｎｏ．７

Ｊｕｌ００８ｙ２

约束优化模式搜索法研究进展

黄天云

(西南民族大学计算机科学与技术学院　成都　６)１００４１

摘　要　实际工程应用中的优化问题通常包含复杂的约束条件，其目标函数可能是非线性、非连续、不可微甚至随而约束函数可能是线性、非线性、离散变量集，甚至黑盒函数(例如，由程序代码生成的值集合)；约束变量机函数；

也可能是包含连续、离散或分类值的混合变量这些复杂的情况，／，文中研究如何利用模式搜索法对常见的混合变量约束优化模型进行求解．首先对直．

特别地，给出模式搜索法统一的数学描述和收敛性分析．对约束条件从无约束(一接搜索法的发展历史进行概述；

般模式搜索)到线性约束(广义模式搜索Ｇ)、非线性约束(和混合约束(广义混合变量规划ＧＭＶＰＳＧＰＳ过滤法)Ｐ)的推广以及在边界约束条件下，算法搜索方向从有限集向紧致集的扩展(网格自适应直接搜索ＭＡ，进行了全ＤＳ)在此基础上对该领域尚存在的问题及进一步的研究方向进行了总结．面分析；

关键词　约束优化；直接搜索法；模式搜索法；广义模式搜索Ｇ；广义混合变量规划ＧＭＶ网格自ＰＳＧＰＳ过滤法；Ｐ；适应直接搜索ＭＡＤＳ中图法分类号ＴＰ３０１

犚犲狊犲犪狉犮犺犃犱狏犪狀犮犲狊狅狀犘犪狋狋犲狉狀犛犲犪狉犮犺犲狊犻狀犆狅狀狊狋狉犪犻狀犲犱犗狋犻犿犻狕犪狋犻狅狀狆

ＨＵＡＮＧＴｉａｎＹｕｎ

()犛犮犺狅狅犾狅狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅犛狅狌狋犺狑犲狊狋犝狀犻狏犲狉狊犻狋狅狉犖犪狋犻狅狀犪犾犻狋犻犲狊，犆犺犲狀犱狌　６１００４１犳犆狆犵狔，狔犳犵

，犃犫狊狋狉犪犮狋ａｎｏｍｌｉｃａｔｅｄｏｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｓｉｎｅｎｉｎｅｅｒｉｎｒｅｍｉｘｅｄｖａｒｉａｂｌｅｃｏｎｓｔｒａｉｎｅｄ　Ｍｙｃｐｐｇｇａ

，ｄｃｏｎｔａｉｎｉｎｉｈｄｉｍｅｎｓｉｏｎａｌｃｏｎｔｉｎｕｏｕｓｉｓｃｒｅｔｅｏｒｅｖｅｎｃａｔｅｏｒｉｃａｌｖａｒｉａｂｌｅｓ．Ｔｈｅｏｂｅｃｔｉｖｅｓｇｈｇｇｊ，，ｍａｅｎｏｎｄｉｆｆｅｒｅｎｔｉａｂｌｅａｎｄｃｏｎｔａｍｉｎａｔｅｄｂａｎｄｏｍｎｏｉｓｅｓｉ．ｅ．ｔｈｅｐｒｏｂｌｅｍｉｓｎｏｎｓｍｏｏｔｈ．ｙｂｙｒＮｏｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｇｒａｄｉｅｎｔｉｓａｖａｉｌａｂｌｅｏｒｔｒｕｓｔｗｏｒｔｈ．Ｔｈｅｃｏｎｓｔｒａｉｎｔｓｍａｅｌｉｎｅａｒｏｒｎｏｎｙｙｂ

，，ｌｉｎｅａｒｄｉｓｃｒｅｔｅｓｅｔｓｏｒｅｖｅｎｂｌａｃｋｂｏｘｆｕｎｃｔｉｏｎｓｇｅｎｅｒａｔｅｄｆｒｏｍｓｔｏｃｈａｓｔｉｃｓｉｍｕｌａｔｉｏｎｓｏｒｃｏｄｅｓ．，Ｈｅｎｃｅｄｉｒｅｃｔｓｅａｒｃｈｅｓｔｈａｔｎｅｅｄｎｏｒｅｃｏｕｒｓｅｔｏｅｘｌｉｃｉｔｄｅｒｉｖａｔｉｖｅｓａｒｅｒｅｖｉｖｅｄａｎｄｂｅｃｏｍｅｐｏｕｐｐｌａｒｓｉｎｃｅｔｈｅｎｅｗｃｅｎｔｕｒ．Ａｈｉｓｔｏｒｉｃａｌｏｖｅｒｖｉｅｗｏｆｔｈｅｄｉｒｅｃｔｓｅａｒｃｈｅｓｉｓｇｉｖｅｎｉｎｔｈｉｓｐａｅｒ．Ｓｅｙｐｐｃｉａｌｌｔｈｅｕｎｉｆｉｅｄｍａｔｈｅｍａｔｉｃａｌｄｅｓｃｒｉｔｉｏｎａｎｄｃｏｎｖｅｒｅｎｃｅａｎａｌｓｉｓｏｆｐａｔｔｅｒｎｓｅａｒｃｈｅｓｉｎｒｅｃｅｎｔｙ，ｐｇｙ，ｅａｒｓａｒｅｄｉｓｃｕｓｓｅｄ．Ｐａｔｔｅｒｎｓｅａｒｃｈｅｓｉｎｃｏｎｓｔｒａｉｎｅｄｏｔｉｍｉｚａｔｉｏｎａｒｅｔｈｏｒｏｕｈｌｎａｌｚｅｄｆｒｏｍｙｐｇｙａｙ

，，ｂｏｕｎｄａｎｄｌｉｎｅａｒｃｏｎｓｔｒａｉｎｅｄｐｒｏｂｌｅｍｓ(ＧｅｎｅｒａｌｉｚｅｄＰａｔｔｅｒｎＳｅａｒｃｈｅｓＧＰＳ)ｔｏｎｏｎｌｉｎｅａｒｃｏｎ)ｓｔｒａｉｎｅｄ(ＧＰＳＦｉｌｔｅｒａｎｄｍｉｘｅｄｖａｒｉａｂｌｅｓｃｏｎｓｔｒａｉｎｅｄｐｒｏｒａｍｍｉｎＧＭＶＰ)．Ｔｈｅｎｅｗｅｘｔｅｎｓｉｏｎｇｇ(

)ＭＡＤＳｉｓａｌｓｏｉｄｅｎｔｉｆｉｅｄ．ｏｎｔｈｅｐｏｌｌｄｉｒｅｃｔｉｏｎｓｔｏａｄｅｎｓｅｓａｃｅｉｎＭｅｓｈＡｄａｔｉｖｅＤｉｒｅｃｔＳｅａｒｃｈ(ｐｐＳｏｍｅｅｘｉｓｔｉｎｒｏｂｌｅｍｓａｎｄｆｕｔｕｒｅｄｉｒｅｃｔｉｏｎｓｉｎｔｈｉｓｆｉｅｌｄａｒｅｐｏｉｎｔｅｄｏｕｔｗｉｔｈｔｈｏｕｈｔｆｕｌｄｉｓｃｕｓｇｐｇｓｉｏｎｓ．

犓犲狑狅狉犱狊ｏｎｓｔｒａｉｎｅｄｏｔｉｍｉｚａｔｉｏｎ；ｄｉｒｅｃｔｓｅａｒｃｈ；ａｔｔｅｒｎｓｅａｒｃｈ；ｅｎｅｒａｌｉｚｅｄｐａｔｔｅｒｎｓｅａｒｃｈ；　ｃｐｐｇ狔

；；ｍＧＰＳｆｉｌｔｅｒｅｓｈａｄａｔｉｖｅｄｉｒｅｃｔｓｅａｒｃｈｅｎｅｒａｌｉｚｅｄｍｉｘｅｄｖａｒｉａｂｌｅｓｐｒｏｒａｍｍｉｎｐｇｇｇ

收稿日期：；最终修改稿收到日期：本课题得到国家民族事务委员会科研项目基金()资助．黄天云，男，２００６０２２２２００８０２２５．０５ＸＮ０９１９７３年博士，副教授，目前主要研究方向为视频流量分析、媒体服务质量与优化传输、数字媒体适配等．：生，Ｅｍａｉｌｈｕａｎ．ｔ．６３．ｃｏｍ．＠１ｇｙ