随机扩散算法求解二次背包问题

被引：3

作者：

刘勇 ^{[1
,2
]}

马良 ^{[1
]}

机构：

[1] 上海理工大学管理学院

[2] 盐城工学院基础教学部

来源：

关键词：

一对一通信; 部分函数估计; 二次背包问题;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

针对二次背包问题,提出一种新的基于群体智能的随机扩散算法.算法采用一对一的通信机制;利用部分函数估计评价候选解;利用量子机制构造个体;采用1-OPT和异或操作提高搜索性能.通过数值实验并与微粒群算法、蚁群算法作比较,结果表明算法具有较好的优化性能.

引用

页码：1140 / 1144

页数：5

共 7 条

[1] 随机扩散搜索法综述
王丽芳
曾建潮
[J]. 模式识别与人工智能, 2008, 21 (03) : 351 - 356
[2] 蚁群算法求解MKP问题的设计与实现.[D].周宇.苏州大学.2007, 11
[3] A comprehensive survey of fitness approximation in evolutionary computation
Jin, Y
[J]. SOFT COMPUTING, 2005, 9 (01) : 3 - 12
[4] An Ant Colony Optimization Algorithm for Shop Scheduling Problems.[J].Christian Blum;Michael Sampels.Journal of Mathematical Modelling and Algorithms.2004, 3
[5] An improved ant system algorithm for the vehicle routing problem
Bullnheimer, B
Hartl, RF
Strauss, C
[J]. ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) : 319 - 328
[6] Self-Localisation in the ‘Senario’ Autonomous Wheelchair.[J].P. D. Beattie;J. M. Bishop.Journal of Intelligent and Robotic Systems.1998, 3
[7] 蚁群优化算法.[M].马良; 朱刚; 宁爱兵; 著.科学出版社.2008,