组合优化问题的混沌搜索策略

• 作者: 修春波 刘玉霞 张雨虹
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 优化 混沌搜索 模拟退火 解矩阵
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 1026-1029
• 页数: 4页
• 分类号: TP301.6
• 字数: 4256字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2007.05.024

摘要

针对组合优化问题,提出了一种混沌优化策略.首先定义了两种解矩阵的变换操作:交换操作和移位操作.然后在寻优过程中,对解矩阵不断执行这两种操作,并利用混沌搜索方法确定所进行操作的矩阵位置,从而完成组合优化问题的求解.对于规模较大的组合优化问题,可结合模拟退火思想来进一步改善算法的寻优性能.仿真结果表明,该方法的搜索效率要明显高于其他优化方法,并可用于解决多种实际工程问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	修春波	天津工业大学计算机技术与自动化学院	69	687	13.0	23.0
2	张雨虹	唐山学院信息工程系	16	122	5.0	10.0
3	刘玉霞	天津工业大学计算机技术与自动化学院	1	10	1.0	1.0