• 제목/요약/키워드: 지오르기

검색결과 24건 처리시간 0.022초

이웃해 탐색 기법을 이용한 Maximal Covering 문제의 해결 (Neighborhood Search Algorithms for the Maximal Covering Problem)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.129-138
    • /
    • 2006
  • 지금까지 maximal covering문제를 해결하기 위해 다양한 기법들이 적용되어 왔다. 타부 탐색 역시 그 중의 하나이다. 그러나 기존 연구에서는 타부 탐색을 비롯한 언덕오르기 탐색이나 시뮬레이티드 어닐링과 같은 이웃해 탐색 기법들에 대한 종합적인 분석과 성능 향상을 위한 노력이 부족하였다. 본 논문에서는 다양한 실험과 분석을 통해 이웃해 탐색 기법들의 성능을 향상시키기 위한 방안을 소개한다. 기본적으로 모든 이웃해 탐색 기법들은 k-exchange 이웃해 생성 방법을 사용하고 있으며 다양한 파라미터 설정에 따라 각 기법의 성능이 어떻게 달라지는가를 분석하였다. 실험 결과 단순 언덕오르기 탐색과 시뮬레이티드 어닐링이 다른 기법들에 비해 훨씬 우수한 탐색 성능을 보였으며, 일반적인 경우와는 달리 단순 언덕오르기 탐색이 시뮬레이티드 어닐링과 비슷한 성능을 보임을 확인하였다.

  • PDF

다차원 배낭 문제를 위한 정수계획법 기반 지역 탐색 기법 (Integer Programming-based Local Search Techniques for the Multidimensional Knapsack Problem)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.13-27
    • /
    • 2012
  • 정수계획법 기반 지역 탐색은 단순 언덕오르기 탐색을 기반으로 하는 지역 탐색의 일종으로서 기존의 지역 탐색과는 달리 이웃해 생성 시 정수계획법을 활용한다. 기존 연구 [1]에 의하면 정수계획법 기반 지역 탐색은 경영과학 및 인공지능 분야에서 많은 관심을 받아 온 다차원 배낭 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 해당 연구에서는 OR-Library에 있는 다차원 배낭 문제들 중 규모가 가장 큰 문제들만을 대상으로 하여 정수계획법 기반 지역 탐색의 우수성을 검증하였다는 단점이 있다. 본 논문에서는 그 외의 문제들을 대상으로 정수계획법 기반 지역 탐색을 적용함으로써 보다 객관적으로 정수계획법 기반 지역 탐색의 우수성을 검증한다. 아울러 본 논문에서는 기존의 정수계획법 기반 지역 탐색이 단순 언덕오르기 탐색과 정수계획법을 결합한 것과는 달리 언덕오르기 탐색, 타부 탐색, 시뮬레이티드 어닐링과 같은 다른 지역 탐색 기법과 정수계획법을 결합하는 방안을 제시한다. 실험 결과, 정수계획법 기반 지역 탐색은 중소 규모의 다차원 배낭 문제들에 있어서도 기존의 가장 좋은 휴리스틱 탐색 기법에 비해 유사하거나 더 우수한 성능을 발휘함을 확인하였다.

Extraction of Motion Parameters using Acceleration Sensors

  • Lee, Yong-Hee;Lee, Kang-Woo
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.33-39
    • /
    • 2019
  • 본 논문에서는 인체의 활동량을 측정하기 위해 가속도 센서로 부터 얻은 운동신호를 파라미터로 모델링 하는 방법을 제안한다. 상체와 하체의 움직임이 동시에 일어나지 않는 경우, 현재의 단체널 방식의 운동량 분석방법은 많은 오차를 수반하게 된다. 본 연구에서는 3축 가속도 센서를 팔과 다리에 부착하고 인체의 활동을 측정한 후, 각 채널 별로 팔과 다리의 운동량을 계산하고, 채널별로 선형예측계수를 얻는다. 또한, 상체와 하체운동간의 교차상관도를 측정함으로써 상체와 하체의 주기성을 판단하게 된다. 선형예측계수와 주기 값은 운동의 종류와 이에 따른 운동량을 측정하는 자료로 이용하게 된다. 결과에서 제안한 방법의 유효성을 확인하기 위해 계단내려가기, 계단오르기, 언덕오르기, 언덕내려가기 등의 4가지 운동을 측정하여, 제시한 파라미터 모델의 유용성을 확인한다.

