• Proceedings of the Korean Society of Computer Information Conference
• /
• 2012.01a
• /
• pp.189-192
• /
• 2012

게임 인공지능에서 경로 찾기는 매우 중요한 분야이다. 캐릭터나 NPC(Non Player Charater)가 목적지까지의 경로를 탐색하기 위해서는 복잡하게 구성된 게임 맵에서 오브젝트나 벽 등의 장애물을 회피하면서 가능한 최단 경로를 찾아야 한다. 기존의 일반적인 경로 찾기 알고리즘은 캐릭터의 움직임이 자유로운 간단한 게임 맵에서는 전역 최소해 탐색이 가능하다. 그러나 다양한 오브젝트 등이 배치된 큰 규모의 게임 맵에서는 캐릭터가 목적지까지의 경로를 탐색하는 과정에서 지역 최소해(Local Minima)로의 수렴이 발생함으로써 이를 탈피하는 것이 어렵고, 결국에는 목적지까지 도달하지 못하는 상황이 발생하게 된다. 본 논문에서는 이러한 기존 경로 찾기 알고리즘의 단점을 해결하기 위해 시뮬레이티드 어닐링 알고리즘을 제안하였다.

• Journal of the Korean Magnetics Society
• /
• v.2 no.2
• /
• pp.91-98
• /
• 1992

In a $Co_{67}Fe_{4.5}Nb_{2}Si_{10}B_{15}$ amorphous alloy ribbon the effect to two-step annealing on the soft magnetic properties has been studied. By two-step annealing method which the second annealing at low temperature of $310^{\circ}C$ for 2 hours is undertaken after the primary annealing at high temperature above $480^{\circ}C$ for 20 minutes at the vacuum state, the coercive force and the squareness are not changed nearly but the initial permeability at d.c. and the effective permeability at a.c. are remark-ably increased compared with the one-step annealing. The maxima of the initial permeability and the effective permeability at 1 kHz after the two-step annealing are 290,000 and 41,000, respectively, which are 30% higher than those of the one-step annealing. The change of magnetic properties with annealing temperature is discussed in terms of the residual stress, the domain size, the cluster and the crystalline phase.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.2
• /
• pp.287-295
• /
• 2010

In this paper, we introduce a novel approach to optimization algorithm which is a distributed Mean field Genetic algorithm (MGA) implemented in MPI(Message Passing Interface) environments. Distributed MGA is a hybrid algorithm of Mean Field Annealing(MFA) and Simulated annealing-like Genetic Algorithm(SGA). The proposed distributed MGA combines the benefit of rapid convergence property of MFA and the effective genetic operations of SGA. The proposed distributed MGA is applied to the channel routing problem, which is an important issue in the automatic layout design of VLSI circuits. Our experimental results show that the composition of heuristic methods improves the performance over GA alone in terms of mean execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential algorithm while it achieves almost linear speedup as the problem size increases.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.324-333
• /
• 2001

In this paper we present a novel color image segmentation algorithm based on a Gaussian Mixture Model(GMM). It is introduced a Deterministic Annealing Expectation Maximization(DAEM) algorithm which is developed using the principle of maximum entropy to overcome the local maxima problem associated with the standard EM algorithm. In our approach, the GMM is used to represent the multi-colored objects statistically and its parameters are estimated by DAEM algorithm. We also develop the automatic determination method of the number of components in Gaussian mixtures models. The segmentation of image is based on the maximum posterior probability distribution which is calculated by using the GMM. The experimental results show that the proposed DAEM can estimate the parameters more accurately than the standard EM and the determination method of the number of mixture models is very efficient. When tested on two natural images, the proposed algorithm performs much better than the traditional algorithm in segmenting the image fields.

• Journal of IKEEE
• /
• v.27 no.1
• /
• pp.25-29
• /
• 2023

