Hybrid Algorithm for Solving a Design Optimization Problems

Abstract

This article describes an integrated approach to the placement and tracing of super large integrated circuits. The approach is based on a joint decision of such integrated circuits using fuzzy genetic methods. The authors describe the problem under consideration and show a brief analysis of existing approaches to its solution. The article describes the following main points: the structure of the proposed algorithm and its main stages; developed genetic operators crossover; proposed model of the formation of the population of solutions; developed heuristics, operators and search strategies for optimal solutions. The article shows the results of computational experiments. These experiments confirm the effectiveness of the proposed method. The authors comment on the brief analysis of the results.