一种新的分流棋盘模型同步优化质量交换网络

传统棋盘模型具有模拟计算量小、结构紧凑等优点,但在结构多样性方面存在一定局限,因此提出了有分流棋盘模型,并应用于质量交换网络。该模型中贫富流股匹配更加多样化,适用于复杂的质量交换网络综合问题。此外,分支数是有分流棋盘模型的关键参数,基于此提出了分支数匹配策略,在保证有分流棋盘模型的优化效率下可形成大小合适搜索空间。最后,将本文提出的方法运用于焦炉气脱硫、再生法回收苯酚以及废水脱酚三个算例,所获得的年综合费用分别为409367 USD/a、685114USD/a和348454 USD/a,均低于大部分文献所优化出的结果,其中算例再生法回收苯酚所得到的结果突破了已发表文献的最优解。     

带有个体淘汰的强制进化随机游走算法优化质量交换网络

针对强制进化随机游走算法(RWCE)在优化质量交换网络进程中,存在部分个体在竞争中长期处于劣势状态以及个体结构高度相似的现象,提出带有个体淘汰的RWCE算法优化质量交换网络。即在一定的周期内,通过对种群中个体优化状态的实时监控,首先对个体的网络结构进行标准化处理,以此识别出结构中相似的质量交换器,再根据其数目评价个体的结构相似度,将种群中的个体划分为若干个集团,并以年度总费用作为评价个体优化性能的指标,淘汰种群中的劣势和相似个体,以此加强种群间个体的信息交流,提升个体优化活力和种群多样性,同时有效增强算法优化质量交换网络的全局搜索能力。将该方法应用于2个质量交换网络实例中,优化结果均优于文献最优结果,说明该方法能改变结构的进化方向,激励种群间个体的差异性进化和保持个体的优化活力,且有效提升算法的全局寻优性能。     

基于强制进化随机游走算法的质量交换网络综合

针对现有质量交换网络优化方法存在的不足, 提出一种适用于质量交换网络综合的强制进化随机游走算法。通过随机增大或减小质量交换器的传质负荷、分流比以及贫流股的流量, 并设置最小阈值实现网络连续和整型变量的同步优化; 通过以较小概率接受差解, 增强结构变异, 使算法更好地兼顾质量交换网络的全局和局部搜索。在2个质量交换网络实例中的应用表明, 优化结果优于文献最优结果, 算法保持了个体的独立进化且具有良好的全局和局部搜索能力。     

基于节点非结构模型的换热网络结构多样性分析及改进优化策略

强制进化随机游走算法优化换热网络过程中会出现个体结构相似现象,导致种群结构多样性下降,算法全局搜索能力不足,难以进一步优化换热网络结构.针对基于节点非结构模型的换热网络结构相似现象展开研究,制定两个评价指标衡量优化过程中个体结构相似水平,发现个体结构内相似换热单元数逐步增加,而相似换热单元的热负荷差距逐步减小,个体结构...     

采用三层保护策略的强制进化随机游走算法同步综合换热网络

强制进化随机游走算法（RWCE）同步综合换热网络时,存在个体最优解的进化路径被接受差解打乱而不接受差解又很难跳出局部最优的问题.提出一种采用三层保护策略的RWCE算法,将种群中个体分为三层,底层采用基本RWCE进行优化,以保护个体的全局搜索能力;中层读取底层各个体的历史最优解,并采用带微调功能的RWCE进行优化,以保护各个体最优解的进化路径不被打乱;顶层所有个体以中层最优个体的解为初始点,采用带自动精细搜索功能的RWCE进行优化,以保证最优个体得到充分的搜索;最后将顶层搜索到的结果传递给底层对应个体.实例表明,算法在允许接受差解的同时保护了个体最优解的进化路径,并实现了全局搜索能力与局部搜索能力的兼顾.     

应用固定投资费用松弛策略的换热网络优化

启发式算法优化有固定投资费用的换热网络时,由于存在整型变量而造成结构进化困难,提出固定投资费用松弛策略.对固定投资费用进行松弛处理实现对数学模型的简化,当换热器换热量很小时固定投资费用几乎为零,随着换热量的增大,固定投资费用以一定斜率逐步增大最终等于实际值.通过松弛强度系数控制变化斜率,在保证优化结果可靠性的基础上引导存在结构进化障碍的换热器生成或消去.对文献中两个算例的优化结果进行分析,考察不同松弛强度下对换热器生成、消去的作用.提出基于固定投资费用松弛策略的强制进化随机游走算法,并应用于换热网络实例.     

一种内部公用工程进化的换热网络优化策略

在换热网络优化问题中，采用内部公用工程代替换热温度交叉的不可行匹配能使优化得以继续，同时扩大求解空间，但可能因增加额外的固定投资费用而使其作为差解在进化过程中被接受下来，导致优化效率下降.鉴于此，首先分析内部公用工程对优化进程可能造成的负面影响，提出一种内部公用工程的进化策略，对于具有一对内部公用工程的结构，首先通过扩大其年综合费用以进行惩罚，从而降低其接受的概率，继之，针对仍被接受的内部公用工程结构，在每次迭代时均强制内部公用工程进行随机游走，合理调整其大小，从而改善结构性能.采用两个算例验证策略提升了算法优化效率.     

