FAST ALGORITHMS FOR THERMAL-AWARE FLOORPLANNING

2014 ◽  
Vol 23 (07) ◽  
pp. 1450098 ◽  
Author(s):  
LIN WANG
Keyword(s):  
Genetic Algorithms ◽  
Linear Programming ◽  
Simulated Annealing ◽  
Greedy Algorithm ◽  
Hybrid Method ◽  
Integrated Circuit ◽  
Hybrid Algorithm ◽  
Fast Algorithms ◽  
Thermal Problem ◽  
The Greedy Algorithm

Thermal-aware floorplanning is an effective way to solve the thermal problem in modern integrated circuit (IC) designs. Existing thermal-aware floorplanning methods are all based on simulated annealing (SA), genetic algorithms (GAs) or linear programming (LP), which are quite time-consuming. In this paper, we propose two fast algorithms for thermal-aware floorplanning, a greedy algorithm based on the less-flexibility-first (LFF) principle and a hybrid algorithm combining the greedy algorithm and an SA-based refinement. The greedy algorithm can fast obtain a locally optimized floorplan with reduced area and temperature. The hybrid method can get similar results compared with pure SA-based approaches but it is still much faster.

scholarly journals Multi-objective optimization of in-situ bioremediation of groundwater using a hybrid metaheuristic technique based on differential evolution, genetic algorithms and simulated annealing

2015 ◽  
Vol 27 (1) ◽  
pp. 29-40 ◽  
Author(s):  
Deepak Kumar ◽  
Sudheer Ch ◽  
Shashi Mathur ◽  
Jan Adamowski
Keyword(s):  
Genetic Algorithms ◽  
Simulated Annealing ◽  
Differential Evolution ◽  
Hybrid Algorithm ◽  
Support Vector ◽  
In Situ Bioremediation ◽  
Multi Objective ◽  
Groundwater Environment ◽  
The Cost

AbstractGroundwater contamination due to leakage of gasoline is one of the several causes which affect the groundwater environment by polluting it. In the past few years, In-situ bioremediation has attracted researchers because of its ability to remediate the contaminant at its site with low cost of remediation. This paper proposed the use of a new hybrid algorithm to optimize a multi-objective function which includes the cost of remediation as the first objective and residual contaminant at the end of the remediation period as the second objective. The hybrid algorithm was formed by combining the methods of Differential Evolution, Genetic Algorithms and Simulated Annealing. Support Vector Machines (SVM) was used as a virtual simulator for biodegradation of contaminants in the groundwater flow. The results obtained from the hybrid algorithm were compared with Differential Evolution (DE), Non Dominated Sorting Genetic Algorithm (NSGA II) and Simulated Annealing (SA). It was found that the proposed hybrid algorithm was capable of providing the best solution. Fuzzy logic was used to find the best compromising solution and finally a pumping rate strategy for groundwater remediation was presented for the best compromising solution. The results show that the cost incurred for the best compromising solution is intermediate between the highest and lowest cost incurred for other non-dominated solutions.

Implementasi Algoritma Dijkstra Pada Game Pacman

CCIT Journal ◽  
2019 ◽  
Vol 12 (2) ◽  
pp. 170-176
Author(s):  
Anggit Dwi Hartanto ◽  
Aji Surya Mandala ◽  
Dimas Rio P.L. ◽  
Sidiq Aminudin ◽  
Andika Yudirianto
Keyword(s):  
Artificial Intelligence ◽  
Greedy Algorithm ◽  
Dijkstra Algorithm ◽  
Testing Phase ◽  
A Value ◽  
Route Problem ◽  
Starting Point ◽  
The Greedy Algorithm

Pacman is one of the labyrinth-shaped games where this game has used artificial intelligence, artificial intelligence is composed of several algorithms that are inserted in the program and Implementation of the dijkstra algorithm as a method of solving problems that is a minimum route problem on ghost pacman, where ghost plays a role chase player. The dijkstra algorithm uses a principle similar to the greedy algorithm where it starts from the first point and the next point is connected to get to the destination, how to compare numbers starting from the starting point and then see the next node if connected then matches one path with the path). From the results of the testing phase, it was found that the dijkstra algorithm is quite good at solving the minimum route solution to pursue the player, namely by getting a value of 13 according to manual calculations

scholarly journals An Optimized Algorithm and Test Bed for Improvement of Efficiency of ESS and Energy Use

Electronics ◽  
2018 ◽  
Vol 7 (12) ◽  
pp. 388 ◽  
Author(s):  
Seung-Mo Je ◽  
Jun-Ho Huh
Keyword(s):  
Greedy Algorithm ◽  
Energy Use ◽  
Storage System ◽  
Lithium Ion ◽  
Energy Storage System ◽  
Test Bed ◽  
C Language ◽  
Improvement Plan ◽  
The Republic ◽  
The Greedy Algorithm

The Republic of Korea (ROK) has four distinct seasons. Such an environment provides many benefits, but also brings some major problems when using new and renewable energies. The rainy season or typhoons in summer become the main causes of inconsistent production rates of these energies, and this would become a fatal weakness in supplying stable power to the industries running continuously, such as the aquaculture industry. This study proposed an improvement plan for the efficiency of Energy Storage System (ESS) and energy use. Use of sodium-ion batteries is suggested to overcome the disadvantages of lithium-ion batteries, which are dominant in the current market; a greedy algorithm and the Floyd–Warshall algorithm were also proposed as a method of scheduling energy use considering the elements that could affect communication output and energy use. Some significant correlations between communication output and energy efficiency have been identified through the OPNET-based simulations. The simulation results showed that the greedy algorithm was more efficient. This algorithm was then implemented with C-language to apply it to the Test Bed developed in the previous study. The results of the Test Bed experiment supported the proposals.

Extraction of decision rules using genetic algorithms and simulated annealing for prediction of severity of traffic accidents by motorcyclists

2021 ◽  
Author(s):  
Holman Ospina-Mateus ◽  
Leonardo Augusto Quintana Jiménez ◽  
Francisco J. Lopez-Valdes ◽  
Shyrle Berrio Garcia ◽  
Lope H. Barrero ◽  
...  
Keyword(s):  
Genetic Algorithms ◽  
Simulated Annealing ◽  
Traffic Accidents ◽  
Decision Rules
Sign in / Sign up

Export Citation Format

Share Document