基于三值光学计算机的旅行商问题的求解实现

摘要：

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

关键词：三值光学计算机、巨并行性、改进的符号数、旅行商问题

所属期刊栏目：28

分类号：TP301(计算技术、计算机技术)

资助基金："211"工程重点建设项目

在线出版日期：2011-09-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2184-2187