• 한국융합학회논문지
• /
• 제8권11호
• /
• pp.103-108
• /
• 2017

유비쿼터스 환경에서는 다양한 센서로 부터 원거리에 데이터를 전송해야 하는 문제가 제기되어져 왔다. 특히 서로 다른 위치에서 도착한 데이터를 통합하는 과정에서 데이터의 속성 값들이 상이하거나 데이터에 일부 손실이 있는 데이터들도 처리해야 하는 어려운 문제를 가지고 있었다. 본 논문은 이와 같은 데이터들을 대상으로 집락분석 하는 방법을 제시한다. 이 방법의 핵심은 문제에 적합한 목적함수를 정의하고, 이 목적함수를 최적화 할 수 있는 알고리즘을 개발하는데 있다. 목적함수는 OCS 목적함수를 변형하여 사용한다. 이진 값을 가지는 데이터만을 처리할 수 있었던 MFA(Mean Field Annealing)을 연속 값을 가지는 분야에도 적용할 수 있도록 확장한다. 그리고 이를 CMFA이라 명하고 최적화 알고리즘으로 사용한다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2023년도 학술발표회
• /
• pp.350-350
• /
• 2023

SCE-UA(Shuffled Complex Evolution-University Arizona)기법은 최적해 탐색 알고리즘으로 개념적 강우유출 모형(conceptual rainfall runoff model)의 보정을 위한 도구로 개발되었다. SCE-UA기법은 메타휴리스틱 방법의 일종으로 최적해를 구하기 위하여 여러번 목적함수 값을 계산해야 한다. 이 때 목적함수 계산 횟수와 해의 수렴과 관련된 제어 매개변수가 존재하며, 사용자가 적절한 값을 입력해주어야 한다. 이 연구에서는 SCE-UA와 관련된 제어 매개변수의 기능에 대해서 검토하였다. 그리고 집합체 수의 변화에 따라서 검사함수인 Ackley function의 전역해를 얼마나 잘 탐색하는지 검토하였다. 검토 결과 랜덤 시드에 따라서 전역해 탐색 결과가 달라졌으며, 집합체의 수가 증가할수록 목적함수 계산 횟수는 증가하는 경향을 나타내었다. 검사함수의 차원(결정 변수의 수)이 증가하면 전역해의 탐색률이 감소하며, 집합체의 수가 많아지면 전역해를 더 잘 찾는 경향이 나타나지만, 목적함수 계산 횟수는 더 많아지게 되는 것을 확인할 수 있었다. 2차원인 경우 집합체의 수가 7개 이상일 때 탐색 성공률은 90% 이상이 되었지만, 10차원인 경우 집합체의 수가 시험 최대값인 20개일 때의 전역해 탐색률은 37%에 그쳤다. 이 연구의 결과는 SCE-UA 기법의 설정 매개변수에 관한 기본 개념을 이해하고, 사용자가 설정 매개변수 선정 시에 활용할 수 있을 것이다.

• 지구물리와물리탐사
• /
• 제25권4호
• /
• pp.242-251
• /
• 2022

자동 미분은 컴퓨터를 이용한 미분 계산시 함수의 전방향 연산만 정의하면 연쇄법칙을 이용해 함수의 미분을 자동으로 계산해주는 기능이다. 최근 자동 미분을 지원하는 계산 라이브러리들의 발달에 따라 지구 물리 역산 문제에 자동 미분 기술을 도입하는 사례가 증가하고 있다. 본 연구에서는 탄성파 탐사 전파형 역산 목적함수의 그래디언트 계산시 자동 미분을 도입하였을 때의 장단점과 성능을 분석하였다. 목적함수의 그래디언트 계산은 연쇄법칙을 이용해 매개변수 미분, 파동장 미분과 목적함수 미분의 곱으로 나타낼 수 있다. 수치 예제를 통해 매개변수 미분과 목적함수 미분 계산은 자동 미분으로 수행하고 파동장 미분은 해석적 방법으로 수행함으로써 해석적 미분의 장점인 빠른 성능과 자동 미분의 장점인 복잡한 그래디언트 계산의 편리성을 함께 얻을 수 있음을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권8호
• /
• pp.501-511
• /
• 2008

프로브(probe) 디자인은 성공적인 DNA 마이크로어레이(DNA microarray) 실험을 위해서 필수적인 작업이다. 프로브가 만족시켜야 하는 조건은 마이크로어레이 실험의 목적이나 방법에 따라 다양하게 정의될 수 있는데, 대부분의 기존 연구에서는 각각의 조건에 대하여 각자 독립적으로 정해진 한계치(threshold) 값을 넘지 않는 프로브를 탐색하는 방법을 취하고 있다. 그러나, 본 연구에서는 프로브 디자인을 두가지 목적함수를 지닌 다중목적함수 최적화 문제(multiobjective optimization problem)로 정의하고, ${\epsilon}$-다중목적함수 진화 알고리즘(${\epsilon}$-multiobjective evolutionary algorithm)을 이용하여 해결하는 방법을 제시한다. 제시된 방법은 19종류의 고위험군 인유두종 바이러스(Human Papillomavirus) 유전자들에 대한 프로브 디자인과 52종류의 애기장대 칼모듈린 유전자군(Arabidopsis Calmodulin multigene family)에 대한 프로브 디자인에 각각 적용되었다. 제안한 방법론을 사용하여 기존의 공개 프로브 디자인 프로그램인 OligoArray 및 OligoWiz에 비해 목표유전사에 더 적합한 프로브를 찾을 수 있었다.

