摘要：换热网络优化问题常以外罚函数法处理约束,赋予违反约束的不可行解较大的罚值。强制进化随机游走算法(RWCE)优化换热网络时,其非贪婪搜索机制使不可行解以一定概率被保留,从而改变全局寻优过程。本文首先分析不可行解对优化进程的影响,揭示偏移量较小的不可行解对结构进化的促进作用;然后提出差解概率动态调整策略,合理利用不可行解的正面作用,强化结构进化能力;最后,鉴于上述优化结果中偏移量较小的不可行解居多,提出一种可行化策略,通过分段罚指数和双种群优化技术促使过程中有潜力的不可行解快速返回可行域,并提升优化质量。将结合两条强化策略的改进算法应用于16股流与15股流算例,优化结果较文献最优解分别节省了0.35%、0.48%,表明改进后的算法较原算法全局搜索能力得到了显著提升。

摘要：针对现有船舶操纵性优化算法收敛性不高的问题,将基于分解的多目标进化算法应用到船舶设计中,本文提出一种船舶操纵性设计的约束多目标进化算法。建立了以直线稳定性和相对回转直径为目标的优化模型,采用基于分解的多目标进化算法框架,结合优秀不可行解改进了差分算子;其次,充分利用优秀不可行解,设计了新的个体选择准则。将本文算法与另外3种船舶操纵性优化算法进行对比,该算法可以提供更多的设计方案,且设计方案收敛性更好。

摘要：基于生物学人工培植杂交思想,提出一种配电网经济性重构新算法。从配电网中找出一组基础环并对其分别编码形成一组染色体,使该组染色体先朝各自的优化方向进化,然后以一定概率杂交后,指导修正它们的进化方向,直至搜索到全局最优。该方法通过采用缩短染色体长度和多条染色体并行进化等措施,能够快速搜索到全局最优,并且使得搜索不易陷入局部最优,有效平衡了局部收敛和全局寻优速率的关系。同时还提出了基于支路分类的对不可行解进行修复的方法。IEEE 33节点和IEEE 69节点系统仿真结果验证了所提方法的可行性和有效性。

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

摘要：提出一种新的求解约束优化问题的遗传算法,算法通过重新定义可行解与不可行解的适应度函数分别对它们进行选择,有效避免了惩罚函数法引入参数所带来的困难,重新设计的交叉算子使得算法对解空间的寻优范围扩大了.数值实验结果表明算法具有较好的鲁棒性,且对最优解位于约束边界上的一类问题具有很大优势.

摘要：针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理。并在大量的数值实验的基础上,将该方法与传统方法及简单遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的速度和精度,有一定的优越性。

摘要：为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理,并将其与传统遗传算法进行比较。实验结果表明,该算法能够有效提高问题求解的速度和精度,具有一定优越性。

摘要：介绍一种基于地理信息系统(GIS)的变电站规划软件,设计了软件的总体结构和主要功能,建立了电网的GIS数据库。该软件用GIS空间查询和改进的遗传算法来实现变电站规划模块。经算例证明,该软件在实际变电站规划中可以减少不可行解对新建变电站位置选取的影响,同时更加符合实际地理因素的要求,为规划者提供决策依据。

摘要：针对遗传算法应用于变电站规划时产生大量不可行解的缺点,提出了一种地理信息系统(GIS)空间查询和遗传算法相结合的新算法。该算法设计了一种能够保证全局最优解的自适应交叉和变异概率,利用地理对象的拓扑关系进行空间查询,特别是在不可行解的处理中用GIS提供的空间查询功能来判断新建变电站是否在规划区域内且在适宜新建区域内,并将查询结果反映到适应度函数的惩罚函数中。经算例验证,此方法能够有效地减少不可行解,最终收敛到全局最优解,使得规划结果符合实际要求。

摘要：对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.