• 대한원격탐사학회지
• /
• 제21권2호
• /
• pp.145-162
• /
• 2005

SAR 자료의 분류에서 토지 피복 구분 분류 정확도의 향상을 위해 이 논문은 다중 시기 SAR 자료를 이용한 분류에서의 특징 추출과 정보 융합 방법론을 제시하였다. 다중 시기 SAR 센서의 산란 특성을 고려하여 평균 후방 산란계수, 시간적 변이도와 긴밀도를 특징으로서 추출하였다. 이렇게 추출된 특징의 효율적인 응합을 위해 Dempster-Shafer theory of evidence(D-S 이론)와 퍼지 논리를 적용하였다. 특히 D-S 이론의 적용시 특징 기반 mass function 할당을 제안하였고, 퍼지 논리의 적용시 다양한 퍼지 결합 연산자의 결과를 비교하였다. 다중 시기 Radarsat-1 자료에의 적용 결과, 추출된 특징들은 서로 상호 보완적인 정보를 제공할 수 있으며 수계, 논과 도심지를 효율적으로 구분할 수 있었다. 그러나 산림과 밭은 구분이 애매한 경우가 나타났다. 정보 융합 방법론 측면에서, D-S 이론과 퍼지 Max와 Algebraic Sum 연산자를 제외한 다른 퍼지 연산자는 서로 유사한 분류 정확도를 나타내었다.

• 한국통신학회논문지
• /
• 제35권12B호
• /
• pp.1749-1757
• /
• 2010

본 논문에서는 사용자의 QoS (Quality of Service) 만족을 위해 할당하는 통신 자원에 대한 비용을 최소화하는 기법을 제안한다. 전송 지연이나 손실과 같이 사용자의 QoS를 결정짓는 요소들은 링크 사용률에 의존하게 되므로 링크 사용률에 따른 비용함수를 정의한다. 우선 네트워크 효용 최대화 (Network Utility Maximization) 문제로부터 기본적인 용량 계획 문제를 만들고, 하나의 토폴로지를 예로 들어 기본적인 용량 계획 문제의 해법이 최적의 해법을 제시하지 못한다는 것을 증명한다. 기본적인 용량 계획 문제의 해법을 초기 값으로 설정하고 라우팅과 용량 증설의 계층간 최적화 기법을 통하여 최적의 용량 계획 방법을 제시한다. 이 용량 계획 방법은 점차 증가하고 있는 평균 트래픽 양을 고려했을 때, 어떤 링크에 얼마만큼의 추가 자원이 필요할지에 대한 효과적인 해법을 제시할 수 있다. 시뮬레이션 결과를 통해, 제시한 토폴로지에서 최소 비용으로 수렴하는 것을 확인한 후에 좀 더 복잡하고 일반적인 네트워크에서도 수렴함을 보인다.

• 지능정보연구
• /
• 제18권4호
• /
• pp.117-127
• /
• 2012

최근 온라인 소셜 네트워크 서비스(SNS)의 사용자가 크게 늘어나고 있으며 다양한 분야에서 SNS의 사용자 관계 구조 및 메시지를 분석하기 위한 연구를 진행하고 있다. 그러나 대부분의 소셜 네트워크 분석 방법들은 노드 사이의 최단 거리를 기초로 하고 있으므로 계산 시간이 오래 걸린다. 이는 점차 대형화 되어가는 SNS의 데이터를 여러 분야에서 활용하는데 걸림돌이 되고 있다. 이에 따라 본 논문에서는 SNS의 사용자 그래프에서 사용자간 최단거리를 빠르게 찾기 위한 휴리스틱 기반의 최단 경로 탐색 방법을 제안한다. 제안하는 방법은 1) 트리로 표현된 소셜 네트워크에서 시작 노드와 목표 노드를 설정한다. 그리고 2) 만약 목표 노드가 경사 트리의 단말에 있다면 경사 트리가 시작하는 노드를 임시 골 노드로 설정한다. 마지막으로 3) 연결의 차수를 평가값으로 하는 휴리스틱 기반 최단거리 탐색을 수행한다. 이렇게 최단거리를 탐색한 후 매개 중심성 분석(Betweenness Centrality) 및 근접 중심성(Closeness Centrality)를 계산한다. 제안하는 방법을 사용하면 소셜 네트워크 분석에서 가장 많은 시간이 필요한 최단거리 탐색을 빠르게 수행할 수 있으므로 소셜 네트워크 분석의 효율성을 기대할 수 있다. 본 논문에서 제안하는 방법을 검증하기 위하여 약 16만 명으로 구성된 SNS에서의 실제 데이터를 이용하여 매개 중심성 분석과 근접 중심성 분석을 수행하였다. 실험 결과, 제안하는 방법은 전통적 방식에 비하여 매개 중심성, 근접 중심성의 계산 시간이 각각 6.8배, 1.8배 더 빠른 결과를 보였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 분석하는데 유용하게 활용될 수 있다.

