张静：改进的果蝇算法在组合优化中的应用研究论文

本文主要研究内容

作者张静（2019）在《改进的果蝇算法在组合优化中的应用研究》一文中研究指出：果蝇算法即果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)是近几年刚提出的一种新型的群智能优化算法,该算法具有容易理解、易于实现、需调节参数少等优点,因此提出后引起国内外学者的关注,成为热门研究算法之一。通过对果蝇优化算法的深入研究可知该算法也存在着不足,如容易陷入局部最优、寻优精度较低等。针对算法的不足,通过分析,提出了相应的改进方法,同时理论结合实际,将改进后的算法运用到组合优化问题的求解中,旨在完善果蝇优化算法的相关研究。本文主要研究内容如下:首先,简单介绍常见的几种群智能算法,总结这些算法的求解过程,同时描述组合优化问题的基本内容、数学模型以及求解方式;接着详细分析果蝇优化算法,包括其生物学起源、基本原理、参数分析和算法流程,归纳其研究现状和应用领域,并讨论了其存在的不足。其次,针对果蝇优化算法的不足,将模拟退火算法原理和轮盘赌选择机制应用于果蝇优化算法中,即当果蝇进入迭代之前,用模拟退火扰动前一代果蝇的位置;接着采用反向轮盘赌选择策略确定搜索距离,使得选择后的最佳位置作为后一代果蝇的搜索位置,这样后一代果蝇能通过选择后的搜索距离跳出局部最优,从而提高果蝇种群的多样性,进而使得算法性能得到提高。通过对测试函数的实验,表明改进的果蝇算法全局寻优能力得到提高,且寻优精度更高。然后,将改进的果蝇算法用于求解组合优化问题,简单介绍了旅行商问题和批量流水车间调度问题。在旅行商问题中,对反向轮盘赌策略选择的路径编码进行交叉操作,从而获得新的路径编码,计算对应的路径长度,使用模拟退火算法以一定概率接受较差的路径编码,从而完成寻优;在批量流水车间问题中,通过对果蝇个体进行编码,将改进的果蝇算法运用到批量流水车间调度问题上,采用反向轮盘赌策略选择新的果蝇个体,并结合迭代贪婪进化过程,对选择的个体进行优化,产生新的个体序列,计算相对应的完工时间,使用模拟退火算法以一定的概率接受较差的个体序列。同时通过与其他算法的实验比对,可以看出改进的果蝇算法是有效可行的。最后,总结了本文的研究内容,同时梳理出果蝇算法有关课题进一步研究方向。

Abstract

guo ying suan fa ji guo ying you hua suan fa (Fruit Fly Optimization Algorithm,FOA)shi jin ji nian gang di chu de yi chong xin xing de qun zhi neng you hua suan fa ,gai suan fa ju you rong yi li jie 、yi yu shi xian 、xu diao jie can shu shao deng you dian ,yin ci di chu hou yin qi guo nei wai xue zhe de guan zhu ,cheng wei re men yan jiu suan fa zhi yi 。tong guo dui guo ying you hua suan fa de shen ru yan jiu ke zhi gai suan fa ye cun zai zhao bu zu ,ru rong yi xian ru ju bu zui you 、xun you jing du jiao di deng 。zhen dui suan fa de bu zu ,tong guo fen xi ,di chu le xiang ying de gai jin fang fa ,tong shi li lun jie ge shi ji ,jiang gai jin hou de suan fa yun yong dao zu ge you hua wen ti de qiu jie zhong ,zhi zai wan shan guo ying you hua suan fa de xiang guan yan jiu 。ben wen zhu yao yan jiu nei rong ru xia :shou xian ,jian chan jie shao chang jian de ji chong qun zhi neng suan fa ,zong jie zhe xie suan fa de qiu jie guo cheng ,tong shi miao shu zu ge you hua wen ti de ji ben nei rong 、shu xue mo xing yi ji qiu jie fang shi ;jie zhao xiang xi fen xi guo ying you hua suan fa ,bao gua ji sheng wu xue qi yuan 、ji ben yuan li 、can shu fen xi he suan fa liu cheng ,gui na ji yan jiu xian zhuang he ying yong ling yu ,bing tao lun le ji cun zai de bu zu 。ji ci ,zhen dui guo ying you hua suan fa de bu zu ,jiang mo ni tui huo suan fa yuan li he lun pan du shua ze ji zhi ying yong yu guo ying you hua suan fa zhong ,ji dang guo ying jin ru die dai zhi qian ,yong mo ni tui huo rao dong qian yi dai guo ying de wei zhi ;jie zhao cai yong fan xiang lun pan du shua ze ce lve que ding sou suo ju li ,shi de shua ze hou de zui jia wei zhi zuo wei hou yi dai guo ying de sou suo wei zhi ,zhe yang hou yi dai guo ying neng tong guo shua ze hou de sou suo ju li tiao chu ju bu zui you ,cong er di gao guo ying chong qun de duo yang xing ,jin er shi de suan fa xing neng de dao di gao 。tong guo dui ce shi han shu de shi yan ,biao ming gai jin de guo ying suan fa quan ju xun you neng li de dao di gao ,ju xun you jing du geng gao 。ran hou ,jiang gai jin de guo ying suan fa yong yu qiu jie zu ge you hua wen ti ,jian chan jie shao le lv hang shang wen ti he pi liang liu shui che jian diao du wen ti 。zai lv hang shang wen ti zhong ,dui fan xiang lun pan du ce lve shua ze de lu jing bian ma jin hang jiao cha cao zuo ,cong er huo de xin de lu jing bian ma ,ji suan dui ying de lu jing chang du ,shi yong mo ni tui huo suan fa yi yi ding gai lv jie shou jiao cha de lu jing bian ma ,cong er wan cheng xun you ;zai pi liang liu shui che jian wen ti zhong ,tong guo dui guo ying ge ti jin hang bian ma ,jiang gai jin de guo ying suan fa yun yong dao pi liang liu shui che jian diao du wen ti shang ,cai yong fan xiang lun pan du ce lve shua ze xin de guo ying ge ti ,bing jie ge die dai tan lan jin hua guo cheng ,dui shua ze de ge ti jin hang you hua ,chan sheng xin de ge ti xu lie ,ji suan xiang dui ying de wan gong shi jian ,shi yong mo ni tui huo suan fa yi yi ding de gai lv jie shou jiao cha de ge ti xu lie 。tong shi tong guo yu ji ta suan fa de shi yan bi dui ,ke yi kan chu gai jin de guo ying suan fa shi you xiao ke hang de 。zui hou ,zong jie le ben wen de yan jiu nei rong ,tong shi shu li chu guo ying suan fa you guan ke ti jin yi bu yan jiu fang xiang 。

