论文研究 基于三值光学计算机的旅行商问题的求解实现.pdf

根据三值光计算机具有的巨并行性特点，对给定城市数的旅行商问题进行研究。首先将旅行商问题进行预处理，并转换为改进的符号数（modified signed-digit，MSD）表示形式；然后根据三值光学计算机的位数众多和MSD加法的无进位过程，建立了相应的计算方法，用自主开发的三值逻辑光处理器系统进行求解。结果表明，在数据量同样的情况下，与电子计算机相比，三值光学计算机需较少的计算步数就可以解决旅行商问题，显示出三值光学计算机潜在的优势。