• 한국산학기술학회논문지
• /
• 제16권7호
• /
• pp.4999-5008
• /
• 2015

제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

• 대한전자공학회논문지SD
• /
• 제39권2호
• /
• pp.82-90
• /
• 2002

BDD는 부울 함수를 간결하고 유일하게 나타낼 수 있기 때문에 다양한 컴퓨터 지원 설계 분야에 널리 활용되고 있다. BDD 크기는 변수 순서에 따라 매우 민감하게 변하므로, BDD의 크기를 최소화할 수 있는 변수 순서를 구하는 것은 매우 중요한 문제이다. 그러나 최적의 변수 순서를 찾는 것은 NP-complete 문제이므로, 근사 최적 변수 순서(near--optimal variable ordering)를 결정하기 위한 여러 가지 휴리스틱 알고리즘이 제안되었다. 본 논문에서는 최근에 제안된 μ0 (Microcanonical Optimization) 알고리즘에 기반하여 BDD 최소화 문제에 더욱 적합하도록 보완한 Faster-μ0 알고리즘을 제안한다. Faster-μ0 알고리즘은 빠르고 더 나은 해를 찾기 위한 국부 탐색 방법으로 임의의 해를 반복적으로 생성하는 초기화 단계 대신에 시프팅 알고리즘을 실행하는 시프팅 단계로 대체한다. 제안된 알고리즘의 튜닝을 위하여 실험적으로 알고리즘 파라메타를 구하였으며 제안된 알고리즘은 많은 벤치마크 회로에 대하여 실험되었으며 기존의 μ0 알고리즘 보다 빠르고 좋은 성능을 보인다.

• 한국사회복지학회:학술대회논문집
• /
• 한국사회복지학회 2004년도 춘계학술대회 자료집
• /
• pp.365-382
• /
• 2004

The purpose of this study was to explore the concepts of health among people with mobility disabilities in order to develop a new holistic model of health and to identify implications for social work practice. A qualitative study based on face-to-face interviews with people with mobility disabilities was conducted. Nine consumers and nine social workers with mobility disabilities participated in the study. Social constructionism, heuristic paradigm, empowerment paradigm, and strength perspectives were used to form conceptual foundations to guide the study. Study participants' holistic descriptions of the concept of health encompassed five domains: biological/physical, mental/emotional, financial, relationships with others, and spiritual. Participants described health as harmony among these five domains. Harmony indicates that all five domains contribute to the concept of health, and that each domain is related to the others. Participants also viewed disability and health as an interconnected whole, not separate concept. The conceptual model developed in this study expands on the existing concepts of health by considering multiple factors at the personal and environmental levels, as well as interactions among the factors and between the levels. The personal level has five domains: biological/physical, mental/emotional, spiritual, financial, and relationships with others. The environmental level has also five domains: relationship with others, financial, social programs, social attitudes toward peoplewith disabilities, and physical environment. All factors under the personal and environmental levels also affect each other. The holistic concept of health for people with disabilities is not solely a part of the person, but rather is a function of the interaction between the person and their environment. The study demonstrated that people with disabilities have strength and resiliency, and health is an attainable goal for them, particularly when environmental and cultural barriers are addressed. The focus of social work practice should be the removal of those barriers encountered by their consumers with disabilities, as well as, the enhancement of internal factors that facilitate well-being.

• 한국자동차공학회논문집
• /
• 제20권6호
• /
• pp.46-51
• /
• 2012

Fuel Cell Hybrid Vehicles (FCHVs) have become a major topic of interest in the automotive industry owing to recent energy supply and environmental problems. Several types of power management strategies have been developed to improve the fuel economy of FCHVs including optimal control strategy based on optimal control theory, rule-based strategy, and equivalent consumption minimization strategy (ECMS). The ECMS is applied in this study. This strategy is based on the heuristic concept that the usage of the electric energy can be exchanged to equivalent fuel consumption. This strategy is known as one of the promising solutions for real-time control of hybrid vehicles. The ECMS for an FCHV is introduced in this paper as well as the equivalent fuel consumption parameter. The relationship between the battery final state of charge (SOC) and the fuel consumption while changing the equivalent fuel consumption parameter is obtained for three different driving cycles. The function of the equivalent fuel consumption parameter is also discussed.

