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

검색결과 634건 처리시간 0.036초

Image Reconstruction using Simulated Annealing Algorithm in EIT

  • Kim Ho-Chan;Boo Chang-Jin;Lee Yoon-Joon
    • International Journal of Control, Automation, and Systems
    • /
    • 제3권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.

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

  • 김철수;김동호;김정우;배장근;이재곤;김수중
    • 전자공학회논문지A
    • /
    • 제32A권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

Simulated Annealing 알고리즘에 의한 위상격자를 이용한 실시간 광 영상 생성 (Real time optical image generation using phase grating with simulated annealing algorithm)

  • 김철수;김정우;배장근;김수중
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.149-155
    • /
    • 1996
  • In this paper, we designed binary phase grating with SA (simulated annealing) algorithm for image generation, and used LCTV(liquid crystal television) as phase modulator. We generated optical image using LCTV which controlled by personal computer in real time. Many parameters in SA algorithm are determined by average deviation of the cost function, not experimental method. It was confirmed that the LCTV could be used as a phase modulator through mach-zehnder interferometering experiment. The various optical images are generated in real itme by fourier transforming of the phase gratings on LCTV which is controlled by personal computer and they can be used for optical interconnection in a neural network and addressing information in a volume hologram etc.

  • PDF

시뮬레이티드 어닐링 알고리듬의 강건설계 : 혼합모델 투입순서 결정문제에 대한 적용 (A Robust Design of Simulated Annealing Approach : Mixed-Model Sequencing Problem)

  • 김호균;백천현;조형수
    • 산업공학
    • /
    • 제15권2호
    • /
    • pp.189-198
    • /
    • 2002
  • Simulated Annealing(SA) approach has been successfully applied to the combinatorial optimization problems with NP-hard complexity. To apply an SA algorithm to specific problems, generic parameters as well as problem-specific parameters must be determined. To overcome the embedded nature of SA, long computational time, some studies suggested the parameter design methods of determining SA related parameters. In this study, we propose a new parameter design approach based on robust design method. To show the effectiveness of the proposed method, the extensive computation experiments are conducted on the mixed-model sequencing problems.

SA 기법을 이용한 광디스크 드라이브 공기베어링 슬라이더의 최적설계 (The Optimal Design of Air Bearing Sliders of Optical Disk Drives by Using Simulated Annealing Technique)

  • 장혁;김현기;김광선;임경화
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집C
    • /
    • pp.316-321
    • /
    • 2001
  • The optical storage device has recently experienced significant improvement, especially for the aspects of high capacity and fast transfer rate. However, it is necessary to study a new shape of air bearing surface for the rotary type actuator because the optical storage device has the lower access time than that of HDD (Hard Disk Drives). In this study, we proposed the air bearing shape by using SA (Simulated Annealing) algorithm which is very effective to achieve the global optimum instead of many local optimums. The objective of optimization is to minimize the deviation in flying height from a target value 100nm. In addition, the pitch and roll angle should be maintained within the operation limits.

  • PDF

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

  • 배인호;정태형
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • 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)

  • 최용혁;정태형;이근호
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 춘계학술대회 논문집
    • /
    • 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

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

  • 황인수
    • 경영과학
    • /
    • 제18권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

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

  • 송상옥;장영중;김구회;윤인섭
    • 제어로봇시스템학회논문지
    • /
    • 제9권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.

비선형모형에서 최적실험계획법의 계산에 관한 연구 - 시뮬레이티드 어닐링 알고리듬의 응용 - (Computational Methods for Optimal Designs In Nonlinear Models using the Simulated Annealing Algorithm)

  • 강명욱
    • 품질경영학회지
    • /
    • 제24권4호
    • /
    • pp.59-69
    • /
    • 1996
  • The criteria for construction of D-optimal design in nonlinear models are derived. The procedures for finding these optimal designs using the simulated annealing algorithm are presented. It is claimed that the advantages of this method are its ability to make the given data useful by adding new observations as well as to obtain a new set of appropriate data when the model and parameters are known. Research so far indicates that there has never been a case in which there is more than one independent variable but this method can be used for such cases. The result indicates the effectiveness of the method using simulated annealing algorithm for situations in which there are many independent variables and the ranges of design spaces are wide.

  • PDF