• JSTS:Journal of Semiconductor Technology and Science
• /
• 제9권1호
• /
• pp.29-36
• /
• 2009

Power supply noise is fundamentally caused by large current peaks. Since large current peaks are induced by simultaneous switching of many circuit elements, power supply noise can be minimized by deliberate clock scheduling which utilizes nonzero clock skew. In this paper, nonzero skew clock scheduling is used to avoid the large peak current and consequently reduce power supply noise. While previous approaches require extra characterization efforts to acquire current waveform of a circuit, we approximate it only with existing cell library information to be easily adapted to conventional design flow. A simulated annealing based algorithm is performed, and the peak current values are estimated for feasible clock schedules found by the algorithm. The clock schedule with the minimum peak current is selected for a solution. Experimental results on ISCAS89 benchmark circuits show that the proposed method can effectively reduce the peak current.

• Structural Engineering and Mechanics
• /
• 제29권4호
• /
• pp.391-410
• /
• 2008

In this article, a harmony search algorithm is presented for optimum design of steel frame structures. Harmony search is a meta-heuristic search method which has been developed recently. It is based on the analogy between the performance process of natural music and searching for solutions of optimization problems. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) and AISC Allowable Stress Design (ASD) specifications, maximum (lateral displacement) and interstorey drift constraints, and also size constraint for columns were imposed on frames. The results of harmony search algorithm were compared to those of the other optimization algorithms such as genetic algorithm, optimality criterion and simulated annealing for two planar and two space frame structures taken from the literature. The comparisons showed that the harmony search algorithm yielded lighter designs for the design examples presented.

• 산업경영시스템학회지
• /
• 제30권1호
• /
• pp.82-88
• /
• 2007

This paper considers a topological optimization of a computer network design with a cost constraint. The objective is to find the topological layout of links, at maximal reliability, under the constraint that the network cost is less or equal than a given level of budget. This problem is known to be NP-hard. To efficiently solve the problem, a genetic approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a simulated annealing method.

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.551-558
• /
• 1998

In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.

• Journal of information and communication convergence engineering
• /
• 제5권1호
• /
• pp.35-41
• /
• 2007

In this paper, a modified Fuzzy C-Means (MFCM) algorithm is presented for nonlinear blind channel equalization. The proposed MFCM searches the optimal channel output states of a nonlinear channel, based on the Bayesian likelihood fitness function instead of a conventional Euclidean distance measure. In its searching procedure, all of the possible desired channel states are constructed with the elements of estimated channel output states. The desired state with the maximum Bayesian fitness is selected and placed at the center of a Radial Basis Function (RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with that of a hybrid genetic algorithm (GA merged with simulated annealing (SA): GASA), and the relatively high accuracy and fast searching speed are achieved.

• Nuclear Engineering and Technology
• /
• 제29권1호
• /
• pp.68-77
• /
• 1997

The reactor power control system is described in the fashion of the order increased LQR system. To obtain the optimal state feedback gain vectors, the weighting matrix of the performance function should be determined. Since the contentional method has some limitations, stochastic searching methods are investigated to optimize the LQR weighting matrix using the modified genetic algorithm combined with the simulated annealing, a new optimizing tool named the hybrid MGA-SA is developed to determine the weighting parameters of the LQR system. This optimizing tool provides a more systematic approach in designing the LQR system. Since it can be easily incorporated with any forms of the cost function, it also provides the great flexibility in the optimization problems.

• ETRI Journal
• /
• 제41권3호
• /
• pp.326-336
• /
• 2019

A wireless power transfer technique can solve the power capacity problem in wireless rechargeable sensor networks (WRSNs). The charging strategy is a wide-spread research problem. In this paper, we propose a demand-based charging strategy (DBCS) for WRSNs. We improved the charging programming in four ways: clustering method, selecting to-be-charged nodes, charging path, and charging schedule. First, we proposed a multipoint improved K-means (MIKmeans) clustering algorithm to balance the energy consumption, which can group nodes based on location, residual energy, and historical contribution. Second, the dynamic selection algorithm for charging nodes (DSACN) was proposed to select on-demand charging nodes. Third, we designed simulated annealing based on performance and efficiency (SABPE) to optimize the charging path for a mobile charging vehicle (MCV) and reduce the charging time. Last, we proposed the DBCS to enhance the efficiency of the MCV. Simulations reveal that the strategy can achieve better performance in terms of reducing the charging path, thus increasing communication effectiveness and residual energy utility.

• 한국게임학회 논문지
• /
• 제20권4호
• /
• pp.77-88
• /
• 2020

최근 클라우드 기반 게이밍에서 게임 스트리밍에 대한 관심이 높다. 게임 스트리밍에서는 원격지의 게임 서버가 그래픽 렌더링 작업을 수행하고 렌더링 결과물인 씬 이미지들을 플레이어 장치에 인터넷을 통해 스트리밍하게 된다. 우리는 다중 게임 서버 기반의 게임 스트리밍 환경에서, 서버간의 GPU 부하 균등을 위한 CSA (Client-Server Allocation) 문제를 최적화 문제로 모델링하고, 그 해를 구하는 시뮬레이티드 어닐링 기반 방법을 제안한다. 우리 방법의 특징은, 네트워크 지연에 대한 제약을 고려한 것과, 필요시 신규 게임 세션의 프레임 레이트를 자동으로 하향 조절하는 기능을 지원하는 것이다.

• 한국소음진동공학회논문집
• /
• 제13권10호
• /
• pp.743-750
• /
• 2003

The equivalent source method(ESM) is used for the calculation of the internal pressure field for an enclosure which can have arbitrary boundary conditions and nay include internal objects which scatter the sound field. The advantage of using ESM is that it requires relatively low computing cost and is easy to model the internal diffracting objects. Typical ESM modeling uses two groups of equivalent source positions. One group includes the first order images of the source inside the enclosure. The Positions of the other group are usually on a spherical surface some distance outside the enclosure. The normal velocity on the surfaces of the enclosure walls is evaluated at a larger number of positions than there are equivalent sources. The sum of the squared difference between this velocity and the expected is minimized by adjusting the strength of the equivalent sources. This study is on the optimal far field sources positions when using the equivalent source method. In general, the far field sources are evenly distributed on a surface of a virtual sphere which is centered at the enclosure with a sufficiently large radius. In this study. optimal far field source locations are searched using simulated annealing method for various radii of spheres where far field sources are located. Simulation results showed that optimally located sources with adequate distance away from the enclosure center gave better result than sources with even distribution even with a smaller number of far field sources.

• 한국정밀공학회지
• /
• 제19권10호
• /
• pp.120-129
• /
• 2002

An integrated structure and controller design approach for rotating cantilever beam is presented. An optimization method is developed for improving positioning performance considering the elastic deformations during high speed rotation and adopting the beam shape and the control gains as design variables. For this end, a dynamic model is setup by the finite element method according to the shape of the beam. The mass and stiffness of the beam are distributed in such a way that the closed-loop poles of the control system should be located leftmost in the complex s-plane. For optimization method, the simulated annealing method is employed which has higher probability to find the global minimum than the gradient-based down-hill methods. Sequential design and simultaneous design methods are proposed to obtain the optimal shape and controller. Simulations are performed with new designs by the two methods to verify the effectiveness of the approach and the results show that the settling time is improved for point-to-point position controls.