一种基于改进的鲸鱼优化算法的旅行商问题求解方法
公开
摘要
本发明涉及计算机人工智能技术领域，公开了一种基于改进的鲸鱼优化算法的旅行商问题求解方法，包括：设置算法参数；利用混沌映射初始化种群位置；计算个体适应度并记录当前最优解个体；进入迭代阶段，得到更新的概率p；通过判断概率p和系数向量A，选择一种方式更新鲸鱼位置；进入模拟退火阶段，计算新的种群适应度；依据贪婪规则判断位置是否进行更新，更新则输出全局最优鲸鱼位置和适应度，否则直接以模拟退火概率P接受新种群的位置，然后输出全局最优鲸鱼位置和适应度，选择适应度值最小的作为最优路径。与现有技术相比，本发明精度更高、收敛速度快、鲁棒性强和全局搜索范围广，能够跳出局部最优，具有突出的性能。
基本信息
专利标题 ：
一种基于改进的鲸鱼优化算法的旅行商问题求解方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114611801A
申请号 ：
CN202210253919.6
公开（公告）日 ：
2022-06-10
申请日 ：
2022-03-15
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
倪伟郭丹张粤王子祥孙靖康相福康
申请人 ：
淮阴工学院
申请人地址 ：
江苏省淮安市经济技术开发区枚乘东路1号
代理机构 ：
淮安市科文知识产权事务所
代理人 ：
吴晶晶
优先权 ：
CN202210253919.6
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G06N3/00 G06N7/08
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-10 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
