• 제목/요약/키워드: 유전적 최적화

검색결과 357건 처리시간 0.026초

컴퓨터 시뮬레이션에 의한 TbFeCo 광자기 디스크 두께 최적화 (Thickness Optimization of TbFeCo Disks by Computer Simulation)

  • 김진홍;권혁전;신성철
    • 한국자기학회지
    • /
    • 제4권3호
    • /
    • pp.249-255
    • /
    • 1994
  • 광자기 기록매체의 구조를 유전체층과 반사층을 이용하여 다층화 함으로써 자기광학 효과를 증대할 수 있다는 것은 알려진 사실이다. 본 연구에서는 희토-천이금속 합금박막의 대표적인 재질인 TbFeCo 를 기록층으로 한 다층구조에서 Kerr 회전각, 타원율, 반사도 및 Figure of merit을 Characteristic Matrix 를 사용하여 컴퓨터 프로그램으로 작성하고 이론적 계산을 하였다. Photodiode의 Shot Noise만 고려하였을 때 SNR과 비례관계에 있는 Figure of Merit과 반사도를 기준으로 하여 Bilayer, Trilayer 및 Quadrilayer 구 조에서 최적의 두께조합을 결정하였다.

  • PDF

외판원 문제를 위한 효율적인 분산 최근접 휴리스틱 알고리즘 (An Efficient Distributed Nearest Neighbor Heuristic for the Traveling Salesman Problem)

  • 김정숙;이희영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1373-1376
    • /
    • 2000
  • 외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들간의 거리 비용이 주어졌을 매, 처음 출발도시에서부터 정확히 한 도시는 한 번씩만 방문하여 다시 출발도시로 돌아오면서 방문한 도시들을 연결하는 최소의 비용이 드는 경로를 찾는 문제로 최적해(optimal value)를 구하는 것은 전형적인 NP-완전 문제중의 하나이다[2,4,5, 8]. 따라서 이들의 수행시간을 줄이고자 하는 연구가 많이 진행된다. 본 논문에서는 외판원 문제의 최적의 해를 구하는데. 휴리스틱 알고리즘인 최근접 휴리스틱을 이용한다. 물론 수행 시간을 줄이고자 최적화 문제에서 좋은 성능을 보이는 유전 알고리즘 (Genetic Algorithm)으로 얻은 근사해(near optimal)를 초기 분기 함수로 사용하고, 근거리 통신망(Local Area Network)에 기반한 분산 처리 환경에서 여러 프로세서에 분산시켜 병렬성을 살린다.

  • PDF

차세대 MOSFET 소자용 고유전율 게이트 절연막 기술

  • 황현상
    • 세라미스트
    • /
    • 제4권1호
    • /
    • pp.46-55
    • /
    • 2001
  • $SiO_2$ 절연막의 우수한 절연특성 및 계면 특성으로 인해 지난 40여년 간 MOSFET 소자에 사용되어 왔으나, 차세대 $0.1{\mu}m$ 소자에서는 direct tunneling에 의한 누설전류가 지나치게 증가하여 더 이상 사용되기가 어렵다. 이에 대한 대안으로 많은 연구 그룹에서 고유전율 박막에 대한 연구를 하고 있으나 아직까지 $SiO_2$와 비교할 만한 탁월한 계면특성을 가진 절연막은 개발되어 있지 않아서, 수년 내에 개발될 $0.1{\mu}m$ MOSFET 소자의 개발에 가장 심각한 기술적 문제로 지적되고 있다. 현재의 연구경향을 종합할 때, $HfO_2$, $ZrO_2$, $HfSiO_x$, $ZrSiO_x$를 이용하여 계면 공정의 최적화를 통해 1-2nm급의 절연막을 구현하고, 1nm급 이하에서는 이보다 더 높은 유전상수를 가지는 재료의 선택과 이를 epitaxy로 성장시키는 방법에 대한 연구가 필수적이다.

  • PDF

PC Clustering을 이용한 배전계통 선로재구성 및 커패시터 설치 방안 (Reconfiguration and Capacitor Control in Distribution System Using PC Cluster System)

  • 송명기;문경준;김형수;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.113-115
    • /
    • 2003
  • 본 논문에서는 확률적인 전역 최적해 탐색 방식인 유전알고리즘과 경험적인 최적화 알고리즘인 Tabu 탐색법을 이용하여 실시간으로 적용 가능한 배전계통 선로 재구성 및 커패시터 용량결정 방안을 제안하고자 한다. 제안한 알고리즘은 PC Cluster System으로 병렬처리하여 배전계통의 손실 최소화를 위한 선로 재구성 및 커패시터 용량 결정문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 실시간 지원시스템의 성능 개선을 도모하고자 한다. PC Cluster System은 이용자의 편의를 위해서 MS Windows 환경에서 구축하였고, Visual C++ 환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법과 비교함으로써 제안한 방법이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

  • PDF