공학설계 최적화 문제 해결을 위한 GA-VNS-HC 접근법 (GA-VNS-HC Approach for Engineering Design Optimization Problems)

  • 윤영수
    • 한국산업정보학회논문지
    • /
    • 제27권1호
    • /
    • pp.37-48
    • /
    • 2022
  • 본 연구에서는 공학설계 최적화 문제 해결을 위한 혼합 메타휴리스틱(Hybrid Meta-heuristic) 접근법을 제안된다. 공학 설계 최적화 문제는 다양한 형태의 변수를 가지며, 복잡한 제약조건들하에서 그 최적해를 구하는 문제로 이미 많은 기존 연구들을 통해 다양한 접근법들이 개발되어져 왔다. 하지만 그 효율성은 아직까지 크게 개선되지 못하고 있는 실정이다. 따라서 본 연구에서는 이러한 효율성을 개선하기 위한 새로운 접근법을 제안한다. 제안된 혼합 메타휴리스틱 접근법은 탐색 공간에 대한 전역적 탐색을 위해 유전알고리즘(Genetic Algorithm: GA) 접근법, 지역적 탐색을 위해 변동이웃탐색(Variable Neighborhood Search: VNS) 접근법과 언덕오르기(Hill Climbing: HC) 접근법을 혼합(GA-VNS-HC)하였다. 사례 연구에서는 다양한 형태의 공학설계 최적화 문제를 이용하여 본 연구에서 제안한 GA-VNS-HC 접근법의 우수성을 입증하였다.

이항 반응 실험의 확률적 전역최적화 기법연구 (A Study on the Stochastic Optimization of Binary-response Experimentation)

  • 이동훈;황근철;이상일;윤원영
    • 한국시뮬레이션학회논문지
    • /
    • 제32권1호
    • /
    • pp.23-34
    • /
    • 2023
  • 본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

미술관 도슨트 안내를 경험한 관람객 반응 연구 - 지오르기(Giorgi) 현상학적 방법론을 사용하여 - (A Study on the Response of Visitors Who Experienced Art Museum Docent Guide: Based on the Phenomenological Methodology of Giorgi)

  • 박수진;고정민
    • 예술경영연구
    • /
    • 제57호
    • /
    • pp.5-32
    • /
    • 2021
  • 본 연구의 목적은 미술관에서 도슨트 프로그램이 관람객에게 어떠한 경험을 제공하는지 지오르기의 현상학적 방법에 의해 알아보는 것이다. 직접 경험한 적이 있는 6명의 관람자를 대상으로 심층 인터뷰를 진행하였다. 연구결과, 총 6개의 범주와 21개의 하위범주로 나누어졌으며 다음과 같은 결과를 얻었다. 첫째, 연구 대상자가 도슨트 프로그램에 참여하게 된 것은 지식정보습득, 우연성, 동행자의 유도, 습관성 등의 요인에 의한 것이었다. 둘째, 도슨트 안내에 참여하면서 직접 느끼게 된 경험을 보면, 도슨트로 인해 적극적인 전시 관람을 하게 되고 교육적인 효과를 느끼며, 흥미가 생기고 호기심이 생기게 되는 것을 느꼈다. 셋째, 도슨트 안내 참여 후의 반응을 보면, 긍정적인 영향 외에도 도슨트의 읽는 듯한 설명, 마이크 시설의 문제 등 부정적인 경험을 하였다. 본 연구를 통해서, 도슨트 안내가 전시 관람에 도움이 되었다고 인식하며 긍정적인 반응을 경험한 관람객들이 많다는 사실을 확인할 수 있었다. 또한 도슨트의 해설과 프로그램의 시스템적인 부분에 대한 평가에서는 미술 관련 전공자와 비전공자 사이의 견해 차이가 존재하였다. 또한 홀트의 체험소비의 틀에 의해 참여자들의 경험을 분석한 결과 도슨트 경험이 종합적인 소비 행위였음을 알 수 있었다.

