A Three-Layered Multifactorial Evolutionary Algorithm with Parallelization for Large-Scale Engraving Path Planning
Today, although laser engraving technology is widely used in 2D image engraving, when the image is larger and more complicated, most existing algorithms for engraving path planning have a huge computational burden and reduced engraving efficiency. Accordingly, this article addresses the trajectory o...
Gespeichert in:
| Veröffentlicht in: | Electronics (Basel) Jg. 11; H. 11; S. 1712 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Basel
MDPI AG
01.06.2022
|
| Schlagworte: | |
| ISSN: | 2079-9292, 2079-9292 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Today, although laser engraving technology is widely used in 2D image engraving, when the image is larger and more complicated, most existing algorithms for engraving path planning have a huge computational burden and reduced engraving efficiency. Accordingly, this article addresses the trajectory optimization problem in large-scale image engraving. First, we formulate the problem as an improved model based on the large-scale traveling salesman problem (TSP). Then, we propose a three-layered algorithm called 3L-MFEA-MP, structured as follows: an upper layer, the genetic algorithm (GA); a middle layer, the GA; and a bottom layer, the parallel multifactorial evolutionary algorithm. Experiments on four classic large-scale TSP datasets show that our algorithm exhibits superior performance in terms of the path length and engraving time compared with other algorithms. In particular, compared with the single-thread algorithm, the proposed parallel algorithm reduced the engraving time by 80%. Moreover, the engraving machine experiment demonstrated that the engraving time of our algorithm on mona-lisa 100K, vangogh 120K, and venus 140K was approximately one tenth that of the traditional dot engraving method. The results indicate that the proposed algorithm can reduce the computational burden and improve engraving efficiency in engraving path planning. |
|---|---|
| AbstractList | Today, although laser engraving technology is widely used in 2D image engraving, when the image is larger and more complicated, most existing algorithms for engraving path planning have a huge computational burden and reduced engraving efficiency. Accordingly, this article addresses the trajectory optimization problem in large-scale image engraving. First, we formulate the problem as an improved model based on the large-scale traveling salesman problem (TSP). Then, we propose a three-layered algorithm called 3L-MFEA-MP, structured as follows: an upper layer, the genetic algorithm (GA); a middle layer, the GA; and a bottom layer, the parallel multifactorial evolutionary algorithm. Experiments on four classic large-scale TSP datasets show that our algorithm exhibits superior performance in terms of the path length and engraving time compared with other algorithms. In particular, compared with the single-thread algorithm, the proposed parallel algorithm reduced the engraving time by 80%. Moreover, the engraving machine experiment demonstrated that the engraving time of our algorithm on mona-lisa 100K, vangogh 120K, and venus 140K was approximately one tenth that of the traditional dot engraving method. The results indicate that the proposed algorithm can reduce the computational burden and improve engraving efficiency in engraving path planning. |
| Author | Yang, Hanshi Sun, Meng Liang, Antian Sun, Liming |
| Author_xml | – sequence: 1 givenname: Antian surname: Liang fullname: Liang, Antian – sequence: 2 givenname: Hanshi surname: Yang fullname: Yang, Hanshi – sequence: 3 givenname: Liming surname: Sun fullname: Sun, Liming – sequence: 4 givenname: Meng surname: Sun fullname: Sun, Meng |
| BookMark | eNp9UE1LAzEQDVLBWvsLvAQ8r2aTtrs5llI_oKJgPS-z6ew2JU1qNlupv96s9SAizuHNB-_NMO-c9KyzSMhlyq6FkOwGDargndWqSbvIUn5C-pxlMpFc8t6P-owMm2bDYshU5IL1iZ_S5dojJgs4oMcVfWxN0BWo4LwGQ-d7Z9qgnQV_oFNTx2lYb-l7RPoMHoxBoz-gY9DKeboAX2PyosAgndvaw17bOjI7ugFrY3dBTiswDQ6_84C83s6Xs_tk8XT3MJsuEiU4D8mKq7yssEp5yTGblDmO-BhlLkqFyHOGI6HKbDWBFYLMUKGEMcvSscgngGKsxIBcHffuvHtrsQnFxrXexpMFn2QjITIZcUDkkaW8axqPVaF0-PoneNCmSFnRuVz84XLUil_andfb6NS_qk9KfIlf |
| CitedBy_id | crossref_primary_10_1007_s00170_022_10148_9 crossref_primary_10_3390_electronics12071681 |
| Cites_doi | 10.1109/ACCESS.2019.2897580 10.1016/S1007-0214(07)70068-8 10.1007/s00170-019-03569-6 10.1109/SSCI44817.2019.9002754 10.1109/WIFS.2017.8267665 10.1007/978-3-030-37070-1_66 10.1142/9789813200449_0042 10.1007/s12559-016-9395-7 10.3390/math9080864 10.1007/s12532-009-0004-6 10.1109/TEVC.2015.2458037 10.1016/j.swevo.2017.03.001 10.1371/journal.pone.0126141 10.1109/CEC.2013.6557712 10.1109/TIE.2019.2942564 10.1109/IBCAST.2019.8667138 10.1016/j.ijleo.2019.163995 10.1109/TETCI.2017.2769104 10.1109/CarpathianCC.2019.8766050 10.1109/SSCI.2016.7850038 10.1109/MCI.2020.3039066 10.5772/intechopen.69928 |
| ContentType | Journal Article |
| Copyright | 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 7SP 8FD 8FE 8FG ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO HCIFZ L7M P5Z P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS |
| DOI | 10.3390/electronics11111712 |
| DatabaseName | CrossRef Electronics & Communications Abstracts Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Technology Collection ProQuest One Community College ProQuest Central Korea SciTech Premium Collection Advanced Technologies Database with Aerospace Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China |
| DatabaseTitle | CrossRef Publicly Available Content Database Advanced Technologies & Aerospace Collection Technology Collection Technology Research Database ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest One Academic Eastern Edition Electronics & Communications Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Technology Collection ProQuest SciTech Collection ProQuest Central China ProQuest Central Advanced Technologies & Aerospace Database ProQuest One Applied & Life Sciences ProQuest One Academic UKI Edition ProQuest Central Korea ProQuest Central (New) ProQuest One Academic Advanced Technologies Database with Aerospace ProQuest One Academic (New) |
| DatabaseTitleList | CrossRef Publicly Available Content Database |
| Database_xml | – sequence: 1 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2079-9292 |
| ExternalDocumentID | 10_3390_electronics11111712 |
| GroupedDBID | 5VS 8FE 8FG AAYXX ADMLS AFFHD AFKRA ALMA_UNASSIGNED_HOLDINGS ARAPS BENPR BGLVJ CCPQU CITATION HCIFZ IAO ITC KQ8 MODMG M~E OK1 P62 PHGZM PHGZT PIMPY PQGLB PROAC 7SP 8FD ABUWG AZQEC DWQXO L7M PKEHL PQEST PQQKQ PQUKI PRINS |
| ID | FETCH-LOGICAL-c322t-d2c8bfef12b2e76b8e425e983bcee280e43cb7d6adea97ece9a50715386ae35c3 |
| IEDL.DBID | P5Z |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000808975900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2079-9292 |
| IngestDate | Sun Nov 09 06:15:49 EST 2025 Sat Nov 29 07:19:09 EST 2025 Tue Nov 18 22:25:33 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c322t-d2c8bfef12b2e76b8e425e983bcee280e43cb7d6adea97ece9a50715386ae35c3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| OpenAccessLink | https://www.proquest.com/docview/2674337974?pq-origsite=%requestingapplication% |
| PQID | 2674337974 |
| PQPubID | 2032404 |
| ParticipantIDs | proquest_journals_2674337974 crossref_citationtrail_10_3390_electronics11111712 crossref_primary_10_3390_electronics11111712 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-06-01 |
| PublicationDateYYYYMMDD | 2022-06-01 |
| PublicationDate_xml | – month: 06 year: 2022 text: 2022-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Basel |
| PublicationPlace_xml | – name: Basel |
| PublicationTitle | Electronics (Basel) |
| PublicationYear | 2022 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | Beheshti (ref_7) 2013; 5 Ding (ref_15) 2007; 12 Yang (ref_11) 2020; 211 ref_13 ref_12 ref_10 Gupta (ref_24) 2017; 2 Nini (ref_6) 2010; 46 ref_19 ref_18 Sundaria (ref_2) 2019; 67 Hajad (ref_14) 2019; 103 Gupta (ref_28) 2016; 20 Helsgaun (ref_17) 2009; 1 Ruan (ref_5) 2007; 6 ref_25 ref_22 ref_21 ref_20 Deng (ref_16) 2019; 7 ref_1 Peng (ref_8) 2017; 35 ref_3 ref_29 Ong (ref_23) 2016; 8 ref_27 ref_9 ref_4 Tan (ref_26) 2021; 16 |
| References_xml | – ident: ref_3 – volume: 7 start-page: 20281 year: 2019 ident: ref_16 article-title: An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem publication-title: IEEE Access doi: 10.1109/ACCESS.2019.2897580 – volume: 12 start-page: 459 year: 2007 ident: ref_15 article-title: Two-level genetic algorithm for clustered traveling salesman problem with application in large-scale TSPs publication-title: Tsinghua Sci. Technol. doi: 10.1016/S1007-0214(07)70068-8 – volume: 103 start-page: 781 year: 2019 ident: ref_14 article-title: Laser cutting path optimization using simulated annealing with an adaptive large neighborhood search publication-title: Int. J. Adv. Manuf. Technol. doi: 10.1007/s00170-019-03569-6 – ident: ref_21 doi: 10.1109/SSCI44817.2019.9002754 – ident: ref_9 doi: 10.1109/WIFS.2017.8267665 – ident: ref_1 doi: 10.1007/978-3-030-37070-1_66 – volume: 46 start-page: 234 year: 2010 ident: ref_6 article-title: Optimization of laser cutting path based on local search and genetic algorithm publication-title: Comput. Eng. Appl. – ident: ref_19 doi: 10.1142/9789813200449_0042 – volume: 8 start-page: 125 year: 2016 ident: ref_23 article-title: Evolutionary multitasking: A computer science view of cognitive multitasking publication-title: Cogn. Comput. doi: 10.1007/s12559-016-9395-7 – volume: 5 start-page: 1 year: 2013 ident: ref_7 article-title: A review of population-based meta-heuristic algorithms publication-title: Int. J. Adv. Soft Comput. Appl. – ident: ref_25 doi: 10.3390/math9080864 – volume: 1 start-page: 119 year: 2009 ident: ref_17 article-title: General k-opt submoves for the Lin–Kernighan TSP heuristic publication-title: Math. Program. Comput. doi: 10.1007/s12532-009-0004-6 – volume: 20 start-page: 343 year: 2016 ident: ref_28 article-title: Multifactorial Evolution: Toward Evolutionary Multitasking publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2015.2458037 – volume: 6 start-page: 1114 year: 2007 ident: ref_5 article-title: A New Tour Construction Algorism and its Application in Laser Carving Path Control publication-title: J. Image Graph. – ident: ref_4 – volume: 35 start-page: 65 year: 2017 ident: ref_8 article-title: Large-scale cooperative co-evolution using niching-based multi-modal optimization and adaptive fast clustering publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2017.03.001 – ident: ref_13 doi: 10.1371/journal.pone.0126141 – ident: ref_27 – ident: ref_18 doi: 10.1109/CEC.2013.6557712 – volume: 67 start-page: 7354 year: 2019 ident: ref_2 article-title: Effect of laser cutting on core losses in electrical machines—Measurements and modeling publication-title: IEEE Trans. Ind. Electron. doi: 10.1109/TIE.2019.2942564 – ident: ref_12 – ident: ref_20 doi: 10.1109/IBCAST.2019.8667138 – volume: 211 start-page: 163995 year: 2020 ident: ref_11 article-title: Research on a new laser path of laser shock process publication-title: Optik doi: 10.1016/j.ijleo.2019.163995 – volume: 2 start-page: 51 year: 2017 ident: ref_24 article-title: Insights on transfer optimization: Because experience is the best teacher publication-title: IEEE Trans. Emerg. Top. Comput. Intell. doi: 10.1109/TETCI.2017.2769104 – ident: ref_10 doi: 10.1109/CarpathianCC.2019.8766050 – ident: ref_22 doi: 10.1109/SSCI.2016.7850038 – volume: 16 start-page: 22 year: 2021 ident: ref_26 article-title: Evolutionary transfer optimization-a new frontier in evolutionary computation research publication-title: IEEE Comput. Intell. Mag. doi: 10.1109/MCI.2020.3039066 – ident: ref_29 doi: 10.5772/intechopen.69928 |
| SSID | ssj0000913830 |
| Score | 2.234201 |
| Snippet | Today, although laser engraving technology is widely used in 2D image engraving, when the image is larger and more complicated, most existing algorithms for... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 1712 |
| SubjectTerms | Computational efficiency Efficiency Engraving Evolutionary algorithms Genetic algorithms Lasers Methods Optimization Parallel processing Trajectory optimization Trajectory planning Traveling salesman problem |
| Title | A Three-Layered Multifactorial Evolutionary Algorithm with Parallelization for Large-Scale Engraving Path Planning |
| URI | https://www.proquest.com/docview/2674337974 |
| Volume | 11 |
| WOSCitedRecordID | wos000808975900001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2079-9292 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913830 issn: 2079-9292 databaseCode: M~E dateStart: 20120101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 2079-9292 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913830 issn: 2079-9292 databaseCode: P5Z dateStart: 20120301 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 2079-9292 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913830 issn: 2079-9292 databaseCode: BENPR dateStart: 20120301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 2079-9292 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000913830 issn: 2079-9292 databaseCode: PIMPY dateStart: 20120301 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3fT9swED4N2MN4YBvbBKyr_LBHLBI7jZ0n1E2tNgmqaAOJ7SVy7CsgdQXSgsQLf_vuUpcf0sTLXh1bifKd787nu_sAPqeqNqpGK7NaB0kSkknn8iDJ1BWYJIHLElqyCTMa2ZOToowBt1lMq1zqxFZRhwvPMfI9xdny2pD7u395JZk1im9XI4XGCqxxlwSmbih7v-9jLNzz0upk0WxI0-l-74FbZsa6IjWpemqQnurj1sgMX__v572Bjeheiv5CHt7CC5xuwvqjpoPvoOmLIwIQ5YG7ZaJO0dbgLnh3SBjF4CZKo2tuRX9ySqPzsz-CA7aidA1zr0xi8aYgj1cccC65_ElYo6AXNY5DFDSTp0dGpPdwPBwcff0mI_OC9LTB5zIob-sxjglJhSavLdLWxsLqmmyqsglm2tcm5C6gKwx6LBz7laQ8c4e65_UHWJ1eTHELRJIGPpMEazKf0TLb8zbRGsfK-CxX6Tao5e-vfGxLzuwYk4qOJ4xZ9Q_MtmH3ftHloivH89M7S9CquEVn1QNiO88__givFNc8tKGXDqzOm2v8BC_9zfx81nRh7ctgVP7owsrh3aDbyh-Nld8Py19_AZoH6PI |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LTxRBEK7gYiIexBcRBOyD3uww0z1M9xyM2QiEDctmE9cET2NPd62arAvOrpj9U_xGq-bBIyHcOHid6Z5Xf12vqaoP4G2sCqMKtDIpdJCEkEQ6lwZJqi7DKApcllCRTZjBwJ6cZMMluGhrYTitspWJlaAOp55j5DuKs-W1IfP349lvyaxR_He1pdCoYXGEi7_kss0-9PZofd8pdbA_-nQoG1YB6Qm8cxmUt8UYx_SUCk1aWCTYYmZ1QfpC2QgT7QsTUhfQZQY9Zo5tJhIMqUO96zVd9wEsJwz2DiwPe8fDr5dRHe6yaXVUtzfSOot2rthsZiydYhOrmyrwpgao1NrB6v_2QZ7Ck8aAFt0a8c9gCafP4fG1toovoOyKEUEUZd8tmIpUVFXGNbMQbTexf97sN1cuRHfynY7Of_wSHJIWQ1cyu8ykKU8VZNOLPmfLy8-EZhR0o9JxEIZG8vCG8-klfLmXl16DzvR0iq9ARHFgrytYk_iEptldbyOtcayMT1IVr4Nqlzv3TeN15v-Y5OSAMUbyWzCyDu8vJ53VfUfuHr7ZgiRvhNAsv0LIxt2n38Cjw9FxP-_3BkevYUVxhUcVaNqEzrz8g1vw0J_Pf87K7QbvAr7dN6L-AfevRgM |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VFiE4tDxa0Rf4ADesTexs7BwQWtGuqLparUSRKi7BsWfbSsu2ZJdW-9f4dczk0VKp6q0HromdxPHnmfF4Zj6Ad7EqjCrQyqTQQRJCEulcGiSpugyjKHBaQkU2YYZDe3ycjZbgT5sLw2GVrUysBHU49-wj7yiOlteGzN_OuAmLGO31P138kswgxSetLZ1GDZFDXFzR9m328WCP5vq9Uv39o89fZMMwID0BeS6D8rYY45i-WKFJC4sEYcysLkh3KBthon1hQuoCusygx8yx_URCInWou17Tcx_BiqGBcTjhqPv92r_D9TatjupCR1pnUeeG12bGcio2sbqtDG_rgkrB9df-51_zHFYbs1r06nXwApZw-hKe_VNs8RWUPXFEwEU5cAsmKBVV7nHNN0SLUOxfNqvQlQvRm5zQ1fnpT8GOajFyJXPOTJqkVUGWvhhwDL38ShhHQS8qHbtmqCU3b5ig1uHbgwx6A5an51N8DSKKA-_FgjWJT6ib7XobaY1jZXySqngTVDv1uW_KsTMryCSnbRnjJb8DL5vw4brTRV2N5P7mOy1g8kY0zfIbtGzdf_stPCEY5YOD4eE2PFWc9lF5n3ZgeV7-xl147C_nZ7PyTQV8AT8eGk5_AXFmTWY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Three-Layered+Multifactorial+Evolutionary+Algorithm+with+Parallelization+for+Large-Scale+Engraving+Path+Planning&rft.jtitle=Electronics+%28Basel%29&rft.au=Liang%2C+Antian&rft.au=Yang%2C+Hanshi&rft.au=Sun%2C+Liming&rft.au=Sun%2C+Meng&rft.date=2022-06-01&rft.pub=MDPI+AG&rft.eissn=2079-9292&rft.volume=11&rft.issue=11&rft.spage=1712&rft_id=info:doi/10.3390%2Felectronics11111712&rft.externalDBID=HAS_PDF_LINK |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2079-9292&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2079-9292&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2079-9292&client=summon |