手机知网 App
24小时专家级知识服务
打 开
数学
非线性0-1规划问题的连续化及其遗传算法解法
为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效.
领 域:
数学
格 式:
PDF原版;EPUB自适应版(需下载客户端)
手机阅读本文
下载APP 手机查看本文
北京工业大学学报
2008年08期
相似文献
相关工具书
图书推荐

搜 索