偏好集驱动的多目标协同进化算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:gdcjr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题因其具有较强的全局优化能力而成为科学研究和工程应用领域中非常重要的研究课题。然而,高维目标进化算法在求解复杂的实际问题时,却普遍存在既要快速收敛又要维持群体多样性的矛盾。一方面,随着目标维度的增加,非支配解的比例迅速增加,从而种群的搜索能力显著下降,导致算法无法收敛;另一方面,在目标个数的急剧扩张下,要求逼近整个Pareto前沿的解集个体数必然呈指数型增长,解集个体数的严重不足会阻滞算法的进程向Pareto前沿逼近;同时,高额的计算复杂度使得解集分布在整个Pareto前沿增加一定的困难。协同进化机制强调种群与种群之间和种群与环境之间相互竞争和相互协作,在解决高维目标优化问题时,该机制能够有效的加快种群收敛又能提高种群多样性。针对以上难点问题,本文从协同机制的研究角度出发,引入膝盖点作为决策者偏好引导种群求解决策者感兴趣的区域。同时,提出种群自适应偏好集策略,进一步降低算法计算复杂度。本文的主要研究内容如下:  1:提出了一种膝盖点引导的偏好集协同多目标进化算法。首先利用多个随机偏好引导种群进化,然后利用进化后的种群来选择偏好,这两个过程循环交替,实现偏好与种群协同进化。进一步,为了提高决策者在未知偏好情况下对解集的选择能力,提出膝盖点引导的偏好集协同多目标进化算法,即通过膝盖点引导种群向决策者感兴趣的区域逼近。在算法性能评价实验中,将所提算法应用到求解ZDT与DTLZ测试函数,实验结果表明该算法具有更好的收敛性。  2:提出了一种基于偏好集自适应协同的高维目标进化算法。首先,围绕如何利用多个随机偏好来引导种群,并实现偏好与种群的共同进化,建立了一种偏好集与种群的自适应协同进化策略。其次,通过对多偏好更新频率的统计分析,获取多偏好与种群间的最优协同模式。在算法性能评估实验中,将所提算法用于求解2到10目标的WFG测试函数,实验结果上验证了算法的有效性与优越性。
其他文献
目的:研究分析有效的犬咬伤孕妇的伤口处理方式以及预防对策,为日后犬咬伤孕妇的伤口处理和预防工作提供更多依据。方法选取我院2014年5月———2015年11月所收治的24例犬咬伤
一个深秋的夜晚,薄雾中透着微微的寒意。邻近北京的中央电视台涿州影视城的仿唐建筑多功能大厅里张灯结彩、人头攒动,几十位中俄两国的电视艺术工作者欢聚一堂,亲切交谈,畅叙
期刊
摘 要:谈及中国诗歌的发展,无论如何都绕不过汉初四言诗这一形式。在学术研究中,对汉代诗歌的研究主要集中在五言诗,而在五言诗之前,汉代四言诗也有过一段时期的发展,而且数量也不在少数,部分诗歌也是达到了讽谏规劝的效果;但是四言诗却没有成为汉代诗歌的主流,其中原因值得我们探析。在此主要从以下几方面展开讨论:四言诗反映思想内容的局限性、韵律节奏形式的拘谨以及社会进步发展过程中所做出的舍弃。  关键词:汉代
高职院校辅导员是大学生健康成长的引路人和指导者,作为一线的辅导员必须加强学习,提升认识;联系实际,学思结合;重视交流,齐心协作;不断拓宽工作思路,提升服务学生的本领,为
1996年,对于位于山西省忻州地区的宁武县煤炭集运站人来说,是喜庆的一年,是收获的一年。在他们默默奉献的平凡岗位上,写满了不平凡的事迹。锣鼓、红旗、鞭炮、美酒在庆功宴
一、 习作能力是人文素养的直接体现  一个学生习作水平的高低取决于其思想水平、知识结构、生活阅历及文字技巧等因素。习作教学首先要让学生懂得做人与习作的关系,要让他们有思想,对事物对社会有正确的、辨证的认识,要引导他们用好书不断充实头脑,武装自己,增强对生活的感悟能力,由肤浅逐渐走向深刻,由贫乏逐渐走向丰富。学生习作能力的培养应注重人文精神的熏陶感染,潜移默化。学生的习作过程,也是自我反思、自我提升
目的:探讨临床上对妇科收治的患者实施环境质量控制的效果。方法采取随机实验法,以我院妇科收治的300例患者为研究对象,将患者随机分为实验组200例和对照组100例,对对照组实施常
由于近几年对于高等专科的护理专业进行了扩招,导致了高等专科内的护理专业生源有了多元化的特征,而生源多元化的特征很容易对护理专业的发展与管理造成影响,为日常教育与日