Skip to main content
SpringerLink
Log in

Bi-Level Optimization Using Improved Bacteria Foraging Optimization Algorithm

  • Conference paper
  • First Online:
Soft Computing Applications (SOFA 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1222))

Included in the following conference series:

  • 276 Accesses

Abstract

Meta-heuristics are mimicry of natural phenomenon in the form of computational frameworks and these are used to find robust and global solutions of complex problems. Bacteria Foraging System (BFS) is one of such newly developed model based on the life structure of single cell bacteria that can follow basic computational instructions like chemotaxis, reproduction, etc. and using these in sequence it can fight and survive in the complex chemical environments. In this work some new improvements has been experimented successfully for the reproduction part of BFS and tested for Capacitated Vehicle Routing Problems, formulated as Bi-Level Optimization Problem. Experimental results are showing its effectiveness for the searching of robust and global solutions.

Supported by the Post Graduate Studies Section, Asutosh College, Kolkata, Email Address:mail@asutoshcollege.in., Website: www.asutoshcollege.in.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Beyer, I.: Information technology-based logistics planning: approaches to developing a coordination mechanism for decentralized planning. Commun. IIMA 6(3), 117–119 (2006)

    Google Scholar 

  2. Katsoulakos, N.M., Kaliampakos, D.C.: Mountainous areas and decentralized energy planning: Insights from Greece. Energy Policy 91, 174–188 (2016)

    Google Scholar 

  3. Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems 22(3), 52–67 (2002)

    MathSciNet  Google Scholar 

  4. Simo, A., Barbulescu, C.: GA based multi-stage transmission network expansion planning. In: International Workshop Soft Computing Applications, pp. 47-59. Springer, Cham (2016)

    Google Scholar 

  5. Bracken, J., McGill, J.T.: Mathematical programs with optimization problems in the constraints. Oper. Res. 21(1), 37–44 (1973)

    MathSciNet  MATH  Google Scholar 

  6. Candler, W., Norton, R.: Multi-level programming and development policy. The World Bank (1977)

    Google Scholar 

  7. Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153(1), 235–256 (2007)

    MathSciNet  MATH  Google Scholar 

  8. Migdalas, A., Pardalos, P.M., Värbrand, P. (eds.): Multilevel Optimization: Algorithms and Applications, vol. 20. Springer, Boston (2013)

    Google Scholar 

  9. Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications, vol. 30. Springer, Dordrecht (2013)

    MATH  Google Scholar 

  10. Dempe, S., Kalashnikov, V., Pérez-Valdés, G.A., Kalashnykova, N.: Bilevel programming problems. Energy Systems. Springer, Berlin (2015)

    MATH  Google Scholar 

  11. Vicente, L.N., Calamai, P.H.: Bilevel and multilevel programming: a bibliography review. J. Global Optim. 5(3), 291–306 (1994)

    MathSciNet  MATH  Google Scholar 

  12. Mahapatra, G., Banerjee, S.: Bilevel optimization using firefly algorithm. In: 5th International Conference (IEMCON 2014) Proceedings, pp. 1–7. Elsavier Publication, Kolkata, October 2014

    Google Scholar 

  13. Mahapatra, G., Banerjee, S., Suganthan, P.N.: Bilevel optimization using bacteria foraging optimization algorithm. In: International Conference on Swarm, Evolutionary, and Memetic Computing, pp. 351–362. Springer, Bhubaneswer, December 2014

    Google Scholar 

  14. Jia, L., Wang, Y., Fan, L.: Multiobjective bilevel optimization for production-distribution planning problems using hybrid genetic algorithm. Integr. Comput.-Aided Eng. 21(1), 77–90 (2014)

    Google Scholar 

  15. Colson, B., Marcotte, P., Savard, G.: Bilevel programming: a survey. 4OR 3(2), 87–107 (2005)

    MathSciNet  MATH  Google Scholar 

  16. Hou, X., Haijema, R., Liu, D.: A bilevel stochastic dynamic programming model to assess the value of information on actual food quality at wholesale markets. Math. Probl. Eng. (2017)

    Google Scholar 

  17. D’Amato, E., Notaro, I., Silvestre, F., Mattei, M.: Bi-level flight path optimization for UAV formations. In: 2017 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 690–697. IEEE, June 2017

    Google Scholar 

  18. Kalashnikov, V., Dempe, S., Mordukhovich, B., Kavun, S.V.: Bilevel optimal control, equilibrium, and combinatorial problems with applications to engineering. Math. Probl. Eng. (2017)

    Google Scholar 

  19. Stackelberg, H.V.: Marktform und gleichgewicht. Springer, Vienna (1934)

    MATH  Google Scholar 

  20. Talbi, E.G.: A taxonomy of metaheuristics for bi-level optimization. In: Talbi, E.G. (eds.) Metaheuristics for Bi-level Optimization. Studies in Computational Intelligence, vol. 482. Springer, Heidelberg (2013)

    Google Scholar 

  21. Mathieu, R., Pittard, L., Anandalingam, G.: Genetic algorithm based approach to bi-level linear programming. RAIRO-Oper. Res. 28(1), 1–21 (1994)

    MathSciNet  MATH  Google Scholar 

  22. Xu, J., Li, Z., Tao, Z.: Random-Like Bi-level Decision Making, vol. 688, pp. 1–38. Springer (2016)

    Google Scholar 

  23. Dempe, S., Zemkoho, A.B.: On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem. Nonlinear Anal. Theory Methods Appl. 75(3), 1202–1218 (2012)

    MathSciNet  MATH  Google Scholar 

  24. Sinha, A., Malo, P., Deb, K.: A review on bilevel optimization: from classical to evolutionary approaches and applications. IEEE Trans. Evolut. Comput. 22(2), 276–295 (2017)

    Google Scholar 

  25. Mahapatra, G., Banerjee, S.: An object-oriented implementation of bacteria foraging system for data clustering application. In: 2015 International Conference and Workshop Computing and Communication (IEMCON), Vancuver, Canada, pp. 1–7. IEEE, October 2015

    Google Scholar 

  26. Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through particle swarm optimization. Natural Comput. 1(2–3), 235–306 (2002)

    MathSciNet  MATH  Google Scholar 

  27. Pan, J., Manocha, D.: Bi-level locality sensitive hashing for k-nearest neighbor computation. In: 2012 IEEE 28th International Conference Data Engineering (ICDE), pp.378–389. IEEE, April 2012

    Google Scholar 

  28. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)

    MathSciNet  MATH  Google Scholar 

  29. Gillett, B.E., Miller, L.R.: A heuristic algorithm for the vehicle-dispatch problem. Oper. Res. 22(2), 340–349 (1974)

    MATH  Google Scholar 

  30. Gendreau, M., Potvin, J. Y., Bräumlaysy, O., Hasle, G., Løkketangen, A.: Metaheuristics for the vehicle routing problem and its extensions: a categorized bibliography. In: The vehicle routing problem: latest advances and new challenges, pp. 143–169. Springer, Boston (2008)

    Google Scholar 

  31. Fisher, M.L., Jaikumar, R.: A generalized assignment heuristic for vehicle routing. Networks 11(2), 109–124 (1981)

    MathSciNet  Google Scholar 

  32. Christofides, N.: The traveling salesman problem. Comb. Optim., 131–149 (1979)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Birla Institute of Technology, Mesra, Off-Campus Deoghar, Jharkhand, India

    Gautam Mahapatra & Soumya Banerjee

  2. Department of Mathematics, Birla Institute of Technology, Mesra, Off-Campus Deoghar, Jharkhand, India

    Ranjan Chattaraj

Authors
  1. Gautam Mahapatra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soumya Banerjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ranjan Chattaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gautam Mahapatra .

Editor information

Editors and Affiliations

  1. "Aurel Vlaicu" University of Arad, Faculty of Engineering, Arad, Romania

    Valentina Emilia Balas

  2. Faculty of Engineering and Information Technology, University of Technology Sydney, Centre for Artificial Intelligence, Sydney, Australia

    Lakhmi C. Jain

  3. Faculty of Engineering, “Aurel Vlaicu” University of Arad, Arad, Arad, Romania

    Marius Mircea Balas

  4. Department of Information Technology and Programming, Azerbaijan Technical University, Baku, Azerbaijan

    Shahnaz N. Shahbazova

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mahapatra, G., Banerjee, S., Chattaraj, R. (2021). Bi-Level Optimization Using Improved Bacteria Foraging Optimization Algorithm. In: Balas, V., Jain, L., Balas, M., Shahbazova, S. (eds) Soft Computing Applications. SOFA 2018. Advances in Intelligent Systems and Computing, vol 1222. Springer, Cham. https://doi.org/10.1007/978-3-030-52190-5_19

Download citation

Publish with us

Policies and ethics

Search

Navigation