多目标人工蜂群算法研究及应用

来源 :东北师范大学 | 被引量 : 3次 | 上传用户:ytcjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究中,许多优化问题都具有多个目标且这些目标都需要被同时优化,这类问题被统称为多目标优化问题。由于此类问题的主要特点在于需要优化的多个目标间一般是相互矛盾的,使得多目标优化问题的求解异常困难。因此如何能够快速地获得高效的解决方案成为目前多目标优化领域的重要研究课题。传统的优化算法虽然具有较高的计算效率、较强的可靠性、性能较成熟等优点,但同时也具有难以克服的局限性,如极其容易陷入局部最优解等。近些年,群体智能算法的出现,给多目标优化问题的求解带来了新的希望。由于它的智能性、通用性、稳健性、本质并行性和全局搜索能力,已经有多个基于群体智能算法的多目标优化算法被提出。人工蜂群算法是目前性能较高的群体智能算法,已经成功应用于许多工程实践问题中,并取得了较好的优化效果。然而,现存的大部分多目标人工蜂群算法均是基于理想化模型来设计,用于求解实际工程中的多目标优化问题的相关理论和方法还处于初级阶段。本文研究的具体内容如下:(1)提出了基于分解思想的多目标离散人工蜂群算法(MODABC/D)用于解决带序列依赖调整时间的多目标置换流水线调度问题。首先,为了使得人工蜂群算法可以求解离散域上的带序列依赖调整时间的多目标置换流水线调度问题,本文提出了一种新的离散人工蜂群算法,其机理主要是将人工蜂群算法的更新公式进行离散化。随后,本文构建了一种基于问题特性的启发式初始化方法,用于提高初始种群解的质量。最后,针对种群中未提高的个体,提出了基于插入邻域搜索方式和深度局部搜索的算法,进一步提高这些个体的解质量。为了验证算法的高效性,采用Taillard基准测试实例,并与现存的求解带序列依赖调整时间的多目标置换流水线调度问题的多目标算法进行比较与测试。从实验结果来看,本文提出的MODABC/D算法不管是从覆盖值指标还是超体积指标均要优于其它算法。最后,本文还针对MODABC/D的参数进行分析和研究,进一步阐述算法的稳定性和鲁棒性。(2)提出了一种新的多目标群体智能优化算法,即多目标改进人工蜂群算法用于求解多目标电力系统环境/经济调度问题。为了平衡人工蜂群算法的开采性和挖掘性,本文基于多目标非支配排序思想提出新搜索方式,通过使个体仅能围绕上一次迭代中多目标非支配排序后的排序最高个体来生成新的候选解,从而提出了多目标改进人工蜂群算法。同时,本文还提出了一种处理电能分配问题功率平衡等式约束的新方法,采用该方法修正不可行解。并采用拥挤距离排序,根据目标函数值的大小对每个目标函数进行排序,从而对问题的可行解进行剪枝。为了显示该算法的优越性,本文将该方法与其它求解环境/经济调度问题的算法进行比较。从实验结果来看,本文提出的算法具有较强的竞争力。(3)提出了求解约束优化问题的多目标约束人工蜂群算法。本文结合多目标优化机制处理目标函数,提出在求解过程中将整个蜂群分类为几个子种群,并使用雇佣蜂模型作为局部搜索模型对每个子种群进行搜索优化。而且,新的跟随蜂模型被提出用于引导个体向更有效的区域移动,用于平衡算法的局部搜索能力和全局搜索能力。为了验证所提算法的优越性,将该算法应用于15个约束优化问题,其中包括12个标准约束优化问题和3个工程约束优化问题。从实验结果来看,本文提出的多目标约束人工蜂群算法明显优于其它约束求解算法。
其他文献
随着国内对建设工程项目信息化的推进,BIM技术在国内的应用率越来越高。正确的评价BIM技术在我国建设工程行业所带来的效益及应用单位在项目中所需要的投入是对BIM技术正确认
借鉴利益相关者理论、资源基础理论和信息理论,并基于中国A股上市公司的数据,分析了企业社会责任履行的经济效应机理。研究发现,在中国经济新常态背景下,企业社会责任履行作
迄今为止,中国房地产行业经历了30多年的发展历程,其发展模式实现了从计划体制到市场制度的转变,但无论房地产行业在发展中处于何种阶段和运行模式,始终离不开国家、政府的调控行
{-1,1)二次规划是一类十分重要的整数规划问题。许多经典的组合优化问题,如最大割问题、图的最大二等分问题以及最大团等问题都是它的特例。它在大规模集成电路设计、统计物理
<正>班级特色文化是班级的一种风尚。班级特色文化的创建是创新班级管理方式,实现班级自主管理的有效手段,也是开展班级文化建设,创建良好班集体,营造良好学习氛围的有效载体
多元化的社会需要多元化的人才。现在,以学生为本的教育理念使学生的生活充满了阳光,培养了学生的自信,并让他们的各种特长得到了发展,成就了学生最好的自我。
20世纪早期空气中正离子与负离子的比值为1/1.2,然而,一个世纪以后,情况发生了显著的改变,人口增多,环境污染,空气中正离子与负离子的比值为1.2/1,这意味着我们的生活环境严
紧密纱具有强度高、毛羽少、结构紧密、渗透性差等特点,为了提高特细号纯棉紧密纱纺纱性能,选用CD-DF868L和氧化淀粉2种变性淀粉为主浆料,通过改变2种主浆料的配比,制定了3种
针对现行离心机转鼓设计方法因对转鼓局部结构的设计关注甚少,从而影响了转鼓经济性和安全性的问题,以用现行转鼓设计方法设计的转鼓基本结构为研究对象,利用COSMOSWorks软件
第一部分心电监控4D-CTA对颅内未破裂动脉瘤搏动点及其形态学变化的临床研究目的利用心电监控4D-CTA观察颅内未破裂动脉瘤的搏动点,通过随访复查观察动脉瘤的形态学变化,探讨