一种基于改进人工蜂群算法的工程约束参数优化方法技术

本发明专利技术公开一种基于改进人工蜂群算法的工程约束参数优化方法。该方法用目标函数和等式(或不等式)约束描述工程约束参数优化问题；根据参数取值范围，初始化人工蜂群；以概率M选取参数向量中部分参数作为调整对象，自适应调节搜索步长，令引领蜂在邻域内随机搜索蜜源；跟随蜂根据各蜜源对应的代价函数值fi，由fi获取适应度函数值fiti，进而得到转移至各蜜源概率Pi，并判断是否进行位置更新；在每次迭代搜索过程中，记录当前的最优解，经过有限次迭代搜索，得到参数的最优估计值。本发明专利技术使搜索步长随搜索次数自适应变化，在不影响搜索准确度的前提下，有效地减少搜索时间，提高搜索效率。

【技术实现步骤摘要】
一种基于改进人工蜂群算法的工程约束参数优化方法
本专利技术属于智能算法应用
，尤其涉及一种基于改进人工蜂群算法的工程约束参数优化方法。
技术介绍
工程参数优化问题广泛地存在于人们的生产生活中，一般来说，工程参数优化问题都是在许多线性或非线性约束的前提下。但是，由于目前我们对工程约束参数优化问题的求解方法认识还不够深入，还不能像非约束问题那样，把所涉及的模型优化全部转化为线性或非线性方程的求解。因此，需要一种不依赖于系统模型的具体表达方式的约束参数优化方法。为了解决这一问题，之前很多学者将智能算法(例如：神经网络、遗传算法、粒子群算法等)应用到工程约束参数优化问题中。但是，如果搜索空间不可微或参数间为非线性，则往往得不到全局最优解，即陷入局部最优。因此，全局搜索和局部搜索的平衡机制对优化算法的成功是很重要的。此外，像神经网络这种结构复杂、搜索效率低等问题，总之，传统的工程约束参数优化方法存在诸多不令人满意的问题，难以满足工程约束参数优化的需求。但是，随着智能算法的迅速发展及其在工程应用的日渐广泛，工程约束参数优化问题在计算效率和计算精度上还仍有较大的提升空间。
技术实现思路
本专利技术的目的在于提供一种解决一般工程约束参数优化方法存在结构复杂难以确定、局部最优、搜索效率低等缺点的基于改进人工蜂群算法的工程约束参数优化方法。本专利技术的目的是这样实现的：基于改进人工蜂群算法的工程约束参数优化方法，包括以下步骤：步骤一：确定参数向量及其取值范围，用目标函数和等式或不等式进行描述；步骤二：根据步骤一中确定的参数向量的个数和取值范围，初始化人工蜂群，确定最大限制迭代次数Limit、最大循环次数MaxCycles及搜索目标参数个数D，令引领蜂在初始位置邻域内随机地搜索蜜源；所涉及的引领蜂初始位置表达式为：式中，Rij为0到1之间的随机数，N为0到1之间的设定值；i＝1...SN，j＝1...D，SN为蜜源的个数，为第j个参数的最小取值，为第j个参数的最大取值，rand(0,1)表示0到1范围内的随机数；所涉及的引领蜂初始位置邻域位置表达式为：其中，xij为引领蜂初始位置，vij为引领蜂邻域搜索位置，φij为参数搜索步长，取值范围为[-SF,SF]，SF为0到1之间的可调参数；所涉及的SF的表达式为：0SFi-1(t)/(2-cosφ),ifcosφ≤0]]>步骤三：以概率M选取步骤一中确定的参数向量中部分参数作为调整对象，引入参数M控制搜索过程中改变参数向量中参数的个数，并自适应调节搜索步长参数SF，令引领蜂在当前蜜源邻域内随机搜索新的蜜源，获取各蜜源的代价函数值fi，由fi计算适应度函数值fiti，如果搜索位置的适应度函数值大于当前蜜源的适应度函数值，则转移至新的蜜源，引领蜂在新的蜜源附近搜索并记录适应度函数值较大的蜜源位置；所涉及的M表达式为：M＝e-α·c/MaxCycles其中，c为蜂群循环次数，MaxCycles为最大循环次数，α为控制参数；所涉及的适应度函数值fiti表达式为：式中，abs()为取绝对值函数；步骤四：待所有引领蜂搜索结束，根据各引领蜂所在蜜源的适应度函数值fiti，得到跟随蜂转移至各蜜源概率Pi，依据概率进行位置更新，并记录每次蜂群迭代搜索过程中的适应度函数值最大的蜜源位置xbest；所涉及的转移概率Pi表达式为：其中，fitmin为本次循环后适应度函数值最小值，β为调整因子；步骤五：重复步骤三、步骤四，经过有限次循环搜索，得到参数的最优估计值。当迭代次数大于最大限制迭代次数Limit时，要放弃所在蜜源，同时由侦察蜂代替引领蜂产生一个新的位置。根据权利要求1所述的基于改进人工蜂群算法的工程约束参数优化方法，其特征在于，当参数超出其最大取值范围时，将该参数设定为该边界的最大值或最小值。本专利技术的有益效果在于：在标准人工蜂群算法中，蜂群搜索过程只改变某一个参数，即只在一维空间搜索，本专利技术在搜索过程中对每个参数都以一定概率判断是否进行更新，使搜索范围扩展到多维空间，大大提高蜂群的搜索能力。蜂群搜索步长为定值，但实际中，随着搜索次数增加，搜索范围不断改变，搜索步长也要自适应变化，本专利技术使搜索步长随搜索次数自适应变化，在不影响搜索准确度的前提下，有效地减少搜索时间，提高搜索效率。跟随蜂根据概率选择食物源是按轮盘赌的方式，但是轮盘赌的选择方式容易导致群体多样性的下降，算法将过早收敛。针对不同阶段需要不同的选择压力，本专利技术改变跟随蜂选择引领蜂的转移概率，既保证蜂群的多样性，又加快参数估计的收敛速度。附图说明图1是本专利技术的方法流程图；图2是本专利技术提供的蜂群变步长搜索示意图；图3是本专利技术提供的伸缩绳结构示意图；图4是本专利技术提供的标准蜂群算法和改进蜂群算法对工程约束参数优化效果对比图；具体实施方式下面结合附图对本专利技术作进一步的描述。本专利技术针对标准人工蜂群算法的搜索策略和选择策略进行改进，充分发挥人工蜂群算法的搜索能力和开发能力，并将改进后的人工蜂群搜索算法应用到工程约束参数优化过程，避免局部最优情况出现，同时，保证一定的收敛速度和收敛精度。本专利技术包括以下几个步骤：步骤一：针对具体工程约束参数优化问题，确定参数向量及其取值范围，用目标函数和等式(或不等式)进行描述；步骤二：根据参数向量的个数和取值范围，初始化人工蜂群，确定最大限制迭代次数Limit、最大循环次数MaxCycles及搜索目标参数个数D，令引领蜂在初始邻域内随机地搜索蜜源；步骤三：以概率M选取参数作为调整对象，并自适应调节搜索步长，令引领蜂在当前蜜源邻域内随机搜索新的蜜源，获取各蜜源的代价函数值fi，由fi计算适应度函数值fiti，如果搜索位置的适应度函数值大于当前蜜源的适应度函数值，则转移至新的蜜源；步骤四：待所有引领蜂搜索结束，根据各引领蜂所在蜜源的适应度函数值fiti，得到跟随蜂转移至各蜜源概率Pi，依据概率进行位置更新；步骤五：若选择蜜源，则转化为引领蜂搜索新的蜜源，同时在蜜源附近搜索并记录适应度函数值较大的蜜源位置；步骤六：如果迭代次数大于最大限制迭代次数Limit，得到的最优解仍没有变化，要放弃所在蜜源，同时由侦察蜂代替引领蜂产生一个新的位置；步骤七：如果某一参数超过其最大取值范围，应将该参数设定为该边界的最大值或最小值；步骤八：记录每次蜂群迭代搜索过程中的适应度函数值最大的蜜源位置xbest，重复步骤三至步骤七，经过有限次循环搜索，得到参数的最优估计值。各步骤具体为：一种基于改进人工蜂群算法的工程约束参数优化方法，实时参数估计方法包括以下步骤：步骤一：针对具体工程约束参数优化问题本文档来自技高网...

