画像生成AIとしてよく用いられている拡散モデルの他分野への応用が研究され始めている。本研究では最適化への応用を検討し、拡散モデルの一つであるCold Diffusionを活用した巡回セールスマン問題の解法を提案する。