【技术实现步骤摘要】
一种利用改进天牛须搜索算法求解0-1背包问题的方法
本专利技术属于多目标应用领域，具体涉及一种利用改进天牛须搜索算法求解0-1背包问题的方法。
技术介绍
背包问题可以描述为：有N件物品和一个背包，每件物品有对应的价值和体积，问题是求解出将哪些物品放入背包后不会超过背包的容积，与此同时使得背包内物品的价值总和最大。背包问题已被应用于资源分配、货物装载、投资组合等常见领域，求解背包问题可以有效地帮助人们解决实际生活中遇到的难题。天牛须搜索算法是2017年由Jiang提出的一种新型生物启发式智能优化算法，模拟了天牛觅食行为，当天牛觅食时会利用左右触须来感知食物的气味强度，如果左边触须收到的气味强度大，它下一步就往气味强度大的左边飞，否则往右边飞，天牛须搜索算法中天牛的当前位置即为所求问题的可行解，食物的气味强度为适应度函数。传统的天牛须搜索算法多用于求解连续性函数的优化问题，难以求解离散型问题。
技术实现思路
本专利技术的目的是提供一种利用改进天牛须搜索算法求解0-1背包问题的方法，解决了传统天牛须搜索...
【技术保护点】
1.一种利用改进天牛须搜索算法求解0-1背包问题的方法，其特征在于，所述方法包括以下步骤：/nStep1、初始化0-1背包问题和天牛须搜索算法的基本参数，如种群数、步长、迭代次数、背包容积、物品数、物品价值和体积；/nStep2、初始化天牛群体，并利用Sigmoid函数进行二进制编码处理；/nStep3、每只天牛利用其左右触须进行试探，根据左右须的适应度再按下一步移动公式进行移动得到新位置；/nStep4、计算种群的个体适应度值，溢出时进行溢出处理；/nStep5、当天牛移动到新位置后，应用模拟退火Metropolis准则更新天牛的新位置；/nStep6、当所有天牛都完成搜...
【技术特征摘要】
1.一种利用改进天牛须搜索算法求解0-1背包问题的方法，其特征在于，所述方法包括以下步骤：
Step1、初始化0-1背包问题和天牛须搜索算法的基本参数，如种群数、步长、迭代次数、背包容积、物品数、物品价值和体积；
Step2、初始化天牛群体，并利用Sigmoid函数进行二进制编码处理；
Step3、每只天牛利用其左右触须进行试探，根据左右须的适应度再按下一步移动公式进行移动得到新位置；
Step4、计算种群的个体适应度值，溢出时进行溢出处理；
Step5、当天牛移动到新位置后，应用模拟退火Metropolis准则更新天牛的新位置；
Step6、当所有天牛都完成搜索后，更新搜索天牛的搜索步长；
Step7、对当此迭代的所有天牛应用适应度值最大原则选取当此迭代的最优解；
Step8、重复Step3-Step7，直到迭代次数达到最大次数，得到全局最优解。
2.根据权利要求1所述的利用改进天牛须搜索算法求解0-1背包问题的方法，其特征在于，所述Step2中利用Sigmoid函数进行二进制编码的方法公式为：
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。