• 한국멀티미디어학회논문지
• /
• 제10권10호
• /
• pp.1284-1294
• /
• 2007

본 논문에서는 개선된 퍼지 클러스터(Modified Fuzzy C-Means: MFCM) 알고리즘을 이용하여 블라인드 비선형 채널등화기를 구현하였다. 이를 위해 제안된 MFCM은 기존의 유클리디언 거리 값 대신 Bayesian Likelihood 목적함수(fitness function)를 이용하여 채널의 출력으로 수신된 데이터들로부터 비선형 채널의 최적의 채널 출력 상태 값(optimal channel output states)을 추정한다. 이렇게 구해진 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 벡터를 구성하고 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용하여 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우스 잡음을 추가한 데이터를 사용하여 하이브리드 유전자 알고리즘 (genetic algorithm(GA) merged with simulated annealing (SA): GASA)과 그 성능을 비교하였으며, 제안된 MFCM을 이용한 등화기가 GASA를 사용한 것 보다 상대적으로 정확도와 속도 면에서 우수함을 보였다.

• 대한전자공학회논문지SD
• /
• 제42권12호
• /
• pp.79-90
• /
• 2005

본 논문에서는 의사무작위패턴만으로는 생산하기 힘든 결정론적 테스트 큐브의 생산확률을 높일 수 있는 새로운 clustered reconfigurable interconnect network (CRIN) 내장된 자체 테스트 기법을 제안한다. 제안된 방법은 주어진 테스트 큐브들의 신호확률에 기반을 둔 스캔 셀 재배치 기술과 규정 비트(care-bit: 0 또는 1)가 집중된 스캔 체인 테스트 큐브의 생산확률을 높이기 위한 전용의 하드웨어 블록을 사용한다. 테스트 큐브의 생산확률을 최대로 할 수 있는 시뮬레이티드 어닐링(simulated annealing) 기반 알고리듬이 스캔 셀 재배치를 위해 개발되었으며, CRIN 하드웨어 합성을 위한 반복 알고리듬 또한 개발되었다. 실험을 통하여 제안된 CRIN 내장된 자체 테스트 기법은 기존의 연구 결과보다 훨씬 적은 저장 공간과 짧은 테스트 시간으로 $100\%$의 고장검출율을 달성할 수 있음을 증명한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권7호
• /
• pp.624-635
• /
• 2006

본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제29권4호
• /
• pp.1-8
• /
• 2024

순회 외판원 문제(TSP)는 잘 알려진 조합 최적화 문제 중 하나이다. 지역 탐색은 TSP를 해결하기 위한 한 가지 방법으로 사용되어 왔다. Greedy Random Insertion(GRI)은 지역 탐색을 위한 효과적인 이웃해 생성 방법으로 알려져 있다. GRI는 현재해로부터 일부 도시들을 무작위로 선택하고 그 도시들을 한 번에 하나의 도시만 고려하여 현재 부분해의 최적 위치로 삽입한다. 본 논문에서는 먼저 Full Greedy Insertion(FGI)이라는 또 다른 그리디 이웃해 생성 방법을 제안한다. FGI는 GRI와 마찬가지로 삽입 위치를 하나씩 결정하되 남은 모든 도시들을 한꺼번에 고려하여 결정한다. 그리고 본 논문에서는 GRI와 FGI를 결합하는 방법을 제시한다. 결합 방법에서는 시뮬레이티드 어닐링 내에서 매 반복 시 GRI 또는 FGI를 무작위로 선택하여 실행한다. 실험 결과에 의하면, FGI 단독으로는 성능이 매우 우수한 것은 아니다. 그러나 결합 방법은 GRI를 포함한 기존의 지역 탐색 방법들보다 우수한 성능을 발휘함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2283-2288
• /
• 2006

최근 생명 정보학 기술의 발달로 마이크로 단위의 실험조작이 가능해짐에 따라 하나의 chip상에서 전체 genome의 expression pattern을 관찰할 수 있게 되었고, 동시에 수 만개의 유전자들 간의 상호작용도 연구 가능하게 되었다. 이처럼 DNA 마이크로어레이 기술은 복잡한 생물체를 이해하는 새로운 방향을 제시해주게 되었다. 따라서 이러한 기술을 통해 얻어진 대량의 유전자 정보들을 효과적으로 분석하는 방법이 시급하다. 본 논문에서는 실험용 데이터로 하버드대학교의 바이오인포메틱스 코어 그룹의 샘플데이터 이용하여 마이크로어레이 실험에서 다양한 원인에 의해 발생하는 잡음(noise)을 줄이거나 제거하는 과정인 표준화 과정을 거쳐 특징 추출방법인 베이지안 알고리즘 ASA(Adaptive Simulated Annealing) 방법을 이용하여 데이터를 2개의 클래스로 나누고, 정확도를 평가하는 시스템을 설계하고 구현하였다. Lowess 표준화 후 98.23%의 정확도를 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.540-543
• /
• 2013

