• 제목/요약/키워드: The Simulated Annealing

검색결과 626건 처리시간 0.027초

IMPROVING REGIONAL OVERPOWER PROTECTION TRIP SET POINT VIA CHANNEL OPTIMIZATION

  • Kastanya, Doddy
    • Nuclear Engineering and Technology
    • /
    • 제44권7호
    • /
    • pp.799-806
    • /
    • 2012
  • In recent years, a new algorithm has been introduced to perform the regional overpower protection (ROP) detector layout optimization for $CANDU^{(R)}$ reactors. This algorithm is called DETPLASA. This algorithm has been shown to successfully come up with a detector layout which meets the target trip set point (TSP) value. Knowing that these ROP detectors are placed in a number of safety channels, one expects that there is an optimal placement of the candidate detectors into these channels. The objective of the present paper is to show that a slight improvement to the TSP value can be realized by optimizing the channelization of these ROP detectors. Depending on the size of the ROP system, based on numerical experiments performed in this study, the range of additional TSP improvement is from 0.16%FP (full power) to 0.56%FP.

TABU 알고리즘을 이용한 대공간 구조물의 최적설계 (Optimum Design of the Spatial Structures using the TABU Algorithm)

  • 조용원;이상주;한상을
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2005년도 춘계학술발표회 및 정기총회 2권1호(통권2호)
    • /
    • pp.246-253
    • /
    • 2005
  • The design of structural engineering optimization is to minimize the cost. This problem has many objective functions formulating section and shape as a function of the included discrete variables. simulated annealing, genetic algerian and TABU algorithm are searching methods for optimum values. The object of this reserch is comparing the result of TABU algorithm, and verifying the efficiency of TABU algorithm in structural optimization design field. For the purpose, this study used a solid truss of 25 elements having 10 nodes, and size optimization for each constraint and load condition of Geodesic one, and shape optimization of Cable Dome for verifying spatial structures by the application of TABU algorithm

  • PDF

국방 전산망의 효율적인 설계를 위한 휴리스틱 알고리듬 개발 (Development of a heuristic algorithm for the effective design of military information networks)

  • 우훈식;윤동원
    • 안보군사학연구
    • /
    • 통권1호
    • /
    • pp.345-360
    • /
    • 2003
  • To build an information oriented armed forces, the Korean military telecommunication networks adopt TCP/IP standard communication infrastructures based on ATM packet switched networks. Utilizing this network infrastructure, the Korean armed forces also applies to the areas of battleship management for efficient operation command controls and resource management for efficient resource allocations. In this military communication networks, it is essential to determine the least cost network topology under equal performance and reliability constraints. Basically, this type of communication network design problem is known in the literature as an NP Hard problem. As the number of network node increases, it is very hard to obtain an optimal solution in polynomial time. Therefore, it is reasonable to use a heuristic algorithm which provides a good solution with minimal computational efforts. In this study, we developed a simulated annealing based heuristic algorithm which can be utilized for the design of military communication networks. The developed algorithm provides a good packet switched network topology which satisfies a given set of performance and reliability constraints with reasonable computation times.

  • PDF

유전자 알고리즘을 이용한 조립순서 추론 (Assembly sequence generation using genetic algorithm)

  • 홍대선;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1267-1270
    • /
    • 1997
  • An assembly sequence is considered to be optimal when it minimizes assembly cost while satisfying assembly constraints. to generate such sequences for robotic assembly, this paper proposes a method using a genetic algorithm (GA). This method denotes an assembly sequence as an individual, which is assigned a fitness related to the assembly cost. Then, a population consisting of a number of individuals evolves to the next generation through genetic operations of crossover and mutation based upon the fitness of the individuals. The population continues to repetitively evolve, and finally the fittest individual and its corresponding assembly sequence is found. Through case study for an electrical relay, the effectiveness of the proposed method is demonstrated. Also, the performance is evaluated by-comparing with those of previously presented approaches such as a neural-netowork-based method and a simulated annealing method.

  • PDF