능동형 BIM 체계에 의한 토목 및 건축분야 BIM 활용성 개선 연구 (Usability Improvement of BIM for Construction Projects Using Active BIM Functions)

  • 강인석;문현석;김현승;곽중민
    • 한국건설관리학회논문집
    • /
    • 제14권5호
    • /
    • pp.74-83
    • /
    • 2013
  • 현재 활용되고 있는 대부분의 BIM체계는 설계 및 시공단계의 작업 현상에 대한 시각적 정보제공에 초점을 두고 있는 수동형 BIM (Passive BIM) 운영체계이다. 수동형 BIM체계에서는 설계성과품의 간섭발생 부위를 3D객체에 의해 시각적으로 파악할 수 있으나, 추가적으로 간섭 상황의 해결방안을 제시하는 것은 곤란하다. 또한 시공단계 4D시뮬레이션도 일정별 시공형태의 표현은 가능하나, 프로젝트 공정조건을 고려한 최적화된 일정계획의 제시 등은 미흡한 수준이다. 그러나 최근 다양한 기관에서 BIM을 적용하면서 사용자의 BIM 요구수준은 이미 시각적 정보제공을 넘어서, 파악된 문제 현상의 해결방안까지 BIM으로 표현할 수 있는 능동형 BIM (Active BIM) 기능들을 요구하고 있다. 본 연구에서는 능동형 BIM의 개념적용을 위해 시공단계의 대표적 BIM 도구인 4D CAD시스템을 예로 하여 능동형 기능 구성방법론을 제시하고 독자적 개발엔진으로 시스템 구현을 시도하였다.

유전 알고리즘에 기반한 동적 공급사슬 통합계획을 위한 멀티 에이전트 시스템 (A Multi-agent System based on Genetic Algorithm for Integration Planning in a Supply Chain Management)

  • 박병주;최형림;강무홍
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.47-61
    • /
    • 2007
  • 기업 운영에서 SCM (Supply Chain Management)의 중요성이 인식되면서 공급, 생산, 분배 등의 기능들을 통합적으로 관리하는 새로운 접근법의 필요성이 커지고 있다. 이 접근법은 여러 다른 기능들의 의사결정 문제를 하나의 통합된 최적화 모델로 분석하는 방법이다. 특히 공급사슬의 통합적인 운영을 위해서는 이전의 확정적 방법론 보다는 보다 구매자와 공급자의 관계를 유연하게 통합해 줄 수 있는 방법론이 필요하다. SCM은 대규모 문제이고 또한 다양한 내외 요인에 의해 기존의 설정된 계획 내용이나 상황이 항시 동적으로 변경될 수 있기에, 이들 정보를 통합 계획에 반영될 수 있도록 하여야 한다. 본 연구에서는 SCM의 핵심이 되는 생산계획과 분배계획 문제들을 효율적으로 통합할 수 있는 유전 알고리즘 (Genetic Algorithm)을 제시하고, 유전 알고리즘을 기반으로 동적 SCM을 위한 멀티 에이전트 시스템을 구현한다. 한편 통합계획 문제에서 유전 알고리즘을 통해 100%에 근접하는 최적해를 구하였고, 통합계획으로 얻은 결과와 통합 계획을 하지 않은 경우의 결과 값에서 큰 차이를 확인 할 수 있었다.

  • PDF

AlN 박막을 이용한 투명 저항 변화 메모리 연구

  • 김희동;안호명;서유정;이동명;김태근
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.56-56
    • /
    • 2011
  • 투명 메모리 소자는 향후 투명 디스플레이 등 투명 전자기기와 집적화해 통합형 투명 전자시스템을 구현을 위해 지속적으로 연구가 진행 되고 있으며, 산학계에서는 다양한 메모리 소자중 큰 밴드-갭(>3 eV) 특성을 가지는 저항 변화 메모리(Resistive Random Access Memory, ReRAM)를 이용한 투명 메모리 구현 가능성을 지속적으로 보고하고 있다. 현재까지의 저항 변화 메모리 연구는 물질 최적화를 위해 다양한 금속-산화물계(Metal-Oxide) 저항 변화 물질에 대한 연구가 활발하게 진행 되고 있지만, 금속-산화물계 물질의 경우 근본 적으로 그 제조 공정상 산소에 의한 다수의 산소 디펙트 형성과 제작 시 쉽게 발생할 수 있는 표면 오염의 문제점을 안고 있으며, 또한 Endurance 및 Retention 등의 신뢰성에 문제를 보이고 있다. 따라서, 이러한 문제점을 근본 적으로 해결하기 위해 새로운 저항 변화 물질에 관한 물질 최적화 연구가 요구 되며, 본 연구진은 다양한 금속-질화물계(Metal-Nitride) 물질을 저항변화 물질로 제안해 연구를 진행 하고 있다. 이전 연구에서, 물질 고유의 우수한 열전도(285 W/($m{\cdot}K$)) 및 절연 특성, 큰 밴드-갭(6.2 eV), 높은 유전율(9)을 가지고 있는 금속-질화물계 박막인 AlN를 저항변화 물질로 이용하여 저항변화 메모리 소자 연구를 진행하였으며, 저전압 고속 동작 특성을 보이는 신뢰성 있는 저항 변화 메모리를 구현하였다. 본 연구에서는 AlN의 큰 밴드-갭 특성을 이용하여 투명 메모리 소자를 구현하기 위한 연구를 진행 하였다. 투과도 실험 결과, 가시광 영역 (380-700 nm)에서 80% 이상의 투과도를 보였으며, 이는 투명 메모리 소자로써의 충분한 가능성을 보여 준다. 또한, I-V 실험에서 전형적인 bipolar 스위칭 특성을 보이며, 스위칭 전압 및 속도는 VSET=3 V/Time=10 ns, VRESET=-2 V/Time=10ns에서 가능하였다. 신뢰성 실험에서, 108번의 endurance 특성 및 105 초의 retention 특성을 보였다.

  • PDF

