• Title/Summary/Keyword: Simulated Annealing

Search Result 635, Processing Time 0.03 seconds

Optimization of the Number and Position of Far Field Sources in Using the Equivalent Source Method (등가음원법에서의 원거리음원의 위치와 개수의 최적화 연구)

  • 백광현
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.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.

Design Automation of High-Performance Operational Amplifiers (고성능 연산 증폭기의 설계 자동화)

  • Yu, Sang-Dae
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.2
    • /
    • pp.145-154
    • /
    • 1997
  • Based on a new search strategy using circuit simulation and simulated annealing with local search, a technique for design automation of high-performance operational amplifiers is proposed. For arbitrary circuit topology and performance specifications, through discrete optimization of a cost function with discrete design variables the design of operational amplifiers is performed. A special-purpose circuit simulator and some heuristics are used to reduce the design time. Through the design of a low-power high-speed fully differential CMOS operational amplifier usable in smart sensors and 10-b 25-MS/s pipelined A/D converters, it has been demonstrated that a design tool developed using the proposed technique can be used for designing high-performance operational amplifiers with less design knowledge and less design effort.

  • PDF

Integrated Structure and Controller Design of Single-Link Flexible Arm for Improving the Performance of Position Control (유연 외팔보의 위치제어 성능향상을 위한 형상 및 제어기 통합설계)

  • Lee, Min-U;Park, Jang-Hyeon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.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.

Determination of optimal parameters for perforated plates with quasi-triangular cutout by PSO

  • Jafari, Mohammad;Hoseyni, Seyed A. Mahmodzade;Chaleshtari, Mohammad H. Bayati
    • Structural Engineering and Mechanics
    • /
    • v.60 no.5
    • /
    • pp.795-807
    • /
    • 2016
  • This study tries to examine the effect of different parameters on stress analysis of infinite plates with central quasi-triangular cutout using particle swarm optimization (PSO) algorithm and also an attempt has been made to introduce general optimum parameters in order to achieve the minimum amount of stress concentration around this type of cutout on isotropic and orthotropic plates. Basis of the presented method is expansion of analytical method conducted by Lekhnitskii for circular and elliptical cutouts. Design variables in this study include fiber angle, load angle, curvature radius of the corner of the cutout, rotation angle of the cutout and at last material of the plate. Also, diagrams of convergence and duration time of the desired problem are compared with Simulated Annealing algorithm. Conducted comparison is indicative of appropriateness of this method in optimization of the plates. Finite element numerical solution is employed to examine the results of present analytical solution. Overlap of the results of the two methods confirms the validity of the presented solution. Results show that by selecting the aforementioned parameters properly, less amounts of stress can be achieved around the cutout leading to an increase in load-bearing capacity of the structure.

Subset selection in multiple linear regression: An improved Tabu search

  • Bae, Jaegug;Kim, Jung-Tae;Kim, Jae-Hwan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.2
    • /
    • pp.138-145
    • /
    • 2016
  • This paper proposes an improved tabu search method for subset selection in multiple linear regression models. Variable selection is a vital combinatorial optimization problem in multivariate statistics. The selection of the optimal subset of variables is necessary in order to reliably construct a multiple linear regression model. Its applications widely range from machine learning, timeseries prediction, and multi-class classification to noise detection. Since this problem has NP-complete nature, it becomes more difficult to find the optimal solution as the number of variables increases. Two typical metaheuristic methods have been developed to tackle the problem: the tabu search algorithm and hybrid genetic and simulated annealing algorithm. However, these two methods have shortcomings. The tabu search method requires a large amount of computing time, and the hybrid algorithm produces a less accurate solution. To overcome the shortcomings of these methods, we propose an improved tabu search algorithm to reduce moves of the neighborhood and to adopt an effective move search strategy. To evaluate the performance of the proposed method, comparative studies are performed on small literature data sets and on large simulation data sets. Computational results show that the proposed method outperforms two metaheuristic methods in terms of the computing time and solution quality.

A Study on Wireless LAN Topology Configuration for Enhancing Indoor Location-awareness and Network Performance (실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지 구성 방안에 관한 연구)

  • Kim, Taehoon;Tak, Sungwoo
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.472-482
    • /
    • 2013
  • This paper proposes a wireless LAN topology configuration method for enhancing indoor location-awareness and improving network performance simultaneously. We first develop four objective functions that yield objective goals significant to the optimal design of a wireless LAN topology in terms of location-awareness accuracy and network performance factors. Then, we develop metaheuristic algorithms such as simulated annealing, tabu search, and genetic algorithm that examine the proposed objective functions and generate a near-optimal solution for a given objective function. Finally, four objective functions and metaheuristic algorithms developed in this paper are exploited to evaluate and measure the performance of the proposed wireless LAN topology configuration method.

