adaptive comprehensive learning bacterial foraging optimization and its application on vehicle routing problem with time windows
amirsh.nll@gmail.com
seaman university - Msc. Artificial intelligence
9. کد شبهAdaptive Comprehensive Learning
9
Begin
1: Initialize all the parameters and positions: S , c N , s N , re N , ed N , ed P ,C , c p , etc.
2: While (Terminate-condition is not met)
3: Evaluate fitness values of the initial population.
4: Figure out the gbest and the pbest of each bacterium
5: For (Elimination-dispersal loop)
6: For (Reproduction loop)
7: For (Chemotaxis loop)
8: Update the chemotaxis step size using Equation 3
9: Compute fitness function
10: Update the position using Equation 4
11: Boundary control(bacteria are not allowed to go out of bounds)
10. کد شبهAdaptive Comprehensive Learning
10
12: Tumbleing, Swimming for s N steps
13: Update the gbest and the pbest
14: End For (Chemotaxis loop)
15: Compute the health values of each bacterium using Equation 2
16: Sort bacteria based on health values
17: Copy the best bacteria using health sorting approach
18: End For (Reproduction loop)
19: Eliminate and disperse each bacterium with probability ed P
20: End For (Elimination-dispersal loop)
21: EndWhile
22. End
12. منابع
12
• [1] J. Kennedy, R.C. Eberhart, Swarm intelligence, Morgan Kaufmann Publisher, San Francisco, 2001.
• [2] X.L. Li, Z. J. Shao, J.X. Qian, An optimizing method based on autonomous animats: fishswarm algorithm, Syst. Eng., Theory Prac. 22 (2002) 32–38.
• [3] E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm intelligence: from natural to artificial system, Oxford University Press, New York, 1999.
• [4] D. Karaboga, B. Akay, A comparative study of artificial bee colony algorithm, Appl. Math.Comput. 214 (2009) 108–132.
• [5] K.M. Passino, Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Syst. Mag. (2002) 52–67.
• [6] B.K. Panigrahi, V.R. Pandi, Bacterial foraging optimization: Nelder-Mead hybrid algorithm for economic load dispatch, IET Gener. Transm. Dis. 2(4) (2008)
556–565.
• [7] P.K. Hota, A.K. Barisal, R. Chakrabarti, Economic emission load dispatch through fuzzy based bacterial foraging algorithm, Int. J. Elec. Power & energy
Systems. 32(7) (2010) 794–803.
• [8] P.G. Kou, J.Z. Zhou, Y.Y. He, X.Q. Xiang, C.S. Li, Optimal PID governor tuning of hydraulic turbine generators with bacterial foraging particle swarm
optimization algorithm, Proceedings of the Chinese Society of Electrical Engineering 29(26)
• [9] E.S Ali, S.M. Abd-Elazim, Bacteria foraging optimization algorithm based load frequency controller for interconnected power system, Int. J. Elec. Power.
33(3) (2011) 633–638.
• [10] B. Niu, Y. Fan, H. Xiao, B. Xue, Bacterial foraging based approaches to portfolio optimization with liquidity risk, Neurocomputing. 98 (2012) 90–100.
13. منابع
13
• [11] W.J. Tang, M.S. Li, S. He, Q.H. Wu, Optimal power flow with dynamic loads using bacterial foraging algorithm, In: 2006 International Conference on
Power System Technology 2006 pp. 1–5.
• [12] N.A. Okaeme, P. Zanchetta, Hybrid bacterial foraging optimization strategy for automated experimental control design in electrical drives, IEEE Trans. Ind.
Inf. 9(2) (2013) 668–678.
• [13] M. Hanmandlu, O. P.Verma, S. Susan, V.K. Madasu, Color segmentation by fuzzy coclustering of chrominance color features, Neurocomputing 120 (2013)
235–249.
• [14] B. Niu, H. Wang, L.J. Tan, J. Xu, Multi-objective optimization using BFO algorithm. In: D.S. Huang et al. (eds.) ICIC 2011. LNBI, vol. 6840,. Springer,
Heidelberg, 2012, pp. 582– 587
• [15] S. Das, S. Dasgupta, A. Biswas, A. Abraham, A. Konar On stability of the chemotactic dynamics in bacterial-foraging optimization algorithm. IEEE T. SYST.
MAN CY. A 39(3) (2009) 670–679.
• [16] S. Dasgupta, S. Das, A. Abraham, A. Biswas, Adaptive computational chemotaxis in bacterial foraging optimization: An analysis. IEEE T. Evolut. Comput.
13(4) (2009) 919– 941.
• [17] D.H. Kim, A. Abraham, J.H. Cho, A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inform. Sciences 177(18) (2007)
3918–3937.
14. منابع
14
• . [18] A. Biswas, S. Dasgupta, S. Das, A. Abraham, Synergy of PSO and bacterial foraging optimization - A comparative study on numerical benchmarks.
Innovations in Hybrid Intelligent Systems. 44(2007) 255–263.
• [19] N. Sarasiri, K. Suthamno, S. Sujitjorn, Bacterial foraging-Tabu search metaheuristics for identification of nonlinear friction model, J. Appl. Math. Volume
2012, Article ID 238563, 23 pages
• [20] B. Kallehauge, J. Larsen, O.B.G. Madsen, M. Solomon, Vehicle routing problem with time windows. Springer, Column Generation, 2005, pp. 67–98.
• [21] R.A. Russell, Hybrid heuristics for the vehicle routing problem with time windows. Transp. Sci. 29(2) (1995) 156–166.
• [22] P. Augerat, J.M. Belenguer, E. Benavent, A. Corberin, D. Naddef, Separating capacity constraints in the CVRP using Tabu search. Eur. J. Oper. Res.
106(1998) 546–557.
• [23] J.Y. Potvin, T.Kervahut, B.L. Garcia, J.M. Rousseau, The vehicle routing problem with time windows part I: Tabu search, INFORMS J. Comput. 8(2)(1996)
158 –164.
• [24] X.Y. Yin, Z.Y. Yuan, Multiple vehicle routing with time windows using genetic algorithms. In: Proceedings of Evolutionary Computation. CEC 1999. vol. 3,
1999, pp. 1804–1808.
• [25] J. Ai, V. Kachitvichyanukul, A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput. Oper. Res. 36(5)
(2009) 1693–1702.
15. منابع
15
• [26] Z.G. Dan, L.N. Cai, L. Zheng, Improved multi-agent system for the vehicle routing problem with time windows, Tsinghua Science and Technology 14(3)
(2009) 407–412.
• [27] Y. Liu, K.M. Passino, Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors, J. Optim. Theory
Appl. 115(2002) 603–628.
• [28] B. Niu, Y. Fan, P. Zhao, B. Xue, L. Li, Y.J. Chai, A novel bacterial foraging optimizer with linear decreasing chemotaxis step. In: 2nd International Workshop
on Intelligent Systems and Applications (ISA), 2010, pp.1–4.
• [29] B. Niu, Y. Fan, H. Wang, Novel bacterial foraging optimization with time-varying chemotaxis step. Int. J. Artif. Intell. (2011) 257–273.
• [30] B. Niu, H. Wang, L.J. Tan, L. Li, Improved BFO with adaptive chemotaxis step for global optimization. In: International Conference on Computational
Intelligence and Security (CIS) 2011, 2011, pp.76–80.
• [31] B. Niu, H. Wang, Y.J. Chai, Bacterial colony optimization. Discrete Dyn. Nat. soc. (2012) 1–28.
• [32] J.J. Liang, A.K. Qin, P.N. Suganthan, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Trans. Evol.
Comput. 10(3) (2006), 281–295.
• [33] X.Yao, Y. Liu, G. Liu, Evolutionary programming made faster. IEEE Trans. Evol. Comput 3(2) (1999) 82–102. [34] D. Ashlock, Evolutionary computation for
modeling and optimization. New York: Springer-Verlag, 2006.
16. منابع
16
• [34] D. Ashlock, Evolutionary computation for modeling and optimization. New York: Springer-Verlag, 2006.
• [35] Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization. In: Proceedings of the IEEE Congress Evolutionary Computation, 1999, pp.1945–
1950.
• [36] G.B. Dantzig, J.H. Ramser, The truck dispatching problem. Manage. Sci. 6(1) (1959) 80– 91.
• [37] G. Desaulniers, J. Desrosiers, A. Erdman, M.M. Solomon, F. Soumis, The VRP with pickup and delivery. Society for Industrial and Applied Mathematics
Philadelphia, PA, USA, 2001.
• [38] J. Renaud, G. Laporte, F.F. Boctor, A tabu search heuristic for the multi-depot vehicle routing problem. Comput. Oper. Res. 23(3) (1996) 229–235.
• [39] M. Iori, J.J. Salazar-González, D. Vigo, An exact approach for the vehicle routing problem with two-dimensional loading constraints. Transp. Sci. 41(2007)
253–264.
• [40] B. Nag, B.L. Golden, A. Assad, Vehicle routing with site dependencies. In: Golden B., Assad A., editors. Vehicle routing: methods and studies. Amsterdam:
Elsevier, 1988, pp. 149–159.
• [41] D. Sariklis, S. Powell, A heuristic method for the open vehicle routing problem. J. Oper. Res. Soc. 51(2000) 564–573.
• [42] B. Kallehauge, J. Larsen, O.B.G. Madsen, M. Solomon, Vehicle routing problem with time windows. Springer, Column Generation, 2005, pp. 67–98.
• [43] O. Bräysy, M. Gendreau, Vehicle routing problem with time windows, part II: metaheuristics. Transp.Sci. 39(2005) 119–139.
17. منابع
17
• [44] B. Niu, H. Wang, L.J. Tan, L. Li, J.W. Wang, Vehicle routing problem with time windows based on adaptive bacterial foraging optimization. Intell. Comput.
Theories Appl. Lect. Notes Comput. Sci., 7390(2012) 672–679.
• [45] J.Y. Potvin, Genetic algorithms for the traveling salesman problem. Ann. Oper. Res. 63(1996) 339–370.