• 한국산학기술학회논문지
• /
• 제19권7호
• /
• pp.258-264
• /
• 2018

본 논문은 마이크로 그리드 최적 운영을 위해 Differential Search (DS) 알고리즘을 적용하였다. DS 알고리즘은 이주하는 생물의 유사 브라운 운동 형태의 임의보행 (random-walk)을 모의하여 개발된 알고리즘이다. DS 알고리즘은 다른 최적화 알고리즘과 달리 한 개 이상의 개체를 동시에 사용 할 수 있고, 유사 최적해중에서 전역 최적 해를 선별하는 직진성 특성으로 multi-modal 함수들의 해법을 위한 성공적인 탐색 전력을 지니고 있으며, 높은 비선형성과 불연속성을 갖는 전력계통의 다른 분야에도 효율적으로 적용될 수 있다. 마이크로 그리드 시스템은 풍력 발전기, 디젤발전기, 연로전지 및 태양광 발전기로 구성된다. 풍력 발전기는 가변 출력특성을 이용하여 모델링 하였다. 연료비용과 연료가 전력으로 변환되는 경우의 효율을 포함시켜 시스템의 비용을 최소화 하였으며, 마이크로 그리드 단독 운용에 관해서만 분석하였다. 본 연구는 신재생 에너지원 기반의 마이크로 그리드의 최적 운영에 대해 코딩의 단순성, 빠른 수렴 속도, 정확성 및 효율성을 갖춘 DS 알고리즘을 적용하여 다른 알고리즘의 최적 값과 비교하였다.

• 한국음향학회지
• /
• 제14권1호
• /
• pp.31-39
• /
• 1995

선형판별함수를 이용하여 음소단위의 판별필터를 구성하였다. 음소판별필터를 이용한 음성인식 시스템은 발성구간의 검출에 유용하고, 음성의 구분과 식별을 동시에 시행할 수 있으며 모든 음소를 동일한 인식모델로 취급하는 것이 가능하였다. 이 때 전문가의 경험적 지식을 이용하지 않고 수리적인 반복학습방법으로 시스템을 구성한 것이 특징이다. 모든 음소판별필터는 독립적으로 동작하므로 하나의 음소구간에 대해 복수필터 출력이 발생될 수 있으며, 발성구간의 음소가 탈락하는 경우도 있다. 따라서 본 연구에서는 무게벡터와 패턴벡터와의 내적에 통합계수를 이용하여 최대값을 선택하는 방법으로 다수개의 경합출력을 하나로 통합하였으며, 동시에 시간적인 정보와 중간값필터를 이용하여 탈락과 오인식되는 음소를 보상하므로써 인식율을 향상시켰다. 인식실험결과 모음의 경우 학습용자료에서는 $96.5\%$, 평가용자료에서는 $87.6\%$의 인식율을 얻었고, 자음은 각각 $84.0\%,70.8\%$의 음소인식율을 얻었다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.171-179
• /
• 2013

내비게이션은 차량 운전자에게 경로탐색과 길안내 서비스의 제공을 기본으로 한다. 그러나 현재의 경로탐색에서는 운전자의 안전을 지키기 위해 다양한 도로 상황을 고려하지 않고, 안전운전 DB만을 이용하여 최단경로를 찾는 서비스만을 제공하고 있다. 따라서 안전운전을 위해서는 단순한 최단경로 검색 서비스를 벗어나, 위험지역이나 위험시간대를 고려한 경로탐색이 필요하다. 본 논문에서는 A* 알고리즘을 이용하여 안전운전을 위해 위험지역을 회피할 수 있는 경로탐색 방법을 제안한다. 이 경로탐색에서 탐색노드의 경로 적합 도를 측정할 때 위험지역 종류별로 서로 다른 휴리스틱 가중치를 적용하였다. 특히 경로 탐색에서 회피할 위험지역으로는 사고가 자주 발생하는 사고 다발구간, 어린이 보호구역, 교차로지역, 그리고 위험시간대를 고려하여 동적으로 위험지역별 가중치를 부여하였다. 컴퓨터 시뮬레이션 결과, 안전운전을 위해 위험지역을 회피할 수 있는 경로탐색 서비스를 제공할 수 있는 가능성을 확인하였다.