scholarly journals Optimal Solution for VLSI Physical Design Automation Using Hybrid Genetic Algorithm

2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
I. Hameem Shanavas ◽  
R. K. Gnanamurthy
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithm ◽  
Design Automation ◽  
Large Scale ◽  
Hybrid Approach ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Physical Design ◽  
Silicon Area ◽  
Vlsi Physical Design

In Optimization of VLSI Physical Design, area minimization and interconnect length minimization is an important objective in physical design automation of very large scale integration chips. The objective of minimizing the area and interconnect length would scale down the size of integrated chips. To meet the above objective, it is necessary to find an optimal solution for physical design components like partitioning, floorplanning, placement, and routing. This work helps to perform the optimization of the benchmark circuits with the above said components of physical design using hierarchical approach of evolutionary algorithms. The goal of minimizing the delay in partitioning, minimizing the silicon area in floorplanning, minimizing the layout area in placement, minimizing the wirelength in routing has indefinite influence on other criteria like power, clock, speed, cost, and so forth. Hybrid evolutionary algorithm is applied on each of its phases to achieve the objective. Because evolutionary algorithm that includes one or many local search steps within its evolutionary cycles to obtain the minimization of area and interconnect length. This approach combines a hierarchical design like genetic algorithm and simulated annealing to attain the objective. This hybrid approach can quickly produce optimal solutions for the popular benchmarks.

scholarly journals Wirelength Minimization in Partitioning and Floorplanning Using Evolutionary Algorithms

VLSI Design ◽  
2011 ◽  
Vol 2011 ◽  
pp. 1-9 ◽  
Author(s):  
I. Hameem Shanavas ◽  
Ramaswamy Kannan Gnanamurthy
Keyword(s):  
Local Search ◽  
Large Scale ◽  
Optimal Solution ◽  
Physical Design ◽  
Vlsi Circuit ◽  
Circuit Partitioning ◽  
Power Cost ◽  
Silicon Area ◽  
Minimum Delay ◽  
Scale Integration

Minimizing the wirelength plays an important role in physical design automation of very large-scale integration (VLSI) chips. The objective of wirelength minimization can be achieved by finding an optimal solution for VLSI physical design components like partitioning and floorplanning. In VLSI circuit partitioning, the problem of obtaining a minimum delay has prime importance. In VLSI circuit floorplanning, the problem of minimizing silicon area is also a hot issue. Reducing the minimum delay in partitioning and area in floorplanning helps to minimize the wirelength. The enhancements in partitioning and floorplanning have influence on other criteria like power, cost, clock speed, and so forth. Memetic Algorithm (MA) is an Evolutionary Algorithm that includes one or more local search phases within its evolutionary cycle to obtain the minimum wirelength by reducing delay in partitioning and by reducing area in floorplanning. MA applies some sort of local search for optimization of VLSI partitioning and floorplanning. The algorithm combines a hierarchical design technique like genetic algorithm and constructive technique like Simulated Annealing for local search to solve VLSI partitioning and floorplanning problem. MA can quickly produce optimal solutions for the popular benchmark.

A hybrid approach for cost-optimized lateral transshipment in a supply chain environment

2016 ◽  
Vol 22 (4) ◽  
pp. 860-878
Author(s):  
Dilupa Nakandala ◽  
Henry Lau ◽  
Andrew Ning
Keyword(s):  
Genetic Algorithm ◽  
Supply Chain ◽  
Inventory Management ◽  
Large Scale ◽  
Hybrid Approach ◽  
Hybrid Genetic Algorithm ◽  
Hill Climbing ◽  
Initial Population ◽  
Content Type ◽  
Lateral Transshipment

Purpose – When making sourcing decisions, both cost optimization and customer demand fulfillment are equally important for firm competitiveness. The purpose of this paper is to develop a stochastic search technique, hybrid genetic algorithm (HGA), for cost-optimized decision making in wholesaler inventory management in a supply chain network of wholesalers, retailers and suppliers. Design/methodology/approach – This study develops a HGA by using a mixture of greedy-based and randomly generated solutions in the initial population and a local search method (hill climbing) applied to individuals selected for performing crossover before crossover is implemented and to the best individual in the population at the end of HGA as well as gene slice and integration. Findings – The application of the proposed HGA is illustrated by considering multiple scenarios and comparing with the other commonly adopted methods of standard genetic algorithm, simulated annealing and tabu search. The simulation results demonstrate the capability of the proposed approach in producing more effective solutions. Practical implications – The pragmatic importance of this method is for the inventory management of wholesaler operations and this can be scalable to address real contexts with multiple wholesalers and multiple suppliers with variable lead times. Originality/value – The proposed stochastic-based search techniques have the capability in producing good-quality optimal or suboptimal solutions for large-scale problems within a reasonable time using ordinary computing resources available in firms.

Towards Intelligent Road Traffic Management over Weighted Large Graphs Hybrid Meta-heuristic-Based Approach

2022 ◽  
Vol 24 (3) ◽  
pp. 0-0
Keyword(s):  
Traffic Management ◽  
Large Scale ◽  
Road Traffic ◽  
Optimization Technique ◽  
Shortest Paths ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Computation Time ◽  
Exact Algorithm ◽  
On The Road

This paper introduces a new approach of hybrid meta-heuristics based optimization technique for decreasing the computation time of the shortest paths algorithm. The problem of finding the shortest paths is a combinatorial optimization problem which has been well studied from various fields. The number of vehicles on the road has increased incredibly. Therefore, traffic management has become a major problem. We study the traffic network in large scale routing problems as a field of application. The meta-heuristic we propose introduces new hybrid genetic algorithm named IOGA. The problem consists of finding the k optimal paths that minimizes a metric such as distance, time, etc. Testing was performed using an exact algorithm and meta-heuristic algorithm on random generated network instances. Experimental analyses demonstrate the efficiency of our proposed approach in terms of runtime and quality of the result. Empirical results obtained show that the proposed algorithm outperforms some of the existing technique in term of the optimal solution in every generation.

