改进的果蝇算法在组合优化中的应用研究

论文摘要

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

论文目录

文章来源

类型: 硕士论文

作者: 张静

导师: 高尚

关键词: 果蝇优化算法,模拟退火算法,旅行商问题,批量流水车间调度问题

来源: 江苏科技大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 江苏科技大学

分类号: TP18;O224

总页数: 74

文件大小: 1008K

下载量: 119

相关论文文献

• [1].研究生组合优化课程中四轨教学协同模式的探索与实践[J]. 中国现代教育装备 2019(11)
• [2].基于二次粒子群算法的投资组合优化[J]. 计算机应用与软件 2009(06)
• [3].基于一种启发式迭代算法的产品组合优化[J]. 中国管理信息化 2020(01)
• [4].高阶投资组合优化问题的研究述评[J]. 财会研究 2012(01)
• [5].英语环境下预选机制投资组合优化实验研究[J]. 中国市场 2020(02)
• [6].结构优化设计的组合优化策略[J]. 机械强度 2013(03)
• [7].基于改进贪婪算法的多场景负荷组合优化[J]. 中国电力 2020(05)
• [8].考虑可转移负荷的售电公司负荷组合优化[J]. 电力建设 2020(11)
• [9].蝉鸣优化算法在组合优化问题中的应用[J]. 科技视界 2019(04)
• [10].两期投资组合优化统一模型[J]. 中国外资 2013(16)
• [11].基于风险偏好的商业银行企业贷款组合优化探析[J]. 商场现代化 2020(03)
• [12].多煤层条件下煤层气开发产层组合优化方法[J]. 石油勘探与开发 2018(02)
• [13].资源受限时的产品组合优化决策[J]. 财会月刊 2016(14)
• [14].产品组合优化决策方法分析[J]. 财会月刊 2013(17)
• [15].应用于投资组合优化的强化学习状态与值函数的选择[J]. 福州大学学报(自然科学版) 2020(02)
• [16].资产组合优化的多分形模型及实证分析[J]. 系统科学与数学 2016(02)
• [17].基于翻转课堂的组合优化研究生课程教学模式的改革与实践[J]. 教育现代化 2019(59)
• [18].基于组合优化视角下上海市社会体育指导员服务网络最优化模式研究[J]. 体育科研 2015(05)
• [19].一种用于求解多目标组合优化的混合遗传算法[J]. 计算机应用研究 2008(10)
• [20].基于组合优化的非谐调阻尼叶片减振方法研究[J]. 热力透平 2018(02)
• [21].基于正交试验-组合优化的钢-镁车架设计[J]. 机械设计与研究 2014(01)
• [22].金融风险的最坏VaR方法与投资组合优化[J]. 数学的实践与认识 2014(05)
• [23].一种基于QoS指标的服务组合优化方法研究[J]. 科技创新导报 2009(03)
• [24].多目标组合优化的旅游线路推荐系统[J]. 信息与电脑(理论版) 2016(05)
• [25].基于聚类思想的交通信号相位组合优化研究[J]. 西华大学学报(自然科学版) 2016(03)
• [26].育种算法在组合优化计算中的应用[J]. 安徽农业科学 2012(20)
• [27].基于组合优化算法的门式起重机计算机模型研究[J]. 起重运输机械 2009(05)
• [28].组合优化问题简约与算法推演[J]. 软件学报 2011(09)
• [29].基于组合优化方法的深海养殖与加工基地规划论证[J]. 中国高新科技 2018(03)
• [30].制造物联网环境下动态制造资源建模与服务组合优化[J]. 暨南大学学报(自然科学与医学版) 2017(04)

标签：果蝇优化算法论文;  模拟退火算法论文;  旅行商问题论文;  批量流水车间调度问题论文;