10.3969/j.issn.1007-757X.2011.07.015
基于并行遗传算法多旅行商问题的求解
以往求解多旅行商问题的研究仅局限于以各旅行商路程总和最小为优化标准的传统遗传算法,而没有考虑他们的速度和所花时间.在MPI并行环境下,用C++语言实现了粗粒度模型的并行遗传算法.结合并行遗传算法的特点,提出了解决多旅行商问题的策略以及给出相应的算法过程,并进行了有效验证.通过研究结果表明,与传统遗传算法相比,并行遗传算法提高了运算速度,降低了平均开销时间并且最小总路径值更理想.
并行遗传算法、多旅行商问题、消息传递
27
CN31-1634;TP
云南省教育厅基金项目KKJA201007028
2011-11-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
45-47