CN114840141A - 一种基于平均认知策略的双档案存储的人工蜂群算法 - Google Patents

一种基于平均认知策略的双档案存储的人工蜂群算法 Download PDF

Info

Publication number
CN114840141A
CN114840141A CN202210385714.3A CN202210385714A CN114840141A CN 114840141 A CN114840141 A CN 114840141A CN 202210385714 A CN202210385714 A CN 202210385714A CN 114840141 A CN114840141 A CN 114840141A
Authority
CN
China
Prior art keywords
individual
file
honey source
solution
average
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202210385714.3A
Other languages
English (en)
Inventor
赵新秋
吕桐
杨贵翔
孙海涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yanshan University
Original Assignee
Yanshan University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yanshan University filed Critical Yanshan University
Priority to CN202210385714.3A priority Critical patent/CN114840141A/zh
Publication of CN114840141A publication Critical patent/CN114840141A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0644—Management of space entities, e.g. partitions, extents, pools
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/004—Artificial life, i.e. computing arrangements simulating life
    • G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Biophysics (AREA)
  • Data Mining & Analysis (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Human Computer Interaction (AREA)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及一种基于平均认知策略的双档案存储的人工蜂群算法，属于人工智能技术领域，包括：初始化算法参数；随机生成初始种群，利用非支配排序选出外部档案与个体档案中的个体；计算平均认知位置；雇佣蜂对邻域进行搜索，对外部档案及个体档案更新；跟随蜂阶段通过轮盘对赌选择蜜源，对蜜源进行邻域搜索，对外部档案及个体档案更新；若一个食物源在经过最大限制次数迭代后，蜜源若未得到更新，雇佣蜂转为侦查蜂，搜索新蜜源代替原有蜜源；判断评估次数≥Maxfes，若是，则输出最优解；否则，转至步骤四。本发明增加了变量空间上的优势个体存储档案，对种群进化过程中产生的有益信息进行了充分利用，提高了算法的进化速度与寻优精度。

Description

一种基于平均认知策略的双档案存储的人工蜂群算法
技术领域
本发明涉及一种基于平均认知策略的双档案存储的人工蜂群算法，属于人工智能技术领域。
背景技术
为了在求解复杂问题时得到更加精确的解，多种基于仿生学的智能优化算法相继被提出，例如：人工蜂群算法、果蝇算法、遗传算法、鲸鱼算法、粒子群算法等。其中，人工蜂群算法于2005年由Karaboga.D等人提出，其最初是为了解决单目标问题。后来由RezaAkbar等人改进提出多目标人工蜂群算法，可有效满足当时多目标优化问题的需要。
随着现实生产生活中的优化问题日益复杂，人工蜂群算法由于其结构简单，参数少等优势受到广泛关注，近年来，国内外学者对蜂群算法提出了多种改进方案，使人工蜂群算法不断完善，但其自身依然存在局部搜索能力较差、容易出现过早收敛的问题，仍需对其进一步改进。
发明内容
本发明的目的是提供一种基于平均认知策略的双档案存储的人工蜂群算法，增加种群的多样性，提高算法收敛精度与进化速度，平衡人工蜂群算法全局开发能力与局部搜索能力不平衡的问题。
为了实现上述目的，本发明采用的技术方案是：
一种基于平均认知策略的双档案存储的人工蜂群算法，包括以下步骤：
步骤一：初始化算法参数，所述参数包括种群数量、外部档案和个体档案大小NP、最大评价次数Maxfes；
步骤二：随机生成SN个具有D维变量的初始种群，并利用非支配排序选出外部档案与个体档案中的个体；
步骤三：计算平均认知位置；
步骤四：雇佣蜂对邻域进行搜索，并对外部档案及个体档案进行更新；
步骤五：跟随蜂阶段通过轮盘对赌的方式选择蜜源，并对蜜源进行邻域搜索，然后对外部档案及个体档案进行更新；
步骤六：若一个食物源在经过最大限制次数limit次迭代后，蜜源若未得到更新，雇佣蜂转变为侦查蜂，并搜索新的蜜源代替原有蜜源；
步骤七：判断评估次数≥Maxfes，若是，则输出最优解；否则，转至步骤四。
本发明技术方案的进一步改进在于：所述步骤二根据式(1)随机生成SN个具有D维变量的初始种群，
xi,j＝xmin,j+rand(0,1)(xmax,j-xmin,j) (1)
式中，i＝1,2,…,SN，j＝1,2,…,D，其中每个xi代表一个D维向量，xmax和xmin为搜索空间内的上界和下界。
本发明技术方案的进一步改进在于：所述步骤三计算平均认知位置的公式为：
Figure BDA0003593588510000021
式中，C.p.为平均认知位置，A.i.i为个体档案中第i个个体，n为个体档案中优势个体数量。
本发明技术方案的进一步改进在于：所述步骤四中雇佣蜂利用式(3)对邻域进行搜索：
Figure BDA0003593588510000022
式中，vi,j为邻域解，elitei,j为外部档案中随机选择的精英解，leaderi,j为个体档案中优势个体的平均认知位置，
Figure BDA0003593588510000023
根据式(4)对外部档案及个体档案进行更新，
Figure BDA0003593588510000031
式中，xm为拥挤距离最小的解，X为xm与其左侧解融合产生的解，Y为xm与其右侧解融合产生的解，xl为与xm距离最近左侧的解，xr为与xm距离最近右侧的解。
本发明技术方案的进一步改进在于：所述步骤五中跟随蜂阶段轮盘对赌方式的公式为：
Figure BDA0003593588510000032
式中，pi为第i个蜜源被选择概率，fiti为第i个蜜源适应度值，SN为蜜源个数。
本发明技术方案的进一步改进在于：所述步骤六通过式(1)搜索新的蜜源代替原有蜜源。
由于采用了上述技术方案，本发明取得的技术效果有：
本发明提出双档案存储策略，在目标空间的精英解档案的基础上，增加了变量空间上的优势个体存储档案，对种群进化过程中产生的有益信息进行了充分利用，提高了算法的进化速度与寻优精度。
本发明采用平均认知策略，将个体档案中个体引入搜索公式中，提高了种群的多样性，避免算法出现过早收敛的现象。
本发明通过改进的外部档案维护机制，避免外部档案中出现环境多样性缺失的现象，保证种群的多样性，进一步提高算法的寻优效率。
附图说明
图1是本发明的流程简图。
具体实施方式
下面结合附图及具体实施例对本发明做进一步详细说明：
一种基于平均认知策略的双档案存储的人工蜂群算法(ATMABC)，能够达到搜索某一问题最值的目的，通过MATLAB(商业数学软件，用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境)对UF系列的测试函数最小化问题的仿真寻优，来测试本发明ATMABC的性能，并与MOABC、NSGAⅡ算法进行对比。测试函数特性如表1所示。
表1UF系列测试函数特性
Figure BDA0003593588510000041
一种基于平均认知策略的双档案存储的人工蜂群算法(ATMABC)，如图1所示，包括以下步骤：
步骤一：初始化算法参数：种群数量、外部档案和个体档案大小NP，最大评价次数Maxfes；
步骤二：根据式(1)随机生成SN个具有D维变量的初始种群，并利用非支配排序选出外部档案与个体档案中的个体：
xi,j＝xmin,j+rand(0,1)(xmax,j-xmin,j) (1)
式中，i＝1,2,…,SN，j＝1,2,…,D，其中每个xi代表一个D维向量，xmax和xmin为搜索空间内的上界和下界。
步骤三：根据式(2)计算平均认知位置：
Figure BDA0003593588510000051
式中，C.p.为平均认知位置，A.i.i为个体档案中第i个个体，n为个体档案中优势个体数量。
步骤四：雇佣蜂利用式(3)对邻域进行搜索：
Figure BDA0003593588510000052
式中，vi,j为邻域解，elitei,j为外部档案中随机选择的精英解，leaderi,j为个体档案中优势个体的平均认知位置，
Figure BDA0003593588510000053
根据式(4)对外部档案及个体档案进行更新，
Figure BDA0003593588510000054
式中，xm为拥挤距离最小的解，X为xm与其左侧解融合产生的解，Y为xm与其右侧解融合产生的解，xl为与xm距离最近左侧的解，xr为与xm距离最近右侧的解。
步骤五：跟随蜂阶段通过式(5)中轮盘对赌的方式选择蜜源，并通过式(3)对蜜源进行邻域搜索，根据式(4)对外部档案及个体档案进行更新，
Figure BDA0003593588510000055
式中，pi为第i个蜜源被选择概率，fiti为第i个蜜源适应度值，SN为蜜源个数。
步骤六：若一个食物源在经过最大限制次数limit次迭代后，蜜源若未得到更新，雇佣蜂转变为侦查蜂，并通过式(1)搜索新的蜜源代替原有蜜源。
步骤七：判断评估次数≥Maxfes，若是，则输出最优解；否则，转至步骤四。
采用ATMABC、MOABC、NSGA Ⅱ三种算法在相同条件下对UF系列测试函数进行寻优求解，且每个函数独立运行30次，并记录IGD均值(mean)和方差(std)，并用*引出同意测试函数下算法所获得最优值。表2为三种算法IGD指标仿真结果比较。
表2 IGD指标仿真结果比较
Figure BDA0003593588510000061
由表2可以看出：ATMABC算法在UF系列十个测试函数中有九个获得有优IGD值，可以说明ATMABC算法在UF系列测试函数上可获得良好的解集。在双目标问题(UF1-UF7)中，ATMABC算法在UF3测试函数上未取得最优值，但与最优值在同一数量级上，说明解集也具有较好的收敛效果。在UF6和UF7两个测试函数上，均取得较好的方差值，但未取得较好的平均值，其原因是算法在这两种测试函数下收敛效果不明显，有待进一步改进。在三目标测试函数下，只有在UF9测试上未获得最优平均值。整体效果来看，ATMABC算法优于其他对比算法，说明算法所获得解集具有良好的分布性与收敛性，且针对三目标问题仍然可以获得较好的结果，说明算法有处理复杂问题的能力。
本发明采用了双档案存储的方式，在原有外部档案存储目标空间的精英解的基础上，增加一个个体档案，用于存储变量空间中的优势个体，以达到充分利用种群进化过程中的有利信息，起到对种群的进化方向充分引导的作用，提高算法的进化效率与搜索精度。由于人工蜂群算法存在全局开发策略与局部搜索策略不平衡的问题，在提高种群引导性的同时，也要保障种群的多样性，利用平均认知策略，在种群进化过程中引入新个体，在提高种群多样性的同时，也保证了种群的进化速度。
虽然以上描述了本发明的具体实施方式，但是熟悉本技术领域的技术人员应当理解，我们所描述的具体的实施例只是说明性的，而不是用于对本发明的范围的限定，熟悉本领域的技术人员在依照本发明的精神所作的等效的修饰以及变化，都应当涵盖在本发明的权利要求所保护的范围内。

Claims (6)

1.一种基于平均认知策略的双档案存储的人工蜂群算法，其特征在于，包括以下步骤：
步骤一：初始化算法参数，所述参数包括种群数量、外部档案和个体档案大小NP、最大评价次数Maxfes；
步骤二：随机生成SN个具有D维变量的初始种群，并利用非支配排序选出外部档案与个体档案中的个体；
步骤三：计算平均认知位置；
步骤四：雇佣蜂对邻域进行搜索，并对外部档案及个体档案进行更新；
步骤五：跟随蜂阶段通过轮盘对赌的方式选择蜜源，并对蜜源进行邻域搜索，然后对外部档案及个体档案进行更新；
步骤六：若一个食物源在经过最大限制次数limit次迭代后，蜜源若未得到更新，雇佣蜂转变为侦查蜂，并搜索新的蜜源代替原有蜜源；
步骤七：判断评估次数≥Maxfes，若是，则输出最优解；否则，转至步骤四。
2.根据权利要求1所述的一种基于平均认知策略的双档案存储的人工蜂群算法，其特征在于：所述步骤二根据式(1)随机生成SN个具有D维变量的初始种群，
xi,j＝xmin,j+rand(0,1)(xmax,j-xmin,j) (1)
式中，i＝1,2,…,SN，j＝1,2,…,D，其中每个xi代表一个D维向量，xmax和xmin为搜索空间内的上界和下界。
3.根据权利要求1所述的一种基于平均认知策略的双档案存储的人工蜂群算法，其特征在于：所述步骤三计算平均认知位置的公式为：
Figure FDA0003593588500000011
式中，C.p.为平均认知位置，A.i.i为个体档案中第i个个体，n为个体档案中优势个体数量。
4.根据权利要求1所述的一种基于平均认知策略的双档案存储的人工蜂群算法，其特征在于：所述步骤四中雇佣蜂利用式(3)对邻域进行搜索：
Figure FDA0003593588500000021
式中，vi,j为邻域解，elitei,j为外部档案中随机选择的精英解，leaderi,j为个体档案中优势个体的平均认知位置，
Figure FDA0003593588500000022
根据式(4)对外部档案及个体档案进行更新，
Figure FDA0003593588500000023
式中，xm为拥挤距离最小的解，X为xm与其左侧解融合产生的解，Y为xm与其右侧解融合产生的解，xl为与xm距离最近左侧的解，xr为与xm距离最近右侧的解。
5.根据权利要求4所述的一种基于平均认知策略的双档案存储的人工蜂群算法，其特征在于：所述步骤五中跟随蜂阶段轮盘对赌方式的公式为：
Figure FDA0003593588500000024
式中，pi为第i个蜜源被选择概率，fiti为第i个蜜源适应度值，SN为蜜源个数。
6.根据权利要求2所述的一种基于平均认知策略的双档案存储的人工蜂群算法，其特征在于：所述步骤六通过式(1)搜索新的蜜源代替原有蜜源。
CN202210385714.3A 2022-04-13 2022-04-13 一种基于平均认知策略的双档案存储的人工蜂群算法 Pending CN114840141A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210385714.3A CN114840141A (zh) 2022-04-13 2022-04-13 一种基于平均认知策略的双档案存储的人工蜂群算法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210385714.3A CN114840141A (zh) 2022-04-13 2022-04-13 一种基于平均认知策略的双档案存储的人工蜂群算法

Publications (1)

Publication Number Publication Date
CN114840141A true CN114840141A (zh) 2022-08-02

Family

ID=82563772

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210385714.3A Pending CN114840141A (zh) 2022-04-13 2022-04-13 一种基于平均认知策略的双档案存储的人工蜂群算法

Country Status (1)

Country Link
CN (1) CN114840141A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116432689A (zh) * 2023-04-17 2023-07-14 广州菲利斯太阳能科技有限公司 基于改进量子人工蜂群算法的虚拟同步机参数量化方法
CN117455222A (zh) * 2023-12-26 2024-01-26 聊城大学 基于分布式异构流水车间组调度问题的求解方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116432689A (zh) * 2023-04-17 2023-07-14 广州菲利斯太阳能科技有限公司 基于改进量子人工蜂群算法的虚拟同步机参数量化方法
CN117455222A (zh) * 2023-12-26 2024-01-26 聊城大学 基于分布式异构流水车间组调度问题的求解方法
CN117455222B (zh) * 2023-12-26 2024-03-05 聊城大学 基于分布式异构流水车间组调度问题的求解方法

Similar Documents

Publication Publication Date Title
Han et al. Multi-objective particle swarm optimization with adaptive strategies for feature selection
CN114840141A (zh) 一种基于平均认知策略的双档案存储的人工蜂群算法
CN111988329B (zh) 一种基于深度学习的网络入侵检测方法
CN109670655B (zh) 一种电力***多目标粒子群优化调度方法
CN112488283A (zh) 一种改进的多目标灰狼优化算法
CN112819192A (zh) 一种基于蜂群算法优化的rf_gru网络短期电力负荷预测方法
CN109543741A (zh) 一种基于改进人工蜂群的fcm算法优化方法
CN113759927A (zh) 基于人工蜂群-自适应遗传算法的仓储机器人路径规划方法
CN113435108B (zh) 一种基于改进的鲸鱼优化算法的战场目标分群方法
CN116702633B (zh) 一种基于多目标动态优化的异构弹群任务可靠性规划方法
CN109086831A (zh) 基于模糊c-均值算法和人工蜂群聚类算法的混合聚类算法
CN115293400A (zh) 一种电力***负荷预测方法及***
Fei et al. Research on data mining algorithm based on neural network and particle swarm optimization
CN113537439A (zh) 改进的人工蜂群优化算法
CN113221447A (zh) 一种基于改进遗传算法优化bp神经网络的土壤湿度预测方法
CN110766125A (zh) 一种基于人工鱼群算法的多目标武器——目标分配方法
Liu et al. An enhanced vortex search algorithm based on fluid particle density transfer for global and engineering optimization
CN113239503A (zh) 基于改进k-means聚类算法的新能源出力场景分析方法及***
CN113011091A (zh) 一种自动分组的多尺度轻量型深度卷积神经网络优化方法
CN113410872B (zh) 一种风电场内机组间的功率优化分配算法
CN114004326A (zh) 一种基于改进郊狼算法的elm神经网络优化方法
CN115577308A (zh) 一种故障特征选择的蛇优化支持向量机的轴承故障分类方法
CN112784908A (zh) 一种基于极度不平衡数据分类的动态自步集成方法
CN114742593A (zh) 一种物流仓储中心优化选址方法及***
CN105117616A (zh) 基于粒子群算法的微生物发酵优化方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination