• Title/Summary/Keyword: The Simulated Annealing

Search Result 629, Processing Time 0.028 seconds

Loading pattern optimization using simulated annealing and binary machine learning pre-screening

  • Ga-Hee Sim;Moon-Ghu Park;Gyu-ri Bae;Jung-Uk Sohn
    • Nuclear Engineering and Technology
    • /
    • v.56 no.5
    • /
    • pp.1672-1678
    • /
    • 2024
  • We introduce a creative approach combining machine learning with optimization techniques to enhance the optimization of the loading pattern (LP). Finding the optimal LP is a critical decision that impacts both the reload safety and the economic feasibility of the nuclear fuel cycle. While simulated annealing (SA) is a widely accepted technique to solve the LP optimization problem, it suffers from the drawback of high computational cost since LP optimization requires three-dimensional depletion calculations. In this note, we introduce a technique to tackle this issue by leveraging neural networks to filter out inappropriate patterns, thereby reducing the number of SA evaluations. We demonstrate the efficacy of our novel approach by constructing a machine learning-based optimization model for the LP data of the Korea Standard Nuclear Power Plant (OPR-1000).

Two Phase Heuristic for Test Set Generation Using Simulated Annealing in Cyber Testbank System (사이버 문제은행에서 시뮬레이티드 어닐링을 이용한 2단계 문제세트 생성 휴리스틱)

  • 황인수
    • Korean Management Science Review
    • /
    • v.18 no.1
    • /
    • pp.155-164
    • /
    • 2001
  • The widespread diffusion of Internet has enables every college and education institute to develope cyber education systems to meet the multiple needs of students, but it is not true that the effectiveness of cyber education is fruitful in terms of evaluation systems. Most of the early developed web-based evaluation systems for cyber education require that all the students should solve uniformed test set which are included in the predetermined static HTML pages. Therefore, it is impossible to dynamically provide a test set with consistency and reliability. This paper purpose to describe the employment of simulated annealing in cyber testbank system for test set generation that satisfy all constraints. The constraints include number of items for each skill, method, domain, topic, and so on. This research developed two phase heuristic combining sequential test set generation algorithm with simulated annealing. As a result of computer simulations, it was found that the two phase heuristic outperforms the other algorithms.

  • PDF

Process Optimization Formulated in GDP/MINLP Using Hybrid Genetic Algorithm (혼합 유전 알고리즘을 이용한 GDP/MINLP로 표현된 공정 최적화)

  • 송상옥;장영중;김구회;윤인섭
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.2
    • /
    • pp.168-175
    • /
    • 2003
  • A new algorithm based on Genetic Algorithms is proposed f3r solving process optimization problems formulated in MINLP, GDP and hybrid MINLP/GDP. This work is focused especially on the design of the Genetic Algorithm suitable to handle disjunctive programming with the same level of MINLP handling capability. Hybridization with the Simulated Annealing is experimented and many heuristics are adopted. Real and binary coded Genetic Algorithm initiates the global search in the entire search space and at every stage Simulated Annealing makes the candidates to climb up the local hills. Multi-Niche Crowding method is adopted as the multimodal function optimization technique. and the adaptation of probabilistic parameters and dynamic penalty systems are also implemented. New strategies to take the logical variables and constraints into consideration are proposed, as well. Various test problems selected from many fields of process systems engineering are tried and satisfactory results are obtained.

A space partitioning method embedded in a simulated annealing algorithm for facility layout problems with shape constraints

  • Kim, Jae-Gon;Kim, Yeong-Dae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.04a
    • /
    • pp.465-468
    • /
    • 1996
  • We deal with facility layout problems with shape constraints. A simulated annealing algorithm is developed for the problems. In the algorithm, a solution is encoded as a matrix that has information about relative locations of the facilities in the floor. A block layout is constructed by partitioning the floor into a set of rectangular blocks according to the information while satisfying areas of facilities. In this paper, three methods are suggested for the partitioning procedure and they are employed in the simulated annealing algorithm. Results of computational experiments show that the proposed algorithm performs better than existing algorithms, especially for problems with tight shape constraints.

  • PDF

Characteristics of Spatial Coded Binary Phase Only Filter Applied by Simulated Annealing Algorithm (Simulated Annealing 알고리즘을 적용한 이진공간부호필터 특성)

  • 박성균;정창규;전석희;박한규
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.9
    • /
    • pp.64-71
    • /
    • 1994
  • In this study, optimizing BPOFs are encoded by Simulated Annealing algorithm that is widely used among the optimization algorithms. Two BPOFs are trained by digit patterns, 0~9, and the digits each having 4 intraclass patterns are multiplexed. When each digit is encoded by four bit binary code, from the results of computer simulation, the correlation pezk is shown at binary value 1 position among the spatially separated four positions at the correlation plane And then, the designed BPOFs are implemented by CGH technique. Through the optical correlation experiment, satisactory results are achieved, inspite of some experimental errors and information loss owing to the amplitude type CGH filter.

  • PDF

Image Reconstruction using Simulated Annealing Algorithm in EIT

  • Kim Ho-Chan;Boo Chang-Jin;Lee Yoon-Joon
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.2
    • /
    • pp.211-216
    • /
    • 2005
  • In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically, the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simulated annealing technique as a statistical reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

Synthesis of binary phase computer generated hologram by usngin an efficient simulated annealing algorithm (효율적인 Simulated Annealing 알고리듬을 이용한 이진 위상 컴퓨터형성 홀로그램의 합성)

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.2
    • /
    • pp.111-119
    • /
    • 1995
  • In this paper, we propose an efficient SA(simulated annealing) algorithm for the synthesis of binary phase computer generated hologram. SA algorithm is a method to find the optimal solution through iterative technique. It is important that selecting cost function and parameters within this algorithm. The aplications of converentional SA algorithm to synthesize parameters within this algorithm. The applications of conventional SA algorithm to synthesize binary hologram have many problems because of inappropriate paramters and cost function. So, we propose a new cost function and a calculation technique of proper parameters required to achieve the optimal solution. Computer simulation results show that the proposed method is better than conventional method in terms of diffraction efficiency and reconstruction error. Also, we show the reconstructed images by the proposed method through optical esperiment.

  • PDF

A New Method to Find the Best Gear Ratio Using the Simulated Annealing Algorithm (시뮬레이티드 어닐링 알고리즘을 이용한 기어열의 최적 기어비 분할법 개발)

  • 배인호;정태형
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.687-692
    • /
    • 2002
  • This paper reviews the existing methods to divide the gear ratios of a multi-stage gear train, and proposes a simulated annealing-based algorithm to find the best gear ratios. The existing methods have their own limitations to be used in practical design, and are also problematic to be automated in a design system. However, the proposed algorithm is a general one which can be applied to gear trains having any number of stages, and offers a satisfactory result in a very short time. It is expected to be useful as a design sub-module of the design system for multi-stage gear drives.

  • PDF

Study on the optimal design for Planetary Gear Train using simulated annealing (시뮬레이티드 어닐링을 이용한 유성치차열의 최적설계에 관한 연구)

  • 최용혁;정태형;이근호
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.04a
    • /
    • pp.172-177
    • /
    • 2004
  • A planetary gear trains has characteristics in compactness, power transformation ability and constant meshing. Usability is increased in applications of auto transmission and industrial gearbox. Study on optimum design of planetary gear train has been progressed on minimization of weight, miniaturization of planetary gear train and improvement of high strength. There are demands of study for the planetary gear train required long lift estimation In this wort being considered life, strength, intereference, contact ratio and aspect ratio, the optimum design algorithm is proposed to reduce the volume of planetary gear train with transferring the same amount of power. In the design of algorithm for planetary gear train, the determination of teeth number is separated to achieve simplicity and the simulated annealing method as a global optimal technique is used for optimal design method.

  • PDF

Study on the Optimal Design for Design Parameter of Planetary Gear Train Using Simulated Annealing (시뮬레이티드 어닐링을 이용한 유성치차열의 설계요소 최적화에 관한 연구)

  • Lee Geun Ho;Choi Young Hyuk;Chong Tae Hyong
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.1
    • /
    • pp.58-65
    • /
    • 2005
  • A planetary gear trains has characteristics in compactness, power transformation ability and constant meshing. Usability is increased in applications of auto transmission and industrial gearbox. Study on optimum design of planetary gear train has been progressed on miniaturization of weight, miniaturization of planetary gear train and improvement of high strength. There are demands of study f3r the planetary gear train required long life estimation. In this work being considered life, strength, interference, contact ratio and aspect ratio, the optimum design algorithm is proposed to reduce the volume of planetary gear train with transferring the same amount of power. In the design of algerian for planetary gear train, the determination of teeth number is separated to achieve simplicity and the simulated annealing method as a global optimal technique is used far optimal design method.