您的位置:
首页
>
农业专利
>
详情页
基于人工蜂群算法的并行优化处理TSP问题的方法及装置
- 专利权人:
- 广东电网有限责任公司电力科学研究院
- 发明人:
- 李德波,冯永新,钟俊,周杰联,湛志钢,殷立宝,李建波
- 申请号:
- CN201611141293.0
- 公开号:
- CN106709597A
- 申请日:
- 2016.12.12
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 张春水`唐京桥
- 摘要:
- 本发明实施例公开了一种基于人工蜂群算法的并行优化处理TSP问题的方法及装置,解决了目前对于像解空间随问题规模增大而呈指数增长的NP难题,由于硬件核心的工艺制作已经到达瓶颈,导致的难以通过对单个核心的制造来提高性能的技术问题。本发明实施例方法包括:通过MPI接口建立多个并行进程,通过主进程将初始蜜源信息分发给从进程;通过从进程根据TSP的路径长度确定人工蜂群算法的跟随蜂的搜索的蜜源;通过从进程根据TSP的路径总数及人工蜂群算法的侦察蜂监测到无效蜜源后进行重新随机搜索的蜜源以放弃无效蜜源跳出局部最优解;通过主进程获取到从进程的返回的非放弃的所有蜜源为最优蜜源,最优蜜源为TSP的最短路径。
- 来源网站:
- 中国工程科技知识中心
- 来源网址:
- http://www.ckcest.cn/home/