scholarly journals Relaxation and Clustering in a Local Search Framework: Application to Linear Placement

VLSI Design ◽  
2002 ◽  
Vol 14 (2) ◽  
pp. 143-154 ◽  
Author(s):  
Sung-Woo Hur ◽  
John Lillis

This paper presents two primary results relevant to physical design problems in CAD/VLSI through a case study of the linear placement problem. First a local search mechanism which incorporates a sophisticated neighborhood operator based on constraint relaxation is proposed. The strategy exhibits many of the desirable features of analytical placement while retaining the flexibility and non-determinism of local search. The second and orthogonal contribution is in netlist clustering. We characterize local optima in the linear placement problem through a simple visualization tool—the displacement graph. This characterization reveals the relationship between clusters and local optima and motivates a dynamic clustering scheme designed specifically for escaping such local optima. Promising experimental results are reported.

2021 ◽  
Vol 11 (3) ◽  
pp. 7283-7289
Author(s):  
F. A. Alshammari ◽  
G. A. Alshammari ◽  
T. Guesmi ◽  
A. A. Alzamil ◽  
B. M. Alshammari ◽  
...  

This study presents a metaheuristic method for the optimum design of multimachine Power System Stabilizers (PSSs). In the proposed method, referred to as Local Search-based Non-dominated Sorting Genetic Algorithm (LSNSGA), a local search mechanism is incorporated at the end of the second version of the non-dominated sorting genetic algorithm in order to improve its convergence rate and avoid the convergence to local optima. The parameters of PSSs are tuned using LSNSGA over a wide range of operating conditions, in order to provide the best damping of critical electromechanical oscillations. Eigenvalue-based objective functions are employed in the PSS design process. Simulation results based on eigenvalue analysis and nonlinear time-domain simulation proved that the proposed controller provided competitive results compared to other metaheuristic techniques.


Algorithms ◽  
2021 ◽  
Vol 14 (8) ◽  
pp. 239
Author(s):  
Zhenyu Song ◽  
Xuemei Yan ◽  
Lvxing Zhao ◽  
Luyi Fan ◽  
Cheng Tang ◽  
...  

Brain-storm optimization (BSO), which is a population-based optimization algorithm, exhibits a poor search performance, premature convergence, and a high probability of falling into local optima. To address these problems, we developed the adaptive mechanism-based BSO (ABSO) algorithm based on the chaotic local search in this study. The adjustment of the search space using the local search method based on an adaptive self-scaling mechanism balances the global search and local development performance of the ABSO algorithm, effectively preventing the algorithm from falling into local optima and improving its convergence accuracy. To verify the stability and effectiveness of the proposed ABSO algorithm, the performance was tested using 29 benchmark test functions, and the mean and standard deviation were compared with those of five other optimization algorithms. The results showed that ABSO outperforms the other algorithms in terms of stability and convergence accuracy. In addition, the performance of ABSO was further verified through a nonparametric statistical test.


2015 ◽  
Vol 789-790 ◽  
pp. 1196-1200 ◽  
Author(s):  
Rattawut Vongvit

In this paper using Fuzzy-QFD approach to product development: case studyfor 3D printer. The method that translating the customer needs into technical term, Fuzzy-QFDmentioned illustrate that it can be utilized in different ways and can be adapted to solve a greatnumber of design problems. The study starts by determining customer demand. Thereafter, identifying technical requirement based on QFD. This paper integrates fuzzy set theory and house of qualityto determine the importance weight of the customer requirement and the relationship between customer requirement and the technical requirement. The results proposed Fuzzy-QFD approach can be expected to be successful and has potential for multiple criteria decision-making problems.


Author(s):  
Kristina Dietz

The article explores the political effects of popular consultations as a means of direct democracy in struggles over mining. Building on concepts from participatory and materialist democracy theory, it shows the transformative potentials of processes of direct democracy towards democratization and emancipation under, and beyond, capitalist and liberal democratic conditions. Empirically the analysis is based on a case study on the protests against the La Colosa gold mining project in Colombia. The analysis reveals that although processes of direct democracy in conflicts over mining cannot transform existing class inequalities and social power relations fundamentally, they can nevertheless alter elements thereof. These are for example the relationship between local and national governments, changes of the political agenda of mining and the opening of new spaces for political participation, where previously there were none. It is here where it’s emancipatory potential can be found.


2019 ◽  
Vol 16 (3) ◽  
pp. 417-428
Author(s):  
Özgün Ünver ◽  
Ides Nicaise

This article tackles the relationship between Turkish-Belgian families with the Flemish society, within the specific context of their experiences with early childhood education and care (ECEC) system in Flanders. Our findings are based on a focus group with mothers in the town of Beringen. The intercultural dimension of the relationships between these families and ECEC services is discussed using the Interactive Acculturation Model (IAM). The acculturation patterns are discussed under three main headlines: language acquisition, social interaction and maternal employment. Within the context of IAM, our findings point to some degree of separationism of Turkish-Belgian families, while they perceive the Flemish majority to have an assimilationist attitude. This combination suggests a conflictual type of interaction. However, both parties also display some traits of integrationism, which points to the domain-specificity of interactive acculturation.


2019 ◽  
Vol 2 (4) ◽  
pp. 276-291
Author(s):  
Chatarina Natalia Putri

There are many factors that can lead to internship satisfaction. Working environment is one of the factors that will result to such outcome. However, many organizations discarded the fact of its importance. The purpose of this study is to determine whether there is a significant relationship between working environment and internship satisfaction level as well as to determine whether the dimensions of working environment significantly affect internship satisfaction. The said dimensions are, learning opportunities, supervisory support, career development opportunities, co-workers support, organization satisfaction, working hours and esteem needs. A total of 111 questionnaires were distributed to the respondents and were processed by SPSS program to obtain the result of this study. The results reveal that learning opportunities, career development opportunities, organization satisfaction and esteem needs are factors that contribute to internship satisfaction level. In the other hand, supervisory support, co-workers support and working hours are factors that lead to internship dissatisfaction. The result also shows that organization satisfaction is the strongest factor that affects internship satisfaction while co-workers support is the weakest.


Sign in / Sign up

Export Citation Format

Share Document