求解多项式规划的一个全局最优化算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:zhongxinghai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一个求解带箱子约束的一般多项式规划问题的全局最优化算法,该算法包含两个阶段,在第一个阶段,利用局部最优化算法找到一个局部最优解.在第二阶段,利用一个在单位球上致密的向量序列,将多元多项式转化为一元多项式,通过求解一元多项式的根,找到一个比当前局部最优解更好的点作为初始点,回到第一个阶段,从而得到一个更好的局部最优解,通过两个阶段的循环最终找到问题的全局最优解,并给出了算法收敛性分析.最后,数值结果表明了算法是有效的。
其他文献
The equations of Euler-Lagrange elasticity describe elastic deformations without reference to stress or strain. These equations as previously published are appl
The (2 + 1)-dimensional fifth-order KdV equation is an important higher-dimensional and higher-order extension of the famous KdV equation in fluid dynamics. In
[病例]男,83岁。因咳嗽、气短、乏力,X线胸片示肺炎入院。予青霉素治疗8天未见好转,改用头孢菌素治疗,症状仍不缓解。治疗期间查血白细胞45.9×10^9/L,血红蛋白118g/L,血小板31&#2
随着我国经济快速发展,各个行业均取得了长足的发展。作为我国国民经济的支柱性产业,制造业为国民经济发展做出了巨大的贡献。其中,机械制造是制造业的主要组成,其焊接工艺的
研宄了单阶段度量设施选址问题的推广问题平方度量动态设施选址问题.研宄中首先利用原始对偶技巧得到9-近似算法,然后利用贪婪增广技巧将近似比改进到2.606,最后讨论了该问题
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
嵇康是魏晋南北朝时期著名的文学家、思想家和音乐家,是"竹林七贤"的领袖。他出生在儒学世家,但由于那时政治局势混乱,再加上受到以老庄思想为主流的影响,因此,从理论到行动他
通过变频器将电源频率分别控制在10、20、30、40、50Hz,以调整粉碎电机转速;不同频率下,分别用φ5mm、φ8mm孔径筛片粉碎玉米,以确定蛋鸡配合饲料加工过程中玉米粉碎工艺参数。试
作为数学教师应该要研究解题,要研究学生的解题,引导学生用数学的思维来思考和解决问题,去体会、去体验在解题过程中的纠结和成功之后的快乐,实现真正意义的数学学习,结合浙
背景纳米材料的诞生跨越了微观世界与宏观世界的鸿沟,随着纳米技术的发展及多学科的交叉融合,纳米材料在各个领域中发挥着重要作用。但在纳米材料取得巨大成功的同时,其环境