{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:50:25Z","timestamp":1771703425349,"version":"3.50.1"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,4,18]],"date-time":"2023-04-18T00:00:00Z","timestamp":1681776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62102130, 61974105"],"award-info":[{"award-number":["62102130, 61974105"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Central Government Guides Local Science and Technology Development Fund Project","award":["226Z0201G"],"award-info":[{"award-number":["226Z0201G"]}]},{"DOI":"10.13039\/501100003787","name":"Natural Science Foundation of Hebei Province","doi-asserted-by":"crossref","award":["F2020204003"],"award-info":[{"award-number":["F2020204003"]}],"id":[{"id":"10.13039\/501100003787","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Hebei Youth Talents Support Project","award":["BJ2019008"],"award-info":[{"award-number":["BJ2019008"]}]},{"name":"Science and Technology Research Projects of Higher Education Institutions in Hebei Province","award":["QN2022095"],"award-info":[{"award-number":["QN2022095"]}]},{"name":"Basic Scientific Research Funds Research Project of Hebei Provincial Colleges and Universities","award":["KY2022073"],"award-info":[{"award-number":["KY2022073"]}]},{"name":"Key R&D Program of Hebei Province","award":["21327407D"],"award-info":[{"award-number":["21327407D"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>\n            Area optimization is one of the most important contents of circuits logic synthesis. The smaller area has stronger testability and lower cost. However, searching for a circuit with the smallest area in a large-scale space of polarity is a combinatorial optimization problem. The existing optimization approaches are inefficient and do not consider the time cost. In this paper, we propose a\n            <jats:bold>multi-strategy wolf pack algorithm (MWPA)<\/jats:bold>\n            to solve high-dimension combinatorial optimization problems. MWPA performs global search based on the proposed global exploration strategy, extends the search area based on the Levy flight strategy, and performs local search based on the proposed deep exploitation strategy. In addition, we propose a\n            <jats:bold>fast area optimization approach (FAOA)<\/jats:bold>\n            for\n            <jats:bold>fixed polarity Reed-Muller (FPRM)<\/jats:bold>\n            logic circuits based on MWPA, which searches the best polarity corresponding to a FPRM circuit. The experimental results confirm that FAOA is highly effective and can be used as a promising EDA tool.\n          <\/jats:p>","DOI":"10.1145\/3587818","type":"journal-article","created":{"date-parts":[[2023,3,14]],"date-time":"2023-03-14T12:13:16Z","timestamp":1678795996000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Fast Area Optimization Approach for XNOR\/OR-based Fixed Polarity Reed-Muller Logic Circuits based on Multi-strategy Wolf Pack Algorithm"],"prefix":"10.1145","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6460-7480","authenticated-orcid":false,"given":"Yuhao","family":"Zhou","sequence":"first","affiliation":[{"name":"Tongji University, CaoAn Road, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7041-8582","authenticated-orcid":false,"given":"Zhenxue","family":"He","sequence":"additional","affiliation":[{"name":"Hebei Agricultural University and Northeastern University at Qinhuangdao, Baoding, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5829-8423","authenticated-orcid":false,"given":"Jianhui","family":"Jiang","sequence":"additional","affiliation":[{"name":"Tongji University, CaoAn Road, Shanghai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9242-5281","authenticated-orcid":false,"given":"Jia","family":"Liu","sequence":"additional","affiliation":[{"name":"Hebei Agricultural University, Baoding, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4585-538X","authenticated-orcid":false,"given":"Juncai","family":"He","sequence":"additional","affiliation":[{"name":"Hebei Agricultural University, Baoding, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0136-4853","authenticated-orcid":false,"given":"Tao","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing Information Science and Technology University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9806-5851","authenticated-orcid":false,"given":"Limin","family":"Xiao","sequence":"additional","affiliation":[{"name":"Beihang University, XueYuan Road, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3063-4368","authenticated-orcid":false,"given":"Xiang","family":"Wang","sequence":"additional","affiliation":[{"name":"Beihang University, XueYuan Road, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2023,4,18]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2020.2989496"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2017.2706299"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2013.2290293"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2611527"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.3969\/j.issn.0372-2112.2016.11.013"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2013.26"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/int.22538"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2899035"},{"issue":"12","key":"e_1_3_1_10_2","first-page":"35","article-title":"Area-Power-Temperature A ware AND-XOR network synthesis based on shared mixed polarity reed-muller expansion","volume":"10","author":"Apangshu D.","year":"2018","unstructured":"D. Apangshu. 2018. Area-Power-Temperature A ware AND-XOR network synthesis based on shared mixed polarity reed-muller expansion. Int. J. Intell. Syst. 10, 12 (2018), 35\u201346.","journal-title":"Int. J. Intell. Syst."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/UIC-ATC-ScalCom-CBDCom-IoP.2015.244"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41928-021-00591-z"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2022.109720"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.544485"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:20000743"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/12.841130"},{"issue":"7","key":"e_1_3_1_17_2","first-page":"P1601","article-title":"Optimization of MPRM circuits based on ternary diversity particle swarm optimization","volume":"45","author":"Yu H. Z.","year":"2017","unstructured":"H. Z. Yu, P. J. Wang, and H. H. Zhang. 2017. Optimization of MPRM circuits based on ternary diversity particle swarm optimization. Acta Electronica Sinica 45, 7 (2017), P1601\u20131607.","journal-title":"Acta Electronica Sinica"},{"issue":"15","key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"2020008","DOI":"10.1142\/S021812662020008X","article-title":"NSGA-II Based thermal-aware mixed polarity dual Reed-Muller network synthesis using parallel tabular technique","volume":"29","author":"Apangshu D. A.","year":"2020","unstructured":"D. A. Apangshu, Y. C. Hareesh, and S. N. Pradhan. 2020. NSGA-II Based thermal-aware mixed polarity dual Reed-Muller network synthesis using parallel tabular technique. Journal of Circuits, Systems and Computers 29, 15 (2020), 2020008.","journal-title":"Journal of Circuits, Systems and Computers"},{"key":"e_1_3_1_19_2","first-page":"1414","volume-title":"Proceedings of IEEE International Conference on Green Computing and Communications","author":"Wang X.","year":"2013","unstructured":"X. Wang, Y. Lu, and Y. Zhang. 2013. Probabilistic modeling during power estimation for mixed polarity Reed-Muller logic circuits. In: Proceedings of IEEE International Conference on Green Computing and Communications. 1414\u20131418."},{"issue":"11","key":"e_1_3_1_20_2","first-page":"2430","article-title":"New swarm intelligence algorithm-Wolf Pack algorithm","volume":"35","author":"Wu H. S.","year":"2013","unstructured":"H. S. Wu, F. M. Zhang, and L. S. Wu. 2013. New swarm intelligence algorithm-Wolf Pack algorithm. Systems Engineering and Electronics 35, 11 (2013), 2430\u20132438.","journal-title":"Systems Engineering and Electronics"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.12.037"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-018-1891-y"},{"key":"e_1_3_1_23_2","first-page":"1","article-title":"Hybrid Wolf-Bat algorithm for optimization of connection weights in multi-layer perceptron","volume":"16","author":"Utkarsh A.","year":"2020","unstructured":"A. Utkarsh, A. Jatin, S. Rahul, G. Deepak, K. Ashish, and K. Aditya. 2020. Hybrid Wolf-Bat algorithm for optimization of connection weights in multi-layer perceptron. ACM Transactions on Multimedia Computing, Communications, and Applications 16 (2020), 1\u201320.","journal-title":"ACM Transactions on Multimedia Computing, Communications, and Applications"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2013.12.007"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2016.02.018"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2020.3040664"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2017.2778079"},{"issue":"01","key":"e_1_3_1_28_2","first-page":"169","article-title":"An improved Grey Wolf Optimization algorithm","volume":"47","author":"Long W.","year":"2019","unstructured":"W. Long, S. H. Cai, J. J. Jiao, and T. B. Wu. 2019. An improved Grey Wolf Optimization algorithm. Acta Electronica Sinica 47, 01 (2019), 169\u2013175.","journal-title":"Acta Electronica Sinica"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-021-06885-9"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2019.2899053"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.22020"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3149720"},{"key":"e_1_3_1_33_2","first-page":"1","article-title":"Logic synthesis and optimization benchmarks user guide version 3.0","author":"Saeyang Y.","year":"1991","unstructured":"Y. Saeyang. 1991. Logic synthesis and optimization benchmarks user guide version 3.0. In: MCNC International Workshop on Logic Synthesis (1991), 1\u201344.","journal-title":"MCNC International Workshop on Logic Synthesis"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3587818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3587818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:01Z","timestamp":1750183681000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3587818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,18]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3587818"],"URL":"https:\/\/doi.org\/10.1145\/3587818","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,18]]},"assertion":[{"value":"2022-07-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-02-14","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-04-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}