摘要：针对大规模海上风电集电系统拓扑结构优化问题,提出一种改进单亲遗传算法,建立了集电系统全寿命周期成本现值计算模型,并以现值和最小为目标,通过设计满足海缆载流量约束的种群生成方式和与交叉点个数相关的淘汰系数来避免海缆交叉,优化对比了35、66 kV电压等级的集电系统拓扑结构。算例结果表明,提出的改进单亲遗传算法与传统算法相比总成本可减少14.2%,具有较好的寻优能力;与35 kV相比,集电系统采用66 kV电压等级综合效益更好,可为大规模海上风电场集电系统规划设计提供参考。

摘要：针对遗传算法求解旅行商问题(TSP)时容易早熟、收敛速度慢等问题,提出一种基于探索—开发—跳跃策略的单亲遗传算法(EDJS-PGA)。该算法将基因移位、倒序、交换三种算子组合构成探索策略,用于扩展解的搜索空间,增强算法全局搜索能力;再将logistic混沌映射和改良圈操作融合为一种混沌映射改良圈算子,用于增强算法的局部搜索能力,构成开发策略;最后针对种群中的同优个体设计了近邻变异算子,构成跳跃策略,增强了算法跳出局部最优解的能力,使其兼具个体变异、局部优化、防止早熟等多重作用。通过对18个TSP实例进行仿真实验,结果表明EDJS-PGA相较于传统单亲遗传算法具有更高的求解精度和收敛速度,且最优解偏差率和平均误差率均处于较低水平;与其他文献对比,EDJS-PGA具有更强的鲁棒性和求解效率。

摘要：　提出了求解度约束最小生成树问题的单亲遗传算法.该算法首先利用Prufer数对生成树进行编码;然后精心地设计了一个随机地产生初始种群的方法,用这种方法产生的初始种群,不会含有任何不可行解;在遗传操作中只使用选择和变异操作,共设计了三种变异操作,其中两种变异操作均不会产生不可行解,只有一种变异操作可能会产生不可行解,需要作树的度的检查和修改;这样就大大的降低了不可行解产生的机会,从而提高了遗传算法的效率;而且只使用变异算子,有效的避免了早熟收敛现象的产生;通过大量的数值试验,表明该算法简单,高效,收敛率高;最后对此算法做了适当推广,并给出了用它求解TSP问题的具体步骤和实例.

摘要：由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成无性繁殖单亲交叉和变异算子.实例表明无性繁殖单亲遗传算法能够成功解算大规模精馏分离序列优化综合问题.

摘要：为了改善单亲遗传算法在某些方面存在的缺陷,提出一种分布估计算法与单亲遗传算法相结合的混合智能算法进行配电网的优化规划。并结合普里姆(Prim)算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。分布估计算法根据所得分布概率可为单亲遗传算法提供搜索方向,而后者则加速了前者精确分布概率模型的获得,二者的结合起到了优势互补的作用。实例计算的对比结果表明,混合算法更加稳定高效。

摘要：针对飞机过站保障车辆集中式调度问题,提出递阶式编码结构单亲遗传算法.该算法采用保障作业编号构成控制基因染色体、车辆编号构成参数基因染色体,分别体现过站保障作业时序约束和车辆指派规则约束,使算法对问题具有良好的适用性;设计控制基因染色体片段段内换位变异和参数基因染色体片段段间换位变异相结合的遗传算子,并引入车辆可调度能力空间概念提出解码算法,实现对解空间搜索能力优化;以过站保障造成的航班延误惩罚费用和车辆行驶费用之和最小为优化目标,建立算法适应度函数,可衡量过站保障和车辆使用综合效率.采集某机场过站航班数据验证所给算法有效性并对比分析车辆就近指派和使用率均衡两种调度策略,结果表明,算法收敛性良好,且就近指派策略相对于使用率均衡策略,在过站保障延误方面改进较小,但在车辆行驶时间方面改进达40%.

摘要：将单亲遗传算法应用于桥梁结构传感器优化布设。基于模态保证准则和模态能量准则设计了3个适应度函数,提出两步法采用单亲遗传算法在先对传感器进行定量计算的基础上再确定传感器的位置。通过一斜塔斜拉桥的数值模拟计算,证实了单亲遗传算法、提出的两步法及将模态保证和能量进行组合的评价准则的可行性和有效性。

摘要：针对大型光伏电站功率汇集外送拓扑设计问题,提出一种基于多精英协同进化单亲遗传算法(MCPGA)的多目标分层优化设计方法。首先深入阐述大型光伏电站功率汇集系统的构成,建立详细的数学优化模型。其次采用所提出的多精英协同进化单亲遗传算法进行拓扑结构优化设计,运用蒙特卡罗法进行可靠性分析。将经济性和可靠性指标作为汇集系统拓扑结构优化设计的评定指标。最后通过一算例仿真验证,所提方法是有效和实用的,算法收敛速度较快,从而为大型光伏电站汇集拓扑规划提供了有效的优化设计方法。

摘要：供电模型是供电理念建设的基础,尤其是在大型的配电站中,更需建立多阶段主动配电线路模型,而传统的模型建设规模过大,不利于工作人员的判断,因此基于单亲遗传算法的多阶段主动配电网线路设计了新的优化模型。首先采集处理了配电网线路的控制变量,然后绘制了配电线路的结构图,最后基于单亲遗传算法进行算例分析,从而建立配电网线路的优化规划模型。仿真结果表明,设计的配电网线路优化模型符合目前的配电条件,可完全满足计算精度的要求。

摘要：区域供冷树状管网布置优化属于典型的组合优化问题.针对区域供冷管网系统特点,建立了以管网年度费用最小为优化目标的数学模型和约束条件.以图论和遗传算法为理论基础,应用改进的单亲遗传算法对区域供冷树状管网进行了优化布置,并对编码方案,遗传算子设计,适应度函数进行了设计.应用实例表明,单亲遗传算法直接以管网年度费用最小为优化目标,能够获得年度费用最小的布置方案,与Dijkstra算法对比,算法的寻优效率较高,收敛性和稳定性较好.