多目标进化算法及其在水资源优化调度中的应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:thouden
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对水资源的优化调度是复杂的多目标问题。对多目标问题的处理主要分为传统的处理方法和基于Pareto 最优的进化方法。采用传统的多目标优化的方法,由于一次只能产生一个最优解,且在把多目标转化为单目标处理时由于各个目标的重要程度难以权衡,造成权系数选取困难。而多目标进化算法中基于群体的进化机制,能够一次求出多个Pareto 最优解,具有更好的灵活性和实用性。   基于Pareto 支配关系的多目标进化算法,主要对非支配集的构造、多目标进化算法的收敛性和多目标进化算法群体分布性等方面进行研究。在多目标进化算法中,由于适应度值和群体多样性等机制的设置,使得算法早熟和分布性较差。针对以上问题,本文主要对多目标优化中的非成熟收敛和群体分布性的问题进行研究改进,主要的研究成果如下:   1)由于在多目标进化算法中计算个体适应度值时,常采用Pareto 排序分类的方法来计算进化群体的适应度值。这种计算方式由于只与个体支配关系相关,所以会产生较大的选择压力,从而导致算法非成熟收敛。因此,本文改进了多目标进化算法适应度值计算的方法,即提出了一种结合Pareto 支配关系与目标函数值有相对关系的适应度值计算方式,从而改善了多目标进化算法的收敛性和分布性。   2)孟德尔多目标简单遗传算法(Mendelian Multi-Objective Simple algorithm,简称MMOSGA),利用二倍体的性质提高算法在多目标优化中的搜索能力,使得算法具有更好的收敛性。然而,由于MMOSGA 采用隐性基因和支配关系表的机制,导致求得的Pareto 解集分布性较差。本文针对在多目标遗传算法中研究中的选择压力过大的问题,在MMOSGA的基础上,提出了二倍体多目标遗传算法(DiploidGenotypes Multi-Objective Genetic Algorithm,简称DGMOGA)。由于采用了二倍体遗传算法中的参考码链机制,并引入孟德尔算法中所缺乏的变异算子和聚类方法,提高了算法的全局搜索能力,有利于保持多目标解群体的分布性和多样性。   另外,通过对改进的多目标进化算法进行测试,证明改进的算法具有更好的收敛性和分布性。在水资源优化方面,利用改进的多目标进化算法,以东江流域水资源优化调度为例,对其进行优化调度计算,得到较好结果。
其他文献
学位
斑尾塍鹬  年关临近,春运开始,无数在外漂泊的游子归心似箭:虽然外面的世界很精彩,可依旧“月是故乡明”。人类“每逢佳节倍思亲”,鸟类也会“故乡今夜思千里”。用不了多久,鸟类大军也开始春季迁徙了,它们要回到出生的地方。全球现存有近一万种鸟类,其中超过20%是候鸟。这些候鸟每年在固定时间、沿固定路线往返于繁殖地和越冬地之间。这个繁殖地—鸟类出生的地方,就是鸟类的“故乡”。回家—九九八十一难  2007
期刊
在目前我们国电力市场“厂网分开、竞价上网”改革的形势下,水电站以个体的形式向电网供电则竞争力不强,特别是调节性能不高的水电站,只有将流域的水库水电站群以整体的形式来面对电网才能充分体现出竞争优势。本文以黄柏河流域水库水电站群为研究对象,围绕水库水电站群的长期运行规律在理论和方法上做了深入的研究。其主要内容如下: (1) 明确了本文研究的目的和意义,阐述了水库(群)调度的分类,并对国内外水库的
一大批在建和拟建的高混凝土拱坝,都坐落在我国的云贵川和西藏等地区,但是我国的大部分高烈度地震都发生在这些地区。如果这些位于大江大河中上游的高拱坝发生事故,就必将会
堆石料作为土石坝主要的填筑材料,其力学特性对坝体安全有着决定性的影响。目前广泛使用的筑坝堆石料,最大粒径一般为600-800mm,在水布垭、洪家渡、三板溪等工程中颗粒最大粒