{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T04:15:00Z","timestamp":1750997700756,"version":"3.41.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319685410"},{"type":"electronic","value":"9783319685427"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-68542-7_60","type":"book-chapter","created":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T15:23:50Z","timestamp":1509549830000},"page":"694-708","source":"Crossref","is-referenced-by-count":2,"title":["An Improved Quantum-Inspired Evolutionary Algorithm for Knapsack Problems"],"prefix":"10.1007","author":[{"given":"Sheng","family":"Xiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yigang","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liuchen","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kehan","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaolong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,2]]},"reference":[{"key":"60_CR1","unstructured":"Rastaghi, R.: New approach for CCA2-secure post-quantum cryptosystem using knapsack problem. Comput. Sci. (2012)"},{"issue":"9","key":"60_CR2","doi-asserted-by":"crossref","first-page":"2546","DOI":"10.1109\/TPDS.2015.2506573","volume":"27","author":"Z Fu","year":"2016","unstructured":"Fu, Z., Ren, K., Shu, J., Sun, X., Huang, F.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parallel Distrib. Syst. 27(9), 2546\u20132559 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"7","key":"60_CR3","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/CC.2016.7559082","volume":"13","author":"Z Qu","year":"2016","unstructured":"Qu, Z., Keeney, J., Robitzsch, S., Zaman, F., Wang, X.: Multilevel pattern mining architecture for automatic network monitoring in heterogeneous wireless communication networks. Chin. Commun. 13(7), 108\u2013116 (2016)","journal-title":"Chin. Commun."},{"key":"60_CR4","doi-asserted-by":"crossref","unstructured":"Xue, Y., Jiang, J., Zhao, B., Ma, T.: A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput. (2017)","DOI":"10.1007\/s00500-017-2547-1"},{"key":"60_CR5","volume-title":"Adaptation in Natural and Artificial System","author":"J Holland","year":"1975","unstructured":"Holland, J.: Adaptation in Natural and Artificial System. University of Michigan Press, Ann Arbor (1975)"},{"key":"60_CR6","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1109\/TEVC.2002.804320","volume":"6","author":"KH Han","year":"2002","unstructured":"Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6, 580\u2013593 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"60_CR7","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s10732-010-9136-0","volume":"17","author":"GX Zhang","year":"2011","unstructured":"Zhang, G.X.: Quantum-inspired evolutionary algorithms: a survey and empirical study. J. Heuristics 17, 303\u2013351 (2011)","journal-title":"J. Heuristics"},{"key":"60_CR8","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s00034-009-9142-3","volume":"29","author":"GX Zhang","year":"2010","unstructured":"Zhang, G.X.: Time-frequency atom decomposition with quantum-inspired evolutionary algorithms. Circ. Syst. Sig. Process. 29, 209\u2013233 (2010)","journal-title":"Circ. Syst. Sig. Process."},{"key":"60_CR9","doi-asserted-by":"crossref","unstructured":"Manju, A., Nigam, M.J.: Applications of quantum inspired computational intelligence: a survey. Artif. Intell. Rev. (2012)","DOI":"10.1007\/s10462-012-9330-6"},{"key":"60_CR10","doi-asserted-by":"crossref","unstructured":"Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: Proceedings of the ICEC, pp. 61\u201366, Nagoya, Japan (1996)","DOI":"10.1109\/ICEC.1996.542334"},{"key":"60_CR11","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s11460-005-0014-8","volume":"1","author":"GX Zhang","year":"2006","unstructured":"Zhang, G.X., Li, N., Jin, W.D.: Novel quantum genetic algorithm and its application. Frontiers Electr. Electron. Eng. Chin. 1, 31\u201336 (2006)","journal-title":"Frontiers Electr. Electron. Eng. Chin."},{"key":"60_CR12","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1109\/TPWRS.2008.2004743","volume":"23","author":"JG Vlachogiannis","year":"2008","unstructured":"Vlachogiannis, J.G., Lee, K.Y.: Quantum-inspired evolutionary algorithm for real and reactive power dispatch. IEEE Trans. Power Syst. 23, 1627\u20131636 (2008)","journal-title":"IEEE Trans. Power Syst."},{"key":"60_CR13","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/TEVC.2004.823467","volume":"8","author":"KH Han","year":"2004","unstructured":"Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithms with a new termination criterion, H\u03b5 gate, and two-phase scheme. IEEE Trans. Evol. Comput. 8, 156\u2013169 (2004)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"60_CR14","doi-asserted-by":"crossref","unstructured":"Zhang, G.X., Rong, H.N.: Parameter setting of quantum-inspired genetic algorithm based on real observation. In: Proceedings of the RSKT, vol. 4481, pp. 492\u2013499, Toronto, Ont, Canada (2007)","DOI":"10.1007\/978-3-540-72458-2_61"},{"key":"60_CR15","doi-asserted-by":"crossref","unstructured":"Liu, H.W., Zhang, G.X., Liu, C.X., Fang, C.: A novel memetic algorithm based on real-observation quantum-inspired evolutionary algorithms. In: Proceedings of the ISKE, pp. 486\u2013490, Xiamen, China (2008)","DOI":"10.1109\/ISKE.2008.4730980"},{"key":"60_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/978-3-540-30499-9_31","volume-title":"Neural Information Processing","author":"AV Abs da Cruz","year":"2004","unstructured":"Abs da Cruz, A.V., Hall Barbosa, C.R., Pacheco, M.A.C., Vellasco, M.: Quantum-inspired evolutionary algorithms and its application to numerical optimization problems. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 212\u2013217. Springer, Heidelberg (2004). doi: 10.1007\/978-3-540-30499-9_31"},{"key":"60_CR17","first-page":"21","volume":"2","author":"GSS Babu","year":"2008","unstructured":"Babu, G.S.S., Das, D.B., Patvardhan, C.: Real-parameter quantum evolutionary algorithm for economic load dispatch. IET Gener. Transm. Distrib. 2, 21\u201331 (2008)","journal-title":"IET Gener. Transm. Distrib."},{"key":"60_CR18","doi-asserted-by":"crossref","unstructured":"Li, N., Du, P., Zhao, H.J.: Independent component analysis based on improved quantum genetic algorithm: application in hyperspectral images. In: IGARSS, vol. 6, pp. 4323\u20134326 (2005)","DOI":"10.1109\/IGARSS.2005.1525875"},{"key":"60_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1007\/978-3-540-72458-2_60","volume-title":"Rough Sets and Knowledge Technology","author":"G Zhang","year":"2007","unstructured":"Zhang, G., Rong, H.: Improved quantum-inspired genetic algorithm based time-frequency analysis of radar emitter signals. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M., Cercone, N.J., \u015ale\u0327zak, D. (eds.) RSKT 2007. LNCS, vol. 4481, pp. 484\u2013491. Springer, Heidelberg (2007). doi: 10.1007\/978-3-540-72458-2_60"},{"key":"60_CR20","unstructured":"Li, Y., Zhang, Y.N., Zhao, R.C., Jiao, L.C.: The immune quantum-inspired evolutionary algorithm. In: IEEE ICSMC, vol. 4, pp. 3301\u20133305, Xi\u2019an, China (2004)"},{"key":"60_CR21","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1016\/j.neucom.2006.10.001","volume":"70","author":"L Wang","year":"2007","unstructured":"Wang, L., Feng, X.Y., Huang, Y.X., Pu, D.B., Zhou, W.G., Liang, Y.C., Zhou, C.G.: A novel quantum swarm evolutionary algorithm and its applications. Neurocomputing 70, 633\u2013640 (2007)","journal-title":"Neurocomputing"},{"key":"60_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, R., Gao, H.: Improved quantum evolutionary algorithm for combinatorial optimization problem. In: ICMLC, vol. 6, pp. 3501\u20133505, Hong Kong, China (2007)","DOI":"10.1109\/ICMLC.2007.4370753"},{"key":"60_CR23","first-page":"93","volume":"87","author":"GX Zhang","year":"2008","unstructured":"Zhang, G.X.: A quantum-inspired evolutionary algorithm based on p systems for knapsack problem. Fundam. Inform. 87, 93\u2013116 (2008)","journal-title":"Fundam. Inform."},{"key":"60_CR24","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/978-3-642-29087-9_22","volume-title":"Information and Business Intelligence","author":"Y Qin","year":"2012","unstructured":"Qin, Y., Zhang, G., Li, Y., Zhang, H.: A comprehensive learning quantum-inspired evolutionary algorithm. In: Qu, X., Yang, Y. (eds.) IBI 2011. CCIS, vol. 268, pp. 151\u2013157. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-29087-9_22"},{"key":"60_CR25","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, Oxford (1979)"},{"key":"60_CR26","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/4235.687880","volume":"1","author":"JH Kim","year":"1997","unstructured":"Kim, J.H., Myung, H.: Evolutionary programming techniques for constrained optimization problems. IEEE Trans. Evol. Comput. 1, 129\u2013140 (1997)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"60_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic Algorithms\u00a0+\u00a0Data Structures\u00a0=\u00a0Evolution","author":"Z Michalewicz","year":"1999","unstructured":"Michalewicz, Z.: Genetic Algorithms\u00a0+\u00a0Data Structures\u00a0=\u00a0Evolution. Springer, New York (1999). doi: 10.1007\/978-3-662-03315-9"},{"key":"60_CR28","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1007\/s10732-008-9080-4","volume":"15","author":"S Garcia","year":"2009","unstructured":"Garcia, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms\u2019 behaviour: a case study on the CEC\u20192005 special session on real parameter optimization. J. Heuristics 15, 617\u2013644 (2009)","journal-title":"J. Heuristics"},{"key":"60_CR29","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.cam.2013.04.004","volume":"253","author":"A Layeb","year":"2013","unstructured":"Layeb, A.: A hybrid quantum inspired harmony search algorithm for 0\u20131 optimization problems. Appl. Math. Comput. 253, 14\u201325 (2013)","journal-title":"Appl. Math. Comput."},{"key":"60_CR30","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.amc.2013.12.088","volume":"230","author":"J Gao","year":"2014","unstructured":"Gao, J., He, G., Liang, R., Feng, Z.: A quantum-inspired artificial immune system for the multiobjective 0\u20131 knapsack problem. Appl. Math. Comput. 230, 120\u2013137 (2014)","journal-title":"Appl. Math. Comput."},{"key":"60_CR31","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1007\/s00500-013-1203-7","volume":"18","author":"H-P Chiang","year":"2014","unstructured":"Chiang, H.-P., Chou, Y.-H., Chiu, C.-H., Kuo, S.-Y., Huang, Y.-M.: A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems. Soft. Comput. 18, 1771\u20131781 (2014)","journal-title":"Soft. Comput."},{"key":"60_CR32","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s12293-015-0162-1","volume":"7","author":"C Patvardhan","year":"2015","unstructured":"Patvardhan, C., Bansal, S., Srivastav, A.: Quantum-inspired evolutionary algorithm for difficult knapsack problems. Memet. Comput. 7, 135\u2013155 (2015)","journal-title":"Memet. Comput."},{"key":"60_CR33","doi-asserted-by":"crossref","unstructured":"Xiang, S., He, Y.G.: A quantum-inspired evolutionary algorithm with elite group guided. In: Applied Mechanics and Materials, vol. 738\u2013739, pp. 323\u2013333 (2015)","DOI":"10.4028\/www.scientific.net\/AMM.738-739.323"}],"container-title":["Lecture Notes in Computer Science","Cloud Computing and Security"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-68542-7_60","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T20:44:45Z","timestamp":1750970685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-68542-7_60"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319685410","9783319685427"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-68542-7_60","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}