共查询到14条相似文献,搜索用时 93 毫秒
1.
针对强制进化随机游走算法(RWCE)在优化质量交换网络进程中,存在部分个体在竞争中长期处于劣势状态以及个体结构高度相似的现象,提出带有个体淘汰的RWCE算法优化质量交换网络。即在一定的周期内,通过对种群中个体优化状态的实时监控,首先对个体的网络结构进行标准化处理,以此识别出结构中相似的质量交换器,再根据其数目评价个体的结构相似度,将种群中的个体划分为若干个集团,并以年度总费用作为评价个体优化性能的指标,淘汰种群中的劣势和相似个体,以此加强种群间个体的信息交流,提升个体优化活力和种群多样性,同时有效增强算法优化质量交换网络的全局搜索能力。将该方法应用于2个质量交换网络实例中,优化结果均优于文献最优结果,说明该方法能改变结构的进化方向,激励种群间个体的差异性进化和保持个体的优化活力,且有效提升算法的全局寻优性能。 相似文献
2.
3.
强制进化随机游走算法(RWCE)同步综合换热网络时,存在个体最优解的进化路径被接受差解打乱而不接受差解又很难跳出局部最优的问题.提出一种采用三层保护策略的RWCE算法,将种群中个体分为三层,底层采用基本RWCE进行优化,以保护个体的全局搜索能力;中层读取底层各个体的历史最优解,并采用带微调功能的RWCE进行优化,以保护各个体最优解的进化路径不被打乱;顶层所有个体以中层最优个体的解为初始点,采用带自动精细搜索功能的RWCE进行优化,以保证最优个体得到充分的搜索;最后将顶层搜索到的结果传递给底层对应个体.实例表明,算法在允许接受差解的同时保护了个体最优解的进化路径,并实现了全局搜索能力与局部搜索能力的兼顾. 相似文献
4.
6.
7.
在换热网络优化问题中,采用内部公用工程代替换热温度交叉的不可行匹配能使优化得以继续,同时扩大求解空间,但可能因增加额外的固定投资费用而使其作为差解在进化过程中被接受下来,导致优化效率下降.鉴于此,首先分析内部公用工程对优化进程可能造成的负面影响,提出一种内部公用工程的进化策略,对于具有一对内部公用工程的结构,首先通过扩大其年综合费用以进行惩罚,从而降低其接受的概率,继之,针对仍被接受的内部公用工程结构,在每次迭代时均强制内部公用工程进行随机游走,合理调整其大小,从而改善结构性能.采用两个算例验证策略提升了算法优化效率. 相似文献
8.
评估复杂网络系统的节点重要性有助于提升其系统抗毁性和结构稳定性. 目前, 定量节点重要性的排序算法通常基于网络结构的中心性指标如度数、介数、紧密度、特征向量等. 然而, 这些算法需要以知晓网络结构的全局信息为前提, 很难在大规模网络中实际应用. 基于自规避随机游走的思想, 提出一种结合网络结构局域信息和标签扩散的节点排序算法. 该算法综合考虑了节点的直接邻居数量及与其他节点之间的拓扑关系, 能够表征其在复杂网络系统中的结构影响力和重要性. 基于三个典型的实际网络, 通过对极大连通系数、网络谱距离数、节点连边数和脆弱系数等评估指标的实验对比, 结果表明提出的算法显著优于现有的依据局域信息的节点排序算法. 相似文献
9.
传统换热网络分级超结构模型(SWS)只允许公用工程布置在流股末端,限制了网络结构的灵活发展.提出一种公用工程内置策略,允许公用工程布置在结构内部的各流股分支上.采用具有结构保护策略的强制进化随机游走算法(SP-RWCE).并提出一种伪最优解生成策略,通过扩大长期未更新个体的年综合费用,促使有潜力的伪最优解产生并接受保护和开发.三个基准算例的优化结果均优于文献最优解,且均包含内部公用工程.表明改进SWS相比原SWS模型扩大了求解空间,改进SP-RWCE具有更强的搜索能力,验证了布置内部公用工程能有效减少换热面积. 相似文献
10.
11.
12.
针对启发式算法在优化换热网络后期由于种群多样性消失等原因造成难以找到使年综合费用进一步下降的进化方向,本文提出换热器耦合联动进化策略.该策略在一般启发式算法优化后期通过按一定概率分布抽取部分换热量不为零的换热器参与联动进化,以找到使费用下降的耦合匹配.算例验证表明,该策略效果明显.将该策略与RWCE算法相结合组成一种混合算法.首先采用RWCE算法对求解域进行初步探索,利用该算法强大的全局搜索能力找到求解域内各个潜力结构.然后再用耦合联动进化策略对各潜力结构进行深入搜索,搜索完成后再经变异反馈给RWCE算法.将该混合算法应用于10SP2和15SP算例,得到了较好的优化结果. 相似文献
13.
启发式算法优化有固定投资费用的换热网络时,由于存在整型变量而造成结构进化困难,提出固定投资费用松弛策略.对固定投资费用进行松弛处理实现对数学模型的简化,当换热器换热量很小时固定投资费用几乎为零,随着换热量的增大,固定投资费用以一定斜率逐步增大最终等于实际值.通过松弛强度系数控制变化斜率,在保证优化结果可靠性的基础上引导存在结构进化障碍的换热器生成或消去.对文献中两个算例的优化结果进行分析,考察不同松弛强度下对换热器生成、消去的作用.提出基于固定投资费用松弛策略的强制进化随机游走算法,并应用于换热网络实例. 相似文献
14.
有分流节点非结构模型(NNM-SS)应用于换热网络优化时,因难以生成合适的分流结构而使优化陷入局部极值.根据NNM-SS的优化特点及网络结构中分流次数对费用的影响,提出结构摄动策略,并将其引入强制进化随机游走算法(RWCE-SS).策略的主要思想为:在优化过程中,以一定的概率随机抽取一个无分流结构的换热器,并在该位置上生成一组新的分流结构以增加网络中的分流次数,通过对结构的摄动实现对算法搜索能力的提升.算例验证表明应用该策略改进的算法可获得更好的优化结果. 相似文献