文章摘要
求线性多乘积规划问题的分支定界算法[英文]
投稿时间:2017-07-28  
DOI:
中文关键词: 线性多乘积规划  分支定界  线性松弛  全局优化  删除技巧
英文关键词: 
基金项目:
作者单位
张永红 汪春峰 刘丽霞 1. 河南师范大学数学与信息科学学院, 河南 新乡 453007
2. 西安电子科技大学数学与统计学院, 陕西 西安 710126 
摘要点击次数: 211
全文下载次数: 
中文摘要:
      为求解线性多乘积规划问题(LMP), 本文提出一个新的全局优化算法. 首先, 利用二阶导数信息, 给出了一个新的线性化松弛方法. 其次, 为了改进算法的收敛速度, 提出一个区域删除技巧. 最后, 为求解LMP, 设计了一个分支定界算法. 理论上证明了算法的收敛性. 数值实验结果显示本文方法是有效可行的.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭

请关注应用数学微信