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

• 作者: 王丽侠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混沌 优化 0/1背包问题 TSP
• 年，卷（期）: 2007,（21）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 192-193,196
• 页数: 3页
• 分类号: TP18
• 字数: 3509字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.21.068

摘要

混沌优化方法(COA)是针对数值优化问题提出的,在解决数值优化问题上具有一定的普遍性,能够很快地搜索到全局最优解,而利用COA解决组合优化问题存在一定的难度,该文提出了混沌优化算法解决组合优化问题的方法,该方法先产生组合优化问题的初始解,再利用混沌变量产生新解或对原解进行混沌扰动,产生新解,然后在解空间中进行最优搜索.将该方法应用到2个典型的组合优化问题(TSP问题,0/1背包问题)的求解中,仿真实验表明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽侠	浙江师范大学行知学院	25	152	8.0	11.0