• Title/Summary/Keyword: 공진화

Search Result 634, Processing Time 0.025 seconds

SMGA : An Efficient Coevolutionary Algorithm based on Species Splitting and Merging (SMGA : 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘)

  • 도영아;박성진;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.134-136
    • /
    • 2000
  • 진화 알고리즘은 자원 관리, 스케줄링, 퍼지 논리 재어기의 설계 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수의 증가에 따라 차원의 증가로 인하여 탐색공간이 기하급수적으로 늘어난다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 Dejong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화 하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 이점을 얻고, 최적화 하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 상품재고 제어 문제(ICP)로 실험하여 현존하는 어떤 공진화 알고리즘보다도 효율적인 결과를 보여준다.

  • PDF

A Cooperative Coevolutionary Algorithm for Optimizing Remarshaling Plan in an Automated Stacking Yard (자동화 장치장의 재정돈 계획 최적화를 위한 협력적 공진화 알고리즘)

  • Park, Ki-Yeok;Park, Tae-Jin;Ryu, Kwang-꾜디
    • Journal of Navigation and Port Research
    • /
    • v.33 no.6
    • /
    • pp.443-450
    • /
    • 2009
  • In this paper, we propose optimizing a remarshaling plan in an automated stacking yard using a cooperative coevolutionary algorithm (CCEA). Remarshaling is the preparation task of rearranging the containers in such a way that the delay are minimized at the time of loading. A plan for remarshaling can be obtained by the following steps: first determining the target slots to which the individual containers are to be moved and then determining the order of movement of those containers. Where a given problem can be decomposed into some subproblems, CCEA efficiently searches subproblems for a solution. In our CCEA, the remarshaling problem is decomposed into two subproblems: one is the subproblem of determining the target slots and the other is that of determining the movement priority. Simulation experiments show that our CCEA derives a plan which is better in the efficiency of both loading and remarshaling compared to other methods which are not based on the idea of problem decomposition.

Dual-Mode Filters Using One Wavelength Loop Resonators and Their Applications to Microwave Devices (한파장 폐루프 공진기를 이용한 이중모드 필터 및 마이크로파 부품 응용)

  • Koo, B.H.;Lee, C.W.;Jun, D.S.;Kim, M.S.;Lee, S.S.;Choy, T.G
    • Electronics and Telecommunications Trends
    • /
    • v.13 no.5 s.53
    • /
    • pp.53-64
    • /
    • 1998
  • 본 고에서는 한파장 폐루프 공진기의 기본특성과 이를 활용한 이중모드 필터 구조 및 필터의 주요특징을 기술하였다. 또한 독립적인 직교공진모드를 이용한 폐루프 공진기의 특성과 공진기의 크기를 소형화 하는 기법 및 소형화 된 공진기의 공진조건 등을 기술하였고, 소형화 된 공진기를 이용한 듀플렉서의 응용 예 등에 대해 기술하였다. 폐루프 공진기를 이용한 이중모드필터 등은 마이크로 스트립 형태로 구현이 가능하기 때문에 MIC 또는 MMIC 등에 적합한 구조이며, 능동소자 등의 삽입이 가능하기 때문에 능동필터, VCO, 튜닝필터 등의 구현이 가능하고 소형의 듀플렉서 설계가 가능하기 때문에 향후 마이크로파 부품분야에서 기대되는 부품이라 할 수 있다.

공진형 컨버터를 이용한 위성전력변환장치 설계

  • Yun, Seok-Taek;O, Si-Hwan;Kim, Jin-Hui
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.37 no.2
    • /
    • pp.185.1-185.1
    • /
    • 2012
  • 위성의 전력시스템은 시스템 단계에서부터 수명 및 임무조건에 직접적으로 영향을 주도록 설계가 이루어진다. 최근 우주산업의 발전과 더불어 여러 위성들이 개발 및 계획되면서 다양한 부하 조건, 소형화, 박형화에 대한 수요도 증가하고 있다. 일반적으로 공진형 변압기는 비공진형 변압기에 비해 높은 전압 변환 비를 통해 다양한 부하조건을 만족시킬 수 있는 장점으로 소형화가 가능하고, 절연 구성 및 ZVS, ZCS를 통한 효율 증가가 상대적으로 쉬운 특성을 지니고 있다. 하지만, 공진 특성으로 인해 안정적인 구동을 위해서는 추가적인 회로구성 및 안정화 하기위한 제어기의 설계가 필수적으로 요구된다. 본 논문에서는 공진형 컨버터와 비공진형 구조에 따른 특성을 분석하고 다양한 구동 조건에 따른 설계의 장단점을 분석하여 공진형 변압기를 이용한 위성전력변환장치 설계 및 제어의 가인라인을 제시하였다.

  • PDF

Observation of Bargaining Game using Co-evolution between Particle Swarm Optimization and Differential Evolution (입자군집최적화와 차분진화알고리즘 간의 공진화를 활용한 교섭게임 관찰)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.11
    • /
    • pp.549-557
    • /
    • 2014
  • Recently, analysis of bargaining game using evolutionary computation is essential issues in field of game theory. In this paper, we observe a bargaining game using co-evolution between two heterogenous artificial agents. In oder to model two artificial agents, we use a particle swarm optimization and a differential evolution. We investigate algorithm parameters for the best performance and observe that which strategy is better in the bargaining game under the co-evolution between two heterogenous artificial agents. Experimental simulation results show that particle swarm optimization outperforms differential evolution in the bargaining game.

