二维布局优化神经计算方法研究

摘要

该文对人工神经网络求解组合最优化问题的机理和方法进行了系统的研究，成功地将矩形物体的布局问题映射到Hopfeld网络模型，对Boltzmann机和Gauchy机在布局问题求解上的应用进行了研究，第一次将混沌神经网络用于二维布局问题。通过模拟计算，对各种神经网络模型在布局求解中的不同特点及影响其求解中的不同特点及影响其求解能力的因素进行了深入讨论和研究。结果表明与传统布局求解算法相比，布局问题神经计算方法具有解的相对稳定性，且由于其高度并行性，因此求解运算速度较快。