TSP的混合遗传算法一人工神经网络模型

电网规划问题的优化模型可以经过适当的加工简化最终归结为TSP类型问题。遗传算法和人工神经网络作为对自然界生物进化和人脑思维结构进行模拟抽象的两个仿真过程,随着各种软硬件技术和计算机并行处理 能力的提高,已获得广泛的重视,并取得了较好的实用效果。本文对人工神经网络和遗传算法进行了大量分析,将二者结合起来用于组合优化问题的典型代表TSP的求解,提出了基于混合ANN和GAs的TSP问题模型,该模型具有收敛快,计算过程简单,同时可提供几个较优解以供参考的特点。     

基于Spark的并行模拟退火算法求解TSP

模拟退火算法是求解无约束优化问题的有效方法,但求解旅行商问题时存在精度较差、容易陷入局部最优且收敛速度慢等缺点。为了改进上述问题,本文提出了一种基于Spark平台的并行模拟退火算法。修改模拟退火算法的降温函数,构造旅行商问题的解空间,采用大邻域搜索技术和2-opt算子增强局部搜索能力,引入OX交叉思想增强全局搜索能力,提出交叉协同试验并行策略与Spark平台并行实现。选取若干TSPLIB数据集进行仿真实验,对求解质量和运行时间两个方面进行测试,与其它Spark框架的并行算法进行对比实验。仿真结果表明,该算法求解精度有较大的提高,求解速度上对比其他算法提升3-10倍,能够有效求解旅行商问题。     

求解车间作业问题的混合遗传算法

针对遗传算法(GA)求解车间作业问题JSP(job shop problems)的早熟和收敛速度慢等问题,基于算法混合的思想,将改进的瓶颈移动算法MSB(modify shifting bottleneck)所求得的调度方案加入遗传算法解空间,参与遗传算法迭代运算,形成高性能的混合遗传算法HGA(hybrid gennetic algorithm).由于MSB所获得解的质量较高,依据遗传算法的精英保留策略,可以加快算法的收敛速度.标准实例上进行的仿真实验表明,调度结果的平均质量、最好调度的获取能力和算法稳定性方面,HGA的性能明显优于GA.     

一种求解电力经济负荷分配问题的改进微分进化算法

针对电力系统经济负荷分配(economic dispatch,ED)这一典型的非凸、非线性、组合优化问题,提出一种改进的微分进化(improved differential evolution,IDE)算法。微分进化(differential evolution,DE)算法虽有简单、搜索效率高的优点,但是仍然有局部最优的问题。该文在对DE算法搜索机理进行分析的基础上,针对DE算法参数难于动态调整的问题,提出不依赖于优化问题的控制参数自适应调整机制,并根据动态监视群体适应度方差的变化,增加个体迁移策略,进一步提高DE算法的全局寻优能力和鲁棒性。运用该算法对IEEE3机、40机及69机300节点标准测试用例进行计算,并考虑机组的爬坡约束、出力限制区约束、非光滑费用函数曲线等非线性特性,将其计算结果与遗传算法(genetic algorithm,GA)及粒子群算法(particle swarm optimization,PSO)进行比较,分析表明该方法是可行的、有效的。     

基于多背包问题求解的电网无功补偿配置方案

针对传统无功补偿配置方法受人工经验影响或存在收敛性问题的缺陷,提出了一种基于多背包问题求解的电网无功补偿配置方案,首先计算各变电站的无功缺额,再将无功平衡过程抽象为多背包问题的求解,无功富余的变电站作为背包、无功存在缺额的变电站作为物品,以背包所装物品价值最大为目标,采用遗传算法求得最优解,并解码得无功平衡结果。最后针对平衡后仍存在无功缺额的变电站,根据就近归整的原则进行无功补偿增配。本文首次将多背包组合优化求解引入到电网的无功补偿配置分析中,并采用智能算法提高了无功平衡的分析效率,降低了无功规划的工作量。算例分析验证了本方案可行有效,对电网无功优化管理具有参考和应用价值。     

一种求解最优潮流的组合算法

提出了一种基于现代内点（MIP）理论与退火选择遗传算法（AGA）的组合算法：将原总是去掉整数变量约束，形成一个非线性规划问题；通过赋予整数变量矢量不同的初值，形成一个非线性规划问题集合，将其看作是AGA的进化种群，以MIP求出每一个非线性规划问题的最优值作为它的适应值，通过AGA试探，找出最优个体，该个体整数变量和连续变量的取值即为原问题最优解中各变量的值，AGA与MIP二者取长补短既能精确处理整数变量，改善计算结果的质量，又保证了算法的计算速度；对AGA的改进提高了算法的收敛性能，增强了逃脱局部极值的能力。通过对IEEE 14－118节点系统的仿真计算验证了所提算法的有效性。     

