混合遗传算法在供水管网优化调度中的应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:lyh555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
管网调度的目的是可靠地将水压、水量、水质均符合要求的水送往每一用户,以期最大限度地降低生产成木,取得较好的社会效益和经济效益,在保证服务质量的前提下使供水费用最低。 本文主要利用与支持向量机(SVM)相结合的遗传算法来求解供水管网的一级调度问题,即在各个水厂的历史供水量和出水压力数据的基础上,确定在今后一个调度周期中各时间段内各个水厂的最佳供水量和出水压力,使自来水厂效益最佳。在生成初始种群时,不是简单的随机生成,而是用支持向量机(SVM)对历史数据进行分类,用较优的一类历史数据作为初始种群;在约束条件的处理上,本文借鉴常规方法中的罚函数法,采用将约束条件作为罚函数包含到适应度评价中去的方法;在选择算子上,本文引入了支持向量机(SVM)的方法,增加了选择的多样性,增加算法搜索到全局最优解的概率;同时针对交叉概率和变异概率在算法的前后期不同的情况,本文引入了Srinvivas等提出的动态自适应的方法,使得交叉概率和变异概率能够随着算法中个体的质量动态改变,提高算法的效率。本文的最后给出了多种不同算法针对管网调度问题的实验结果的比较,从而论证了本文提出的改进遗传算法在性能上的提高。
其他文献
在数字化,网络化,信息化的21世纪,人们办公和商务活动的电子化要求越来越高,电子商务和电子政务就在这样的潮流下显示了不可逆转的趋势,在发展电子商务和电子政务的过程中,人们最不
非负矩阵的分解(Non一negative Matrix Factorization,)简称NMF方法,这是一种新的降维方法,该方法在处理数据繁多时是一种很有效的方法,采用该方法分离出来的数据对事物本身具有
遗传算法(GeneticAlgorithms,GA)是一种借鉴生物界自然选择和自然遗传机制的随机优化搜索算法。由于它简单易行,尤其是其不需要专门的领域知识而仅用适应度函数作为问题的评价
信息时代,谁掌握了信息,就掌握了机遇。在金融、商业、通信、军事、生物、媒体等领域存在大量的信息,如何从这些浩如烟海的数据中发现有用的知识,成为人们一直追求的目标。数据挖
在过去的十几年中,功能强大的计算机,高分辨率数码相机,和成熟的图像编辑软件已经变得越来越普及。上述这些因素为图像窜改创造了便利的条件。经过人工拼接合成的图像很难被人眼
Napster的兴起促使人们开始研究Peer-to-Peer技术。在短短的时间内,Peer-to-Peer已广泛应用于分布式计算、即时通讯、协同工作、文件共享等领域,财富杂志更将Peer-to-Peer列为
递归曲线曲面是一种非常优越的复杂曲面造型构造方法,其性质和构造算法值得进一步的研究。本文主要研究递归曲线曲面造型算法及其应用,针对Grassmann空间中的有理递归曲线、曲
当前,尽管由于网络技术的发展,网络带宽以及网络速度都得到了极大的提高,但需要通过网络传输的数据却也几乎与网络发展相同的速度增加,甚至超过网络发展的速度,这使得网络带
可满足性问题(SAT问题)在数理逻辑、人工智能、机器学习、约束满足问题、VLSI集成电路设计与检测以及计算机科学理论等领域具有广阔的应用背景。可满足性问题是第一个NP-完全问
本文对符合CMM的软件开发过程管理数据模型及实现途径进行了研究。文章重点对CMM/CMMI2级、3级评估模型与软件开发过程模型进行了分析,并且对后者提出了分为四个阶段,每个阶段