Human-computer cooperative brain storm optimization algorithm for the two-echelon vehicle routing problem

This paper presents a human-computer cooperative brain storm optimization algorithm, which is based on an improved brain storm optimization algorithm with human intelligence in computer game. In our algorithm, the initial population is provided with some better ideas obtained by computer game. Moreover, converging operation and diverging operation also employ the solutions from different players to generate ideas during evolution process. With the help of human-machine cooperation, our algorithm, integrating strategy development capabilities of players with brain storm optimization algorithm, is applied to solve some complex optimized problems. We apply the proposed method to two-echelon vehicle routing problem to verify its effectiveness and usefulness.

[1]  Yuhui Shi,et al.  An Optimization Algorithm Based on Brainstorming Process , 2011, Int. J. Swarm Intell. Res..

[2]  Adrien Treuille,et al.  Predicting protein structures with a multiplayer online game , 2010, Nature.

[3]  Thibaut Vidal,et al.  A large neighbourhood based heuristic for two-echelon routing problems , 2015, Comput. Oper. Res..

[4]  Yuhui Shi,et al.  Brain storm optimization algorithms with k-medians clustering algorithms , 2015, 2015 Seventh International Conference on Advanced Computational Intelligence (ICACI).

[5]  Junfeng Chen,et al.  Brain Storm Optimization Model Based on Uncertainty Information , 2014, 2014 Tenth International Conference on Computational Intelligence and Security.

[6]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[7]  Fei Peng,et al.  Population-Based Algorithm Portfolios for Numerical Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[8]  Zhi-hui Zhan,et al.  A modified brain storm optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[9]  Andrew B. Hargadon,et al.  Brainstorming groups in context: Effectiveness in a product design firm , 1996 .

[10]  Yuhui Shi,et al.  Brain storm optimization algorithm in objective space , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[11]  Bo Yang,et al.  Random Grouping Brain Storm Optimization Algorithm with a New Dynamically Changing Step Size , 2016, ICSI.

[12]  Douglas B. Lenat,et al.  On the thresholds of knowledge , 1987, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[13]  Teodor Gabriel Crainic,et al.  Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem , 2011, EvoCOP.

[14]  Maria Grazia Speranza,et al.  A survey on two-echelon routing problems , 2015, Comput. Oper. Res..

[15]  J M Hoc,et al.  From human – machine interaction to human – machine cooperation , 2000, Ergonomics.

[16]  Daniele Vigo,et al.  The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics , 2011, Transp. Sci..

[17]  Yuhui Shi,et al.  Multi-Objective Optimization Based on Brain Storm Optimization Algorithm , 2013, Int. J. Swarm Intell. Res..

[18]  R. Tadei,et al.  The two-echelon capacitated vehicle routing problem , 2008 .

[19]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm for Multi-objective Optimization Problems , 2012, ICSI.