Construction method of octagonal Steiner tree based on cultural genes

A technology of cultural genes and construction methods, applied in design optimization/simulation, instruments, biological models, etc., can solve the problems of falling into local extremes, unable to effectively exert the advantages of octagonal structure, unable to obtain optimal solutions, etc.

Active Publication Date: 2022-05-10
FUZHOU UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem with this is that most of the existing octagonal Steiner tree construction algorithms are based on greedy strategies, which tend to fall into local extremum and fail to obtain the optimal solution, so the advantages brought by the octagonal structure cannot be effectively utilized.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Construction method of octagonal Steiner tree based on cultural genes
  • Construction method of octagonal Steiner tree based on cultural genes
  • Construction method of octagonal Steiner tree based on cultural genes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0037] It should be pointed out that the following detailed description is exemplary and is intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0038] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combina...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a method for constructing an octagonal Steiner tree based on cultural genes, which uses the Prim algorithm to preprocess and obtain the initial population, so as to avoid the situation of being unable to converge due to too many pins; design a population-based global The cultural gene algorithm that combines search and individual-based local heuristic search can deal with the discrete problem of octagonal Steiner tree construction by modifying the encoding method and related operations; three weighting factors are designed to enable it to In the global scope, fast convergence and global optimization. The invention can obtain octagonal Steiner tree topology with better topology.

Description

technical field [0001] The invention relates to the technical field of computer-aided design of integrated circuits, in particular to a method for constructing an octagonal Steiner tree based on cultural genes. Background technique [0002] With the rapid development and maturity of integrated circuit technology, its design size has entered the ultra-deep sub-nanometer era, and hundreds of millions of transistors, or even more, can be integrated in one chip, making the chip have the advantages of miniaturization, high performance, and high integration. At the same time, with the increase of the integration level and design complexity of integrated circuits, the difficult problems of integrated circuit design also follow, even if the existing computer-aided design and electronic design automation tools are used, it is difficult to deal with. [0003] The entire VLSI physical design process is divided into the following steps: circuit division, floorplanning, placement and wir...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F30/392G06F30/27G06N3/00
CPCG06N3/006G06F30/392
Inventor 刘耿耿徐赛娟朱伟大郭文忠陈国龙
Owner FUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap