基于三值光學(xué)計(jì)算機(jī)的旅行商問(wèn)題的求解實(shí)現(xiàn)

摘要：根據(jù)三值光計(jì)算機(jī)具有的巨并行性特點(diǎn)，對(duì)給定城市數(shù)的旅行商問(wèn)題進(jìn)行研究。首先將旅行商問(wèn)題進(jìn)行預(yù)處理，并轉(zhuǎn)換為改進(jìn)的符號(hào)數(shù)(modmed signed－digit，MSD)表示形式；然后根據(jù)三值光學(xué)計(jì)算機(jī)的位數(shù)眾多和MSI)加法的無(wú)進(jìn)位過(guò)程，建立了相應(yīng)的計(jì)算方法，用自主開發(fā)的三值邏輯光處理器系統(tǒng)進(jìn)行求解。結(jié)果表明，在數(shù)據(jù)量同樣的情況下，與電子計(jì)算機(jī)相比，三值光學(xué)計(jì)算機(jī)需較少的計(jì)算步數(shù)就可以解決旅行商問(wèn)題，顯示出三值光學(xué)計(jì)算機(jī)潛在的優(yōu)勢(shì)。