• 한국수자원학회논문집
• /
• 제38권10호
• /
• pp.861-869
• /
• 2005

강우-유출모형은 적용대상 유역이 가지고 있는 수문학적 성질을 최대한 반영할 수 있도록 보정되어야 한다. 본 연구에서는 SSARR 모형의 5개의 매개변수를 안동댐 상류유역에 보정하기 위하여 다중목적함수와 유전자알고리즘을 이용하였다. 다중목적함수의 최적해는 단일한 매개변수로 이루어지는 것이 아니라 다양한 목적함수들에 따라서 결정되는 파레토 최적해로 구성된다. 다중목적함수를 이용한 모형의 보정방법은 보정시간 및 작업 반복에 따른 노력을 감소시킬 수 있었으며, 파레토 최적해를 사용함으로써 적용 목적에 따라 최대유랑을 잘 모의할 필요가 있다거나 전체 체적을 잘 모의할 필요가 있는 경우에 적합한 매개변수를 사용자가 선택하여 사용할 수 있는 장점이 있다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.321-321
• /
• 2004

본 연구에서는 웨이퍼 단면 연삭기 구조물의 경량화 고강성화 최적설계를 위하여 가변벌점함수 유전 알고리즘을 이용한 다단계 최적설계 방법을 적용하였다. 구조강성 최대화와 중량 최소화라는 상반된 성질의 목적함수를 최적화하기 위하여 강성의 역수 개념인 컴플라이언스(compliance)를 도입하여 목적함수론 최소화시키는 문제로 만들었으며, 가증방법(weighted method)을 이용하여 다목적 함수를 단일 목적함수로 변환시켰다. 부재 단면형상 최적화 단계와 정적설계 최적화 단계, 및 동적 설계 최적화 단계를 순차적으로 수행하는 다단계 최적설계를 방법을 연삭기 구조물의 최적설계에 적용하였다.(중략)

• 한국미생물생명공학회:학술대회논문집
• /
• 한국미생물생명공학회 1979년도 추계학술대회 심포지움
• /
• pp.244.3-245
• /
• 1979

1. 수율계수 함수의 영향 : 유가 배양에 있어서 수율 계수가 제한 기질 농도의 함수일 경우에 대한 연구를 수행하였다. 사용한 수율 계수 함수는 기질 농도에 대하여 선형 함수였으며 목적함수는 중간 대사 물질의 생산량이었다. 1-가) 수율 계수 함수의 기울기가 음의 값으로 적어짐에 따라 제한 기질의 공급속도가 증가되었다. 1-나) 일반적으로 초기의 얼마 동안은 회분 배양에서와 같이 공급 속도가 거의 없었으며 그후 전환점 이후에 가서야 공급 속도가 증가하였다. 1-다) 전환점 이후에서도 처음에는 대부분의 경우에 공급속도가 음의 값으로 부터 시작하여 증가하기 시작하였다. 1-라) 어떤 경우에는 배양 초기부터 공급 속도가 양의 값으로부터 시작하였으나 곧 감소하였다가 다시 증가하는 비 단조형 변화를 보였다. 1-마) 전환점 이후에서 공급 속도가 증가하는 형태에서도 처음에는 선형 증가를 보이다가 나중에 지수적 증가를 보였다. 1-바) 위와 같은 공급 속도의 변화에 따른 발효조 내의 제한 기질 농도의 변화는 초기에는 가능한 최대치를 유지하다가 전환점 이후에는 갑자기 감소하는 형태를 취하였다. 2. 목적 함수의 영향: 목적 함수가 균체량과 생성 중간 대사물질 량의 선형 결합일 때 대하여 연구하였다. 선형 결합 계수로는 균체량과 생성대사 물질의 상대적인 값어치를 취하였다. 2-가) 허용 최대 균체 농도가 제한되어 있는 상황 하에서 생성 대사 물질의 상대적인 값이 증가 할수록 목적 함수가 증가하였다. 2-나)생성대사 물질의 상대적인 값이 증가할수록 전환점의 위치가 줄어들었다. 2-다) 생성대사 물질 상대적 값의 단위 증가에 대한 목적 함수는 균체량을 감안하지 않은 야마네박사의 결과에 수렴하였다. 2-라) 공급 속도는 상대 값이 커질수록 줄어들었다. 2-마) 균체량의 시간에 대한 곡선은 상대값이 증가할수록 감소하고 전형적인 분기점 형태의 변화를 보였다.변이 뚜렷하여 이로 인한 외임파강내의 염증성병변이 뚜렷이 나타나 있으며 와우관의 특히 기저회전에서의 유모세포의 손실이 심한 것으로 보아 중이염으로 인한 골도의 고음역에서의 손실이 발생함을 알 수 있다.A group), vinclozolin, procymidone, tetradifon cypermethrin, 그리고 fenvalerate(B group)에서는 70% 이상의 회수율을 얻었고, 20%의 ethyl acetate/hexane을 사용하여 분석한 경우는 5%나 10%의 ethyl acetate/hexane을 사용하여 분석했을 때보다 좋은 결과를 나타내어 전체 16종의 농약 중 14종에서 75% 이상의 회수율을 얻었으나, alachlor와 bifenthrin은 매우 낮은 회수율을 보여서 ethyl acetate와 hexane의 혼합용매가 이들 두 농약성분의 분석에는 적합하지 않은 용출 용매임을 알 수 있었다.NO_2의$ 급성 중독증상으로서는 눈, 코를 강하게 자극하고 폐충혈, 폐수종, 기관지염, 폐염 등을 일으킨다. 만성 중독시에는 만성폐섬유와 및 폐수종을 일으킨다. (4) $오존(O_3)$ Ozone은 자동차 배기가스에서 나오는 $NO_2$ gas 및 탄화수소와 작용하여, PAN이라는 자극성 물질을 생성시키는 광학적 Smog의 주요소로 알려져 있다. 자극적인 냄새가 있음으로 불쾌감을 주고 비, 인후점막의 전조감과 두통이 오며 폐기능을 저하시키며 더욱 진행되면 폐충혈, 폐수종 등을 일으킨다 (5) Smog에 의한 건강피해 대표적인 것이 1952.12.5~12.8까지 4일간 영국 Lon-don에서 계속된 Smog사건이며, 이 사건으로 말미암아 호흡기질환 사망율이 사건전보다 사건기간 중 혹은 사건후에 5~10배의 증가율을 보였다. 이때 Smog의 주원인은 연료의 불완전 연소에 의한 연기와 이때 발생

