摘要
受遗传算法马氏模型理论分析的启发,提出了一种便于用马氏过程理论分析的微粒群算法。该算法中的个体仅记忆群体在进化过程中有限步内的信息,忘掉以前的信息,以建立算法的马氏过程数学模型。通过函数优化的数值模拟验证了新算法具备优良的寻优能力,同时论证了新算法是齐次马氏过程。
Inspired by the theoretic analysis of genetic algorithm based on markov process,a new form of particle swarm optimization algorithm is advanced,which is convenient for analysis by the theory of markov process.The particle of new algorithm only memorizes the information of swarm in finite steps,and forgets the old information.Then the markov process model is established.The simulations of functions optimization show that the new algorithm has good ability to find the global solution,and the homogeneous markov process is got from the new algorithm.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第31期49-52,共4页
Computer Engineering and Applications
基金
西南交通大学校基金项目(No.2008B07)
关键词
微粒群算法
马氏过程
函数优化
particle swarm optimization
markov process
function optimization
