2007Computer Integrated Manufacturing SystemsRequires access

Auto-routing of electromechanical products based on chaos algorithm

Yulin Ma

Open publisher page 5 citations

Abstract

Based on chaos technology,a new auto-routing algorithm was proposed for electromechanical products in 3D space.This algorithm consisted of pre-processing phase and searching optimization phase.A Chaos Grid Pre-processing Model(CGPM) is constructed by means of chaos theory in the pre-processing phase to creating the available solution space and reducing the searching range efficiently.The main objective of the searching optimization phase was to find an approximate optimal trajectory in the available solution space.A Classification Chaos Algorithm(CCA) was designed with the use of classification idea in the searching optimization phase,and the time complexity analysis of the auto-routing algorithm was also given.Finally,examples illustrated the effectiveness and practicability of the algorithm.

About this research paper

What this paper is about

Based on chaos technology,a new auto-routing algorithm was proposed for electromechanical products in 3D space.This algorithm consisted of pre-processing phase and searching optimization phase.A Chaos Grid Pre-processing Model(CGPM) is constructed by means of chaos theory in the pre-processing phase to creating the available solution space and reducing the searching range efficiently.The main objective of the searching optimization phase was to find an approximate optimal trajectory in the available solution space.A Classification Chaos Algorithm(CCA) was designed with the use of classification idea in the searching optimization phase,and the time complexity analysis of the auto-routing algorithm was also given.Finally,examples illustrated the effectiveness and practicability of the algorithm.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Based on chaos technology,a new auto-routing algorithm was proposed for electromechanical products in 3D space.This algorithm consisted of pre-processing phase and searching optimization phase.A Chaos Grid Pre-processing Model(CGPM) is constructed by means of chaos theory in the pre-processing phase to creating the available solution space and reducing the searching range efficiently.The main objective of the searching optimization phase was to find an approximate optimal trajectory in the available solution space.A Classification Chaos Algorithm(CCA) was designed with the use of classification idea in the searching optimization phase,and the time complexity analysis of the auto-routing algorithm was also given.Finally,examples illustrated the effectiveness and practicability of the algorithm.

Key concepts: CHAOS (operating system), Algorithm, Range (aeronautics), Routing (electronic design automation), Computer science, Grid, Space (punctuation), Mathematical optimization

Related papers

Back to paper searchBrowse research topicsOriginal source
Auto-routing of electromechanical products based on chaos algorithm — Research Paper | ScholarLens