• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권8호
• /
• pp.827-833
• /
• 2000

본 논문에서는 인간의 중요한 감정표현 수단인 얼굴표정을 분석하는 방법을 제시하였다. 제안된 방법에서는 기준얼굴과 그의 혼합 비율의 관점에서 얼굴표정을 분석한다. 기준얼굴은 인간의 대표적인 얼굴표정인 놀람, 두려움, 분노, 혐오, 행복, 슬픔, 그리고 무표정으로 설정하였다. 얼굴 모델의 생성을 위해 일반 얼굴 모델이 얼굴영상으로 정합하는 방법을 사용하였다. 기준얼굴의 혼합 비율을 구하기 위해 유전자 알고리즘과 Simulated Annealing 방법을 사용하였고 탐색된 얼굴표정 정보를 이용한 얼굴표정 생성 실험을 통해 제안된 방법의 유용성을 입증하였다.

• 산업경영시스템학회지
• /
• 제45권3호
• /
• pp.131-138
• /
• 2022

The demand for chiller equipment that keeps each machine at a constant temperature to maintain the best possible condition is growing rapidly. PID (Proportional Integral Derivation) control is a popular temperature control method. The error, which is the difference between the desired target value and the current system output value, is calculated and used as an input to the system using a proportional, integrator, and differentiator. Through such a closed-loop configuration, a desired final output value of the system can be reached using only the target value and the feedback signal. Furthermore, various temperature control methods have been devised as the control performance of various high-performance equipment becomes important. Therefore, it is necessary to design for accurate data-driven temperature control for chiller equipment. In this research, support vector regression is applied to the classic PID control for accurate temperature control. Simulated annealing is applied to find optimal PID parameters. The results of the proposed control method show fast and effective control performance for chiller equipment.

• ETRI Journal
• /
• 제46권3호
• /
• pp.367-378
• /
• 2024

