可行性规则动态调整的多目标粒子群算法.PDFVIP

第３５卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３５Ｎｏ．５ ２０１８年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１８ 可行性规则动态调整的多目标粒子群算法 １ １ ２ 赵乃刚 ，李　勇 ，王振荣 （１．山西大同大学数学与计算机科学学院，山西 大同０３７００９；２．山西省大同市人民政府信息化中心，山西 大 同０３７００９） 摘　要：针对多目标粒子群算法存在的问题，提出了一种可行性规则动态调整的多目标粒子群算法。在算法 中，根据粒子之间的相似度值动态非线性地更新算法的惯性权重，使得算法可以高效地平衡全局和局部搜索之 间的矛盾；采用动态加权法解决随机性抽取群体最优粒子的缺陷，保证了种群的多样性；并且动态改变可行性规 则的阈值，使得算法可以有效地利用某些不可行解包含的有效信息，提高了算法收敛到Ｐａｒｅｔｏ