无界域二次规划问题的区间算法 |
| |
引用本文: | 杨东,芮文娟. 无界域二次规划问题的区间算法[J]. 上海第二工业大学学报, 2014, 0(3): 239-244 |
| |
作者姓名: | 杨东 芮文娟 |
| |
作者单位: | [1]中国电信徐州分公司,江苏徐州221000; [2]中国矿业大学理学院,江苏徐州221000 |
| |
基金项目: | 中央高校基本科研业务费专项资金(No.2013QNA33)资助 |
| |
摘 要: | 利用罚函数将无界域二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张,利用Moore二分法与无解区域的删除原则,给出了求解无界域二次规划问题的区间算法。理论分析和实例计算均表明算法是可靠和有效的。
|
关 键 词: | 二次规划 区间算法 罚函数 |
An Interval Algorithm for Quadratic Programming in Unbounded Domains |
| |
Affiliation: | YANG Dong, RUI Wen-juan (1. China Telecom Xuzhou Branch, Xuzhou 221000, Jiangsu, E R. China; 2. School of Science, China University of Mining and Technology, Xuzhou 221000, Jiangsu, P. R. China) |
| |
Abstract: | By using the penalty function, the quadratic programming problems in unbounded domain are transferred to unconstrained optimization problems. The interval extension of penalty function is discussed. With no deletion of principle based on Moore dichotomy, the interval algorithm for solving quadratic programming problems in unbounded domain is established. Theory analysis and example calculation show that the algorithm is reliable and efficient. |
| |
Keywords: | quadratic programming interval algorithm penalty function |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《上海第二工业大学学报》浏览原始摘要信息 |
|
点击此处可从《上海第二工业大学学报》下载全文 |
|