0-1规划的一种连续化和罚函数解法.pdfVIP

第32卷第1期 阜阳师范学院学报(自然科学版) V01．32．No．1 of Teachers Mar．2015 Journal Science) 2015年03月 Fuyang CoUege(Natural 0-1规划的一种连续化和罚函数解法 祝丽华 (福建工程学院数理系，福建福州350118) 摘要：针对O．1规划问题变量的离散特点，提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0， 1]区间上等价的连续变量非线性规划等式，再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算，数 值结果表明该方法是可行和有效的。 关键词：0-1规划；连续化；约束非线性规划；罚函数 中图分类号：0221．4 文献标识码：A 文章编号：1004-4329(2015)01-020-04