基于均匀设计的多目标协同进化算法及其应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lxt63
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中的许多决策问题需要考虑同时优化若干个相互冲突的目标并且还要满足一定的约束和规则。多目标优化算法的目标是从一切可能方案中找出最可靠、最合理的解决方法。其主要需要考虑下面两个问题:怎样在Pareto界面稀疏区域求到更多的非劣解并使求出的解的分布更加均匀;怎样求出离Pareto界面尽可能近的非劣解并使求出的解的质量更高。论文基于均匀设计方法和协同进化方法设计了一种求解多目标优化问题新的算法。本文主要工作如下:首先,初始种群由两部分组成:一部分由均匀设计生成,另一部分随机生成。每代中,种群先经过遗传操作算子的作用,接着,为了能够搜寻到更多分布宽广均匀的非支配解,设计了协同进化算子(共生算子,吸构算子,竞争算子),通过共生算子和吸构算子的作用使得两个种群的Pareto解相互交换信息,以使算法找到更多更好的非劣解;其次,为了克服加权平均法不能找到Pareto界面非凸部分解的缺点,对Pareto界面上的较差解,通过离散算子(变异)的作用,希望在该点周围找到非劣解。这样通过进化和协同过程以及最优保留策略,使得最优解均匀的分布在Pareto前沿,且分布宽广。在前述基础上,设计了一个新的进化算法:基于均匀设计的多目标协同进化算法(UCEMOA),然后,对四个测试问题进行了数值试验,并和著名的NSGA-Ⅱ算法进行了比较,结果表明本文算法更加有效。最后,本文算法在空中飞行物测量方案的基站布站优化模型中得到了有效的应用。
其他文献
党的十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》,系统阐明了加强执政能力建设的一系列重大问题,是中国共产党历史上第一个关于加强执政能力建设的纲
动物模型是现代生物医学研究中重要的实验方法和手段,分割出小动物的各个器官是各种小动物成像技术的需要,也是医学影像处理与分析的首要要求。首先,本文针对医学图像中常用的小
In order to meet the severe requirements of market and reduce production costs of high quality steels,advanced run-out table cooling based on ultra fast cooling
学位
在许多工程物理问题中经常会用到时间分数阶扩散方程反问题,以需要测得物理内部的温度为例,对于这个问题,我们只能利用边缘温度的测量值去反演。本文主要研究的就是0<γ<1含有线性
固井工程是钻井完井工程中的一个重要环节,固井工艺技术的好坏关系到油气寿命和采油气作业效果,提高固井工艺技术是固井工作者十分关注并致力解决的重要技术问题。固井质量一般
1958年,Drazin在结合环和半群中提出了一类新的广义逆,即Drazin逆.在众多领域中Drazin逆都有着广泛的应用.1996年,Koliha首次在Banach代数上引入广义Drazin逆.2002年,Koliha和Pat
2007年下半年开始浮现的全球金融海啸根源于美国次级房屋信贷危机。房地产泡沫导致商业银行的不良贷款持续增长,最终引发金融海啸。同样,早在1997年的东南亚金融危机,也是因为商
Achieving simultaneous reduction of NOx,CO and unbed hydrocarbon (UHC) emissions without compromising engine performance at part loads is the current focus of d
商业银行作为在国民经济中占有重要地位的金融机构,它的稳定关系着经济、政治和社会的稳定。流动性是商业银行经营管理的三个基本原则之一,同时也是商业银行正常运营的保障。