Applying Genetic Algorithm to Resource Constrained Multi-Project Scheduling Problems

2009 ◽  
Vol 419-420 ◽  
pp. 633-636 ◽  
Author(s):  
James C. Chen ◽  
Wun Hao Jaong ◽  
Cheng Ju Sun ◽  
Hung Yu Lee ◽  
Jenn Sheng Wu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Project Scheduling ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Total Tardiness ◽  
Scheduling Problems ◽  
Test Bed ◽  
Resource Constrained ◽  
Multiple Resources ◽  
Practical Constraints

Resource-constrained multi-project scheduling problems (RCMPSP) consider precedence relationship among activities and the capacity constraints of multiple resources for multiple projects. RCMPSP are NP-hard due to these practical constraints indicating an exponential calculation time to reach optimal solution. In order to improve the speed and the performance of problem solving, heuristic approaches are widely applied to solve RCMPSP. This research proposes Hybrid Genetic Algorithm (HGA) and heuristic approach to solve RCMPSP with an objective to minimize the total tardiness. HGA is compared with three typical heuristics for RCMPSP: Maximum Total Work Content, Earliest Due Date, and Minimum Slack. Two typical RCMPSP from literature are used as a test bed for performance evaluation. The results demonstrate that HGA outperforms the three heuristic methods in term of the total tardiness.

scholarly journals Hybrid Genetic Algorithm and Simulated Annealing for Function Optimization

2017 ◽  
Vol 1 (2) ◽  
pp. 82 ◽  
Author(s):  
Tirana Noor Fatyanosa ◽  
Andreas Nugroho Sihananto ◽  
Gusti Ahmad Fanshuri Alfarisy ◽  
M Shochibul Burhan ◽  
Wayan Firdaus Mahmudy
Keyword(s):  
Genetic Algorithm ◽  
Simulated Annealing ◽  
Optimization Problems ◽  
Linear Optimization ◽  
Hybrid Genetic Algorithm ◽  
Optimal Solution ◽  
Function Optimization ◽  
Non Linear ◽  
Speed Up ◽  
Linear Problems

The optimization problems on real-world usually have non-linear characteristics. Solving non-linear problems is time-consuming, thus heuristic approaches usually are being used to speed up the solution’s searching. Among of the heuristic-based algorithms, Genetic Algorithm (GA) and Simulated Annealing (SA) are two among most popular. The GA is powerful to get a nearly optimal solution on the broad searching area while SA is useful to looking for a solution in the narrow searching area. This study is comparing performance between GA, SA, and three types of Hybrid GA-SA to solve some non-linear optimization cases. The study shows that Hybrid GA-SA can enhance GA and SA to provide a better result

Genetic Algorithm and Other Meta-Heuristics

2005 ◽  
pp. 144-173 ◽  
Author(s):  
Bernard K.S. Cheung
Keyword(s):  
Genetic Algorithm ◽  
Large Scale ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Schema Theory ◽  
Heuristic Methods ◽  
Optimal Solutions ◽  
Corporate Globalization ◽  
Global Optimal ◽  
Mutation And Selection

Genetic algorithms have been applied in solving various types of large-scale, NP-hard optimization problems. Many researchers have been investigating its global convergence properties using Schema Theory, Markov Chain, etc. A more realistic approach, however, is to estimate the probability of success in finding the global optimal solution within a prescribed number of generations under some function landscapes. Further investigation reveals that its inherent weaknesses that affect its performance can be remedied, while its efficiency can be significantly enhanced through the design of an adaptive scheme that integrates the crossover, mutation and selection operations. The advance of Information Technology and the extensive corporate globalization create great challenges for the solution of modern supply chain models that become more and more complex and size formidable. Meta-heuristic methods have to be employed to obtain near optimal solutions. Recently, a genetic algorithm has been reported to solve these problems satisfactorily and there are reasons for this.

scholarly journals Hierarchical System Decomposition Using Genetic Algorithm for Future Sustainable Computing

2020 ◽  
Vol 12 (6) ◽  
pp. 2177
Author(s):  
Jun-Ho Huh ◽  
Jimin Hwa ◽  
Yeong-Seok Seo
Keyword(s):  
Genetic Algorithm ◽  
Software Architecture ◽  
Large Scale ◽  
Structural Characteristics ◽  
Optimal Solution ◽  
Hill Climbing ◽  
Software Systems ◽  
Small Scale ◽  
Hill Climbing Algorithm ◽  
Architecture Management

A Hierarchical Subsystem Decomposition (HSD) is of great help in understanding large-scale software systems from the software architecture level. However, due to the lack of software architecture management, HSD documentations are often outdated, or they disappear in the course of repeated changes of a software system. Thus, in this paper, we propose a new approach for recovering HSD according to the intended design criteria based on a genetic algorithm to find an optimal solution. Experiments are performed to evaluate the proposed approach using two open source software systems with the 14 fitness functions of the genetic algorithm (GA). The HSDs recovered by our approach have different structural characteristics according to objectives. In the analysis on our GA operators, crossover contributes to a relatively large improvement in the early phase of a search. Mutation renders small-scale improvement in the whole search. Our GA is compared with a Hill-Climbing algorithm (HC) implemented by our GA operators. Although it is still in the primitive stage, our GA leads to higher-quality HSDs than HC. The experimental results indicate that the proposed approach delivers better performance than the existing approach.

Sign in / Sign up

Export Citation Format

Share Document