• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.959-968
• /
• 1999

기존의 많은 논문에서는 병렬휴리스틱법(Parallel Heuristics) 또는 몇 개의 휴리스틱법을 결합하는 하이브리드 시스템(Hybrid system)이 보다 양질의 탐색 결과를 얻을 수 있음을 보고하고 있다. 그러나 단일 프로세스를 가진 범용 컴퓨터상에서의 병렬화와 하이브리드화는 지나치게 많은 탐색시간을 요구한다. 이러한 경우 탐색의 고속화를 위해서는 탐색법간의 보다 적절한 결합법이 요구된다. 이를 위한 방법론으로서 병렬프리스틱법의 고속화모델(Fast Model of Parallel Heuristics : FMPH)을 제안하고 있다. 유전적 알고리즘(Genetic algorithms)의 섬모델(Island Model)에 의거, 다양한 탐색 공간에서 선택된 우수한 엘리트해에 대해서만 선택적으로 국소탐색(local search)의 능력이 뛰어난 타부 탐색법을 도입한다. 본 논문에서는 NP-hard문제 중에서도 가장 어려운 문제로 평가되는 잡숍 스케쥴링 문제(Job-Shop scheduling Problem)에 대해 적용한 병렬프리스틱법의 고속화 모델을 소개하며 모델의 범용성을 입증하기 위해 유명한 벤치마크 문제에 적용하여 얻은 뛰어난 결과를 보고한다.

• 대한전자공학회논문지TC
• /
• 제44권3호
• /
• pp.26-32
• /
• 2007

개구면 결합 공진기 급전 마이크로스트립 패치 안테나의 단순하고도 정확한 등가 회로를 추출한다. 이 등가회로는 이상적인 트랜스포머, 어드미턴스 소자, 그리고 전송선으로 구성되고 각 소자 값들은 가역 정리와 스펙트럼 영역 이미턴스 방법에 기반한 복소 전력 개념으로부터 구할 수 있다. 기 게재된 논문의 연구 결과를 이용하여 제안한 등가회로의 타당성을 검증한 후 이중 대역 안테나를 유전 알고리즘과 Holder-Mead 방법을 통한 이종 진화적 최적화 방법으로 설계하였다. 설계 목표치에 적합한 결과를 도출하였고, 이 결과는 이종 진화적 최적화 방법이 설계에 매우 효율직임을 확인해 준다.

• 한국전산구조공학회논문집
• /
• 제22권3호
• /
• pp.277-287
• /
• 2009

최근 국내에서 400~600MPa급의 구조용 고강도강재가 생산되고 있으며, 큰 하중을 부담해야 하는 초고층건물에는 고강도강재의 사용이 효과적일 것으로 예상되나, 고강도강재의 적절한 사용법 및 적용사례 부족으로 인해 고강도강재는 일부 건축물에서 제한적으로 사용되고 있다. 그럼으로 본 연구에서는 고강도강재를 초고층건물에 이용할 수 있는 방법으로 최적화기법을 이용한 초고층건물 구조비용 최적설계기법을 개발하였다. 개발된 최적설계법은 강재의 강종별 재료 가격을 고려하며 강재의 강도와 크기를 결정함으로서 구조비용을 최소화 시킬 수 있다. 제안된 구조비용 최적설계법을 6개의 실제 초고층건물 구조설계에 적용하였으며, 경험에 의존한 구조 설계를 병행하여 개발된 최적설계법의 효율성과 적용성을 평가하였다. 개발된 초고층건물 구조비용 최적화기법은 경험에 의존한 설계에 비해 7~21%정도의 구조비용을 절감할 수 있었다. 또한, 제안된 최적설계법의 적용결과로서 얻어진 강재의 강도분포와 강종별 재료비용의 분석을 통해서 고강도강재를 초고층건물에 효과적으로 적용하기 위한 간략한 가이드라인을 제시하였다.

• 전자공학회논문지CI
• /
• 제46권4호
• /
• pp.51-60
• /
• 2009

