您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2012, Vol. 47 ›› Issue (3): 120-126.

• 数学 • 上一篇    

一类无约束二层规划问题的区间算法

秦军,曹德欣   

  1. 中国矿业大学理学院, 江苏 徐州 221008
  • 收稿日期:2011-05-09 出版日期:2012-03-20 发布日期:2012-04-01
  • 作者简介:秦军(1985- ),男,硕士研究生,研究方向为计算数学.Email:20695766@163.com
  • 基金资助:

    国家自然科学基金资助项目(70901073);中央高校基本科研业务费专项基金项目(JGK101676)

An interval algorithm for a class of unconstrained two-level programming problems

QIN Jun, CAO De-xin   

  1. College of Science,China University of Mining and Technology, Xuzhou 221008, Jiangsu, China
  • Received:2011-05-09 Online:2012-03-20 Published:2012-04-01

摘要:

讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。

关键词: 二层规划;区间算法;区间扩张

Abstract:

The interval algorithm for a class of unconstrained two-level programming problems is discussed, in which the objective functions are in C1. By way of constructing the interval extensions of the two-level objective functions and introducing the test rules of region deletion, an interval algorithm for solving unconstrained two-level programming problems is established, and experimentation upon the numerical examples is performed. Both theoretical proof and numerical experiments show that the algorithm is reliable and effective.

Key words:  two-level programming; interval algorithm; interval extension

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!