Performance Improvement on MFCM for Nonlinear Blind Channel Equalization Using Gaussian Weights (가우시안 가중치를 이용한 비선형 블라인드 채널등화를 위한 MFCM의 성능개선)

  • Han, Soo-Whan;Park, Sung-Dae;Woo, Young-Woon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.407-412
    • /
    • 2007
  • 본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 가우시안 가중치(gaussian weights)를 이용한 개선된 퍼지 클러스터(Modified Fuzzy C-Means with Gaussian Weights: MFCM_GW) 알고리즘을 제안한다. 제안된 알고리즘은 기존 FCM 알고리즘의 유클리디언 거리(Euclidean distance) 값 대신 Bayesian Likelihood 목적함수(fitness function)와 가우시안 가중치가 적용된 멤버쉽 매트릭스(partition matrix)를 이용하여, 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태 값(optimal channel output states)들을 직접 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 벡터들을 구성하고, 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우시안 잡음이 추가된 데이터를 사용하여 기존의 Simplex Genetic Algorithm(GA), 하이브리드 형태의 GASA(GA merged with simulated annealing (SA)), 그리고 과거에 발표되었던 MFCM 등과 그 성능을 비교 분석하였으며, 가우시안 가중치가 적용된 MFCM_GW를 이용한 채널등화기가 상대적으로 정확도와 속도 면에서 우수함을 보였다.

  • PDF

A Secure and Efficient Cloud Resource Allocation Scheme with Trust Evaluation Mechanism Based on Combinatorial Double Auction

  • Xia, Yunhao;Hong, Hanshu;Lin, Guofeng;Sun, Zhixin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4197-4219
    • /
    • 2017
  • Cloud computing is a new service to provide dynamic, scalable virtual resource services via the Internet. Cloud market is available to multiple cloud computing resource providers and users communicate with each other and participate in market transactions. However, since cloud computing is facing with more and more security issues, how to complete the allocation process effectively and securely become a problem urgently to be solved. In this paper, we firstly analyze the cloud resource allocation problem and propose a mathematic model based on combinatorial double auction. Secondly, we introduce a trust evaluation mechanism into our model and combine genetic algorithm with simulated annealing algorithm to increase the efficiency and security of cloud service. Finally, by doing the overall simulation, we prove that our model is highly effective in the allocation of cloud resources.

Extended kernel correlation filter for abrupt motion tracking

  • Zhang, Huanlong;Zhang, Jianwei;Wu, Qinge;Qian, Xiaoliang;Zhou, Tong;FU, Hengcheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.9
    • /
    • pp.4438-4460
    • /
    • 2017
  • The Kernelized Correlation Filters (KCF) tracker has caused the extensive concern in recent years because of the high efficiency. Numerous improvements have been made successively. However, due to the abrupt motion between the consecutive image frames, these methods cannot track object well. To cope with the problem, we propose an extended KCF tracker based on swarm intelligence method. Unlike existing KCF-based trackers, we firstly introduce a swarm-based sampling method to KCF tracker and design a unified framework to track smooth or abrupt motion simultaneously. Secondly, we propose a global motion estimation method, where the exploration factor is constructed to search the whole state space so as to adapt abrupt motion. Finally, we give an adaptive threshold in light of confidence map, which ensures the accuracy of the motion estimation strategy. Extensive experimental results in both quantitative and qualitative measures demonstrate the effectiveness of our proposed method in tracking abrupt motion.

Optimal Power Allocation for Wireless Uplink Transmissions Using Successive Interference Cancellation

  • Wu, Liaoyuan;Wang, Yamei;Han, Jianghong;Chen, Wenqiang;Wang, Lusheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.5
    • /
    • pp.2081-2101
    • /
    • 2016
  • Successive interference cancellation (SIC) is considered to be a promising technique to mitigate multi-user interference and achieve concurrent uplink transmissions, but the optimal power allocation (PA) issue for SIC users is not well addressed. In this article, we focus on the optimization of the PA ratio of users on an SIC channel and analytically obtain the optimal PA ratio with regard to the signal-to-interference-plus-noise ratio (SINR) threshold for successful demodulation and the sustainable demodulation error rate. Then, we design an efficient resource allocation (RA) scheme using the obtained optimal PA ratio. Finally, we compare the proposal with the near-optimum RA obtained by a simulated annealing search and the RA scheme with random PA. Simulation results show that our proposal achieves a performance close to the near-optimum and much higher performance than the random scheme in terms of total utility and Jain's fairness index. To demonstrate the applicability of our proposal, we also simulate the proposal in various network paradigms, including wireless local area network, body area network, and vehicular ad hoc network.