混沌遗传算法研究及其在经济负荷分配问题中的应用.pdf

《混沌遗传算法研究及其在经济负荷分配问题中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第37卷第3期华北电力大学学报Vo1．37．No．32010年5月JournalofNorthChinaElectricPowerUniversityMay，2010混沌遗传算法研究及其在经济负荷分配问题中的应用刘立衡，韩璞，王东凤(华北电力大学控制科学与工程学院，河北保定071003)摘要：提出了一种实数编码混沌遗传算法，并将其用于经济负荷分配问题。该算法将混沌引入遗传算法，利用混沌对标准遗传算法中的选择和变异进行了改进，之后对每一代最优个体进行变尺度混沌优化。将该方法应用于某厂3机组经济负荷分配

2、问题，通过与混沌优化方法以及传统遗传算法的比较，该方法可以求得高质量的可行解，表明了该方法在求解经济负荷分配问题的有效性．．关键词：经济负荷分配；遗传算法；选择；变异；变尺度混沌优化中图分类号：TM714文献标识码：A文章编号：1007—2691(2010)03—0093—04AnewchaosgeneticalgorithmanditsapplicationinfunctionoptimizationLIULi—heng，HANPu，WANGDong—feng(SchoolofControlSci

3、enceandEngineering，NorthChinaElectricPowerUniversity，Boding071003，China)Abstract：Arealcodedchaosgeneticalgorithmwasproposedtosolvetheeconomicloaddispatchprobleminthiswork．Inthealgorithm．thechaoswasusedft)improvetheselectionoperatorandmntationoperalorin

4、geneticalgo—rithm．Afterthat，thebestindividualineachgenerationwasoptimizedbythemutalivechaosoptimizationstrategy．Thenewalgorithmwasappliedtoa3-uniteconomicloaddispatchproblem．Comparedwithchaosoptimizationalgorithmandsimplegeneticalgorithm，theHewalgorith

5、mproposedcanfindthefeasiblesolutionswithhighquality，whichdemon—stratestheeffectivenessofthealgorithm．Keywords：economicloaddispatch；geneticalgorithm；selection；mutation；nmtativechaosoptimization生物进化机制的全局性概率搜索算法，遗传算法0引言则是进化算法中产生最早、影响最大，应用较为广泛的一个研究领域‘’。遗传算

6、法具有简单通用，经济负荷分配(EconomicIx)adDispatch，鲁棒性强，方法灵活等特点，但由于其主要环节ELD)问题是指在满足发电机组各项约束条件下，的固有缺陷，也存在计算量大，所需时问长，容在各台机组间合理的分配负荷，从而使发电成本易早熟等问题。国内外学者提出了许多改进措施，最小化，是电力系统中重要的优化问题。传统的这些措施包括：改进的遗传算子，对适应度进解决ELD问题的方法有等徽增率法，动态规划法行变换，采用自适应概率，多种群算法，等，在实际应用中，机组的非线性特性限制了传与其他的优

7、化方法组合等。在一定程度上提高统方法的应用。随着人工智能的发展，很多学者了遗传算法的性能。将智能优化算法应用于ELD问题，如粒子群算传统遗传算法采用轮锰赌的方式对个体进法、进化算法等，为求解经济负荷分配问题提供行选择，这种选择方式可能由于随机数的摆动了新的思路。而不能正确反映适应度，或者由于超级个体在进化算法是一种基于自然选择和遗传变异等进化前期霸占选择过程丽产生无效交叉。本文算法取消了轮盘赌的选择方式，利用混沌模收稿日期：2010—0l—l0型形成一个随机开关来控制选择操作，相比传华北电力大学学报

8、2010年统遗传算法其随机性更强、搜索空间更大。对选择的个体进行交叉操作之后，继续采用混沌2混沌遗传算法的方法来选择个体进行变异；在每一代迭代结束时，则采用用变尺度混沌优化方法将种群中遗传过程作为一种非线性系统，从短期来看的最优个体再次优化，从而实现细搜索。将该是随机的，但从长期来看确实存在一种规律性，方法应用于某厂3机组经济负荷分配问题，所并且这种规律性和混沌类似j。本文将混沌与实求结果令人满意。数编码的遗传算法相结合，提出了一种实数编码混沌遗传算法。1火电厂经济负