The new treatment mode research of hepatitis B based on ant colony algorithm

  • Jing Yu
  • Lining XingEmail author
  • Xu Tan


Hepatitis B (HB) is a deadly disease that has a severe impact on infected individuals. In China, not only are the incidence and infection rates of HB very high, but also many HB patients suffer from mental illness associated with anxiety and fear because of HB-associated symptoms. This exacerbates the patients’ condition, potentially increasing the risk of mortality. In this paper, we propose a new treatment mode to improve the therapeutic efficiency and patients’ satisfaction with their healthcare. In a single process of this new treatment, several patients with similar disease symptoms are treated by one doctor at the same time. This new treatment mode can not only relieve the anxiety and fear of HB patients, and improve patients’ cognition rate of HB, but also reduce the HB infection rate, slow down the progression of disease symptoms, and shorten the course. If patients with similar disease symptoms are to be grouped together, there is a need to determine the optimal patient batch combination, which can be solved in the new mode, called patient combined problem (PCP). We also constructed a mathematical model of PCP, and present the ant colony (AC) algorithm and Enhanced AC with a P-3-exchange operator for PCP in the new treatment mode in this paper. We also performed an experiment that showed that our proposed algorithms are very fast and effective for solving this problem.


Hepatitis B Combinatorial optimization Ant colony algorithm Patient satisfaction New treatment mode Local search 


