|
计算机科学 2010
递进多目标粒子群算法的设计及应用Keywords: 递进进化,多目标算法,粒子群算法,随机惯性因子 Abstract: 在现有递进进化技术研究的基础上,提出了一种递进多目标pso算法,该方法每进化一定代数后以一定策略对群体进行重构,以提高算法对解空间的通历性,从而较大程度上避免算法的早熟。该算法采用非劣解等级优先的选择方式复制后代,通过递进层次间对部分非劣解个体执行局部搜索,加快全局非劣解集的进化。采用递进pso算法与非递进pso算法对一些典型优化问题进行对比分析,验证了算法求解多目标函数优化问题的有效性。研究表明,通过研究惯性因子确定的随机数方法,比目前的固定数确定方法具有一定的先进性。
|