• 한국지능시스템학회논문지
• /
• 제20권3호
• /
• pp.406-412
• /
• 2010

본 논문에서는 실세계에서 센서를 배치할 때 발생하는 최적화 문제인 최대 커버리지 센서 배치 문제를 정의하고 문제의 해 공간의 특성을 분석하였다. 또한 최대 커버리지 센서 배치 문제의 좋은 해를 얻기 위해 유전 알고리즘을 설계하고 그 우수성을 비교 실험을 통해 보였다. 이 문제에 유전 알고리즘을 적용할 때 중요하게 고려되어야 할 부분은 평가 함수를 어떻게 구현하느냐 인데 몬테카를로법을 통해 해결할 수 있었다. 유전 알고리즘의 몬테카를로법을 이용한 평가 부분에서 샘플 생성 횟수를 조절함으로써 동일한 성능을 내면서 계산 시간을 크게 줄일 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제11권6호
• /
• pp.59-66
• /
• 2011

자원 제약이 있는 프로젝트 스케줄링 문제는 자원의 양은 제한되어 있고 작업들 간에 선행조건이 있는 일정계획 문제로서 NP-hard 문제 중에 하나로 알려져 있다. 이러한 문제는 결정론적인 방법을 사용해서는 주어진 시간 내에 최적해를 구하기 어렵기 때문에 근사 최적해를 빠른 시간에 구할 수 있는 휴리스틱 방법을 이용한다. 본 논문에서는 자원 제약이 있는 프로젝트 스케줄링 문제를 효율적으로 해결할 수 있는 유전알고리즘을 소개한다. 제안한 유전알고리즘은 스키마 이론을 적용한 교차 연산자와 실세계 토너먼트 선택 전략을 이용하였다. 표준 문제에 실험한 결과는 제안한 알고리즘이 기존의 알고리즘 보다 우수함을 보여주었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.969-972
• /
• 2007

수송문제는 산업공학 및 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, 이를 고정비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)라 한다. 고정비용을 고려한 비선형 수송문제는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 수송비용과 고정비용이 최소가 되도록 수송량을 결정하는 문제이다. 본 논문에서는 이 비선형 수송문제에 가장 많이 쓰이는 메타 휴리스틱 방법들 중 유전 알고리즘을 이용한 해법을 제시한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나는 해의 유전자표현을 어떻게 나타낼 것인가 인데, 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 유전자 표현법들을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교를 한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.203-206
• /
• 2002

동적 시스템의 동정은 시스템의 관측된 데이터를 가지고 동적 모델의 수학적 모델을 찾는 문제를 다루는 것이다. 기존의 고전적인 방법으로는 차분 방정식(ARX 또는 ARMAX) 또는 상태 공간 표현에 관한 계수들을 추정하기 위해서 회귀 기법 등을 사용하였다. 그러나 이러한 고전적인 방법들은 파라미터가 비선형이고, 실세계 문제에서 모델링 오차나 측정 잡음을 수반하게 되면 탐색의 어려움을 가지게 된다. 따라서 이러한 문제점을 극복하고자 퍼지 이론이나 신경망 이론 둥이 이용되었으나 본 논문에서는 비선형 동적 시스템의 파라미터 동정에 최근 복잡한 최적화 문제를 해결하는 도구로 점점 관심을 받고 있는 유전 알고리즘을 동정 알고리즘으로 제안하고, 비선형 동적 시스템의 파라미터 동정에 유전 알고리즘을 응용한 몇 가지 예를 제시하고자 한다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2007년도 추계학술대회 논문집
• /
• pp.147-150
• /
• 2007

본 논문은 일반조명용과 LCD Backlight에 적용 가능한 제논 유전체 장벽형 평판형광램프에 대한 연구이다. 일반적으로, 수은을 포함한 형광램프는 낮은 온도에서의 휘도문제와 상대적으로 긴 점등시간, 수명, 그리고 환경 문제가 있다. 이러한 문제점들을 해결하기 위해서 제논 유전체 장벽형 평판형광램프가 연구되었다. 100(W)급($384{\times}321{\times}10mm$)으로 제작된 램프는 AC 펄스 전압에 의해 균일도, 안정한 방전, 우수한 전기적 및 광학적 특성을 가진다. 더 높아진 효율은 빠른 상승시간을 가진 AC 펄스전압, 주파수와 듀티의 구동 최적화, 전극의 형상, 압력 최적화 등에서 얻어진다. 이 연구에서 제논 유전체 장벽형 평판형광램프는 90(%)의 균일 도에서 7,600(cd/$m^2$)의 휘도와 32[1m/W] 이상의 효율을 얻었다.

