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

　第４７卷　第３期 山　东　大　学　学　报　（理　学　版） ２０１２年３月　 　 　 　 　 　 　Ｖｏｌ．４７　 Ｎｏ．３　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｍａｒ．２０１２　 　文章编号：１６７１９３５２（２０１２）０３０１２００７　　　ＤＯＩ：１０．６０４０／ｊ．ｉｓｓｎ．１６７１９３５２．２０１２．０３．０２３ 一类无约束二层规划问题的区间算法 秦军，曹德欣 （中国矿业大学理学院，江苏 徐州２２１００８） 摘要：讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法，构造了二层规划问题目标函数的 区间扩张和无解区域删除检验原则，建立了求解无约束二层规划问题的区间算法，并进行了数值实验。理论证明 和数值实验均表明算法是可靠和有效的。 关键词：二层规划；区间算法；区间扩张 中图分类号：Ｏ２４２２９；Ｏ２２１２　　　文献标志码：Ａ Ａｎｉｎｔｅｒｖａｌａｌｇｏｒｉｔｈｍｆｏｒａｃｌａｓｓｏｆｕｎｃｏｎｓｔｒａｉｎｅｄｔｗｏｌｅｖｅｌ ｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓ ＱＩＮＪｕｎ，ＣＡＯＤｅｘｉｎ （ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＭｉｎｉｎｇａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｕｚｈｏｕ２２１００８，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｉｎｔｅｒｖａｌａｌｇｏｒｉｔｈｍｆｏｒａｃｌａｓｓｏｆｕｎｃｏｎｓｔｒａｉｎｅｄｔｗｏｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓｉｓｄｉｓｃｕｓｓｅｄ，ｉｎｗｈｉｃｈ １ ｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｓａｒｅｉｎＣ．Ｂｙｗａｙｏｆｃｏｎｓｔｒｕｃｔｉｎｇｔｈｅｉｎｔｅｒｖａｌｅｘｔｅｎｓｉｏｎｓｏｆｔｈｅｔｗｏｌｅｖｅｌｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｓａｎｄ ｉｎｔｒｏｄｕｃｉｎｇｔｈｅｔｅｓｔｒｕｌｅｓｏｆｒｅｇｉｏｎｄｅｌｅｔｉｏｎ，ａｎｉｎｔｅｒｖａｌａｌｇｏｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｕｎｃｏｎｓｔｒａｉｎｅｄｔｗｏｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇ ｐｒｏｂｌｅｍｓｉｓｅｓｔａｂｌｉｓｈｅｄ，ａｎｄｅｘｐｅｒｉｍｅｎｔａｔｉｏｎｕｐｏｎｔｈｅｎｕｍｅｒｉｃａｌｅｘａｍｐｌｅｓｉｓｐｅｒｆｏｒｍｅｄ．Ｂｏｔｈｔｈｅｏｒｅｔｉｃａｌｐｒｏｏｆａｎｄｎｕ ｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｉｓｒｅｌｉａｂｌｅａｎｄｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｔｗｏｌｅｖｅｌｐｒｏｇｒａｍｍｉｎｇ；ｉｎｔｅｒｖａｌａｌｇｏｒｉｔｈｍ；ｉｎｔｅｒｖａｌｅｘｔｅｎｓｉｏｎ ０　引言 二层规划问题是一种具有二层递阶结构的系统优化问题，这个系统由上、下两层决策者控制，其中上层 决策者占主导地位，进行的决策具有综合性。上层问题和下层问题有各自的目标函数和约束条件。二层规 划问题本身有着很强的应用背景，主要来源于社会生产实践中的资源分配和价格控制等实际问题，对国民经 济和企业管理等具有重要的指导意义。对于该问题的算法，许多专家和学者致力于这方面的研究，提出了许 ［１］ ［２］ ［３］ ［４］ ［５］ 多有效可行的算法，如极点搜索法 、分支定界法 、下降方向法 、罚函数法 、粒子群算法 等。利用区 ［６］ 间优化理论求解二层规划问题是新的尝试，并取得了一些成果 。 本文讨论如下形式的无约束非线性二层规划问题：