• Title/Summary/Keyword: Simulated Algorithm

Search Result 1,793, Processing Time 0.026 seconds

Implementation of Optimal Temperature Controller for Thermoelectric Device-based Heating System Using Genetic Algorithm (유전알고리즘을 이용한 열전소지 기반 히팅 시스템의 최적 온도 제어기 구현)

  • Jung-Shik Kong
    • Design & Manufacturing
    • /
    • v.17 no.3
    • /
    • pp.41-47
    • /
    • 2023
  • This paper presents the development of a controller that can control the temperature of an heating system based on a thermoelectric module. Temperature controller using Peltier has various external factors such as external temperature, characteristics of an aluminum plate, installation location of temperature sensors, and combination method between the aluminum plate and heating element. Therefore, it is difficult to apply the simulation and simulation results of heating system using Peltier at control algorithm. In general, almost temperature controller is using PID algorithm that finds control gain value heuristically. In this paper, it is proposed mathematical model that explain correlate between the temperature of the heating system and input voltage. And then, optimal parameter of estimated thermal model of the aluminum plate are searched by using genetic algorithm. In addition, based on this estimated model, the optimal PID control gain are inferred using a genetic algorithm. All of the sequence are simulated and verified with proposed real system.

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

  • Kim, Ho-Gyun;Paik, Chun-Hyun;Cho, Hyung-Soo
    • IE interfaces
    • /
    • v.15 no.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.

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

  • Chang, Hyuk;Kim, Hyun-Ki;Kim, Kwang-Sun;Rim, Kyung-Hwa
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • 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

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

Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model (Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법)

  • Seong, Young-Tae;Hur, Sung-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

Multi-station Fixture Layout Design Using Simulated Annealing

  • Kim, Pansoo;Seun, Ji Ung
    • Management Science and Financial Engineering
    • /
    • v.10 no.2
    • /
    • pp.73-87
    • /
    • 2004
  • Automotive and aircraft assembly process rely on fixtures to support and coordinate parts and subassemblies. Fixture layout in multi-station panel assemblies has a direct dimensional effect on final products and thus presents a quality problem. This paper describes a methodology for fixture layout design in multi -station assembly processes. An optimal fixture layout improves the robustness of a fixture system against environmental noises, reduces product variability, and eventually leads to manufacturing cost reduction. One of the difficulties raised by multi-station fixture layout design is the overwhelmingly large number of design alternatives. This makes it difficult to find a global optimality and, if an inefficient algorithm is used, may require prohibitive computing time. In this paper, simulated annealing is adopted and appropriate parameters are selected to find good fixture layouts. A four-station assembly process for a sport utility vehicle (SUV) side frame is used throughout the paper to illustrate the efficiency and effectiveness of this methodology.

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.

A Real Time Automated Diagnosis Algorithm of Electrocardiogram Based-on Microcomputer (마이크로 컴퓨터를 이용한 실시간 ECG 자동진단 알고리즘)

  • 윤형로;최경훈
    • Journal of Biomedical Engineering Research
    • /
    • v.6 no.1
    • /
    • pp.55-64
    • /
    • 1985
  • The cardiac activation process using three dimensional ventricular model is simulated.To study this theme, we constructed a cardiac ventricular model and simulated the cardiac activation process using the action potential duration and the activation time. The cardiac ventricular model is generated by the logical combination of the elliptic equations. The action potential duration could be obtained from the fact that it is linearly distributed between model cells. The cardiac activation process was simulated by the law of "all-or-none" Based on the activation time and the action potential do-ration the cardiac potential at the arbitrary time after the activation of the model cell was computed. To test the validity of model, the comparison of the results of model simulation with the physiological data was performed. In conclusion, this model shows the simular results which is comparable to the real conduction of the cardiac excitation.xcitation.

  • PDF

Specific Material Detection with Similar Colors using Feature Selection and Band Ratio in Hyperspectral Image (초분광 영상 특징선택과 밴드비 기법을 이용한 유사색상의 특이재질 검출기법)

  • Shim, Min-Sheob;Kim, Sungho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.12
    • /
    • pp.1081-1088
    • /
    • 2013
  • Hyperspectral cameras acquire reflectance values at many different wavelength bands. Dimensions tend to increase because spectral information is stored in each pixel. Several attempts have been made to reduce dimensional problems such as the feature selection using Adaboost and dimension reduction using the Simulated Annealing technique. We propose a novel material detection method that consists of four steps: feature band selection, feature extraction, SVM (Support Vector Machine) learning, and target and specific region detection. It is a combination of the band ratio method and Simulated Annealing algorithm based on detection rate. The experimental results validate the effectiveness of the proposed feature selection and band ratio method.

Simulated Annealing Algorithm for Two Layer Location Registration and Paging Areas in the Mobile Communication Systems (이동통신망의 이중계층 위치 및 페이징 영역 결정을 위한 시뮬레이티드 어닐링 알고리듬)

  • Paik, Chun-hyun;Chung, Yong-joo;Kim, Hu-gon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.4
    • /
    • pp.425-434
    • /
    • 2002
  • Mobility of service users makes location update and paging (L/P) procedures indispensable features in mobile communication networks. Importance of optimizing the configuration of L/P areas has been increased by the growth of L/P related signaling. In this study, we deal with the L/P configuration which an LA (Location Area) may contain multiple PAs (Paging Areas). Given the network topology, L/P related parameters, and traffics generated by each cell, is provided the problem of finding optimal LA/PA configuration minimizing the amount of L/P related signaling. The optimization problem is solved using a simulated annealing, and detailed computational results are conducted to capture the effects of mobility, call arrival patterns and boundary crossing rate on the LA and PA configurations.