混沌优化算法在组合优化问题中的应用

• 作者: 郭建勤 陈双
• 来源期刊: 现代电子技术
• 关键词: 混沌优化算法 组合优化 TSP 数值优化
• 年，卷（期）: 2008,（18）
• 所属期刊栏目: 智能信息处理
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.18.022

摘要

组合优化问题一直都受到理论界和工程界的重视,此类问题的求解方法也有很多,却各有缺点和局限性,不能满足实际应用的需要.混沌优化算法在解决数值优化问题上具有一定的普遍性,可以很快找到全局最优解,不过组合优化问题的解不是一个数值,因此在前人研究的基础上,提出求解组合优化问题的混沌优化算法.首先分析混沌优化,并针对组合优化问题中的TSP问题,提出一种混沌优化策略,探讨在TSP问题中应用混沌优化算法的方法.结果表明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭建勤		20	14	2.0	3.0
2	陈双	山东大学计算机科学与技术学院	1	7	1.0	1.0