• Title/Summary/Keyword: 집합관

Search Result 93, Processing Time 0.031 seconds

Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System (상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교)

  • Hong, Ari;Lee, Ho Min;Choi, Young Hwan;Choi, Ji Ho;Kim, Joong Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

Construction of Artificial Intelligence Training Platform for Multi-Center Clinical Research (다기관 임상연구를 위한 인공지능 학습 플랫폼 구축)

  • Lee, Chung-Sub;Kim, Ji-Eon;No, Si-Hyeong;Kim, Tae-Hoon;Yoon, Kwon-Ha;Jeong, Chang-Won
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.9 no.10
    • /
    • pp.239-246
    • /
    • 2020
  • In the medical field where artificial intelligence technology is introduced, research related to clinical decision support system(CDSS) in relation to diagnosis and prediction is actively being conducted. In particular, medical imaging-based disease diagnosis area applied AI technologies at various products. However, medical imaging data consists of inconsistent data, and it is a reality that it takes considerable time to prepare and use it for research. This paper describes a one-stop AI learning platform for converting to medical image standard R_CDM(Radiology Common Data Model) and supporting AI algorithm development research based on the dataset. To this, the focus is on linking with the existing CDM(common data model) and model the system, including the schema of the medical imaging standard model and report information for multi-center research based on DICOM(Digital Imaging and Communications in Medicine) tag information. And also, we show the execution results based on generated datasets through the AI learning platform. As a proposed platform, it is expected to be used for various image-based artificial intelligence researches.

A Study of the Development of Liquid-liquid Static Contactor Using Capillary Phenomena Induced by Highly Packed Fiber Bundle and its Characteristics (고밀집 섬유 집합체에 의해 유도된 모세관 현상을 이용한 정적 액-액 접촉장치의 개발과 그 특성 연구)

  • Kim, Kwang-Wook;Byeon, Kee-Hoh;Lee, Eil-Hee;Yoo, Jae-Hyung;Park, Hyun-Soo
    • Applied Chemistry for Engineering
    • /
    • v.7 no.4
    • /
    • pp.743-749
    • /
    • 1996
  • A new static contractor using capillary phenomena induced by a highly packed fiber bundle was developed for the solvent extraction. When two immiscible phases being cocurrently and forcedly fed into the packed fiber bundle, the contactor brings about a very large liquid-liquid contact area for mass transfer within a small definite space without any turbulence and drop phenomena. In order to test the characteristics and stability of the static contractor system, continuous extraction experiments of TBP-uranyl ion-nitric acid system were done and compared with the batch extraction experiment of the same chemical system. The performance of the static contractor were the same as that of the ideal batch extractor with the same extraction condition. For the increase of the extraction yield by the contactor, the increase of organic flow rate was required at a fixed aqueous flow rate, and a certain residence time of the aqueous phase flow within the contactor system had to be maintained to meet the performance of the batch system of the same phase ratio. The residence time in the case of TBP-uranyl ion-nitric acid system was about 1.9 minutes. This system was confirmed to be effective and stable enough for purposes of the kinetic study of solvent extraction as well as the mutual separation and purification of ordinary materials because of good reproducibility and the stable and large static liquid-liquid contact area.

  • PDF

Fabrication of Ionization Chamber to Measure the Burnup of Spent Fuel (사용후핵연료 연소도 측정을 위한 이온 챔버 제작)

  • Park, Se-Hwan;Eom, Sung-Ho;Shin, Hee-Sung;Lim, Hye-In;Ha, Jang-Ho;Kim, Han-Soo
    • Journal of Radiation Protection and Research
    • /
    • v.35 no.1
    • /
    • pp.21-25
    • /
    • 2010
  • Burnup of spent fuel should be determined accurately for the safety control of spent fuel. Especially, it is necessary to measure the burnup profile along the nuclear fuel axis. In the present work, an ionization chamber was designed and fabricated to measure the gamma ray profile inside the guide tube of spent fuel. The ionization chamber was composed of three parts; induction part, gas-inlet part, and sensor part. The sensor part had two electrodes; cathode and anode. A guide electrode was considered in the ionization chamber design to make the ionization chamber to be inserted easily into the guide tube. Pure gas (argon and xenon) was inserted into the ionization chamber, and the leakage current and saturation curve were measured to determine the operation characteristics of the ionization chamber. The gamma ray radiation was also measured in relatively high dose environment. The gamma ray profile of the spent fuel will be measured with the ionization chamber.

