• Proceedings of the Korea Database Society Conference
• /
• 1999.06a
• /
• pp.195-202
• /
• 1999

본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 1999.03a
• /
• pp.195-202
• /
• 1999

본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 계폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위한 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되는 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32,69모선 예제 계통으로 테스트하였다.

• 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.

• Polymer(Korea)
• /
• v.36 no.4
• /
• pp.542-548
• /
• 2012

Morphological characteristics and formation of symmetric polystyrene-block-poly(1,4-butadiene) copolymer (PS-b-PBD) in thin films upon solvent-annealing were investigated by using atomic force microscopy (AFM). The thin films solvent-annealed in cyclohexane revealed the perforated lamellae of poly(1,4-butadiene) in the matrix of polystyrene while those solvent-annealed in n-hexane exhibited highly disordered patterns. Interestingly, when the thin films of PS-b-PBD were solvent-annealed with binary mixtures of cyclohexane and n-hexane, the morphological transition from the perforated lameallae to the perpendicularly-oriented lamellae of poly(1,4-butadiene) could be induced by changing the mixing ratio of both solvents. We also demonstrated that after microdomians of poly(1,4-butadiene) were successfully degraded by UV-$O_3$, linear poly(dimethyl siloxane) chains were back-filled into the etched regions of the thin film and then converted to silica nano-objects by oxygen plasma treatments.

• Journal of Korea Multimedia Society
• /
• v.9 no.1
• /
• pp.119-126
• /
• 2006

The task scheduling in multiprocessor system is one of the key elements in the effective utilization of multiprocessor systems. The optimal assignment of tasks to multiprocessor is, in almost practical cases, an NP-hard problem. Consequently algorithms based on various modern heuristics have been proposed for practical reason. This paper proposes a new task scheduling algorithm using Genetic Algorithm which combines simulated annealing (GA+SA) in multiprocessor environment. In solution algorithms, the Genetic Algorithm (GA) and the simulated annealing (SA) are cooperatively used. In this method, the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize makespan. The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the result of proposed algorithm is better than that of any other algorithms.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.12 no.5
• /
• pp.125-132
• /
• 2008

Structural optimization is widely adopted in the design of structures with the development of computer aided design and computer technique recently. By applying the structural optimization in the last decades, designers have gained the design scheme of structures more feasibly and easily. In this paper, an optimal design of one 30-story high rise steel structure is performed considering material non-linearity. Based on finite element analysis and adaptive simulated annealing algorithm, the optimal weight of structure is derived under constraints of allowable yield stress, shear stress and serviceability.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.43 no.3 s.309
• /
• pp.84-91
• /
• 2006

In this paper, we present a new segmentation algorithm for color images based on mathematical morphology and a Gaussian mixture model(GMM). We use the morphological operations to determine the number of components in a mixture model and to detect their modes of each mixture component. Next, we have adopted the GMM to represent the probability distribution of color feature vectors and used the deterministic annealing expectation maximization (DAEM) algorithm to estimate the parameters of the GMM that represents the multi-colored objects statistically. Finally, we segment the color image by using posterior probability of each pixel computed from the GMM. The experimental results show that the morphological operation is efficient to determine a number of components and initial modes of each component in the mixture model. And also it shows that the proposed DAEM provides a global optimal solution for the parameter estimation in the mixture model and the natural color images are segmented efficiently by using the GMM with parameters estimated by morphological operations and the DAEM algorithm.

• Electrical & Electronic Materials
• /
• v.4 no.1
• /
• pp.19-30
• /
• 1991

W/Si의 조성비가 2.6인 CVD텅스텐 실리사이드를 어닐링처리후 dry 또는 wet oxidation하여 폴리사이드 구조에서 다결정 Si내의 농도가 실리사이드의 산화반응속도에 미치는 영향을 조사하였다. 인의 농도에 관계없이 항상 실리사이드의 산화속도가 (100)Si의 그것보다 더 높았다. 저온에서 dry oxidation한 경우 인의 농도가 증가함에 따라 산화속도는 감소하였으나 고온에서 dry oxidation한 경우에는 P농도와 산화속도간에 상관관계가 별로 없었다. 한편, wet oxidation의 경우에는 모든 산화온도에서 인의 농도가 높을수록 실리사인의 산화속도가 더 낮은 것으로 나타났다.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.17 no.3
• /
• pp.155-165
• /
• 2024

A hybrid thin film was prepared by doping reduced graphene oxide (rGO) into a sol-gel solution mixed with aluminum, titanium, and strontium using a brush coating method. The annealing temperature was carried out at 160, 260, and 360℃, and the difference in oxidation reaction was observed. The sol-gel solution created during the membrane manufacturing process generates a contractile force due to the shear stress of the brush bristles, forming a microgroove structure. This structure was confirmed through scanning electron microscopy analysis, and the presence of rGO was clearly revealed. As the annealing temperature increases, the oxidation and reduction reactions on the thin film surface become more active, so the intensity of the surface mixture increases. Moreover, the electro-optical properties were stabilized and improved by increasing the intensity of the mixtures. Likewise, the voltage-capacitance values are also significantly improved. Lastly, the transmittance measurement showed that it was suitable for liquid crystal display application.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.18 no.12
• /
• pp.3236-3245
• /
• 1994

The nesting of two-dimensional patterns onto a given raw sheet has applications in a number industries. It is a common problem often faced by designers in the shipbuilding, garment making, blanking die design, glass and wood industries. This paper presents a multi-stage layout approach for nesting two-dimensional patterns by using artificial intelligence techniques with a relatively short computation time. The raw material with irregular boundaries and internal defects which must be considered in various cases of nesting was also investigated in this study. The proposed nesting approach consists of two stages : initial layout stage and layout improvement stage. The initial layout configuration is achieved by the self-organizing assisted layout(SOAL) algorithm while in the layout improvement stage, the simulated annealing(SA) is adopted for a finer optimization.