多目标蚁群遗传算法及其在区域水资源配置问题中的应用

来源 :湖南大学 | 被引量 : 0次 | 上传用户:xm_104
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题在社会经济、管理、军事和人文等领域应用的非常广泛。传统的多目标优化方法,有一定局限性,往往只能搜索到部分局部最优的Pareto前沿(Pareto Front),而很难得到充分、均匀的全局Pareto最优解。建立在生物智能或物理现象基础上的群体智能优化算法,搜索最优解的速度快、具有普适的鲁棒性,正成为解决多目标优化的前沿研究课题。遗传算法和蚁群算法是研究的比较成熟、应用比较广泛的智能优化算法。遗传算法具有大范围全局搜索的能力,与问题的领域无关,其搜索从群体出发,具有潜在的并行性、可进行多值比较、鲁棒性强等特点。蚁群算法能够智能搜索、全局优化,而且具有鲁棒性、正反馈、分布式计算、易与其它算法结合等特点。考虑到遗传算法具有快速性、随机性、全局收敛性等优点,但也具有冗余迭代多、早熟、对参数比较敏感的缺点;而蚁群算法具有并行性、正反馈机制以及求解效率高等特性,但其全局搜索能力较差,容易陷入局部解。因此本文将遗传算法与蚁群算法融合,提出多目标蚁群遗传算法,用于解决带约束条件多目标最优化问题。该算法结合蚁群算法的信息反馈更新机制,把信息量应用于指导多目标遗传算法的搜索选择,改善非劣排序的计算效率,在保证求解精度的同时降低计算复杂性。本算法先将解空间分解成多个子空间,再用信息素标定这些子空间,信息素对遗传搜索进行指导,在搜索中更新信息素,同时采用了最优决策集的更新策略和搜索收敛退出机制,从而提高求解效率,降低算法复杂度。实验证明,与以往算法相比,此算法能更快更精确地逼近Pareto前沿。在多目标遗传算法的应用方面,本文解析了区域水资源优化配置模型,并基于该算法提出了一个合理的解决方案,应用于实际问题获得了满意的效果。
其他文献
肇源农场是黑龙江优质稻米的重要产区,所生产的稻米口感良好,品质优异,但是在销售中并没有体现出较好的价格优势和品牌溢价能力。肇源农场稻米的江水灌溉附加值以及土壤有机
目的探讨人参炔醇(PNN)对人胰腺癌细胞PANC-1增殖的抑制作用。方法将人胰腺癌细胞PANC-1分为3个PNN浓度(1、9、27μmol/L)组和对照(C)组,MTT检测各组细胞增殖情况,流式细胞术
<正>一、采购与付款业务内部控制的基本制度1.不相容职务岗位分工制度。(1)请购与审批。企业物品采购应由使用部门根据其需要提出申请,并经分管采购工作的负责人进行审批;(2)
日军对华北的文化侵略,是同它的军事、政治、经济侵略同步进行的,既有其强制性,又有其潜移默化性。其组织形式多样化,既有日本人亲自出马的“宣抚班”,又有日本人充当顾问的
建立了一种分子印迹固相萃取-超高效液相色谱-串联质谱同时测定猪肉中5种β2-受体激动剂残留的方法。样品经过均质处理后置于乙酸铵/乙酸缓冲液中,加入内标物和β-葡萄糖醛酸
公务员惩戒制度是公务员管理的重要内容,然而现有的针对公务员惩戒制度的研究总是易于陷入就惩戒而谈惩戒的窠臼,未能用新的方法、从新的角度来研究公务员的惩戒制度,使得有
对于海量的学术资源,若是将知识的控制单元由文献深化到知识元,并把文献分解为一个个独立的知识元,这样会便于知识的存储与查找,以缩短知识创造的过程。另外,文献中知识元的链接关
四旋翼飞行器作为一种新型的无人飞行器,在军事和民用方面得到了广泛关注。而如何研发一套四旋翼飞行器飞控系统并对其性能进行测试成为了广受关注的研究内容。仿真技术作为控
自从中国加入WTO以后,国内外交流圈亦日趋扩大,汉语作为汉民族的语言的国际影响力也逐渐扩大。着重探讨汉语对英语新词汇的影响,分析具有中国特色的语言对于国际通用语言产生
户外运动是当下我国比较流行的一项体育运动,已然成为一种健身、休闲的时尚。它多以集体参与的方式开展,对参与者的团队协作能力不仅有较高的要求,而且还有锻炼和提高的作用。本