치매노인 부양가족의 스트레스에 관한 현상학적 연구 (The Phenomenoloical Study on the Stress of Family Caregivers with Demented Elderly)

  • 이영만;신동열
    • 산업진흥연구
    • /
    • 제5권2호
    • /
    • pp.41-50
    • /
    • 2020
  • 우리나라는 세계적으로 유례없이 빠른 노령화로 노년층의 인구와 치매유병률의 급격한 상승은 심각한 사회적 문제로 대두되고 있다. 치매노인의 부양은 보편적 삶과는 다른 방식이며 관계적 측면에서 새로운 문화적 실존 관계가 얽힌 세계이다. 이러한 측면에서 치매노인 부양가족의 심리적 문제는 단순한 기술적 문제를 떠나 심층적이고 본질적인 실존의 이해를 위해 연구할 필요성이 있다. 본 연구는 현상학적 연구방법 중 지오르기(Amedeo Giorgi)의 방법을 기반으로 치매노인 부양가족이 경험한 스트레스 현상을 실존주의 집단상담 기법을 활용하여 심층적으로 이해하고 기술하는 데 그 의의를 두었으며 집단상담은 총 8회기로 진행되었다. 실존주의 집단상담 과정을 통한 치매노인 부양가족의 스트레스에 대한 심층적 진술을 실존철학 기반의 지오르기 연구방법 4단계를 적용하여, 실존적 자기 인식 경험의 결과로서 정서적 스트레스, 심리 사회적 스트레스, 시간 의존적 스트레스 경험 현상을 도출하였다. 연구 결과를 통해 탐색된 자신의 아픔을 스스로 표현하지 못하는 치매노인 부양자 고통을 이해하고 치매노인 부양가족들은 자조적 집단상담 활동을 활성화하여 초고령화 사회 진입을 앞둔 우리 사회가 보다 건강해지는 데 기여할 수 있기를 기대한다.

유전 알고리듬을 이용한 이족 보행 로봇의 계단 오르기 최적 보행 궤적 생성 (Optimal Trajectory Generation for Walking Up a Staircase of a Biped Robot Using Genetic Algorithm)

  • 김은숙;김만석;김종욱
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.373-381
    • /
    • 2009
  • In this paper, a humanoid robot is simulated and implemented to walk up a staircase using the blending polynomial and genetic algorithm. Using recently developed kinematics for a biped robot, four schemes for walking up a staircase are newly proposed and simulated separately. For the two schemes of landing a swaying leg on the upper stair, the joint trajectories of seven motors are particularly optimized to generate an energy-minimal motion with the guarantee of walking stability. The proposed scheme of walking upstair is validated by an experiment with a small humanoid robot.

동적 하네스 체중지지율에 따른 일상생활 동작 시 인체영향평가 (Evaluation of Human Body Effects during Activities of Daily Living According to Body Weight Support Rate with Active Harness System)

  • 송성미;유창호;김경;김재준;송원경;홍철운;권대규
    • 재활복지공학회논문지
    • /
    • 제10권1호
    • /
    • pp.47-57
    • /
    • 2016
  • 본 연구에서는 다자유도 동적 하네스 시스템을 개발하고 동적 하네스 체중지지에 따른 인체 영향평가를 하고자 한다. 건강한 성인 남성 20명을 대상으로 실험을 진행하였으며 평지보행, 앉기, 서기, 계단 오르기, 계단 내려오기 5가지 일상생활 동작을 수행하였다. 일상생활 동작 수행 시 각 피험자 체중의 0%, 30%, 50%에서의 근육 활성도와 족압 분포를 측정하였다. 근육 측정부위는 대퇴직근, 대퇴이두근, 전경골근, 외측 비복근이다. 하네스 체중지지율 증가에 따라 족압의 평균값은 전체적으로 감소하는 경향을 보였다. 평지보행에서는 체중지지율 증가에 따른 전족부의 압력의 감소폭이 크게 나타났으며 비복근과 대퇴이두근의 활성 감소를 보였다. 앉기 동작에서는 후족부의 족저 압력 감소폭이 크게 나타났으며 체중지지율에 따라 전경골근의 근육 활성이 감소하였다. 계단 내려오기 동작에서는 체중지지율 증가에 따라 전족부의 압력이 크게 감소하였고 대퇴직근의 활성감소가 크게 나타났다. 의자에서 일어나기동작과 계단 오르기 동작에서는 동적 하네스 체중지지효과가 미비하였으며 이는 속도가 건강한 성인 남성의 동작 수행 속도보다 느리기 때문이다. 후속 연구에서는 본 시스템을 개선하기 위한 연구가 지속되어져야 할 것이다.