精英遗传算法在曝气鼓风机组调度上的应用.doc

杨光年1　祁伟2 周军3 1 ( 连云港杰瑞深软科技有限公司　连云港 2 22000) 2(南京信息工程大学 计算机科学与软件学院　南京 2 10044) 3 ( 连云港杰瑞深软科技有限公司　连云港 2 22000) 摘 要 目前，我国污水处理工艺主要依靠曝气鼓风机维持生物化学反映的溶氧环境，使污水中的有机污染物转化为无害物质。对曝气鼓风机资源的调度，是污水处理行业的关键问题。而传统的调度算法，存在一定的缺陷，如不能很好的满足供气量与能耗的要求，与最优解存在较大的偏差等。本文提出了基于改进遗传算法的资源调度策略，采用了逐次逼近最优保存策略和混合交叉等算法，实现曝气鼓风机资源的调度。通过仿真试验表明，应用遗传算法实现的资源调度，能够有效的减少系统总执行时间和任务完成时间，具有较强的稳定性和适应性。 关键词 　遗传算法　资源调度　混合交叉 择优保存 Elite genetic algorithm application on b lower r esource s cheduling Yang guang nian1 Qi Wei2 Zhou Jun2 1 (Jari deepsoft technology ltd , Lianyungang 222000, China) 2 ( Department of Computer Science and Technology , Nanjing University of Information Science Technology, Nanjing 210044, China) 3 (Jari deepsoft technology ltd , Lianyungang 222000, China) Abstract Now, Our sewage treatment industry mainly depend on the blower of aeration act as metabolic, absorbed in the toxic substances . B lower resources management is the key issue of sewage treatment . Traditional resource scheduling algorithm e xist some defects , for example it can not well meet the quality requirements and can not get the Optimal solution . This article give an new resource scheduling method based on Improved genetic algorithm . It a chieve s grid resource scheduling by using r eal number encoding and a ctivities point crossover . E xperiments show that g enetic algorithm can reduce excuting time and task completion time,and further improve the scalability of resource scheduling model.This algorithm has stability and high efficience in grid enviroment. Keywords Genetic algorithm Resource scheduling C ross Selection of the best preserved .引 言 Now, Our sewage treatment industry mainly depend on the blower of aeration act as metabolic, absorbed in the toxic substances .目前我国城市污水处理较多采用微生物的代谢作用，使污水中呈溶解、胶体状态的有机污染物转化为稳定的无害物质。 Biological process is a complicated process of chemical reactions .生物处理过程是个复杂的生物化学反应过程，通过曝气维持好溶氧环境是其中一个非常重要的环节。 鼓风机作为污水处理 中经常采用的机械设备，对污水处理厂的正常运行起着重要作用， 保证不同污水处理工艺对鼓风曝气的 要求 图1 系统总体架构 系统性能指标 (1) 流量控制 通过