Effect of the processes of polysilazane solid electrolyte layer and silver (Ag) active electrode on the electrical characteristics of memristor was investigated. The memristor with the solid electrolyte annealed at higher temperature exhibited the higher set voltage and better memory retention characteristics than that annealed at lower temperature. The increase in the set voltage and the improvement of the memory retention characteristic at high annealing temperature were attributed to a reduction in the void density and an increase in the void uniformity inside the solid electrolyte, respectively. In the case where the polysilazane solution's concentration is high, the memristor exhibited rapid degradation of low resistive state even annealed at high temperature. Lastly, it was shown that the memristor with the solution-processed Ag active electrode showed WORM property unlike that with the vacuum-processed Ag active electrode. The WORM property was possibly due to morphological defects present in the solution-processed Ag active electrode.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.7
• /
• pp.1715-1724
• /
• 2013

The maximum lifetime data aggregation problem is to maximize the network lifetime as minimizing the transmission energy of all deployed nodes in wireless sensor networks. In this paper, we propose a simulated annealing algorithm to solve efficiently the maximum lifetime data aggregation problem on the basis of meta-heuristic approach in wireless sensor networks. In order to make a search more efficient, we propose a novel neighborhood generating method and a repair function of the proposed algorithm. We compare the performance of the proposed algorithm with other existing algorithms through some experiments in terms of the network lifetime and algorithm computation time. Experimental results show that the proposed algorithm is efficient for the maximum lifetime data aggregation problem in wireless sensor networks.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.8
• /
• pp.486-494
• /
• 2006

In this paper, we introduce a new solution for the load balancing problem, an important issue in parallel processing. Our heuristic load balancing technique called MGA effectively combines the benefit of both mean-field annealing (MFA) and genetic algorithms (GA). We compare the proposed MGA algorithm with other mapping algorithms (MFA, GA-l, and GA-2). A multiprocessor mapping algorithm simulation has been developed to measure performance improvement ratio of these algorithms. Our experimental results show that our new technique, the composition of heuristic mapping methods improves performance over the conventional ones, in terms of solution quality with a longer run time.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2016.05a
• /
• pp.785-787
• /
• 2016

In this study, we studied the gamma-radiation effect of fiber Bragg gratings on the high temperature annealing condition. The fiber Bragg gratings were exposed to gamma-radiation up to a dose of 30.8 kGy at the dose rate of 115 Gy/min. According to the experimental data and analysis results, the gratings that were stabilized at different temperatures have clearly shown that exposure to higher temperatures increases their radiation sensitivity.

• Journal of the Korea Society for Simulation
• /
• v.20 no.4
• /
• pp.59-66
• /
• 2011

This work presents an algorithm for generating multi-RUN (m-RUN) deadlock avoidance policy based on simulated annealing algorithm. The basic idea of this method is to gradually improve the current m-RUN DAP after constructing an initial m-DAP by using simple m RUN DAPs. The search for a neighbor of the current m-RUN DAP is done by selecting and changing only one component of the current m-RUN, while accepting some unimproved solutions with some probability. It is examined for its performance by generating some sample system configurations.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2005.05a
• /
• pp.76-79
• /
• 2005

$Nd:YVO_4$ 연속발진 레이저(CW laser:Continuous wave laser)로 제작한 다결정 실리콘 박막의 이온도핑 효과를 조사하였다. PECVD로 증착한 비정질 실리콘 박막을 CW 레이저를 조사하여 결정화한 후 $B_2H_6$ 플라즈마 이온 도즈량을 변화시켜 이온 도핑을 하고 급속열처리 방법과 퍼니스 어닐링 방법으로 도펀트 활성화를 하였다. 이온 도핑된 CW 다결정 실리콘 박막의 이온 도즈량에 따른 판저항 변화를 비교하고, 급속열처리(RTA: Rapid Thermal Annealing)와 퍼니스 어닐링(FA: Furnace Annealing) 전후의 결정성 변화를 라만 스펙트럼(Raman spectrum) 을 통하여 분석하였다. 이온 도즈량이 증가함에 따라 판저항은 감소하고, 어닐링 후 이온 도핑에 의해 손상된 박막이 복원됨을 확인 할 수 있다.