二维布局优化神经计算方法的分析.pdf

摘 要 布局问题广泛存在于许多行业并且属于复杂的组合最优化问题， 尽管有许多学者在这方面进行了大量的理论研究，并取得了一些进 展，但仍然存在大量问题有待进一步的研究。本文对二维布局神经网 络的原理和设计方法进行了系统分析和探讨。I主要研究内容如下： 0 首先通过广泛查问国内外有关文献，对现有布局求解理论和方法 进行了综述与分析，明确了本文的研究方向即利用人工神经网络进行 二维布局优化求解。 随后对人工神经卜习络求解组合最优化问题的机理和方法进行了系 统的研究，成功的将矩形物体的布局问题映射到Hopfield网络模型。 并且通过编制软件模拟计算，对影响人工神经网络布局求解的因素进 行了深入讨论和研究 接着对Boltzmann机和Cauchy机在布局问题求解上的应用进行了 研究，利用Cauchy机进行的模拟计算表明，与Hopfield网络求解算 法相比，该算法求解质量较好且稳定，但算法求解时间较长。 新兴的混沌神经网络由于其混沌动力学特性，使得网络状态容易 摆脱局部极小，因而利用其进行了布局求解神经计算，模拟计算表明， 混沌神经网络具有求解速度较快，质量好并且稳定的特点。 总之与传统布局求解算法相比，前i局问题神经计算方法具有解的 相对稳定性，且由于乓高度并行性求解运算速度较快。 、 最后，对全文的：作进行了总结并对以后的研究方向作了展望。l一 关键词：布局，启段式方法，人工神经网络，模拟退火法，混沌 ABSTRACT are as combinatorial Packingproblems categorized complex are theoretical optimization many studieson problems．There packing and hasbeenmade．Becauseofits problems progress high complexity, thereare still tosolve．In this of many dissertation，the problems principle Artificial Neural solvecombinatoriaI Network(ANN)to optimization iS studied． problemsthoroughly Adetailedreviewofcurrentresearch statusbothinland andabroadiS made of for