We propose a number-theory-based quantized mathematical optimization scheme for various NP-hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization-based optimization proposal also depends on stochastic features (i.e., the white-noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization-based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권7_8호
• /
• pp.599-609
• /
• 2003

자동으로 동영상을 요약하는 알고리즘은 다양한 방향으로 진행되어 왔다. 하지만 이러한 알고리즘들은 한가지 저금수준 내용정보만을 이용하여 동영상을 요약하였기 때문에 요약하는 사용자의 주관을 반영할 수 없다는 단점이 있다. 즉, 동영상 요약이라는 것은 내용에 대한 전반적인 이해에 바탕을 두고 중요한 샷을 선택하는 것이라고 정의할 수 있는데 이 경우에 중요한 샷이라고 결정하는 것은 요약자의 주관에 따라 달라질 수 있기 때문에 사용자의 주관을 반영한 수 없다는 것은 큰 단점으로 대두될 수 있다. 본 논문에서는 사용자의 요구를 반영하는 동영상 요약 알고리즘을 제시한다. 알고리즘에서는 일반적으로 많이 사용하는 동영상 요약에 대한 목적함수와 이들에 대한 가중치를 이용한다. 본 논문에서는 동영상 요약을 목적함수를 극대화 시킬 수 있는 샷들의 집합으로 정의하는데 이 경우 문제점으로 제시될 수 있는 것이 계산량이 많다는 것이다. 즉, n개의 샷을 가진 동영상에 대하여 2$^n$번의 계산량이 필요하기 때문에 전체 알고리즘의 수행 시간이 많아지는 것이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 빠른 시간에 근사 샷들의 집합을 구할 수 있는 Simulated Annealing 알고리즘을 이용하였다. 실험 결과에 의하면 본 논문의 알고리즘은 요약자의 주관을 반영시킬 수 있고, Simulated Annealing 을 이용하여 빠른 시간에 원하는 요약을 할 수 있음을 확인하였다. 본 논문의 알고리즘은 동영상을 대상으로 하는 디지털 비디오 라이브러리와 같은 응용 분야에 이용할 수 있을 것이다.

• 정보처리학회논문지B
• /
• 제14B권7호
• /
• pp.541-548
• /
• 2007

모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다.

• 터널과지하공간
• /
• 제17권6호
• /
• pp.493-502
• /
• 2007

암반의 수리적 특성 및 지하수 유동 양상을 파악하는데 요구되는 수리전도도맵 작성시, 투수시험 자료의 자료수 한계를 극복하고 수리전도도맵의 신뢰도 향상을 목적으로 물리탐사 결과 자료와의 병합툴을 개발하고 현장 적용해 보았다. 개발된 병합툴은 지구통계학적 최적화 시뮬레이션 기법 중의 하나인 모의 담금질 기법(Simulated Annealing)을 활용하였으며, 시뮬레이션에 필요한 전처리 과정과 후처리 과정을 포함한 4개의 모듈로 구성되었다. 파쇄대 수리특성의 파악 및 가시화를 위한 현장 적용 결과, 시추공 사이의 비조사 영역에서의 투수특성의 변화를 파악하는데 유용하게 적용될 수 있음을 확인하였다.

• Journal of Biosystems Engineering
• /
• 제27권5호
• /
• pp.433-450
• /
• 2002

The daily food intake for dairy cows has to be effectively controlled to breed a sound group of cows as well as to enhance the productivity of the cows. But, feed stuffs are fed in the common bulk for a group of cows in most cases despite that the individual food intake has to be varied. To obtain the feed for each cow, both the nutrient requirements and the nutrient composition of fred have to be provided in advance, which are based on the status of cows such as weigh marginal weight amount of milk, fat concentration in milk, growth and milking stages, and rough feed ratio, etc. Then, the mixed ration fur diet would be computed by the nutrient requirements constraints. However, when TMR (Total Mixed Ration) is conventionally supplied for a group of cows, it is almost impossible to get an optimal feed mixed ration meeting the nutrient requirements of each individual cow since the constraints are usually conflicting and over-constrained although they are linear. Hence, addressed in this paper is a simulated annealing (SA) technique to find the food intake for dairy cows, considering the characteristics of individual or grouped cows. Appropriate parameters fur the successful working of SA are determined through preliminary experiments. The parameters include initial temperature, epoch length. cooling scheduling, and stopping criteria. In addition, a neighborhood solution generation method for the effective improvement of solutions is presented. Experimental results show that the final solution for the mixture of feed fits the rough feed ratio and some other nutrient requirements such as rough fiber, acid detergent fiber, and neutral detergent fiber, with 100 percent, while fulfilling net energy for lactating, metabolic energy, total digestible nutrients, crude protein, and undegraded intake protein within average five percent.

• 한국광학회지
• /
• 제16권1호
• /
• pp.43-49
• /
• 2005

본 논문에서는 Tabu Search(TS) 알고리듬과 Simulated Annealing(SA) 알고리듬을 결합하여 향상된 성능을 갖는 컴퓨터 형성 홀로그램을 설계할 수 있는 방법을 제안하였다. 회전 효율의 향상을 위해 TS 알고리듬으로 이상적인 홀로그램에 근접한 패턴을 생성하고, 이를 SA 알고리듬에서 무작위로 구성된 초기 패턴과 대체하여 컴퓨터 형성 홀로그램을 설계하였다. 컴퓨터 모의 실험과 광 실험을 통하여 제안한 방법과 SA 알고리듬과의 성능을 비교한 결과 제안한 방법으로 재생한 영상이 SA 알고리듬을 이용하였을 때보다 향상된 회전 효율과 균일도를 가지는 것을 확인 할 수 있었다.

• International Journal of Computer Science & Network Security
• /
• 제21권1호
• /
• pp.143-151
• /
• 2021

The enormous prevalence of transferring official confidential digital documents via the Internet shows the urgent need to deliver confidential messages to the recipient without letting any unauthorized person to know contents of the secret messages or detect there existence . Several Steganography techniques such as the least significant Bit (LSB), Secure Cover Selection (SCS), Discrete Cosine Transform (DCT) and Palette Based (PB) were applied to prevent any intruder from analyzing and getting the secret transferred message. The utilized steganography methods should defiance the challenges of Steganalysis techniques in term of analysis and detection. This paper presents a novel and robust framework for color image steganography that combines Linear Congruential Generator (LCG), simulated annealing (SA), Cesar cryptography and LSB substitution method in one system in order to reduce the objection of Steganalysis and deliver data securely to their destination. SA with the support of LCG finds out the optimal minimum sniffing path inside a cover color image (RGB) then the confidential message will be encrypt and embedded within the RGB image path as a host medium by using Cesar and LSB procedures. Embedding and extraction processes of secret message require a common knowledge between sender and receiver; that knowledge are represented by SA initialization parameters, LCG seed, Cesar key agreement and secret message length. Steganalysis intruder will not understand or detect the secret message inside the host image without the correct knowledge about the manipulation process. The constructed system satisfies the main requirements of image steganography in term of robustness against confidential message extraction, high quality visual appearance, little mean square error (MSE) and high peak signal noise ratio (PSNR).

• 한국시뮬레이션학회논문지
• /
• 제19권1호
• /
• pp.73-82
• /
• 2010

전 세계 조선 산업에서 생산성의 향상이 크게 이슈화되면서, 생산 라인의 생산성 향상을 위해 새로운 방법론, 생산 자동화, 향상된 생산계획 및 일정계획 등의 연구가 진행되어 왔다. 본 연구는 조선 생산의 일정계획과 관련하여 소조립 라인의 소일정계획의 최적화를 통한 생산성 향상에 관한 것이다. 소조립 라인의 소일정계획 최적화를 위하여 공정 별 작업자 배치와 운용에 관한 시나리오와 스키드 패턴의 투입 순서를 미정 다항식 문제로 정식화하고 문제 해결하기 위해 메타휴리스틱 방법 중 하나이며 확률변수를 사용하는 시뮬레이티드 어닐링을 적용하여 지역 최소값에 빠지는 것을 막고 전역 최소값을 찾도록 하였다. 실제 조선소의 소조립 라인의 작업 시간 데이터와 스키드 투입 순서 데이터를 사용하여 최적화를 수행하고 최적화 결과의 효과를 검증하였다.