摘要
本文将熵函数的思想和区间分析相结合,构造了一类线性规划问题的区间调节熵算法,讨论了调节熵函数的区间扩张及其收敛阶,以及相关的区域删除检验原则,证明了算法的收敛性,给出了数值算例。理论与数值结果表明该方法是可靠和有效的。
In this paper, the interval adjustable entropy algorithm for a class of linear programing problem is proposed through the idea of entropy function and interval analysis. The interval extension of adjustable entropy function, the order of convergence and the relevant delete rules are discussed. The convergence of algorithm is proven. Numerical results are presented, which show that the algorithm is convergent, reliable and efficient.
出处
《运筹与管理》
CSCD
2006年第5期29-34,共6页
Operations Research and Management Science
基金
国家自然科学基金项目(60575046)
江苏省高校自然科学研究项目(05KJD110202)
关键词
区间调节熵算法
区间分析
线性规划
interval adjustable entropy algorithm
interval analysis
linear programing
