运筹与管理2018，Vol.27Issue(3)：17-24,8.DOI:10.12005/orms.2018.0055
多目标0-1规划问题的元胞狼群优化算法研究
Research on Solving Multi-objective 0-1 Programming by Cellular Wolf Pack Algorithm
摘要
Abstract
A cellular wolf pack algorithm,based on cellular automation principleand artificial intelligent wolf algo-rithm,is proposed for solving the multi-objective 0-1 programming problem.Using cellular and its neighbors to enhance the diversity and distribution of the search process,evolution rules of celluar automation and howling pheromone update rule as well as wolf update rule are combined, in order to realize global search and obtain more global non-dominated solution in cellular space search process.Secondly,search space, mobile operator, cellular evolution rules and update rules of optimal solution sets are defined by using mathematical form to describe the cellular wolfpackalgorithm.What's more,the specific steps of implementation by celluar wolf pack algorithm are presented.Finally,the three typical examples of multi-objective 0-1 programming problem are the solution through the MATLAB software, and compared with the solutions of the other artificial intelligence algorithm,the results show that cellular wolf algorithm can get more non-dominated solution sets and better non-dominated solution in solving multi-objective 0-1 programming problem,and at the same time,the algorithm has faster convergence speed and better global search ability.关键词
狼群算法/元胞自动机/智能优化/多目标/0-1规划Key words
wolf pack algorithm/cellar Automation/intelligent optimization/multi-objective/0-1 programming分类
数理科学引用本文复制引用
马龙,卢才武,顾清华,陈晓妮..多目标0-1规划问题的元胞狼群优化算法研究[J].运筹与管理,2018,27(3):17-24,8.基金项目
国家自然科学基金资助项目(51774228,51404182) （51774228,51404182）
陕西省自然科学基金资助项目(2017JM5043) （2017JM5043）
陕西省教育厅专项计划项目(17JK0425) （17JK0425）