An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint (0/1 제약조건을 갖는 부정확한 태스크들의 총오류를 최소화시키기 위한 개선된 온라인 알고리즘)

  • Song, Gi-Hyeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.493-501
    • /
    • 2007
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et at suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, the NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In NORA algorithm, EDF strategy is adopted in the optional scheduling. On the other hand, for the task system with 0/1 constraint, EDF_Scheduling may not be optimal in the sense that the total error is minimized. Furthermore, when the optional tasks are scheduled in the ascending order of their required processing times, NORA algorithm which EDF strategy is adopted may not produce minimum total error. Therefore, in this paper, an online algorithm is proposed to minimize total error for the imprecise task system with 0/1 constraint. Then, to compare the performance between the proposed algorithm and NORA algorithm, a series of experiments are performed. As a conseqence of the performance comparison between two algorithms, it has been concluded that the proposed algorithm can produce similar total error to NORA algorithm when the optional tasks are scheduled in the random order of their required processing times but, the proposed algorithm can produce less total error than NORA algorithm especially when the optional tasks are scheduled in the ascending order of their required processing times.

Local Environments of Li in the Interlayer of Clay Minerals at Room and High Temperatures (상온 및 고온에서 점토광물 층간의 Li 환경)

  • Kim, Yeong-Kyoo;Lee, Ji-Eun
    • Journal of the Mineralogical Society of Korea
    • /
    • v.20 no.3
    • /
    • pp.193-201
    • /
    • 2007
  • We used $^6Li$ and $^7Li$ MAS NMR to investigate the fate and local environments of Li in the interlayer of clay minerals such as hectorite, Woming-montmorillonite, beidellite, and lepidollite at room and high ($250^{\circ}C$) temperature. Although $^6Li$ NMR spectra show narrower peaks than those of $^7Li$ NMR, S/N ratio is low and there are no obvious differences in chemical shifts suggesting that it is difficult to apply $^6Li$ NMR to have information on the local environments of Li in the clay interlayers. $^7Li$ NMR spectra, however, show changes in the peak width and quadrupole patterns providing information on the local environments of Li in the interlayer even though changes in the chemical shift are not observed. In montmorillonite, two different local environments of Li are observed; one has a narrow peak with typical quadrupole patterns whereas another has a broad peak without those of the patterns. Changes in the peak width is also observed from broad to narrow in the $^7Li$ NMR spectra for beidellite but not for hectorite at high temperature. Our results suggest that the peak width change in the broad peak is attributed to the coordination changes in the water molecules around Li which is tightly bonded on the basal oxygen of Si tetrahedra as inner-sphere complexes. The narrow peak in montmorillnoite can be assigned to the Li bended as outer-sphere complexes.

The Structural and Functional Analysis of Landscape Changes in Daegu Metropolitan Sphere using Landscape Indices & Ecosystem Service Value (경관지수와 생태계용역가치를 활용한 대구광역도시권 경관의 구조적·기능적 변화 분석)

  • Choi, Won-Young;Jung, Sung-Gwan;Oh, Jeong-Hak;You, Ju-Han
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.4
    • /
    • pp.102-113
    • /
    • 2005
  • Ecosystem is composed of human, biotic and abiotic environment. Landscape is an ecosystem which appear in a unit region. These landscape are the spatiotemporal land mosaic which is combined with various landscape elements. And, land use and land cover changes are important factors of landscape structure changes. This study is mainly focused on the analysing the spatiotemporal change patterns of Daegu metropolitan sphere forest landscape, using landscape indices and Ecosystem Service Value (ESV) which quantify ecosystem structures and functions. The results of this study are as follow: The encroachment and fragmentation of forest were due to linear developments, i. e. road construction, rather than large-scale developments such as residental lands or industrial complexes. And, the core area percentages of landscape gradually decreased and these could possibly deteriorate the soundness of forest areas by reducing the core areas which are habitats of species. In addition, there was intimate relations between ESV and forest landscape area. The results of this study can be detached standards for impartial judgements between the logic of development & conservation, and basic standards for the establishment of development plans, i. e. metropolitan-plans, which are adequately reflected ecosystem value.

  • PDF