선박은 판과 보강재를 효율적으로 조립한 매우 복잡한 구조물이고, 이동하는 구조물로써는 최대규모의 구조물이다. 특히, 선체 구조의 설계란 "예상되는 모든 하중에 충분히 견딜 수 있는 강도(strength)와 강성(stiffness)을 가진 부재의 크기를 결정하고 적절히 배치하는 과정이다." 라고 말할 수 있다. 선체 구조의 설계는 부재의 배치가 얼마나 적절하게 잘되어 있는가에 달려 있다고 하여도 과언이 아닐 정도로 매우 중요하다. 주요 구조 부재의 부재 배치에 대한 기본적인 개념은 판 부재의 용접선(seam line), 종, 횡늑골의 간격, 종거어더 등을 예로 들 수 있으며, 부재의 배치는 최적 설계 및 공작상의 관점으로부터 선정되어야 하며, 또한 선체 전체의 구조적인 연결이 불연속이 되지 않도록 하여야 한다. 특히, 판 부재의 용접선은 여러 가지 표준치수로 생산되는 판 들 중, 판의 기준 폭이 얼마인 것을 사용하는 것이 공작상 또는 배치상 가장 편리한 가를 생각하여야 한다. 이것은 선박의 크기에 따라 다르겠지만, 조선소 크레인의 용량 및 가공상, 강도상의 문제를 고려하여 가능한 한용접선의 수를 줄이는 것이 바람직하다. 용접선을 줄이기 위해서는 판 부재의 폭을 넓게 하면 되나, 철강회사에서 표준으로 생산 판매하는 주판의 폭보다 넓은 판을 주문 구입 한다는 것은 곧 생산비용의 증가로 이어지는 것으로 이는 주판 구입 경비 측면에서는 바람직하지 않다. 따라 서, 주판 구입경비의 최소화를 유도하면서도 주판 폭의 적정 및 용접선 개수 최소화를 유지할 수 있도록 설계하는 것은 중요하지만, 용접선 배치의 문제는 다양한 입력 변수를 고려해야 하는 복잡한 문제이기 때문에 그간 최적화 관점에서 접근하지 못하고 시니어급 엔지니어가 가진 경험과 조선소의 지침서에 기재된 절차에 따라 대략적인 해를 결정하여 왔다. 본 연구는 이러한 복잡한 문제를 최적화 방법인 당금질(Simulated Annealing) 방법을 이용하여 해결한 결과를 소개하며, 그 결과와 효용성에 대해 논하도록 하겠다.

• 전자공학회논문지D
• /
• 제35D권6호
• /
• pp.37-45
• /
• 1998

본 논문에서는 본 연구진이 개발 중인 INPROS 3차원 반도체 공정 시뮬레이터 시스템에 이온주입된 불순물의 과도 확산(TED, transient enhanced diffusion) 기능을 첨가하여 수행한 계산 결과를 발표한다. 실리콘 내부에 이온주입된 불순물의 재분포를 시뮬레이션하기 위하여, 먼저 몬테카를로 방법으로 이온주입 공정을 수행하였고, 유한요소법을 이용하여 확산 공정을 수행하였다. 저온 열처리 공정에서의 붕소의 과도 확산을 확인하기 위하여, 에피 성장된 붕소 에피층에 비소와 인을 이온 주입시킨 후, 750℃의 저온에서 2시간 동안 열처리 공정을 수행하였다. 3차원 INPROS 시뮬레이터의 결과와 실험적으로 측정한 SIMS 데이터와 그 결과가 일치함을 확인하였다. INPROS의 점결함 의존성 과도 증속 확산 모델과 소자 시뮬레이터인 PISCES를 이용하여 역 단채널 길이 효과(RSCE, reverse short channel effect)를 시뮬레이션하였다.

• 한국진공학회:학술대회논문집
• /
• 한국진공학회 2012년도 제43회 하계 정기 학술대회 초록집
• /
• pp.396-396
• /
• 2012

