Loading...
Please wait, while we are loading the content...
Similar Documents
Integrated algorithm for elements placement on the printed circuit board
| Content Provider | Scilit |
|---|---|
| Author | Kureichik, V. Kuliev, E. |
| Copyright Year | 2020 |
| Description | Journal: Iop Conference Series: Materials Science and Engineering The paper discusses one of the priority design problem – the placement of elements on the printed circuit board (PCB). It relates to the NP-hard class of discrete optimization problems. The paper describes the placement problem and provides its formal statement. A complex criterion considers critical connections and total length of connections. The connection graph is selected to simulate the placement problem. To respond effectively to the challenge, there is proposed a heuristic for isolating the connected fragments of the graph model as building blocks. The developed integrated algorithm based on genetic, evolutionary and ant search strategies is organized hierarchically. This algorithm obtains quasi-optimal solutions in polynomial time, as well as parallelize the search process and partially eliminate the preliminary convergence problem. In order to conduct experiments, a software realization of the integrated algorithm has been developed. A series of tests and experiments clarify theoretical estimates of the time complexity and behavior of the developed algorithm for various structures of schemes. The time complexity has been represented by O(nlogn) at the best case and $O(n^{3}$) in the worst case. |
| Related Links | https://iopscience.iop.org/article/10.1088/1757-899X/734/1/012146/pdf |
| ISSN | 17578981 |
| e-ISSN | 1757899X |
| DOI | 10.1088/1757-899x/734/1/012146 |
| Journal | Iop Conference Series: Materials Science and Engineering |
| Issue Number | 1 |
| Volume Number | 734 |
| Language | English |
| Publisher | IOP Publishing |
| Publisher Date | 2020-01-01 |
| Access Restriction | Open |
| Subject Keyword | Journal: Iop Conference Series: Materials Science and Engineering Hardware and Architecture Integrated Algorithm |
| Content Type | Text |
| Resource Type | Article |
