发明名称 |
基于MIC卡的人工鱼群算法并行处理TSP问题的方法及装置 |
摘要 |
本发明实施例公开了一种基于MIC卡的人工鱼群算法并行处理TSP问题的方法及装置,通过MIC卡进行初始化鱼群及初始化MPI处理;通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目;通过MPI对邻居人工鱼数目进行追尾行为的确定,并对追尾行为的确定的人工鱼进行群聚行为、觅食行为处理;通过MPI获取到追尾行为、群聚行为、觅食行为处理后确定的最优解人工鱼群状态值,解决了目前的算法都只支持串行运算,对于一些较大计算量的算法,效率往往就比较低,及现存的人工鱼群算法在针对旅行商问题上并没有很完美的性能优化以及最优结果,同时,目前的并行优化技术,在CPU上,受到芯片计算单元数量的限制,导致的在处理大规模的计算时,难以高效率地执行的技术问题。 |
申请公布号 |
CN106600054A |
申请公布日期 |
2017.04.26 |
申请号 |
CN201611141307.9 |
申请日期 |
2016.12.12 |
申请人 |
广东电网有限责任公司电力科学研究院 |
发明人 |
李德波;冯永新;钟俊;周杰联;湛志钢;殷立宝;李建波 |
分类号 |
G06Q10/04(2012.01)I |
主分类号 |
G06Q10/04(2012.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
张春水;唐京桥 |
主权项 |
一种基于MIC卡的人工鱼群算法并行处理TSP问题的方法,其特征在于,包括:通过MIC卡进行初始化鱼群及初始化MPI处理;通过MPI根据初始化鱼群后随机生成的人工鱼群的行为准则进行嗅觉识别确定邻居人工鱼数目;通过MPI对所述邻居人工鱼数目进行追尾行为的确定,并对追尾行为的确定的所述人工鱼进行群聚行为、觅食行为处理;通过MPI获取到所述追尾行为、所述群聚行为、所述觅食行为处理后确定的最优解人工鱼群状态值。 |
地址 |
510080 广东省广州市越秀区东风东路水均岗8号 |