您的位置：
首页
>
农业专利
>
详情页
基于MIC卡的人工鱼群算法并行处理TSP问题的方法及装置
- 专利权人:
- 广东电网有限责任公司电力科学研究院
- 发明人:
- 李德波,冯永新,钟俊,周杰联,湛志钢,殷立宝,李建波
- 申请号：
- CN201611141307.9
- 公开号：
- CN106600054A
- 申请日:
- 2016.12.12
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 张春水`唐京桥
- 摘要：
- 本发明实施例公开了一种基于MIC卡的人工鱼群算法并行处理TSP问题的方法及装置，通过MIC卡进行初始化鱼群及初始化MPI处理；通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目；通过MPI对邻居人工鱼数目进行追尾行为的确定，并对追尾行为的确定的人工鱼进行群聚行为、觅食行为处理；通过MPI获取到追尾行为、群聚行为、觅食行为处理后确定的最优解人工鱼群状态值，解决了目前的算法都只支持串行运算，对于一些较大计算量的算法，效率往往就比较低，及现存的人工鱼群算法在针对旅行商问题上并没有很完美的性能优化以及最优结果，同时，目前的并行优化技术，在CPU上，受到芯片计算单元数量的限制，导致的在处理大规模的计算时，难以高效率地执行的技术问题。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
