求解多目标优化问题的GTSPA混合算法

• 作者: 叶雪梅 田甜 陈柏松
• 来源期刊: 微电子学与计算机
• 关键词: 多目标优化问题 遗传算法 禁忌算法 粒子群算法
• 年，卷（期）: 2010,（6）
• 页码范围: 167-169,173
• 分类号: TP391
• 语种: 中文

摘要

为了有效求解多目标优化问题,文中结合遗传算法、禁忌搜索算法以及粒子群算法的优势,设计了一种新型的混合算法GTSPA,并对所设计的GTSPA混合算法的总体步骤进行了描述.通过从解的质量、算法的收敛性以及算法的复杂度这几方面对算法进行分析,可以发现:GTSPA混合算法是以较大概率收敛于全局最优的,具有很好的收敛性,并且运算相当快、计算复杂度并不高,具有很好的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶雪梅	第二炮兵工程学院计算机室	24	125	6.0	10.0
2	田甜	第二炮兵工程学院计算机室	7	17	2.0	4.0
3	陈柏松	第二炮兵工程学院计算机室	5	7	2.0	2.0