论文部分内容阅读
半无限规划问题(SIP)是一类重要的数学规划问题,在理论研究和工程技术中有诸多应用,如交通问题、电力系统、机器人路径设计等方面有广泛的应用,在数学方向也有很大的作用,研究半无限规划问题具有重要的意义. 本文研究了带约束的半无限规划问题的区间算法.对由Lipschitz连续函数构成的约束半无限规划问题,利用精确罚函数法,将其转化为无约束规划问题,通过构造函数区间扩张及无解区域删除原则,建立了其求解的区间算法;对由一阶连续可微函数构成的约束半无限规划问题,利用罚函数法及区间分析方法建立了其求解的区间算法,分别利用极大熵函数法、调节熵函数法,将其转化为无约束的可微规划问题,建立了区间极大熵算法、区间调节熵算法.对所建立的算法的收敛性以及相关理论给予了证明,进行了数值实验,给出了数值算例,理论证明和数值实验表明了算法的有效性和可靠性.