【摘 要】
:
现实生活中很多优化问题都由多个目标组成,而且这些目标通常是相互矛盾甚至是相互冲突的,其问题的解也有许多个。如何得到一组全面、有效的代表解供决策者进行选择判断,以使问题
论文部分内容阅读
现实生活中很多优化问题都由多个目标组成,而且这些目标通常是相互矛盾甚至是相互冲突的,其问题的解也有许多个。如何得到一组全面、有效的代表解供决策者进行选择判断,以使问题达到最优的解决效果,是求解多目标优化问题的主要目标。一般地,传统的数学规划方法比较依赖于优化函数的数学特性,对目标空间的搜索能力低,且计算量非常大。遗传算法由于具有较好的鲁棒性、问题无关、速度快等特性,在解决多目标优化问题中存在很大的优势。遗传算法在智能计算方面表现良好,本文将其与智能体技术相结合,提出改进的算法来求解多目标优化问题。本文首先介绍了遗传算法及多目标优化问题的基本概念、发展历程及理论知识,并阐述了几种经典的多目标遗传算法。接着根据多智能体的思想提出一种新的智能体进化算法,在交叉算子的选用上,根据参与交叉运算的两个体的适应度与平均适应度的关系选择了不同的交叉算子以此来达到增加运算结果多样性的目的。进化早期使用均匀分布变异算子,使算法具有较强的全局搜索能力,在进化后期使用高斯分布变异算子,使算法具有较强的局部搜索能力。通过测试函数对算法性能进行检验分析,仿真图形表明本文提出的算法能够找到数量较多且分布较均匀的Pareto解,算法性能比较好;最后提出另外一种智能体进化算法应用于网络多目标最短路径问题中,提出了一种改进的轮盘赌选择方法,使得选择的智能体更加具有竞争性,在交叉操作中根据种群的平均适应度值与进行交叉的两个个体的平均适应度值的关系来选择不同的交叉算子,使得产生的智能体更优,实验用例表明该种方法能够得到性能优良的路径。
其他文献
债券型基金作为证券投资基金里的一个重要分支,近年来在我国发展迅速。基金的数量由2007年底的25只迅速增到2009年6月的77只,规模由671亿元增到1144亿元,占基金总资产的4.96%。
自上世纪九十年代以来,境外非政府组织在我国的活动日益活跃,在数量和规模上迅速上升,在扶贫、赈灾、环保、卫生、教育等诸多公益领域对中国提供支援。而境外非政府组织自身
在涉及关联理论的讨论中,“修辞”占有特别的位置。斯波伯与威尔森不仅通过对西方古典修辞的解读和批判向语用学的其它理论观点发难,而且直接向修辞学界建议放弃业已“陷于两
目的总结输尿管镜术中术后常见的并发症及其有效的处理对策。方法收集我院2004年9月至2007年5月,应用输尿管镜治疗输尿管结石的925例患者临床资料,其中出现并发症的42例,通过
本文对《背影》及其英译文中部分语篇衔接手段做了统计及对比分析,发现汉英两种语言的部分语篇衔接手段在使用上各有所偏重,汉语更常用原词复现和省略,而英语则多用照应和替
在中国经济快速发展的今天,初中学生的情感问题日益凸显,尤其是许多农村落后地区的学生尤为突出。初中英语教学中蕴含着丰富的情感教育资源,所以很有必要把情感教育融入到初
针对四轴飞行器无位置传感器无刷直流电机的驱动控制,设计开发了三相六臂全桥驱动电路及控制程序。ATMEGA16单片机作为控制核心,利用反电势过零点检测轮流导通驱动电路的6个M
光纤陀螺是一种基于Sagnac效应的新型全固态惯性测量传感器,因其结构紧凑、精确度高、抗干扰能力强、启动时间短、寿命长等优势,使得光纤陀螺拥有十分广阔的发展前景;本文结合前
研究和评估电弧炉对电力系统的影响是电能质量分析的一项重要工作,而针对某一类型电弧炉的电能质量仿真分析首先需要建立较精确的电弧炉模型。文章在确定性动态电弧模型微分
以凤凰卫视中文台“2004年美国总统大选”直播为例,从系统方案、场景设计制作及节目效果三方面,对虚拟演播室技术在新闻直播节目中的应用进行了分析。