분기 함수를 적용한 분산 최근접 휴리스틱 (A Distributed Nearest Neighbor Heuristic with Bounding Function)

  • 김정숙
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.377-383
    • /
    • 2002
  • 외판원 문제는 잘 알려진 NP-완전 문제로, 최적해(optimal value)를 구하는 다양한 알고리즘들이 개발되었다. 그러나 최악의 경우 지수 시간이 걸리므로 수행시간을 줄이는 다양한 방법들이 제안되고 있다. 최근접 휴리스틱 알고리즘은 최적해를 구하는 다른 알고리즘들에 비해 구조가 비교적 간단하다. 따라서 본 논문에서는 외판원 문제(Traveling Salesman Problem, TSP)의 최적해를 구할 수 있는 분기 함수(bounding function)를 적용한 분산 최근접 휴리스틱(nearest neighbor heuristic) 알고리즘을 PVM(Parallel Virtual Machine)에서 제공하는 마스터/슬래이브(master/slave) 모델을 사용하여 설계하고 구현하였다. 먼저 최적해를 찾는 수행 시간을 줄이기 위해 최적화 문제에서 좋은 성능을 보이는 분산 유전 알고리즘(distributed genetic algorithm)을 수행해 얻은 근사해(near optimal)를 초기 분기 함수로 사용한다. 특히 더욱 좋은 근사해를 구하고자 유전 연산자인 돌연변이를 새롭게 변형하여 적용하였다.

광대역 전자파를 이용한 역산란 해석 연구 (Analysis of Microwave Inverse Scattering Using the Broadband Electromagnetic Waves)

  • 이정훈;정용식;소준호;김준연;장원
    • 한국전자파학회논문지
    • /
    • 제17권2호
    • /
    • pp.158-164
    • /
    • 2006
  • 본 논문에서는 시간 영역 유한차분법(FDTD: Finite-Difference Time-Domain Method)과 설계 민감도법(design sensitivity analysis)을 이용하여 미지의 유전체 산란체(dielectric scatterer) 복원을 위한 역산란 문제(inverse scattering)의 새로운 해석 기법을 제안하였다. 본 연구에서는 빠른 수렴을 위하여 목적 함수의 도함수를 이용한 설계 민감도법을 도입하였고, 시간 영역 유한차분법으로부터 직접 설계 민감도 수식을 도출하였다. 해석의 효율성을 위하여 보조 변수법(adjoint variable method)을 도입하여 보조 변수 방정식을 도출하고 최적화 알고리듬으로 최대 경사도법을 이용하여 반복적인 추정을 통하여 미지의 유전체를 복원하였다. 본 연구의 타당성의 보이기 위하여 2차원 $TM^z$에서의 유전체 복원 사례를 제시한다.

RAPD를 이용한 고추(Capsicum annuum) 유전자원의 분류 (Classification of Capsicum annuum Germplasm Using Random Amplified Polymorphic DNA)

  • 남승현;최근원;유일웅
    • 원예과학기술지
    • /
    • 제16권4호
    • /
    • pp.503-507
    • /
    • 1998
  • 본 연구는 RAPD표지를 이용하여 국내외에서 수집된 고추 유전자원들간의 유전적관계를 평가하고자 수행되었다. Random primer를 이용한 고추의 PCR반응은 $MgCl_2$ 3mM, Taq. DNA polymerase 1.5U, 주형 DNA 10ng, dNTPs $200{\mu}M$, random primer 200nM 그리고 $42^{\circ}C$의 annealing 온도조건으로 최적화하였다. 80개의 random primer로부터 높은 밴드선명도와 재현성을 보이는 16개가 선발되었으며 70%의 GC함량을 갖는 primer들이 GC함량이 60%인 것보다 DNA증폭에 있어 효과적이었다. 31개의 고추품종및 계통들에 대해 71개의 polymorphic밴드와 22개의 monomorphic밴드를 포함하는 총 93개의 DNA밴드가 선발된 16개의 random primer들로부터 형성되었다. Primer당 약 4.4개의 polymorphic밴드가 형성되었다. 이들 71개의 polymorphic밴드를 이용하여 유사도지수가 구해졌으며 이를 근거로 31고추 계통 또는 품종들을 뚜렷이 구분하는 dendrogram이 작성되었다.

  • PDF