Title: Research on VLSI layout method based on spatial evolutionary algorithm

Authors: Hongmin Wang

Addresses: Industrial Center, Xi'an Technological University, Xi'an City, Shaanxi Province, 710021, China

Abstract: Aiming at the multi-objective method of weighted circular layout (WCP) problem, a multi-objective configuration space evolutionary algorithm (MOCSEA) is proposed, at the same time, the nearest and farthest candidate solutions are proposed to select the best individual. The results show that the sum of the weight distances between the objects to be distributed should be as small as possible. The area of the outsourcing container that can accommodate all the objects to be distributed is as small as possible. The sum of area s and weight distance Q of MOCSEA algorithm is significantly lower than the optimal solution of other algorithms. MOCSEA of multi-objective optimisation algorithm can better solve WCP problem, which belongs to an effective multi-objective optimisation algorithm. It is hoped that this study can provide a certain reference value for the layout problem in actual industrial production.

Keywords: spatial evolutionary algorithm; multi-objective optimisation; very large scale integration; WCP; weighted circular layout.

DOI: 10.1504/IJCSM.2023.133636

International Journal of Computing Science and Mathematics, 2023 Vol.18 No.2, pp.176 - 188

Received: 13 Apr 2022
Accepted: 10 Feb 2023
Published online: 26 Sep 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article