非线性0-1规划问题的连续化及其遗传算法解法
为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划问题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效.
非线性0-1规划、连续化方法、遗传算法、GENOCOP
34
O343(固体力学)
国家自然科学基金资助项目10472003;高校博士点基金资助项目2006005010
2015-07-29(万方平台首次上网日期,不代表论文的发表时间)
共7页
785-791