An evolutionary optimization based on the immune system and its application to the VLSI floor-plan design problem

A study on physical design of VLSI Floor planning is discussed using optimization techniques for betterment in performance of VLSI chip. Floor planning in VLSI is considered to be a Non Polynomial problem. Such problems can be solved using computations. The initial step in floor plan is the representation of floor plan design. The floor plan representations show greater impact on the search space and the complexity of the floor plan design. The objective of this paper is to study different algorithms that addressees the problem of handling alignment constraints such as good placement, optimum area and short run time. Different heuristic and meta-heuristic algorithms are proposed and suggested by many researchers for solving the VLSI Floor plan problem. In this paper Simulated Annealing algorithm, Ant Colony Algorithm, Tabu search and Genetic algorithms are discussed.

Download Full-text

Floor plan design for 3D multi-layer substrate

2009 4th International Microsystems, Packaging, Assembly and Circuits Technology Conference ◽

10.1109/impact.2009.5382285 ◽

2009 ◽

Author(s):

Ching-Mai Ko ◽

Yu-Jung Huang ◽

Shen-Li Fu

Keyword(s):

Floor Plan ◽

Plan Design

Download Full-text

A New Artificial Immune Algorithm for Solving Gear Design Problem

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.766-767.1003 ◽

2015 ◽

Vol 766-767 ◽

pp. 1003-1008

Author(s):

S. Padmanabhan ◽

S. Sivasaravanan ◽

Karun Devasundaram

Keyword(s):

Immune System ◽

Design Problem ◽

Artificial Immune System ◽

Population Based ◽

Design Solution ◽

Artificial Immune ◽

Design Problems ◽

Gear Design ◽

Mechanical Field ◽

Engineering Design Problems

The design of gears is critical for smooth running of any mechanism, automobile and machinery. Gear drive design starts with the need of optimizing the gear thickness, module, number of teeth etc., this creates huge challenges to a designer. Optimization algorithms are more flexible and gaining importance in engineering design problems, because of the accessibility and affordability of today’s mechanical field. A population based heuristic algorithm offers well-organized ways of creating and comparing a novel design solution in order to complete an optimal design. In this paper, a new artificial immune system based algorithm proposed as Modified Artificial Immune System (MAIS) algorithm is used to optimize a gear design problem. The results are compared with an existing design.

Download Full-text

Evolutionary Methods in House Floor Plan Design

Applied Sciences ◽

10.3390/app11178229 ◽

2021 ◽

Vol 11 (17) ◽

pp. 8229

Author(s):

Katarzyna Grzesiak-Kopeć ◽

Barbara Strug ◽

Grażyna Ślusarczyk

Keyword(s):

Design Problem ◽

Evaluation Method ◽

Fitness Function ◽

Floor Plan ◽

Genetic Operators ◽

Layout Problem ◽

Evolutionary Methods ◽

Evolutionary Technique ◽

House Floor

In this paper, an evolutionary technique is proposed as a method for generating new design solutions for the floor layout problem. The genotypes are represented by the vectors of numerical values of points representing endpoints of room walls. Equivalents of genetic operators for such a representation are proposed. A case study of the design problem of one-story houses is presented from the initial requirements to the best solutions. An evaluation method using requirement-weighted fitness function for evolved plans is also proposed. The obtained results as well as the advantages and issues related to such an approach are also discussed.

Download Full-text