SMGA: A New Coevolutionary Algorithm based on Species Splitting and Merging (분할과 병합을 이용한 새로운 공진화 알고리즘 - SMGA)

  • 박성진;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.307-309
    • /
    • 2000
  • 진화 알고리즘은 현재까지 다양한 최적화 문제들에 사용되어 왔고, 또한 이러한 최적화 문제들은 효율적으로 해결하기 위하여 많은 진화 알고리즘이 개발되어 왔다. 그러나 이러한 진화 알고리즘들의 공통적인 문제점은 탐색공간의 확대에 대하여 전반적으로 탐색시간이 오래 걸린다는 것이다. 실제로 최적화 해야 할 변수의 증가에 따라 탐색 차원이 증가하므로 탐색 시간도 기하급수적으로 늘어난다. 따라서 최근의 진화 알고리즘에 대한 연구는 탐색공간의 축소나, 진화 속도의 향상에 초점이 맞추어져 있었고, 이러한 경향에 따라 많은 연구성과가 있었다. Potter와 Dejong의 협력 공진화와, Weicker의 적응적 공진화가 바로 그것이다. 그러나 이 방법들도 최적화 해야 할 변수들이 서로 강한 의존성을 가지고 있는 경우나, 대부분의 변수가 서로 의존성을 가지고 있는 경우에는 그다지 좋은 결과를 보이지 못하는 문제점을 가지고 있다. 본 논문에서는 이러한 연구들을 기반으로 하여 각 방법의 단점들을 보완함으로써 효율을 향상시킨 새로운 진화 알고리즘을 제안한다.

  • PDF

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • 김지윤;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.395-398
    • /
    • 2002
  • 본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

Miniaturization of Inductive Resonator for Implementation of Wireless Power Transfer Technology Using Resonant Inductive Coupling (자기 공진 결합 방식을 이용한 무선 전력 전송기술 구현을 위한 자기 공진기 소형화 설계)

  • Cho, Young Seek;Park, Ji Hye;Nam, Yun Seo;Choi, Seyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.1798-1804
    • /
    • 2014
  • A novel inductive resonator for the implementation of wireless power transfer using resonant inductive coupling is presented. The proposed inductive resonator is much smaller than the helix shape resonator suggested by MIT research team but operates the same resonant frequency with comparable wireless power transfer efficiency. The proposed inductive resonator is a spiral shape ($1,696cm^3$), which is 97 % smaller than the helix shape ($59,376cm^3$). The wireless power transfer efficiency is less than 9 % when compared to the helix shape resonator. With the reduce size and comparable efficiency, this novel inductive resonator can be used in practical application of wireless power transfer.

A Study on Co-evolution on the Formation Process of Space and Network focused on Knowledge Intensive Industry (지식집약산업의 공간과 네트워크 형성과정에 대한 공진화적 고찰)

  • Choi, HaeOk
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.4
    • /
    • pp.628-641
    • /
    • 2012
  • This research investigates a dynamic mechanism underlying the co-evolution between network and space by applying hype-curve model, typical phenomenon which shows how new technologies and ideas initially adapted in the society. This study analysis the knowledge intensive industry of digital contents using social network analysis (SNA) in terms of structural, spatial, and temporal aspects, year of 2000, 2005, and 2010 focused on Seoul area. First of all, network and space establish 'inter-feedback' as a result of evolution and differentiation process. Second, it happen temporal 'delay' through the learning process stage of 'peak of inflated expectation' and 'trough of disillusionment.' As a result, Seoul develops with the technology commercialized-orient strategy affect government policy. This trend changes to technology-oriented development in Seoul area in the late of 2000 established 'self-organization' with geographical proximity organizations through learning process.

  • PDF

Simulation of underwater echo reduction using miniaturized Helmholtz resonators (소형화된 헬름홀츠 공진기를 이용한 수중 반향음 감소해석 모의실험)

  • Park, SungJun;Kim, Jedo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.1
    • /
    • pp.67-72
    • /
    • 2019
  • In this study, we investigate the echo reduction performance of miniaturinzed Helmholtz resonators using smaller than wavelength acoustic metamaterial structures. The Helmholtz resonators are formed using air structures which exhibit large impedance mismatch with the surrounding underwater environment. Using the multi-physics software package, we find that significant reduction in the sonar signature is expected and frequency tailoring is possible by controlling the degree of space coiling and inner volume of the resonators. We find that for the basic Helmholtz resonators, up to 7 dB reduction in echo is expected at 10,000 Hz while when the miniaturized Helmoholtz resonators are used, up to 14 dB reduction in echo is expected at 5,000 Hz. In addition, frequency tailoring is demonstrated by varying the internal volume of the Helmholtz resonators and broadband characteristic is shown using superposition of various degree of space coiled structures. Through this study we investigate the effectiveness of the miniaturized Helmholtz resonators formed using air structures and the echo reduction results show promisses in the application of achieving underwater stealth.