TY -的A2 Gastaldo Paolo王盟——Zhaocai AU -包,晓光盟——吴Tunhua PY - 2021 DA - 2021/01/16 TI -中国邮递员问题的并行Bioinspired算法基于分子计算SP - 8814947六世- 2021 AB -中国邮递员问题是一个典型的资源分配和调度问题,在实践中得到了广泛的应用。作为一个经典的不确定性多项式问题,发现其有效的算法一直是学者们的研究方向。本文提出了一种新的bioinspired算法解决中国邮递员问题基于分子计算,计算效率高的优点,大容量和强大的并行计算能力。在计算,DNA链用于正确代表顶点,边,和相应的重量,然后组合是有效地生成所有可能的路径通过生化反应。可行解空间是通过删除nonfeasible解链,和解决问题的最优解的算法。然后DNA算法的计算复杂度和可行性。相比之下,发现DNA算法的计算复杂度明显比以前的算法。通过仿真实验验证了算法的正确性。成熟的生物操作技术,该算法具有广阔的应用空间,解决大规模组合优化问题。SN - 1687 - 5265 UR - https://doi.org/10.1155/2021/8814947 - 10.1155 / 2021/8814947摩根富林明计算智力和神经科学PB - Hindawi KW - ER