期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
用改进的散射搜索法求解带平衡约束的圆形Packing问题 被引量:21
1
作者 王奕首 史彦军 滕弘飞 《计算机学报》 EI CSCD 北大核心 2009年第6期1214-1221,共8页
以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接... 以卫星布局为背景的带平衡约束的圆形Packing问题属NP难问题.该文用给出的改进的散射搜索方法求解.一是给出基于极坐标变换的散射搜索多样性生成策略,二是采取基于极角和极径差异度的参考集更新策略,三是用梯度下降法和Nelder-Mead直接搜索法分别作为散射搜索法中不同阶段所产生新解的改进方法,从而构成改进的散射搜索法,提高了散射搜索法的探索和搜索能力.数值实验结果表明了该改进散射搜索法的可行性和有效性. 展开更多
关键词 带平衡约束pakcing问题 散射搜索 局部搜索 启发式方法
在线阅读 下载PDF
一类MPEC问题的SQP算法 被引量:2
2
作者 万中 周叔子 《应用数学》 CSCD 北大核心 2001年第2期39-44,共6页
本文研究带线性互补约束规划问题的 SQP算法 .该算法不要求精确计算初值 ,是针对初值非精确计算情形的新算法 ,证明了该算法的收敛性 .
关键词 逐步二次规划(SQP) 平衡约束的数学规划问题(MPEC) 线性互补
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部