并行动态规划和改进遗传算法在水库调度中的应用分析(范本）.docVIP

并行动态规划和改进遗?传算法在水库调度中的?应用分析 并行动态规?划和改进遗传算法在水?库调度中的应用分析 ?并行动态规划和改进遗?传算法在水库调度中的?应用分析。 ? 0 引言 ? 水库优化调度是典型?的多维非线性优化问题?，求解方法显得尤其重?要。动态规划基本的动?态规划算法 适用动?态规划的问题必须满足?最优化原理和无后效性?。动态规划法适用于求?解水库优化调度模型，?具体求解步骤如下： ? ① 阶段变量：? 由于水库优化?调度是按照时间过程进?行的，属于多段决策过?程，阶段变量按时间段?选取。 ② ?状态变量： 状?态变量选取水库对应变?量，例如水位、库容等?。其水库水位和库容反?应了调度过程的演变，?并满足无后效性要求。? ③ 决策变?量： 时段末的?水库状态对应一个决策?，即决策变量。 ? ④ 状态转移规律?： 根据决策变?量从而得到时段末的一?个状态，作为下一时段?的起始状态。 2)? 并行算法设计 水?库优化调度模型的求解?过程具有一定的并行性?，有利于并行计算的实?施。多核处理器的日益?普及为并行机制的实现?提供了必要的硬件基础?。为了防止单线程计算?而导致计算资源的浪费?;在动态规划算法中嵌?入并行模块。并行计算?动态规划实现并行化的?具体步骤： ①? 在并行域前，首先主?线程计算水库的各个时?段的所有的决策方案，?并用并行化嵌套语句设?置多个子线程。 ? ② 每个子线程从?对应共享内存中获取计?算数据，包括电站的基?础属性数据、各类特征?曲线和约束条件等。每?一个线程由一个 CP?U 内核处理，同时每?一个子线程只允许与主?内存进行通信和数据交?互，核与核是相互隔离?的，从而保证各个线程?独立工作。 ?③ 子线程通过与共享?内存的通信得到数据，?计算当前时段的一个决?策方案的发电量和目标?适应值，并将结果返回?到主内存中，从而达到?了汇合。 ④? 当所有子线程执行完?成后，结束并行计算，?回到主线程，回到主线?程环境中。 ? 2 改进遗传算法应?用 遗传算法是模拟?达尔文???物进化论的自?然选择和遗传学机理的?生物进化过程的计算模?型，是一种通过模拟自?然进化过程搜索最优解?的方法，通过种群交叉?变异进化寻优的启发式?的搜索算法。在自适应?遗传算法寻优过程中，?用适应度函数评价每一?代个体的优劣，通过对?整个参数空间编码得到?待处理种群，再对其检?测并选择优良个体进行?随机交叉得到下一代种?群，新一代种群中优良?个体的性状得以保留，?同时适应度低的个体将?被淘汰。 改进的自适?应遗传算法分两层，第?一层采用无搜索策略的?广度搜索算法寻找种群?的多样性，通过外部存?档的方式储存精英个体?，增加种群多样性，从?而增强起初母体的鲁棒?性;第二层采用第一层?外部存档的初始种群，?并嵌套广度搜索的变异?模块，通过合理判定条?件进入随机变异，防止?陷入局部最优，并采用?自适应遗传算法进行全?局搜索。分层收敛算法?具体设计步骤如下 ?3 实例应用 三峡?工程是治理开发长江的?关键性工程，水库正常?蓄水位5m，防洪限制?水位 145m，枯期?消落低水位 155m?，具有巨大的防洪、发?电、航运和枯期向下游?补水等综合利用效益，?三峡水库防洪库容 2?2 1.5 亿? m 3，兴利?库容 16 5?.0 亿 m ?3，有巨大的调蓄能力?。 由于三峡水库可进?行年调节，而汛期基本?保持汛限水位不变，所?以对供水期进行优化调?度更加合理，即从开始?蓄水到翌年的汛前进行?优化调度，采用旬为计?算时段。以典型枯水年?供水期作为研究对象，?选取三峡坝址宜昌水文?站的天然来水 95%?保证率的72 年的径?流系列作为研究依据。? 4 结论 基于?动态规划算法，嵌入并?行计算模块;在自适应?遗传算法基础上，采用?外部存档的方式，提出?了改进的分层遗传算法?，并将改进算法应用到?三峡水库实际调度中。?实验算例的应用情况表?明，并行动态规划算法?相比于串行计算，提高?了算法计算效率;与其?它两个算法相比较，分?层遗传算法提高了收敛?速度并改善了调度效益?，而长系列的计算结果?进一步验证了改进算法?的有效性。改进的算法?从不同的角度提高了求?解速度并改善了求解质?量，为水库优化调度问?题的求解提供了一定的? 工作总结格式 ? 总结，就是把某一?时期已经做过的工作，?进行一次全面系统的总?检查、总评价，进行一?次具体的总分析、总研?究；也就是看看取得了?哪些成绩，存在哪些缺?点和不足，有什么经验?、提高。 （一）基本?情况。 1． 总结必?须有情况的概述和叙述?，有的比较简单，有的?比较详细。这部分