| 模糊人工蜂群算法的多选择多维背包问题求解 |
| |
| 引用本文： | 柳寅,马良,黄钰.模糊人工蜂群算法的多选择多维背包问题求解[J].运筹与管理,2013,22(5):98-103. |
| |
| 作者姓名： | 柳寅 马良 黄钰 |
| |
| 作者单位： | 1.上海理工大学 管理学院,上海 200093;2.上海理工大学 出版印刷与艺术设计学院,上海 200093 |
| |
| 基金项目： | 国家自然科学基金资助项目(70871081);上海市重点学科建设资助项目 (S30504);上海市研究生创新基金资助项目 (JWCXSL1201 ) |
| |
| 摘 要： | 针对传统人工蜂群算法早熟收敛问题,基于模糊化处理和蜂群寻优的特点,提出一种模糊人工蜂群算法。将模糊输入输出机制引入到算法中来保持蜜源访问概率的动态更新。根据算法计算过程中的不同阶段对蜜源访问概率有效调整,避免算法陷入局部极值。通过对多选择多维背包问题的仿真实验和与其他算法的比较,表明本算法可行有效,有良好的鲁棒性。
|
| 关 键 词： | 智能优化算法 模糊规则 模糊人工蜂群算法 多选择多维背包问题 |
| 收稿时间： | 2012-10-23 |
Fuzzy Artificial Bees Colony Algorithm for Solving Multi-choice Multidimensional Knapsack Problem |
| |
| LIU Yin,MA Liang,HUANG Yu.Fuzzy Artificial Bees Colony Algorithm for Solving Multi-choice Multidimensional Knapsack Problem[J].Operations Research and Management Science,2013,22(5):98-103. |
| |
| Authors: | LIU Yin MA Liang HUANG Yu |
| |
| Institution: | 1. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China;2. School of Communication and Art Design, University of Shanghai for Science and Technology, Shanghai 200093, China |
| |
| Abstract: | Aiming at the premature convergence problem in traditional artificial bees colony algorithm, fuzzy artificial bees colony algorithm is proposed, which is based on the principles of fuzzy processing and bees colony behavior. Fuzzy inputs and fuzzy outputs are introduced into the algorithm to maintain dynamic updates of the nectar access probability. According to effective adjustment on nectar access probability during the different stages of algorithm calculation, the algorithm avoids local optima. Simulated tests of multi-choice multidimensional knapsack problem and comparisons with other algorithms show the algorithm is feasible and effective and the algorithm has strong global optimization ability. |
| |
| Keywords: | intelligent optimization algorithm fuzzy rules fuzzy artificial bees colony algorithm multi-choice multidimensional knapsack problem |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