• 한국융합학회논문지
• /
• 제6권5호
• /
• pp.227-232
• /
• 2015

퍼지 선형계획법은 불확실성하에서의 문제들을 해결하는데 유용한 의사결정 모형이다. 본 연구에서는 목적함수 값이 퍼지수이고 우변 상수도 퍼지수인 융합 등식 제약식을 갖는 퍼지 선형계획법 문제를 다룬다. 연구의 목적은 퍼지 해를 정의하고 그것을 구하는 절차를 모색하는 것이다. 목적함수 값에 대한 소속 함수로 부분 선형함수를, 제약식의 소속 함수로는 사다리꼴 함수를 도입한다. 사다리꼴 함수는 구간별 선형 함수 들로 나누어 나타낼 수 있다. 따라서 모든 소속 함수들을 선형식 들로 대체함으로써 퍼지 선형계획 모형을 Zimmermann의 대칭 선형 모형으로 바꿀 수 있다. 여기에 최대-최소 기준을 적용하여 일반 선형계획법 문제를 도출해 내고, 이 문제의 최적해로부터 원 문제의 퍼지 해를 얻게 된다. 본 논문에서는 사다리꼴 소속 함수에 대해 살펴보았는데 앞으로는 오목 부분 선형함수와 같은 좀 더 일반화된 소속 함수에 대한 연구가 필요하다.

• 대한기계학회논문집B
• /
• 제34권7호
• /
• pp.703-714
• /
• 2010

본 연구에서는 크리깅 기법을 이용하여 엇갈린 핀휜이 부착된 회전하는 내부냉각유로의 형상 최적화를 수행하였다. 냉각유로 형상의 여러 매개변수 중 핀의 지름과 높이의 비, 핀의 지름과 핀과 핀 사이의 거리의 비를 최적설계를 위한 설계변수로 선택하였다. 열전달 관련 목적함수와 마찰손실 관련 목적함수를 가중계수를 이용하여 선형적으로 결합한 목적함수를 정의하였다. 크리깅 모델을 구축하기 위해 라틴하이퍼큐브 샘플링기법에 의해 생성된 20개 실험점에서 목적함수가 SST난류모델을 사용한 삼차원 레이놀즈평균 나비어-스톡스(RANS) 유동해석법에 의해 계산되었다. 크리깅 기법을 통하여 예측된 목적함수값은 RANS해석을 이용해 계산된 값과 매우 작은 오차 범위 내에서 일치하였으며, 최적설계를 통해 목적함수가 11% 감소하는 결과를 얻었다.

• 한국산업정보학회논문지
• /
• 제7권1호
• /
• pp.58-65
• /
• 2002

정수계획법모형에서 목적함수와 선형 제약조건식에 만족하는 최적해를 유도할 때, 선형 제약조건식으로 이루어지는 모든 가능해의 Convex set K에서 정수인 extreme point 또는 수정된 정수인 extreme point를 유도하여 목적함수Z의 최적해로 결정한다. 본 논문에서는 기저변수 벡터 $X_{B}$의 성분이 정수가 아닐 때 Branch & Bound 방법을 확장하여 $X_{B}$가 정수가 되도록 한다. 그리고 목적함수의 계수 $C_{j}$의 변동에 의하여 단계적으로 변하는 최적화를 유도함을 목적으로 한다. 한다.