共查询到16条相似文献,搜索用时 121 毫秒
1.
针对强制进化随机游走算法(RWCE)在优化质量交换网络进程中,存在部分个体在竞争中长期处于劣势状态以及个体结构高度相似的现象,提出带有个体淘汰的RWCE算法优化质量交换网络。即在一定的周期内,通过对种群中个体优化状态的实时监控,首先对个体的网络结构进行标准化处理,以此识别出结构中相似的质量交换器,再根据其数目评价个体的结构相似度,将种群中的个体划分为若干个集团,并以年度总费用作为评价个体优化性能的指标,淘汰种群中的劣势和相似个体,以此加强种群间个体的信息交流,提升个体优化活力和种群多样性,同时有效增强算法优化质量交换网络的全局搜索能力。将该方法应用于2个质量交换网络实例中,优化结果均优于文献最优结果,说明该方法能改变结构的进化方向,激励种群间个体的差异性进化和保持个体的优化活力,且有效提升算法的全局寻优性能。 相似文献
2.
3.
强制进化随机游走算法(RWCE)同步综合换热网络时,存在个体最优解的进化路径被接受差解打乱而不接受差解又很难跳出局部最优的问题.提出一种采用三层保护策略的RWCE算法,将种群中个体分为三层,底层采用基本RWCE进行优化,以保护个体的全局搜索能力;中层读取底层各个体的历史最优解,并采用带微调功能的RWCE进行优化,以保护各个体最优解的进化路径不被打乱;顶层所有个体以中层最优个体的解为初始点,采用带自动精细搜索功能的RWCE进行优化,以保证最优个体得到充分的搜索;最后将顶层搜索到的结果传递给底层对应个体.实例表明,算法在允许接受差解的同时保护了个体最优解的进化路径,并实现了全局搜索能力与局部搜索能力的兼顾. 相似文献
4.
针对微分进化算法应用于换热网络优化时易陷入局部区域和收敛精度不高的缺点,建立一种多种群对立的平行进化策略的微分进化算法.首先建立原始种群的对立种群;在此基础上,通过原始种群与对立种群的变异操作进行信息共享产生新的试验个体;最后运用多轮对立的思想保持多种群平行进化,使种群在保留当前求解信息的同时又能在求解域内进行更大范围搜索.对换热网络的经典算例计算表明,本文提出的多种群对立平行进化微分进化算法能够有效增强种群多样性,扩大算法的全局搜索能力,跳出局部极值陷阱,得到较好的优化结果. 相似文献
5.
6.
7.
提出一种采用优势个体多方向强制搜索策略的进化算法, 通过考察种群中个体差异性指标, 用以评价当前种群全局搜索的健康度。当优化结果出现长期停滞, 即健康度指标变差时, 启动优势个体多方向强制搜索策略, 扩大优势个体在靠近局部最优解区域的搜索方向, 保证算法全过程的全局搜索能力。用15SP和20SP算例进行验证, 与文献中最优结果相比, 分别下降了1.09%、0.83%, 表明优势个体多方向强制搜索策略充分发挥了优势个体的进化潜力, 提高了算法的优化效能。 相似文献
8.
9.
10.
11.
针对粒子群算法优化后期容易出现早熟收敛问题,建立一种具有种群多样性监测和实时更新策略的改进方法.首先建立种群健康度指标用来评价粒子群进化状态;其次提出随机扰动策略和离心搜索策略用于丰富粒子群的种群多样性,增强算法的全局搜索能力,并提出梯度搜索策略用于精确、高效地搜寻当前邻域内的局部极值点,提高算法的计算效率.最后建立种群健康度反馈机制,使粒子可以实时感知种群的健康程度,并自适应地采用不同的粒子更新策略,保证粒子群处于健康进化水平.将新方法应用于优化实例,并与其它改进方法进行性能比较,结果验证了新方法的有效性. 相似文献
12.
13.
针对启发式算法在优化换热网络后期由于种群多样性消失等原因造成难以找到使年综合费用进一步下降的进化方向,本文提出换热器耦合联动进化策略.该策略在一般启发式算法优化后期通过按一定概率分布抽取部分换热量不为零的换热器参与联动进化,以找到使费用下降的耦合匹配.算例验证表明,该策略效果明显.将该策略与RWCE算法相结合组成一种混合算法.首先采用RWCE算法对求解域进行初步探索,利用该算法强大的全局搜索能力找到求解域内各个潜力结构.然后再用耦合联动进化策略对各潜力结构进行深入搜索,搜索完成后再经变异反馈给RWCE算法.将该混合算法应用于10SP2和15SP算例,得到了较好的优化结果. 相似文献
14.
15.
针对启发式方法在优化换热网络时由于个体团聚而出现搜索能力下降,建立一种换热网络结构多样性评价方法,对种群中个体结构团聚程度进行衡量,并指导算法改进.对种群进行集团划分,将一定数目的具有公共结构的个体归为一个集团,从而得到个体结构分布;提出分散搜索策略,对于各集团中除集团最优个体外的其它个体,从其公共结构中随机选择若干个换热器进行摄动以分散集团中的个体结构;提出集中搜索策略,通过使其它个体获得最优集团对应公共结构以加强对较优结构的集中开发;采用9股流与15股流两个算例,验证分散搜索策略增强了全局搜索能力,集中搜索策略增强了局部搜索能力,优化结果分别较原算法降低了7 008针对启发式方法在优化换热网络时由于个体团聚而出现搜索能力下降,建立一种换热网络结构多样性评价方法,对种群中个体结构团聚程度进行衡量,并指导算法改进.对种群进行集团划分,将一定数目的具有公共结构的个体归为一个集团,从而得到个体结构分布;提出分散搜索策略,对于各集团中除集团最优个体外的其它个体,从其公共结构中随机选择若干个换热器进行摄动以分散集团中的个体结构;提出集中搜索策略,通过使其它个体获得最优集团对应公共结构以加强对较优结构的集中开发;采用9股流与15股流两个算例,验证分散搜索策略增强了全局搜索能力,集中搜索策略增强了局部搜索能力,优化结果分别较原算法降低了7 008■·a~(-1)与17 973■·a~(-1)且均优于文献结果. 相似文献
16.
有分流节点非结构模型(NNM-SS)应用于换热网络优化时,因难以生成合适的分流结构而使优化陷入局部极值.根据NNM-SS的优化特点及网络结构中分流次数对费用的影响,提出结构摄动策略,并将其引入强制进化随机游走算法(RWCE-SS).策略的主要思想为:在优化过程中,以一定的概率随机抽取一个无分流结构的换热器,并在该位置上生成一组新的分流结构以增加网络中的分流次数,通过对结构的摄动实现对算法搜索能力的提升.算例验证表明应用该策略改进的算法可获得更好的优化结果. 相似文献