Light-Ontology Classification for Efficient Object Detection using a Hierarchical Tree Structure (효과적인 객체 검출을 위한 계층적 트리 구조를 이용한 조명 온톨로지 분류)

  • Kang, Sung-Kwan;Lee, Jung-Hyun
    • Journal of Digital Convergence
    • /
    • v.10 no.10
    • /
    • pp.215-220
    • /
    • 2012
  • This paper proposes a ontology of tree structure approach for adaptive object recognition in a situation-variant environment. In this paper, we introduce a new concept, ontology of tree structure ontology, for context sensitivity, as we found that many developed systems work in a context-invariant environment. Due to the effects of illumination on a supreme obstinate designing context-sensitive recognition system, we have focused on designing such a context-variant system using ontology of tree structure. Ontology can be defined as an explicit specification of conceptualization of a domain typically captured in an abstract model of how people think about things in the domain. People produce ontologies to understand and explain underlying principles and environmental factors. In this research, we have proposed context ontology, context modeling, context adaptation, and context categorization to design ontology of tree structure based on illumination criteria. After selecting the proper light-ontology domain, we benefit from selecting a set of actions that produces better performance on that domain. We have carried out extensive experiments on these concepts in the area of object recognition in a dynamic changing environment, and we have achieved enormous success, which will enable us to proceed on our basic concepts.

An Efficient Test Compression Scheme based on LFSR Reseeding (효율적인 LFSR 리시딩 기반의 테스트 압축 기법)

  • Kim, Hong-Sik;Kim, Hyun-Jin;Ahn, Jin-Ho;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.3
    • /
    • pp.26-31
    • /
    • 2009
  • A new LFSR based test compression scheme is proposed by reducing the maximum number of specified bits in the test cube set, smax, virtually. The performance of a conventional LFSR reseeding scheme highly depends on smax. In this paper, by using different clock frequencies between an LFSR and scan chains, and grouping the scan cells, we could reduce smax virtually. H the clock frequency which is slower than the clock frequency for the scan chain by n times is used for LFSR, successive n scan cells are filled with the same data; such that the number of specified bits can be reduced with an efficient grouping of scan cells. Since the efficiency of the proposed scheme depends on the grouping mechanism, a new graph-based scan cell grouping heuristic has been proposed. The simulation results on the largest ISCAS 89 benchmark circuit show that the proposed scheme requires less memory storage with significantly smaller area overhead compared to the previous test compression schemes.

Characteristics of SocioExperimental Container Architecture for the Sustainable Urban Regeneration Focusing on WaiWai Container Project in Saga Prefecture, Japan - (지속가능한 도시재생을 위한 사회-실험적 컨테이너 활용특성 연구 -일본 사가현 와이와이 컨테이너 프로젝트를 중심으로-)

  • Choi, Soon-Sub;Oh, Joon-Gul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.6
    • /
    • pp.176-187
    • /
    • 2018
  • The Korean government has been encouraging 'continuous' post-pump priming project management through relevant local personnel planning, action, and management, upon the selection of 68 sites for urban regeneration as part of the New Deal Project. This study assessed the utilization characteristics of containers, the socio-experimental temporary occupation facilities, as a tool for 'sustainable' urban regeneration. This is to identify the potential limitations of urban regeneration by the utilization of containers as public sector temporary occupation facilities and to provide adequate directions based on its efficacy. By comparing three Korean cases with the Japanese WaiWai project, in terms of 10 elements, the preoccupations with the social trend and scenery, and undifferentiated functions of the facilities focusing on the commercial or working aspects have been identified as limitations of Korean cases. Based on the analyses, the following are suggested as plausible approaches to utilize socio-experimental containers for sustainable urban regeneration: 1. Planning and management should be done by the same organization because the absence of the planning party's participation in the management likely leads to the pursuit of only profits. 2. Diversification and combinations of different utilization purposes of a single site and numerous planning of experimental container uses are in need. 3. Accommodations of heavy commercial uses lead to a decline in the continuity of follow-up projects and a change in the urban regeneration directions. Therefore, it is important to include a public socio-experimental program rather than a simple commercial or promotion program for the following urban renewal project.