1,749
Views
2
CrossRef citations to date
0
Altmetric
Research Article

An Improved Biogeography-Based Optimization for the Long-Term Carpooling Problem

ORCID Icon, ORCID Icon & ORCID Icon
Pages 745-764 | Received 01 Aug 2020, Accepted 21 Oct 2020, Published online: 17 Jun 2021

References

  • Baldacci, R., V. Maniezzo, and A. Mingozzi. 2004. An exact method for the car pooling problem based on lagrangean column generation. Operations Research 52 (3):422–39. doi:10.1287/opre.1030.0106.
  • Berghida, Meryem, and Abdelmadjid Boukra. 2015. EBBO: An enhanced biogeography-based optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows. The International Journal of Advanced Manufacturing Technology 77 (9–12): 1711–25.
  • Cao, J., F. Wang, and P. Li. 2014. An improved biogeography-based optimization algorithm for optimal reactive power flow. International Journal of Control and Automation 7 (3):161–76. doi:10.14257/ijca.2014.7.3.16.
  • Chatterjee, A., P. Siarry, A. Nakib, and R. Blanc. 2012. An improved biogeography-based optimization approach for segmentation of human head CT-scan images employing fuzzy entropy. Engineering Applications of Artificial Intelligence 25 (8):1698–709. doi:10.1016/j.engappai.2012.02.007.
  • Correia, G., and J. M. Viegas. 2008. A structured simulation-based methodology for carpooling viability assessment. Transportation Research Board 87th Annual Meeting, Washington DC, USA.
  • Du, D., and D. Simon. 2013. Complex system optimization using biogeography-based optimization. Mathematical Problems in Engineering 2013:1–17.
  • Ferrari, E., R. Manzini, A. Pareschi, A. Persona, and A. Regattieri. 2003. The car pooling problem: Heuristic algorithms based on savings functions. Journal of Advanced Transportation 37 (3):243–72. doi:10.1002/atr.5670370302.
  • Gillett, B., and L. Miller. 1974. A heuristic algorithm for the vehicle dispatch problem. Operations Research 22 (2):340–49. doi:10.1287/opre.22.2.340.
  • Glover, F. 1977. Heuristics for integer programming using surrogate constraints. Decision Sciences 8 (1):156–66. doi:10.1111/j.1540-5915.1977.tb01074.x.
  • Guo, Y. 2012. Metaheuristics for solving large size long-term car pooling problem and an extension. Ph.D. thesis, Universit´e Lille Nord de France
  • Guo, Y., G. Goncalves, and T. Hsu. 2011. A guided genetic algorithm for solving the long-term car pooling problem,“ 2011 IEEE Workshop On Computational Intelligence In Production And Logistics Systems (CIPLS), pp. 1-7, doi: 10.1109/CIPLS.2011.5953357.
  • Guo, Y., G. Goncalves, and T. Hsu. 2012. A clustering ant colony algorithm for the long-term car pooling problem International Journal of Swarm Intelligence Research. 3 (2):39–62.
  • Ho, S. C., W. Y. Szeto, Y.-H. Kuo, J. M. Y. Leung, M. Petering, and T. W. H. Tou. 2018. A survey of dial-a-ride problems: Literature review and recent developments. Transportation Research Part B: Methodological 111:395–421. doi:10.1016/j.trb.2018.02.001.
  • Ma, H. 2010. An analysis of the equilibrium of migration models for biogeography-based optimization. Information Sciences 180 (18):3444–64. doi:10.1016/j.ins.2010.05.035.
  • MacArthur, R., and E. Wilson. 1967. The theory of Island biogeography.Monographs in population biology. Princeton: Princeton UniversityPress.
  • Maniezzo, V., C. Antonella, D. Vigo, and H. Hildmann. 2004. An ANTS heuristic for the long – Term car pooling problem. New Optimization Techniques in Engineering 15:411-430.
  • Mladenovic, N., and P. Hansen. 1997. Variable neighborhood search. Computers & Operations Research 24 (11):1097–100. doi:10.1016/S0305-0548(97)00031-2.
  • Mlayah, I., I. Boudali, and M. Tagina. 2018. A hybrid variable neighborhood tabu search for the long-term car pooling problem. In Hybrid intelligent systems. vol. 923, ed. A. M. Madureira, A. Abraham, N. Gandhi, and M. L. Varela, 481–90. Cham. Springer International Publishing.
  • Simon, D. 2008. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation 12 (6):702–13. doi:10.1109/TEVC.2008.919004.
  • Su, S., F. Zhou, and H. Yu. 2019. An artificial bee colony algorithm with variable neighborhood search and tabu list for long-term carpooling problem with time window. Applied Soft Computing 85 (December):105814. doi:10.1016/j.asoc.2019.105814.
  • Varrentrapp, K., V. Maniezzo, and T. Stützle. 2002. The long-term car-pooling problem: On the soundnessof the problem formulation and proof of NP-completeness. TechnischeUniversitatDarmstadt.
  • Volk, T., Gaia’s Body. 2003. Toward a physiology of earth. Cambridge, MA: MIT Press.
  • Yan, S., C.-Y. Chen, and Y.-F. Lin. 2011. A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem. IEEE Transactions on Intelligent Transportation Systems 12 (4):1362–73. doi:10.1109/TITS.2011.2158209.
  • Yang, X. S. 2014. Swarm intelligence based algorithms: A critical analysis, Evolutionary Intelligence. 7 (1):17–28.
  • Zhang, X., D. Wang, and H. Chen. 2019. Improved biogeography-based optimization algorithm and its application to clustering optimization and medical image segmentation. IEEE Access 7:28810–25. doi:10.1109/ACCESS.2019.2901849.
  • Zhang, Y., S. Wang, Z. Dong, P. Phillip, G. Ji, and J. Yang. 2015. Pathological brain detection magnetic resonance imaging scanning by wavelet entropy and hybridization of biogeography-based optimization and particle swarm optimization. Progress In Electromagnetics Research 152:41–58. doi:10.2528/PIER15040602.
  • Zhao, F., S. Qin, Y. Zhang, W. Ma, C. Zhang, and H. Song. 2019. A hybrid biogeography-based optimization with variable neighborhood search mechanism for no-wait flow shop scheduling problem. Expert Systems with Applications 126:321–39. doi:10.1016/j.eswa.2019.02.023.
  • Zheng, Q., R. Li, X. Li, N. Shah, J. Zhang, F. Tian, J. Li, and J. Li. 2016. Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Generation Computer Systems 54:95–122. doi:10.1016/j.future.2015.02.010.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.