【技术保护点】
一种基于改进人工蜂群算法的工程约束参数优化方法，其特征在于，该方法包括以下步骤：步骤一：确定参数向量及其取值范围，用目标函数和等式或不等式进行描述；步骤二：根据步骤一中确定的参数向量的个数和取值范围，初始化人工蜂群，确定最大限制迭代次数Limit、最大循环次数MaxCycles及搜索目标参数个数D，令引领蜂在初始位置邻域内随机地搜索蜜源；所涉及的引领蜂初始位置表达式为：式中，Rij为0到1之间的随机数，N为0到1之间的设定值；i＝1...SN，j＝1...D，SN为蜜源的个数，为第j个参数的最小取值，为第j个参数的最大取值，rand(0,1)表示0到1范围内的随机数；所涉及的引领蜂初始位置邻域位置表达式为：其中，xij为引领蜂初始位置，vij为引领蜂邻域搜索位置，φij为参数搜索步长，取值范围为[‑SF,SF]，SF为0到1之间的可调参数；所涉及的SF的表达式为：SFi(t)=SFi-1(t)*(1+cosφ),if cosφ>0SFi-1(t)/(2-cosφ),if cosφ≤0]]>步骤三：以概率M选取步骤一中确定的参数向量中部分参数作为调整对象，引入参数M控制搜索过程中改变参数向量中参数的个数，并自适应调节搜索步长参数SF，令引领蜂在当前蜜源邻域内随机搜索新的蜜源，获取各蜜源的代价函数值fi，由fi计算适应度函数值fiti，如果搜索位置的适应度函数值大于当前蜜源的适应度函数值，则转移至新的蜜源，引领蜂在新的蜜源附近搜索并记录适应度函数值较大的蜜源位置；所涉及的M表达式为：M＝e‑α·c/MaxCycles其中，c为蜂群循环次数，MaxCycles为最大循环次数，α为控制参数；所涉及的适应度函数值fiti表达式为：fiti=1/(1+fi)iffi≥01+abs(fi)iffi<0]]>式中，abs()为取绝对值函数；步骤四：待所有引领蜂搜索结束，根据各引领蜂所在蜜源的适应度函数值fiti，得到跟随蜂转移至各蜜源概率Pi，依据概率进行位置更新，并记录每次蜂群迭代搜索过程中的适应度函数值最大的蜜源位置xbest；所涉及的转移概率Pi表达式为：Pi=e-β·c/MaxCycles·fitiΣi=1SNfiti+(1-e-β·c/MaxCycles)·fiti-fitminΣi=1SN(fiti-fitmin)]]>其中，fitmin为本次循环后适应度函数值最小值，β为调整因子；步骤五：重复步骤三、步骤四，经过有限次循环搜索，得到参数的最优估计值。...

