一种求解混合整数非线性规划问题的混合优化方法

来源 :计算机与应用化学 | 被引量 : 0次 | 上传用户:bodden
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种适用于求解混合整数非线性规划(MINLP)方法(GA-SQP),针对确定型算法在NLP子问题复杂的情况下难以在有限时间内收敛的问题,将MINLP问题分解为一系列简单的NLP子问题,外层用遗传算法搜索最优的整数变量集,内层执行SQP算法解决NLP问题,相比传统的确定性算法,它能减少模型本身的非凸性,从而消除双线性项的求解困难,而相对于智能算法,它充分利用梯度信息,在求解NLP问题上具有明显的效率优势。在改进求解效率上,进一步引入存储机制,减少NLP重复求解从而加速收敛。最后以3个常用的测试函数和水处理网络问题为例,数值计算表明本文提出的方法搜索精度明显优秀于传统的确定型算法和启发式算法。
其他文献
采用自组织数据挖掘方法(GMDH),客观、自动地筛选影响商业银行网络银行业务发展的主要因素。利用2000—2011年我国10家商业银行的季度数据,实证分析网络银行业务发展与其影响
十多年来,中国的资本外逃问题日趋严重,已对国民经济发展与安全构成威胁。本文构建贸易伪报下资本外逃规模测算模型,选取2001—2011年的样本数据,对中国贸易伪报下资本外逃规
<正>黄粉虫粪是养殖黄粉虫过程中黄粉虫所排泄的粪便。如果单独用100kg麦麸饲养黄粉虫,不仅可以得到30kg左右的黄粉虫,同时还可以得到20kg左右的黄粉虫粪。随着黄粉虫养殖业
目的了解徐州市18~60岁人群参加健康体检现状,分析影响因素。方法采用整群抽样方法,选取徐州市6家医院,对医院门诊大楼就诊及体检中心体检的人群进行问卷调查。结果只有36.4%
根据云南元江红龙厂铜矿区地质勘查资料,结合DIMINE软件建立了矿床地质数据库,构建了矿区断层及矿体的三维实体模型,不仅实现了钻孔数据信息的三维可视化,而且直观、真实地揭
目的对某生活垃圾焚烧发电项目职业病危害预测及找出关键控制点。方法采用类比法和经验法,对拟建生活垃圾焚烧发电项目存在的职业病危害因素进行危害预测。结果粉尘、化学毒
民事契约和社会契约在主体状态、缔约目的、实现方式、违约后果上都有差异,具有各不相同而又整合一体的契约精神。宪政既要求有限政治又要求责任政治,它们都以契约精神作为意
<正>时事背景1月21日,微信先是在所有人朋友圈里推送了一条打着"推广"标签的消息,欲语还休地贴出了六张图,每张图上都是黑底白字一段话,表达的核心意思是:广告可恶,是因为"它
硫化钼基催化剂是加氢脱硫过程的常用催化剂,其活性相结构与加氢脱硫性能的关系一直是催化加氢领域研究的热点问题,该问题对开发更高活性和选择性的催化剂具有十分重要的意义
牛顿-拉夫逊法是求解非线性代数方程有效的迭代计算方法,广泛应用于现代电力系统安全分析、故障诊断与控制的潮流计算中。为提高牛顿-拉夫逊潮流计算方法的快速性和收敛精度,