遗传算法和神经网络在布局子题目中的应用.pdfVIP

摘 要 遗传算法是一类借鉴生物界白然选择利遗传机制的自适应全局优化随机搜索算 法。遗传算法直接对结构对象进行操作，不存在函数叮微性和连续性的限定，具有全 局性，鲁棒性和l憩并行性等优越性。 神经网络模型并将其成功应用于组合优化J、uJ题。至今应用最为广泛的神经网络BP俐 络不仪具有强人的非线性映射能力，可以实现非常复杂的凼粜天系，而且』J．-4r自适应、 fl。≯-j和r曲容错性等优良特性。 以来的研究表}!}!|，求解NPC问题不存在既完整严格又不太慢的求解算法。因此遗传 算法和神经网络便理所当然地成了解决组合优化l、uJ题并在速度和精度之州寻求jF衢 的工具。但将_者结合用于斫j局问题的研究还很少见到，这方面课题有待进一步研究， 也具有’定的现实意义。 小文卡要内容如下： I．构造了I司构不干涉伽局化算法。给出一个已知不于涉前j局方案，该笄浊可吼 f5l}讧E产生的布局方案与已知『和局方案同构。 2．pI顺遗传算法的理沦和应用研究方面的进展。定义了新的变异算子。给…了 保持图元邻接关系的方法，构造了同构柿局等价类的改进遗传算法。该算法 不fj_l能保证图元的邻接关系不变，并且能以较快的收敛速度