RFID 리더는 근접한 리더가 같은 주파수 혹은 인접한 주파수 대역을 사용할 경우 서로 간섭을 일으키게 되고 이는 태그의 정보를 올바로 인식하지 못하게 하는 리더 충돌 문제를 야기한다. 현재 리더 충돌 방지 연구에서는 리더 충돌 시 주파수를 옮기거나 TDM(Time Division Multiplex)을 기반으로 한 기법들이 제안되고 있다. 그러나 이는 리더 간 간섭에 영향을 미치는 리더간 거리, 사용 주파수 및 시간을 종합적으로 고려해야 하는 문제 상황을 정확히 반영하지 못한다는 한계를 갖는다. 본 논문에서는 TDM, FDM(Frequency Division Multiplex) 방식을 동시에 고려한 RFID 리더간 간섭 모델을 통해 각 리더의 간섭량을 분석함으로써 시스템 성능을 나타낼 수 있는 최적화 문제를 정의한다. 또한 이것을 풀기위한 해법으로 유전자 알고리즘을 이용한 RFID 리더 자원할당 기법이 제안된다. 따라서 주어진 RFID 환경을 충실하게 반영하여 리더의 충돌을 회피할 수 있는 최적의 자원할당을 이룰 수 있다.

• 조명전기설비학회논문지
• /
• 제16권2호
• /
• pp.104-112
• /
• 2002

본 논문에서는 FACTS 기기의 일종인 전력조류 극대화 및 제어 기능과 함께 외란에 의한 과도시의 전력계통 안정화 기능을 수행할 수 있는 TCSC용 전력시스템 안정화 장치 설계에 대하여 연구하였다. TCSC용 전력시스템 안정화 장치 설계시 파라미터 선정은 복잡한 수식이 필요 없고 계산시간을 감소시키며 적은 반복횟수로도 최적해를 찾을 수 있는 자연 생태계의 진화를 모의한 유전 알고리즘을 이용하였다. 전력 시스템의 저주파 진동에 강인성을 갖는 TCSC는 TCR(Thyristor Controlled Reactor)과 커패시터의 병렬구조에 의해 용량성과 유도성에 걸친 범위가지 연속적으로 제어할 수 있는 구조로 이루어져 있다. 이러한 제안된 방법의 강인성을 검증하기 위해 여러 가지 운전조건에 대해 전력계통 안정도 및 고유치를 해석하여 기존의 안정화 장치를 적용한 경우와 비교함 으로써 유용성을 입증하였다.

• 디지털콘텐츠학회 논문지
• /
• 제11권1호
• /
• pp.99-104
• /
• 2010

화학물질은 생체에 들어오면 여러 가지 독성반응을 나타내는데, 독성반응에 따른 유전자 발현을 분석하기 위해 바이오 칩 등을 이용한 신기술이 확산되면서 바이오 디지털 콘텐츠가 다량으로 생성되고 있다. 이 콘텐츠는 그 자체로는 의미가 적고 컴퓨터를 이용한 분석과 보정과정을 거쳐 생물학적으로 의미 있는 값들을 선별하여야 한다. 이런 콘텐츠에는 유전자들의 발현 양상 측정을 목적으로 하는 유전체학(genomics), 유전자의 발현 양상을 측정하는 전사체학(transcriptomics), 단백질의 발현을 측정하는 단백체학(proteomics), 대사체의 발현을 측정하는 대사체학(metabolomics) 등이 있으며, 이를 통칭하여 오믹스(omics)라고 부른다. 오믹스 기술을 독성을 연구하는 분야에 접목한 것이 독성유전체학(toxicogenomics)이며, 이에 대한 콘텐츠를 분석함으로써 독성을 예측하고 독성기전을 규명할 수 있다. 독성분석에 있어서 초기 단계의 분석은 향후 만성독성의 예측에 있어서 중요한 부분을 차지하고 있다. 바이오 디지털 콘텐츠를 이용하여 독성을 예측함에 있어 기존의 방법보다 더 빠르고 정확하게 예측하기 위해서는 많은 정보에 대한 분석기술의 진보가 필요하다. 또, 바이오 디지털 콘텐츠를 이용한 독성예측에 있어서 전체세포보다는 생물학적 현상을 일으키는 특이세포에서 이런 정보를 얻는 것이 중요하다고 생각된다. 또, 향후 바이오 디지털 콘텐츠 분석은 전략적 실험설계에 의한 데이터가 분석되고 축적되어야 하고, 분석알고리즘을 통한 네트워크 분석이 이루어져야 하며, 통합적 데이터 구축을 통해 이루어져야 할 것으로 생각된다.

• KSBB Journal
• /
• 제15권1호
• /
• pp.14-21
• /
• 2000