$TiO_2$ anatase nanotube arrays (NTAs) were grown by electrochemical anodization and followed annealing of Ti foil. Ethylene glycol/$NH_4F$-based organic electrolyte was used for electrolyte solution and using second anodization process to obtain free-standing NTAs. After obtaining NTAs, ITO film was deposited by sputtering process on bottom of NTAs. UV-curable NOA was used for attach free-standing NTAs on flexible plastic substrate (PEN). Solid state electrolyte (spiro-OMeTAD) was coated via spin-coating method on top of attached NTAs. Ag was deposited as a counter electrode. Under AM 1.5 simulated sunlight, optical characteristics of devices were investigated. In order to use flexible polymer substrate, processes have to be conducted at low temperature. In case of $TiO_2$ nano particles (NPs), however, crystallization of NPs at high temperature above $450^{\circ}C$ is required. Because NTAs were conducted high temperature annealing process before NTAs transfer to PEN, it is favorable for using PEN as flexible substrate. Fabricated flexible solid-state DSSCs make possible the preventing of liquid electrolyte corrosion and leakage, various application.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1991년도 추계학술대회 논문집 학회본부
• /
• pp.286-289
• /
• 1991

We simulated ion implantation and annealing condition of 1 ${\mu}m$ CMOS device using process simulator, SUPREM-II. In this simulation, optimal condition of ion implantation for symmetric threshold voltage determination of PMOS and NMOS region, junction depth and sheet resistance of source/drain region, impurity profile of each region are investigated. Ion implantation dose for 3 ${\mu}m$ N-well junction depth and symmetric threshold voltage of $|0.6|{\pm}0.1$ V were $1.9E12Cm^{-2}$(for phosphorus), $1.7E122Cm^{-2}$(for boron) respectively. Also annealing condition for dopant activation are examined about $900^{\circ}C$, 30 minutes. After final process step, N-well junction, P+ S/D junction and N+ S/D junction depth are calculated 3.16 ${\mu}m$, 0.45 ${\mu}m$ and 0.25 ${\mu}m$ respectively.

• Investigative Magnetic Resonance Imaging
• /
• 제6권2호
• /
• pp.137-146
• /
• 2002

목적: 본 논문에서는 신경망을 이용한 자기공명영상의 분류에 있어 결정론적 이완 방법(deterministic relaxation)과 응집 군집화(agglomerative clustering) 방법에 의한 개선된 영상 분류방법을 제시한다. 제안된 방법은 신경망을 이용한 영상의 분류시 지역적 최소치로의 수렴문제와 입력 패턴의 증대로 인하여 수렴 속가 늦어지는 문제를 해결한다. 대상 및 방법: 신경망을 이용한 영상의 분류는 지역적 계산과 병렬 계산이 가능한 특성을 갖고 있어 기존의 통계적 방법을 대신하는 방법으로 주목을 받고 있다. 그러나 일반적으로 신경망에 의한 분류알고리즘이 지닌 문제점의 하나는 에너지함수가 항상 전역적 최소치로 수렴하지 않고 지역적 최소치로도 수렴할 수 있다는 점이고, 또 다른 문제점은 반복수렴을 수행하는 에너지함수의 수렴속도가 너무 늦다는 점이다. 따라서 지역적 최소치로의 수렴을 방지하고 전역적 최소치로의 수렴속도를 가속화시키기 위하여 본 논문에서는 결정적 이완 알고리즘의 하나인 MFA(Mean Field Annealing) 방법을 적용하여 지역적 최소치로의 수렴문제를 해결하는 방법을 제시한다. MFA는 모의 애닐링의 통계적 성질을 변수의 평균값에 적용하는 결정론적인 수정 법칙들로 대신하고, 이러한 평균값을 최소화함으로서 수렴속도를 개선한 방법이다 아울러 신경망이 갖고 있는 문제점인 과다한 클래스 패턴의 생성에 따른 처리속도 지연의 문제점을 해결하기 위하여 응집 군집화 알고리즘을 이용하여 영상을 구성하는 군집을 결정하여 신경망에 입력되는 값을 초기화하여 영상패턴이 증가되는 것을 제한하였다. 결과: 본 논문에서 제시된 응집 군집화 방법 및 결정론적 이완 방법은 신경망에 의한 자기공명영상의 분류 시 발생할 수 있는 지역적 최적 치로의 수렴 문제를 해결하여 전역적 최적화로 신속히 수렴함을 알 수 있었다. 결론: 본 논문에서는 클러스터의 분석과 결정론적 이완 방법에 의하여 신경망에 의한 자기공명영상의 분류결과를 향상시키기 위한 새로운 방법을 소개하였으며 실험결과를 통하여 그러한 사실을 확인할 수 있었다.