[发明专利]基于量子遗传算法的确定最优路径的方法、系统和介质

摘要

本公开提供一种基于量子遗传算法的确定最优路径的方法、系统和介质。对所有路径进行量子编码，以生成包含多条染色体的量子种群，并对完成量子编码的所有路径进行初始化，使得量子种群中的各个染色体上的基因具有相同的初始概率；根据初始概率计算所有路径中各个路径的适应度，选取第一适应度；基于第一适应度，利用修正的量子旋转门对完成量子编码的所有路径进行第一优化，包括对量子种群进行演化以获得新一代的量子种群；对完成第一优化后的所有路径执行第二优化，第二优化为染色体交叉优化，并选取新的第一适应度；确定新的第一适应度为第一适应度，输出新的第一适应度对应的路径作为最优路径。