一种新的多点随机搜索算法—#8212;类电磁机制算法的扩展与应用

项目名称： 一种新的多点随机搜索算法—#8212;类电磁机制算法的扩展与应用

项目编号： No.60973086

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 高亮

作者单位： 华中科技大学

项目金额： 30万元

中文摘要： 本项目研究一种新型的随机全局优化算法- - 类电磁机制（EM）算法。通过分析扰动粒子的作用机制，建立统一的EM算法模型，使得EM算法的收敛性证明具有一般性。通过分析EM算法的优化机制，提出EM算法的改进措施并建立EM算法的效率加速理论，进而提出改进EM算法。将改进EM算法应用于函数优化、神经网络训练、流水车间调度等问题，提出相应的算法，并开发相应的软件工具。本项目可为函数优化、神经网络训练、流水车间调度等问题的解决提供一种新的有效方法，并为EM算法或改进EM算法在优化领域的其它应用奠定良好的基础。一方面，可以丰富全局优化方法，推进全局优化学科发展；另一方面，也可以为其它相关优化问题的解决提供新的思路与方法。因此，本项目具有重要的研究价值和应用价值。

中文关键词： 类电磁机制算法；函数优化；人工神经网络；流水车间调度；

英文摘要：

英文关键词： EM algorithm；function optimization；artificial neural network；flow shop scheduling probelem；