Genetic Algorithm for PCB Stacked Pattern Design

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for designing stacked patterns on printed circuit boards (PCBs) are time-consuming and lack efficiency, especially as the complexity and number of layers increase, requiring a more automated approach to manage parameters like thickness, impedance, symmetry, and line-width effectively.

Innovation Solution

A system utilizing a genetic algorithm to calculate and optimize stacked patterns on PCBs, which includes an input unit for data entry, a processing unit for calculation, a storage unit for parameters, and an output unit for displaying results, employing steps such as generating initial solutions, crossover, mutation, and fitness functions to achieve optimal design.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual calculation method is used for stacked pattern design, then engineers can control design quality, but the design time and manpower consumption increase significantly

Engineering Contradiction:
Improvedesign qualityVSAvoiddesign time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent replaces the manual mechanical calculation process with a computer-based genetic algorithm system. The processing unit automatically executes iterative calculations, crossover operations, and mutation processes to determine stacked patterns, eliminating the need for manual engineering calculations while maintaining design quality through algorithmic optimization.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs self-optimization through the genetic algorithm process. The processing unit automatically generates initial solutions, evaluates fitness functions, performs crossover and mutation operations, and iterates until optimal stacked patterns are found, without requiring continuous human intervention for each calculation step.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If the number of PCB layers increases, then the functionality and integration are improved, but the difficulty of designing stacked patterns increases

Engineering Contradiction:
ImprovefunctionalityVSAvoiddesign complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the stacked pattern design into independent layer components, where each layer can be independently optimized. The genetic algorithm treats each layer's thickness and material properties as separate parameters that can be independently adjusted and optimized, making the design of multi-layer PCBs more manageable and systematic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the stacked pattern configuration based on the number of layers and specific design requirements. The genetic algorithm performs iterative optimization where the solution space adapts to the complexity level, automatically adjusting the search strategy and parameter evaluation based on the specific PCB design needs.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If traditional manual design methods are used, then engineers can handle complex parameters, but the productivity and efficiency decrease

Engineering Contradiction:
Improveparameter handling capabilityVSAvoiddesign efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent creates a universal design system that can handle multiple parameters simultaneously through the genetic algorithm framework. The processing unit integrates multiple evaluation criteria (impedance control, symmetry, line-width, thickness) into a unified optimization process that automatically balances all parameters according to the fitness function, eliminating the need for separate manual analysis of each parameter.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS7870527B2Method for stacked pattern design of printed circuit board and system thereof
Publication Date: 2011.01.11 KING YUAN ELECTRONICS
  • US7870527B2 patent drawing
  • US7870527B2 patent drawing
  • US7870527B2 patent drawing

AI summary

A method for designing stacked pattern of PCB utilizing genetic algorithm and the system thereof are disclosed. The method comprises the following steps: First of all, information data of stacked pattern is inputted into operational interface of the software; Next, initial solution sets of stacked pattern are generated; Then, duplications of the initial solution sets of stacked pattern are generated according to a fitness function; Afterward, crossover of the duplications of stacked pattern are performed at random; Then, mutations are executed by a probability at random; Finally, identification is performed to check if the solution approaches the standard of demand and the result of stacked pattern is shown; otherwise, operational step jumps to duplicate step and repeats above steps until satisfying solution is obtained. The most suitable way for package can be arranged out through making especially mathematical calculations by the system efficiently.