Title: | Path Planning of Pattern Transfer Based on Dual-Operator and a Dual-Population Ant Colony Algorithm for Digital Mask Projection Lithography |
Author(s): | Wang Y; Han T; Jiang X; Yan Y; Liu H; |
Address: | "School of Electronics and Information Engineering, Changchun University of Science and Technology, Changchun 130022, China. School of Opto-electronic Engineering, Changchun University of Science and Technology, Changchun 130022, China" |
ISSN/ISBN: | 1099-4300 (Electronic) 1099-4300 (Linking) |
Abstract: | "In the process of digital micromirror device (DMD) digital mask projection lithography, the lithography efficiency will be enhanced greatly by path planning of pattern transfer. This paper proposes a new dual operator and dual population ant colony (DODPACO) algorithm. Firstly, load operators and feedback operators are used to update the local and global pheromones in the white ant colony, and the feedback operator is used in the yellow ant colony. The concept of information entropy is used to regulate the number of yellow and white ant colonies adaptively. Secondly, take eight groups of large-scale data in TSPLIB as examples to compare with two classical ACO and six improved ACO algorithms; the results show that the DODPACO algorithm is superior in solving large-scale events in terms of solution quality and convergence speed. Thirdly, take PCB production as an example to verify the time saved after path planning; the DODPACO algorithm is used for path planning, which saves 34.3% of time compared with no path planning, and is about 1% shorter than the suboptimal algorithm. The DODPACO algorithm is applicable to the path planning of pattern transfer in DMD digital mask projection lithography and other digital mask lithography" |
Keywords: | Dmd adaptive algorithm dual-operator and dual-population ant colony algorithm path planning pattern transfer; |
Notes: | "PubMed-not-MEDLINEWang, Yingzhi Han, Tailin Jiang, Xu Yan, Yuhan Liu, Hong eng 20170204053GX/Department of Science and Technology of Jilin Province/ 20150204015GX/Department of Science and Technology of Jilin Province/ JJKH20200774KJ/Education Department of Jilin Province/ Switzerland 2020/12/09 Entropy (Basel). 2020 Mar 3; 22(3):295. doi: 10.3390/e22030295" |