【技术特征摘要】
1.一种基于改进人工蜂群算法的工程约束参数优化方法，工程约束参数指的是零件的机械结构尺寸，包括长度、直径、齿数，目标函数为面积、体积、重量，其特征在于，该方法包括以下步骤：步骤一：确定参数向量及其取值范围，用目标函数和等式或不等式进行描述；步骤二：根据步骤一中确定的参数向量的个数和取值范围，初始化人工蜂群，确定最大限制迭代次数Limit、最大循环次数MaxCycles及搜索目标参数个数D，令引领蜂在初始位置邻域内随机地搜索蜜源；所涉及的引领蜂初始位置表达式为：式中，Rij为0到1之间的随机数，N为0到1之间的设定值；i＝1...SN，j＝1...D，SN为蜜源的个数，为第j个参数的最小取值，为第j个参数的最大取值，rand(0,1)表示0到1范围内的随机数；所涉及的引领蜂初始位置邻域位置表达式为：其中，xij为引领蜂初始位置，vij为引领蜂邻域搜索位置，φij为参数搜索步长，取值范围为[-SF,SF]，SF为0到1之间的可调参数；所涉及的SF的表达式为：φ是蜂群移动方向与最优蜜源方向的夹角；步骤三：以概率M选取步骤一中确定的参数向量中部分参数作为调整对象，引入参数M控制搜索过程中改变参数向量中参数的个数，并自适应调节搜索步长参数SF，令引领蜂在当前蜜源邻域内随机搜索新的蜜源，获取各蜜源的代价函数值fi，由fi计算适应度函数值fiti，如果搜索位置的适...

【专利技术属性】
技术研发人员：高伟，赵博，姜鑫，周广涛，郝勤顺，孙艳涛，夏秀玮，刘学敏，于春阳，林萌萌，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江;23