论文参考文献

[1].脉冲神经P系统的研究及在组合优化问题中的应用[D]. 刘萌萌.山东师范大学2018

[2].基于BE-散度的分布鲁棒投资组合优化问题的求解[D]. 李伟梅.辽宁师范大学2019

[3].几何平均期望收益率最大化准则下的投资组合优化[D]. 孙梦龙.武汉大学2018

[4].Research on Improved Teaching Learning-Based Optimization Algorithm and Its Application[D]. AL-MADHAGI JASSAR AHMED FAREA ALI.兰州理工大学2019

[5].教学算法及其在几类复杂组合优化问题上的应用研究[D]. 杨晟轩.华南理工大学2018

[6].基于分解的多目标组合优化算法的研究[D]. 夏超.南京航空航天大学2018

[7].二次型交易成本下考虑负债的多阶段投资组合优化研究[D]. 曾喜梅.湖南大学2017

[8].人工鱼群算法在组合优化问题上的应用研究[D]. 雷娟.西安理工大学2010

[9].蚂蚁算法在组合优化问题中的应用研究[D]. 杨冬.天津大学2004

[10].集成网络与装箱的一类新型组合优化问题[D]. 刘丽.杭州电子科技大学2016

读者推荐

[1].基于改进果蝇算法的压阻传感器动态补偿研究[D]. 高杨.长春理工大学2019

[2].基于随机机制的变步长果蝇优化算法及其应用[D]. 朱富占.安徽大学2019

[3].灰狼优化算法的改进及其在参数估计中的应用[D]. 王梦娜.西安理工大学2019

[4].基于改进果蝇算法含风电互联电网的负荷频率控制[D]. 赵梦楠.西安理工大学2019

[5].改进果蝇算法优化支持向量机回归的研究与实现[D]. 张玺.成都理工大学2018

[6].基于改进果蝇算法的多机器人路径规划[D]. 袁盼盼.湘潭大学2018

[7].狼群算法的优化研究与应用[D]. 李祥.青岛理工大学2018

[8].基于改进果蝇优化算法的混合流水车间调度方法研究[D]. 赵晴瑶.华中科技大学2018

[9].基于群体协作的改进果蝇优化算法及应用[D]. 丁国绅.安徽大学2018

[10].改进果蝇算法在梯级水库群发电优化调度中的应用[D]. 王媛.西安理工大学2018

论文详细介绍

论文作者分别是来自江苏科技大学的张静，发表于刊物江苏科技大学2019-07-10论文，是一篇关于果蝇优化算法论文,模拟退火算法论文,旅行商问题论文,批量流水车间调度问题论文,江苏科技大学2019-07-10论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自江苏科技大学2019-07-10论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。

标签：果蝇优化算法论文; 模拟退火算法论文; 旅行商问题论文; 批量流水车间调度问题论文; 江苏科技大学2019-07-10论文;

张静：改进的果蝇算法在组合优化中的应用研究论文

本文主要研究内容

Abstract

论文参考文献

论文详细介绍

猜你喜欢