站长搜索讯 货郎担问题(又名旅行商问题、邮差问题等),问题的核心是找出几点之间的最短路径,该问题如果得到良好解决,那么对于快递、送餐等行业都有积极意义。虽然计算机在解决数学问题上得心应手,但对于此类经典问题还是捉襟见肘,目前还没有理想解决方案
站长搜索讯 货郎担问题(又名旅行商问题、邮差问题等),问题的核心是找出几点之间的最短路径,该问题如果得到良好解决,那么对于快递、送餐等行业都有积极意义。虽然计算机在解决数学问题上得心应手,但对于此类经典问题还是捉襟见肘,目前还没有理想解决方案。
不过日本国立情报学研究所和美国斯坦福大学的研究人员联合开发出一种专门的计算机,有望能够更高效地解决类似旅行商最短路径的问题。他们研发的计算机综合使用了数字电路和类似激光器的光学设备,利用名为Ising的数学模型来解决最短路径优化问题。
这款美日联合开发的计算机研究报告发表在近期的《科学》杂志上,美国团队和日本团队分别对于此项技术做了专门的阐述。
标签: 可解 货郎担 问题 美日 联合 研究 新型 光电 混合
声明:本文内容来源自网络,文字、图片等素材版权属于原作者,平台转载素材出于传递更多信息,文章内容仅供参考与学习,切勿作为商业目的使用。如果侵害了您的合法权益,请您及时与我们联系,我们会在第一时间进行处理!我们尊重版权,也致力于保护版权,站搜网感谢您的分享!