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

• 作者: 樊孝领 沈云付
• 来源期刊: 计算机应用研究
• 关键词: 三值光学计算机 巨并行性 改进的符号数 旅行商问题
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 软件技术研究
• 页码范围: 2184-2187
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.06.050

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈云付	上海大学计算机工程与科学学院	31	119	7.0	10.0
2	樊孝领	上海大学计算机工程与科学学院	1	4	1.0	1.0