신뢰도 최적화 문제에 대한 웹기반의 Solver 개발 (A Web-based Solver for solving the Reliability Optimization Problems)

  • 김재환
    • 해양환경안전학회지
    • /
    • 제8권1호
    • /
    • pp.127-137
    • /
    • 2002
  • This paper deals with developing a Web-based Solver NRO(Network Reliability Optimizer) for solving three classes of reliability redundancy optimization problems which are generated in series systems. parallel systems and complex systems. Inputs of NRO consisted in four parts. that is, user authentication. system selection. input data and confirmation. After processing of inputs through internet, NRO provides conveniently the optimal solutions for the given problems on the Web-site. To alleviate the risks of being trapped in a local optimum, HH(Hybrid-Heuristic) algorithm is incorporated in NRO for solving the given three classes of problems, and moderately combined GA(Genetic Algorithm) with the modified SA(Simulated Annealing) algorithm.

  • PDF

타부 탐색에 근거한 집락문제의 발견적 해법 (Tabu Search Heuristics for Solving a Class of Clustering Problems)

  • 정주성;염봉진
    • 대한산업공학회지
    • /
    • 제23권3호
    • /
    • pp.451-467
    • /
    • 1997
  • Tabu search (TS) is a useful strategy that has been successfully applied to a number of complex combinatorial optimization problems. By guiding the search using flexible memory processes and accepting disimproved solutions at some iterations, TS helps alleviate the risk of being trapped at a local optimum. In this article, we propose TS-based heuristics for solving a class of clustering problems, and compare the relative performances of the TS-based heuristic and the simulated annealing (SA) algorithm. Computational experiments show that the TS-based heuristic with a long-term memory offers a higher possibility of finding a better solution, while the TS-based heuristic without a long-term memory performs better than the others in terms of the combined measure of solution quality and computing effort required.

  • PDF

Spatial Resolution Improvement Using Over Sampling and High Agile Maneuver in Remote Sensing Satellite

  • Kim, Hee-Seob;Kim, Gyu-Sun;Chung, Dae-Won;Kim, Eung-Hyun
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제8권2호
    • /
    • pp.37-43
    • /
    • 2007
  • Coordination of multiple UAVs is an essential technology for various applications in robotics, automation, and artificial intelligence. In general, it includes 1) waypoints assignment and 2) trajectory generation. In this paper, we propose a new method for this problem. First, we modify the concept of the standard visibility graph to greatly improve the optimality of the generated trajectories and reduce the computational complexity. Second, we propose an efficient stochastic approach using simulated annealing that assigns waypoints to each UAV from the constructed visibility graph. Third, we describe a method to detect collision between two UAVs. FinallY, we suggest an efficient method of controlling the velocity of UAVs using A* algorithm in order to avoid inter-UAV collision. We present simulation results from various environments that verify the effectiveness of our approach.

Impovement of Image Reconstruction from Kinoform using Error-Diffusion Method

  • Fujita, Yuta;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.638-643
    • /
    • 2009
  • A computer-generated hologram(CGH) is made for three-dimensional image reconstruction of a virtual object which is a difficult to irradiate the laser light directly. One of the adverse effect factors is quantization of wave front computed by program when a computer-generated hologram is made. Amplitude element is not considered in Kinoform, it needs processing to reduce noise or false image. So several investigation was reported that the improvement of reconstructed image of Kinoform. Means to calculate the most suitable complex amplitude distribution are iterative algorithm, simulated annealing algorithm and genetic Algorithm. Error diffusion method reconstructed to separate the object as for the noise that originated in the quantization error. So it is efficient method to obtain high quality image with not many processing.

  • PDF

Wobbling Mass를 고려한 인체 진동 모텔의 개발 (Development of Human Body Vibration Model Including Wobbling Mass)

  • 김영은;백광현;최준희
    • 한국자동차공학회논문집
    • /
    • 제10권2호
    • /
    • pp.193-200
    • /
    • 2002
  • Simple spring-damper-mass models have been widely used to investigate whole-body vortical biodynamic response characteristics of the seated vehicle driver. Most previous models have not considered the effect of wobbling masses; i.e. heart, lungs, liver, intestine, etc. In this study, 4 -DOF seated driver model including one non-rigid mass representing wobbling visceral mass, 5-DOF model including intestine, and 10-DOF model including five lumbar vertebral masses were proposed. The model parameters were identified by a combinatorial optimization technique. simulated annealing method. The objective function was chosen as the sum of error between model response of seat-to-head transmissibility and driving point mechanical impedance and those of experimental data for subjects seated erect without backrest support. The model response showed a good agreement with the experimental response characteristics. Using a 10-DOF model, calculated resonance frequency of lumbar spine at 4Hz was matched well with experimental results of Panjabi et al.

Harmony search algorithm for optimum design of steel frame structures: A comparative study with other optimization methods

  • Degertekin, S.O.
    • 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.