• 전기의세계
• /
• 제16권4호
• /
• pp.30-35
• /
• 1967

전자기기용 축전기로서 요구되는 조건이라면, 우선 소형화를 들 수가 있다. 이에는 유전체의 두께의 감소즉 유전체의 박막화에 대한 절연내력, 내연성의 향상등이 요구되지만, 근년에 이러한 요구에 대한 개발도가 현저히 발전되었다. 다음여러가지 일반전구로서는 필연코 신뢰도의 문제, 용도에 의하여 광대역주파수에 있어 유전손이 적을것, 여러 온도범위에 있어서 용량변화가 극력 적을 것 등등이 요망된다. 따라서 앞으로 이러한 점이 어떠한 재료를 사용해서 어떠한 수단으로 해결될 것인가를 살펴보고저 하나, 우선 여기에 대해서 여러가지 기술사항의 이해를 기하기 위하여, 먼저 축전기의 축전현상에 대해서 설명하겠다.

• 한국통신학회논문지
• /
• 제26권8B호
• /
• pp.1041-1047
• /
• 2001

초고주파 회로에서 광범위하게 이용되는 평행 결합 마이크로스트립 대역통과필터는 2차 스프리어스 통과대역으로 필터의 응용을 제한한다. 이와 같은 문제를 해결하기 위해서 복합 유전체기판을 사용하는 방법을 제시하였다. closed-form 해석방법을 이용하여 복합 유전체기판상에 결합 마이크로스트립 선로를 해석하고 중심주파수 9GHz에서 정규화 대역폭 20%을 갖는 필터를 제작하였다. 단층기판을 갖는 필터와 비교하면 복합기판을 이용한 필터는 스프리어스 통과대역이 개선됨을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.402-405
• /
• 2008

근육과 같은 움직임을 갖는 금속을 이용한 스티키토는 동작 방식이 실린더나 모터를 사용할 때와 많이 다르다. 고려할 내용이 많이 모양을 결정하는 것이 쉽지 않고, 사용 목적에 따라 구성도 달리 해야 한다. 이 논문에서는 근육처럼 반응하는 니티놀을 이용하는 스티키토의 구성 문제를 해결하기 위해 유전알고리즘을 이용하였다. 유전알고리즘을 이용하여 구성 최적화 한 개체들과 기존의 개체와 비교한 결과 약 5배 멀리 갈 수 있었고, 전류도 효율적으로 사용하였다.

• 한국지능시스템학회논문지
• /
• 제10권6호
• /
• pp.569-574
• /
• 2000

본 논문에서는 유전 알고리듬을 이용한 웨이브렛 기반 퍼지 시스템 모델링에 대한 새로운 방법을 제안한다. 유전 알고리듬을 이용하여 웨이브렛 변환의 계수를 동정한 후 웨이브렛 변환과 등가관계에 있는 퍼지 시스템 모델을 형성한다. 웨이브렛 변환의 장점인 에너지 압축에 의해 적은 수의 계수를 이용하여도 정확한 모델을 획득할 수 있고 이는 적은 수의 규칙으로 정확한 퍼지 시스템 모델을 구성할 수 있다는 것을 의미한다. 또한 급격한 변화를 갖는 함수를 잘 나타낼 수 있다는 웨이브렛 변환의 장점에 의하여 기존의 퍼지 모델링으로는 좋은 모델을 획득할 수 없었던 문제를 해결하였다. 제안된 퍼지 모델의 우수성을 비선형성이 큰 함수를 모델링하고 이전의 연구와 비교함으로써 입증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.793-796
• /
• 2008

본 논문은 생산 물류 시스템최적화의 실현에 가장 대표적인 생산수송계획문제인 수송문제(TP: Transportation Problem)에 고정비용을 고려한 고정비용 수송문제(fcTP: Fixed charge Transportation Problem)를 다룬다. 특히 NP-hard문제로 널리 알려진 TP에서 수송량에 비례하는 가변비용과 함께 추가적으로 모든 경로에서 발생하는 고정비용을 함께 고려한 fcTP를 다룬다. 따라서 이러한 fcTP를 해결하기 위해 메타 휴리스틱기법 중에 가장 널리 이용되고 있는 유전 알고리즘(CA: Genetic Algorithm)을 이용한 해법을 제시하고자 한다. 본 논문에서는 CA를 이용해 고정비용 수송문제의 해를 우선순위기반 유전자 표현법을 이용해 fcTP에 적용해 보고 수치 실험을 통해 그 성능에 대한 연구를 한다.