基于遗传算法的特征值问题求解

基于遗传算法提出了一种新算法，新算法用于解决特征值的求解问题，具有通用性，算法的稳定性也大大提高。     

一种求解大规模机组组合问题的混合智能遗传算法

针对传统的采用二进制编码的遗传算法在求解大规模机组组合问题时收敛速度慢、易早熟等问题,作者结合机组组合问题的特点,提出了一种混合智能遗传算法.该算法以机组状态作为个体编码,结合启发式方法的自适应智能变异算子求解目标函数,显著缩小了求解问题的规模,保证了群体多样性,提高了算法的搜索效率,改善了算法的收敛性.仿真计算结果表明了该算法的有效性和实用性.     

凝汽式机组工业供热改造方案分析和比较

以某亚临界纯凝汽式330 MW机组为例进行了供热方案的设计计算,阐述了基于＂以热定电＂的设计思路和＂保电供热＂的运行需求之间的矛盾,分析了不同供热改造方案的供热能力以及对机组性能的影响,对凝汽式机组通过供热改造满足当地用热需求方式提出了合理性的建议。     

几种发电机灭磁方式的分析比较

介绍了福建省发电机组常用的几种励磁系统的灭磁方案;分析比较了各种灭磁方案的特点;探讨了各种方案存在的问题。     

区域集中供冷供暖方案分析比较

区域集中供冷供暖方案主要有三个，三个方案各有千秋。本文结合某区域的实际情况，对各种方案的经济、技术等指标进行比较，选择了该区域最佳的集中供冷供暖实施方案——燃煤锅炉＋溴化锂吸收式制冷机。     

火电厂启动/备用电源设计方案比较分析

通过介绍技术规程和设计实例,对某火力发电厂启动/备用电源引接提出了3种设计方案,并从可靠性、经济性等方面进行分析,得出适合项目技术特点的最优方案。     

CFB锅炉返料立管水冷装置及比较

在以绝热的高温旋风分离器作为分离元件的CFB锅炉中,因旋风分离器及返料立管内物料的二次燃烧而导致物料超温甚至结焦,因而影响锅炉的正常运行。介绍了目前常用的一种返料立管水冷装置和新开发的一种水冷装置,对2种水冷装置进行了结构、热力计算和防磨措施的比较,指出了2种水冷装置对煤种的适应性。     

三相电压不平衡度的不同计算方法对比

电压不平衡度是用于描述三相电压不平衡程度的重要指标,对于如何准确反映这一指标,不同国家和地区的相关标准中提出了多种计算方法。为了便于工程技术人员选择合适的电压不平衡度计算方法,文中详细介绍了8种电压不平衡度计算方法,并用其中5种常用方法计算了多种电压不平衡状态下的电压不平衡度,通过对比计算结果得出各种计算方法的优缺点,最后提出三相三线制系统中电压不平衡度计算公式的选取方法。     

凝结水系统排污管位置2种设计方案的比较

新安装的机组由于汽水系统的清洁度不能满足机组启动需要,有必要设置凝结水启动排污管。凝结水排污管布置有2种方式,即布置在除氧器水位调节阀之前的方案1或布置在该阀之后的方案2。从凝结水的排污效果、操作安全性及对机组回热系统热效率的影响3方面情况看,方案1与方案2相比,在炉前系统进行过酸洗的情况下,其排污效果基本一样;方案1的支管局部处会发生水锤,方案2的母管会发生水锤;方案1排出的凝结水没有加热,方案2排出的凝结水已进行过加热,方案2的热效率较差。     

LED照明调光设计的方案分析与比较

该文列举了LED照明调光设计的不同方案,经分析和对比得知:EZ Dimming不仅调光性能优（高功率因数、高效率）,而且不需改变接线和硬件,装置成本最低,具有广阔的市场应用前景.     

Performance Comparison of Distance Protection Schemes for Shunt-FACTS Compensated Transmission Lines

This paper presents a comparative study of the performance of distance relays for transmission lines compensated by shunt connected flexible ac transmission system (FACTS) controllers/devices. The objective of this study is to evaluate the performance of various distance protection schemes on transmission lines with shunt-FACTS devices applied for midpoint voltage control. The impact of two types of shunt FACTS devices, static var compensator (SVC) and static synchronous compensator (STATCOM) on the transmission line distance protection schemes is studied for different fault types, fault locations and system conditions. The power system elements and the shunt-FACTS devices with their associated controllers are modeled using RSCAD/RTDS software. The results are based on the performance of commercial distance relays using a real time digital simulator (RTDS).