基于列队竞争算法的混合算法研究及其在化工过程系统中的应用

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:okyy1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
化工过程系统综合问题是典型的混合整数规划(Mixed-integer Programming,MIP)问题,随着过程系统研究的规模越来越大,综合问题变得越来越复杂,其求解变得更加困难。混合整数规划问题的求解已成为目前研究的热点与难点。为此,本文试图提出一种有效的混合算法用于求解化工过程系统中的MIP问题。本文提出了基于列队竞争算法(Linear-up Competition Algorithm,LCA)的混合算法,它是LCA与确定性算法的混合。求解策略为两种算法的两层嵌套,外层应用LCA优化整形变量,内层应用单纯形法或序列二次规划算法(SequentialQuadratic Programming,SQP)优化连续变量。本文研究了混合算法的结合机理、实现准则与求解步骤,并通过对测试函数的求解验证了算法的有效性。将提出的混合算法用于化工过程系统中的MIP问题的求解,求解了以下三个方面的问题:(1)白酒勾兑问题:建立了一种新的白酒勾兑混合整数线形规划(Mixed-Integer Linear Programming,MILP)模型,用本文提出的混合算法进行求解,得到了使白酒勾兑成本最低、基酒存储空间利用率最高及操作费用最低的优化结果;(2)多周期操作锅炉蒸汽系统优化调度问题:以操作费用与转运费用之和最小为目标函数,建立了此问题的混合整数非线性规划(Mixed-Integer Non-linear Programming,MINLP)模型,用本文提出的混合算法进行求解,得到了接近于文献值的优化结果;(3)长输热油管道运行操作优化问题:以热力费用与动力费用之和最小为目标函数,建立了此问题的混合整数非线性规划(MINLP)模型,用本文提出的混合算法进行求解,得到略优于文献值的优化结果。本文提出的基于列队竞争算法的混合算法应用于化工过程系统中的MILP及MINLP问题的求解,取得了较好的结果,表明了算法的有效性,为化工过程系统中的MIP问题的求解提供了一种新的求解算法。
其他文献
高等学校进行教育成本核算,有利于提高高校资源的使用效率,并为国家制定生均拨款标准和学费收费标准提供参考,有利于高校加强财务成本管理、节约办学成本、提高办学效益、缓解办
【正】(一)专著教育学讲义1913年,长沙宏文社印中等学校国文读本(与刘宗向、刘翰良合编)1914年,长沙宏文社印国语学讲义1920年,上海商务印书馆语法通论(1921年以前印行,出版处待查核)
壮族传统体育既体现了壮民族伦理价值、民族性格、审美情趣等,更与壮民族物质生产活动息息相关。挖掘整理壮族传统体育项目,在中小学体育课程中开展,既能够解决由于区域经济发展
作为国省道公路中重要的组成部分,路基施工质量直接关乎公路的承载性、耐久性等使用性能,所以为了提升国省道公路的使用性能,就必须要创新路基施工技术。以国省道公路路基施工为
近二十年的时间里,社会飞速发展,我们的生活也随之发生了翻天覆地的变化,这主要得益于当今高速发展的数字技术,数字技术在社会的多个领域得以广泛应用,建筑设计行业也如此。如今城
以武汉大学中国科学评价研究中心推出的中国高校科技创新竞争力评价指标体系为例,利用其最近三年积累的评价指标数据,提出一种对评价指标体系尤其是权重进行优化的思路和方法
铝基复合材料具有比强度高,比刚度高,高温性能好,阻尼性能好,热膨胀系数低等优越性能,因此备受材料研究者的关注。铝基复合材料的制备方法分为两类,外加法和原位自生法。原位自生的
股票收益率是否能够反映市场信息及其反映程度一直是理论界和实务界较为关心的问题。在理论上,最早由Fama(1973,1992)提出市场有效性理论和三因子模型来分析股票收益率对于市场
调查结果表明,目前黑龙江省的设施草莓生产存在栽培品种混乱、退化现象严重、种苗质量差、扣棚过早、设施结构不合理、授粉不良、种植模式单一、栽植密度偏低及病虫害防治不
随着我国经济体制改革和市场经济的不断发展,房地产业在市场经济总体格局中的地位愈益突出,房地产市场竞争日益激烈。中国加入WTO后,外资开始涌入房地产业,使中国的房地产业更为