基于公用工程内置策略的换热网络优化

传统换热网络分级超结构模型（SWS）只允许公用工程布置在流股末端,限制了网络结构的灵活发展.提出一种公用工程内置策略,允许公用工程布置在结构内部的各流股分支上.采用具有结构保护策略的强制进化随机游走算法（SP-RWCE）.并提出一种伪最优解生成策略,通过扩大长期未更新个体的年综合费用,促使有潜力的伪最优解产生并接受保护和开发.三个基准算例的优化结果均优于文献最优解,且均包含内部公用工程.表明改进SWS相比原SWS模型扩大了求解空间,改进SP-RWCE具有更强的搜索能力,验证了布置内部公用工程能有效减少换热面积.     

一种适用于复杂换热网络优化的耦合联动进化策略

针对启发式算法在优化换热网络后期由于种群多样性消失等原因造成难以找到使年综合费用进一步下降的进化方向,本文提出换热器耦合联动进化策略.该策略在一般启发式算法优化后期通过按一定概率分布抽取部分换热量不为零的换热器参与联动进化,以找到使费用下降的耦合匹配.算例验证表明,该策略效果明显.将该策略与RWCE算法相结合组成一种混合算法.首先采用RWCE算法对求解域进行初步探索,利用该算法强大的全局搜索能力找到求解域内各个潜力结构.然后再用耦合联动进化策略对各潜力结构进行深入搜索,搜索完成后再经变异反馈给RWCE算法.将该混合算法应用于10SP2和15SP算例,得到了较好的优化结果.     

应用于换热网络优化的RWCE算法接受差解策略分析与改进

以一定的概率接受差解是强制进化随机游走算法（RWCE）换热网络结构进化、跳出局部最优的关键.首先分析接受差解策略对算法的优化作用,通过设置不同的接受差解概率,对比RWCE算法优化换热网络的结构进化过程,基于分析结论,提出以换热器数目为导向的接受差解概率控制策略,提升算法的计算效率和结构进化能力.通过算例验证,表明引入该策略的RWCE算法具有更强的全局搜索能力,优化质量得到有效提升.     

采用单元进化限制策略的RWCE算法优化换热网络

针对强制进化随机游走算法（RWCE）优化换热网络时后期进化缓慢的不足,提出一种采用单元进化限制策略的改进RWCE算法（RS-RWCE）优化换热网络.通过限制每次迭代个体中参与进化的换热单元数,在保持进化前期年综合费用收敛速度较快的同时,保证进化后期的精细搜索能力.通过对两个经典算例的比较验证,证明改进后的算法应用于换热网络优化问题时兼顾了整型变量与连续变量的优化,使计算效率和精度均得到提高,同时获得了较好的换热网络优化结果.     

周期优势结构提炼与搜索路径强化结合提升换热网络结构进化能力

针对强制进化随机游走算法（RWCE）在优化后期会陷入局部最优而使搜索能力下降的问题,提出周期优势结构提炼与搜索路径强化结合策略.首先对系统种群初步优化,每隔一定周期进行一次优势个体提炼,然后采用多重路径复制的方法将这些优势个体给其他个体,最后根据搜索机制遍布整个求解域.以优势个体为中心进行多重路径搜索策略,提高了局部寻优精度,增加了种群多样性,进而增强了全局搜索能力,优化效率和质量得以提高.     

换热网络中温度交叉结构的分析与处理

在以换热量作为待优化连续变量的换热网络优化问题中,流股匹配可能出现温度交叉,常以惩罚函数法处理存在温度交叉的不可行结构.然而,当采用强制进化随机游走算法时,由于其接受差解的变异操作,温度交叉结构可能以差解的形式被接受,对优化进程产生负面影响而降低优化效率.因此,首先分析换热网络中温度交叉结构的成因,接着分析该不可行结构对算法优化进程的消极作用,然后提出一种处理方法,当种群中个体随机游走到不可行域时,强制使其回到可行域内的原位重新优化,从而提升算法优化效率.     

一种信息传播促进网络增长的网络演化模型

为了研究信息传播过程对复杂网络结构演化的影响,提出了一种信息传播促进网络增长的网络演化模型,模型包括信息传播促进网内增边、新节点通过局域世界建立第一条边和信息传播促进新节点连边三个阶段,通过多次自回避随机游走模拟信息传播过程,节点根据路径节点的节点度和距离与其选择性建立连接。理论分析和仿真实验表明,模型不仅具有小世界和无标度特性,而且不同参数下具有漂移幂律分布、广延指数分布等分布特性,呈现小变量饱和、指数截断等非幂律现象,同时,模型可在不改变度分布的情况下调节集聚系数,并能够产生从同配到异配具有不同匹配模式的网络.