Compliance with ethical standards

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper.


  1. Adeyemi AB, Enabor OO, Ugwu IA et al (2013) Knowledge of hepatitis B virus infection, access to screening and vaccination among pregnant women in Ibadan, Nigeria. J Obstet Gynaecol 33(2):155–159CrossRefGoogle Scholar
  2. Andersson A , Tenhunen M , Ygge F (2000) Integer programming for combinatorial auction winner determination. In: International conference on multiagent systems. IEEEGoogle Scholar
  3. Avenali A, Bassanini A (2007) Simulating combinatorial auctions with dominance requirement and loll bids through automated agents. Decis Support Syst 43(1):211–228CrossRefGoogle Scholar
  4. Bai Y, Han X, Chen T, Hua Y (2015) Quadratic kernel-free least squares support vector machine for target diseases classification, special issue on combinatorial optimization in health care. J Combin Optim 30(4):850–870zbMATHCrossRefGoogle Scholar
  5. Bertuccio P, Chatenoud L, Levi F et al (2010) Recent patterns in gastric cancer: a global overview. Int J Cancer 125(3):666–673CrossRefGoogle Scholar
  6. Cai S (2015) Balance between complexity and quality: local search for minimum vertex cover in massive graphs. In: International conference on artificial intelligenceGoogle Scholar
  7. Chao SD, Chang et al (2009) The Jade Ribbon Campaign: a model program for community outreach and education to prevent liver cancer in Asian Americans. J Immigr Minor Health 11(4):281–290CrossRefGoogle Scholar
  8. Chen J, Li K, Tang Z et al (2016) A parallel patient treatment time prediction algorithm and its applications in hospital queuing-recommendation in a big data environment. IEEE Access 4:1767–1783CrossRefGoogle Scholar
  9. Chen Z, Zeng Y, Wang L et al (2017) Study on the relationship between immune state and disease progression or diseaseseverity of patients infected with hepatitis B virus. West China Med J 01:39–44Google Scholar
  10. Chen X, Zhao L, Liang H et al (2017) Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm. J Combin Optim 37(1):221–247MathSciNetzbMATHCrossRefGoogle Scholar
  11. Chen J, Li K, Rong H et al (2018) A disease diagnosis and treatment recommendation system based on big data mining and cloud computing. Informationences 435:S0020025518300033Google Scholar
  12. Day R, Raghavan S (2009) Matrix bidding in combinatorial auctions. Smith School of Business, University of Maryland, pp 916–933Google Scholar
  13. De Andrade CE, Toso RF, Resende MG, Miyazawa FK (2015) Biased random-key genetic algorithms for the winner determination problem in combinatorial auctions. Evol Comput 23(2):279–307CrossRefGoogle Scholar
  14. De Vries S, Vohra RV (2003) Combinatorial auctions: a survey. Informs J Comput 15(3):284–309MathSciNetzbMATHCrossRefGoogle Scholar
  15. Dong G (2018) Investigation on knowledge cognition of hepatitis B and compliance with antiviral treatment in patients with chronic hepatitis B. Chin J Public Health Manag 34:188(02):78–80+84Google Scholar
  16. Dorigo M, Gambardella LM (2000) An ant colony system hybridized with a new local search for the sequential ordering problem. ORSA J Comput 12(3):237–255MathSciNetzbMATHCrossRefGoogle Scholar
  17. Dorigo M, ManiezzoV, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern A Publ IEEE Syst Man Cybern Soc 26(1):29CrossRefGoogle Scholar
  18. Gan R-w, Uo Q-s, Hang H-y et al (2009) Heuristic rules and improved ant colony optimization algorithm for winner determination. J Chin Comput Syst 30(8):1000–1220Google Scholar
  19. Guan R, Lui HF (2011) Treatment of hepatitis B in decompensated liver cirrhosis. Int J Hepatol 2011:1–11CrossRefGoogle Scholar
  20. Hajarizadeh B, Wallace J, Richmond J et al (2015) Hepatitis B knowledge and associated factors among people with chronic hepatitis B. Aust N Z J Public Health 39(6):563–568CrossRefGoogle Scholar
  21. He H-y, Wu W-s, Zhao Y et al (2019) Current situation of the hepatitis B-related knowledge of the parents of HBV carriers and its effect on the mental state. Mod Prevent Med 46(01):149–152Google Scholar
  22. Hoe AKC, Fong LY (2017) Bone scintigraphy and tenofovir-induced osteomalacia in chronic hepatitis B. Nucl Med Mol Imaging 51(2):1–2CrossRefGoogle Scholar
  23. Hong L-y, Ni Z-x, Hu Z-f et al (2018) Investigation and analysis on the knowledge–attitude–practice (KAP) and influencing factors of hepatitis B prevention among the hepatitis B outpatients. Mod Prevent Med 8:1445–1448Google Scholar
  24. Jha S, Devaliya D, Bergson S et al (2016) Hepatitis B knowledge among women of childbearing age in three slums in Mumbai: a cross-sectional survey. Hepatol Med Policy 1(1):1–8CrossRefGoogle Scholar
  25. Jiang B, Tang J, Yan C (2019) A comparison of fixed and variable capacity-addition policies for outpatient capacity allocation. J Combin Optim 37(1):150–182MathSciNetzbMATHCrossRefGoogle Scholar
  26. Li Y-z (2009) Improved monkey-king genetic algorithm for solving winner determination in combinatiorial aructions. Comput Knowl Technol 5(23):6459–6461Google Scholar
  27. Li J, Dong M, Ren Y, Yin K (2015) How patient compliance impacts the recommendations for colorectal cancer screening, special issue on combinatorial optimization in health care. J Combin Optim 30(4):920–937 zbMATHCrossRefGoogle Scholar
  28. Liaw YF, Kao JH, Piratvisuth T et al (2012) Asian-Pacific consensus statement on the management of chronic hepatitis B: a 2012 update. Hepatol Int 6(3):531–561 CrossRefGoogle Scholar
  29. Li R, Chen Q, Chen F (2017) Differential evolution algorithm with double mutation strategies for improving population. Oper Res Trans Divers 21(1):252–263zbMATHGoogle Scholar
  30. Lin Y, Huang Y, Lin L (2018) Correlation analysis of improving outpatient appointment system and improving patients’ satisfaction. China Health Standard Manag 9(23):137–140Google Scholar
  31. Listed NA (2003) Proceedings of the European association for the study of the liver (EASL) international consensus conference on hepatitis B September 14–16, 2002. J Hepatol 39(Suppl 1):S1Google Scholar
  32. Pham TTH, Le TX, Nguyen DT, Luu CM, Truong BD, Tran PD, Toy M, So S (2019) Knowledge, attitudes and practices of hepatitis B prevention and immunization of pregnant women and mothers in northern Vietnam. PloS One 14(4):1CrossRefGoogle Scholar
  33. Poynard T, Yuen M, Ratziu V et al (2003) Viral hepatitis C. Lancet 362(9401):2095–2100CrossRefGoogle Scholar
  34. Proctor S, Khakoo MA (2005) Ant colony optimization by Marco Dorigo and Thomas st\(\ddot{u}\)tzle, MIT Press, 305 pp. 92-93, ISBN 0-262-04219-3. Knowl Eng Rev 20(1):92–93CrossRefGoogle Scholar
  35. Qian X, Fang S-C, Huang M et al (2019) Winner determination of loss-averse buyers with incomplete information in multiattribute reverse auctions for clean energy device procurement. Energy 177:276–292CrossRefGoogle Scholar
  36. Qian X, Huang M, Gao T, Wang X (2014) An improved ant colony algorithm for winner determination in multi-attribute combinatorial reverse auction. In: Evolutionary computationGoogle Scholar
  37. Ren L (2015) Research progress on clinical application of group psychological therapy. China J Health Psychol 23(8):1005–1252Google Scholar
  38. Rothkopf MH, Pekec A, Harstad RM (1998) Computationally manageable combinatorial auctions, pp 45–80 Google Scholar
  39. Sandholm T (1999) An algorithm for optimal winner determination in combinatorial auction. In: Proceedings of the sixteenth international joint conference on artificial intelligence (IJCAI-99). Morgan Kaufmann Publishers IncGoogle Scholar
  40. Sandholm T (2000) Approaches to winner determination in combinatorial auctions. Elsevier Science Publishers B. V, AmsterdamCrossRefGoogle Scholar
  41. Shil SK, Sadaoui S (2018) Meeting peak electricity demand through combinatorial reverse auctioning. J Mod Power Syst Clean Energy 6(10):1–12Google Scholar
  42. Skinderowicz R (2017) An improved ant colony system for the sequential ordering problem. Comput Oper Res MathSciNetzbMATHCrossRefGoogle Scholar
  43. Van HS, Muller R (2001) Optimization in electronic markets: examples in combinatorial auctions. Netnomics 3(1):23–33CrossRefGoogle Scholar
  44. Veldhuijzen IK, Wolter R, Rijckborst V et al (2012) Identification and treatment of chronic hepatitis B in Chinese migrants: results of a project offering on-site testing in Rotterdam, The Netherlands. J Hepatol 57(6):1171–1176CrossRefGoogle Scholar
  45. Wang Z, Ma F (2008) Improved discrete PSO algorithm and its application in winner determination problem. Comput Appl 28(10):2521–2524zbMATHGoogle Scholar
  46. Wang D, Na W (2015) Quantum computation based bundling optimization for combinatorial auction in freight service procurements. Comput Ind Eng 89(C):186–193Google Scholar
  47. Wang FS, Fan JG, Zhang Z et al (2014) The global burden of liver disease: the major impact of China. Hepatology 60(6):2099–2108CrossRefGoogle Scholar
  48. Xu Y (2012) Research on winner determination problem with an ant colony optimization algorithm. Tsinghua University Mathematics Science, PhD thesis, BeijingGoogle Scholar
  49. Yang Y, Luo S, Fan J, Zhou X, Chunyu F, Tang G (2019) Study on specialist outpatient matching appointment and the balance matching model. J Combin Optim 37(1):20–39MathSciNetzbMATHCrossRefGoogle Scholar
  50. Ykhlef M, Alqifari R (2015) A new hybrid algorithm to solve winner determination problem in multiunit double internet auction. Math Probl Eng 4:1–10 MathSciNetzbMATHCrossRefGoogle Scholar
  51. Zhang W, Management S O, University H M (2014) Reasons and countermeasures of the nervous doctor–patient relationship in China. Med Soc 27:44–46Google Scholar
  52. Zhang J, Xie N, Zhang X, Li W (2018) An online auction mechanism for cloud computing resource allocation and pricing based on user evaluation and cost. Future Gener Comput Syst 89:286–299CrossRefGoogle Scholar
  53. Zhou X, Wang K, Wu D et al (2019) Cross entropy algorithm with multiple important sample level estimation for global optimization problems. Oper Res Trans Divers 23(01):19–31zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Systems EngineeringNational University of Defense TechnologyChangShaPeople’s Republic of China
  2. 2.School of Software EngineeringShenZhen Institute of Information TechnologyShenZhenPeople’s Republic of China

Personalised recommendations