본 연구는 조류의 고농도 배양을 통하여 축산폐수로부터 질소, 인등의 영양염류를 효과적으로 제거하여 환경오염을 감소시키는 것을 목적으로 한다. 이를 위하여 조류성장의 환경적 요소인 질소/인 농도비에 대한 질소와 인의 제거효율 분석 실험을 통하여 질적 질소/인 농도비를 결정하였다. 고농도 조류 배양을 위한 광도의 균일한 공급을 위하여 광섬유를 이용한 광생물반응기를 공정에 적용하였다. 제안된 광섬유를 이용한 광생물반응기는 광원으로부터 반응기 전체로 효과적인 광전달을 수행하는 것을 확인하였다. 조류 배양에서 조류의 성장과 질소, 인의 제거를 표현하기 위해서 구조적 속도식 모델을 제시하였다. 유전알고리즘을 이용한 자기구성퍼지 제어기를 구성하여 반연속식 폐수처리공정의 제어를 수행하였다. 구성된 퍼지 제어기는 폐수의 유입량 조절을 통하여 질소의 농도를 주어진 설정치로 유지되도록 운전하였다. 실험 결과에 의해 자기구성 퍼지 제어기는 원하는 질소의 농도를 잘 유지함은 물론 조류의 성장을 증진시킴을 알 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제20권12호
• /
• pp.278-286
• /
• 2020

죄수 딜레마 게임은 게임 이론의 대표적인 사례로 많은 경제학자, 사회과학자 및 컴퓨터 과학자가 관심을 가지고 연구하고 있다. 근래에는 죄수 딜레마 게임 분석을 위해 유전 알고리즘, 입자 군집 최적화 등의 진화 연산 기법을 적용한 계산적 접근에 대한 연구가 활발히 이루어져 왔다. 본 연구에서는 3가지의 서로 다른 이진입자 군집 최적화 기법을 사용하여 2명 또는 그 이상의 플레이어가 참여하는 반복 죄수 딜레마 게임에 대한 전략을 진화시켜보고자 한다. 반복 죄수 딜레마 게임에 3가지 버전의 이진 입자 군집 최적화를 적용하여 실험한 결과 자신의 이득을 최대화하기 위한 이기적인 참가들 사이에서도 상호 협력 관계가 구축될 수 있음을 확인하였나 참여자가 많을수록 상호 협력 관계가 구축이 어려워 짐을 확인하였다.

• 한국수자원학회논문집
• /
• 제56권4호
• /
• pp.273-284
• /
• 2023

최근 지속적인 가뭄으로 물 공급에 큰 어려움을 겪고 있으며, 이러한 극한 사상의 발생은 기후변화에 따라 더욱 빈번해질 것으로 전망된다. 본 연구는 기후변화에 따른 댐 운영 가뭄 취약성을 평가하고자, 보다 넓은 범위에서 미래 기후변화의 변동성을 반영할 수 있는 decision scaling 기법을 제안하였다. 충청남도 보령댐을 시범유역으로 선정하고 양적 신뢰도를 이용하여 평가한 결과, 보령댐의 가뭄 취약도는 도수로 반영 여부에 따라 95.80% 에서 98.13%까지 변동하였고, 기후변화에 매우 취약한 것으로 나타났다. 더불어 유전 알고리즘 기반 최적의 헤징룰을 산정하여 가뭄 취약성의 저감 효과를 분석하였고, 다양한 사회·경제적 변화에 대응하기 위해 세 가지 수요 시나리오(고수요, 저수요, 기준수요) 하에서 평가를 진행하였다. 양적 신뢰도와 극한가뭄 발생 빈도를 평가 기준으로 분석한 결과, 두 헤징룰은 K-water의 용수공급 조정기준 대비 저수요 시나리오에서 공급 안정도를 개선시킴으로써 극한가뭄에 적절히 대처할 수 있는 방법으로 사용될 수 있을 것이다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제13권5호통권57호
• /
• pp.109-120
• /
• 2009

본 논문은 외부 긴장된 긴장재의 손실 긴장력 추정에 대한 새로운 방법을 소개한다. 제안된 방법은 HGA과 FEM이 조합된 시스템 인식 기법으로 외부긴장된 긴장재의 손실된 긴장력이 추정된다. 제안된 기법의 인식변수로는 외부긴장 긴장재의 긴장력, 유효공칭직경, 단위길이당 질량과 레일리 감쇠 계수가 사용되었다. 첫째로 감쇠의 효과가 적용된 유한요소 모델 시스템을 모형화되고, 시스템 인식변수를 반복적으로 추정하는 역해석 기법을 이용하여 인식하게 된다. 마지막으로 3번의 수치실험을 통하여, 제안기법의 수치적 타당성 여부가 확인된다. 이때, 레일리 감쇠 계수를 제외한 인식변수들의 오차는 1%미만으로 인식된다.