• 제목/요약/키워드: Heuristic Function

검색결과 306건 처리시간 0.03초

확률적 로짓 통행배정모형의 해석 알고리듬 (Solution Algorithms for Logit Stochastic User Equilibrium Assignment Model)

  • 임용택
    • 대한교통학회지
    • /
    • 제21권2호
    • /
    • pp.95-105
    • /
    • 2003
  • 확률적 통행배정모형은 확정적 모형이 갖는 여러 경직된 가정들을 완화시킬 수 있다는 점에서 많은 연구자들의 연구대상이 되어왔으나, 확률개념이 모형에 내포됨에 따라 풀기가 쉽지 않다는 한계를 갖고 있다. 또한 현재까지 제시된 모형들도 교통망부하(Network loading) 단계에서 대안경로수를 제한함으로서 교통량에 종속적인 통행비용이 변하는 경우. 이를 선택대안의 변화로 반영하지 못하는 문제점과 확률적 사용자균형해를 구하는 단계에서 휴리스틱하게 접근하는 문제점들을 갖고 있다. 본 연구에서는 이들 확률적 통행배정모형의 문제점들을 해결할 수 있는 새로운 모형과 이를 풀기 위한 알고리듬을 제시하는데 목적이 있다. 제시되는 모형들은 로짓모형을 기반으로 개발되며 Wardrop의 확률적 균형상태를 도출하게 된다. 풀이 알고리듬은 링크가 아닌 경로를 기반으로 구축되는데, 모든 경로를 열거해야 하는 어려움이 있지만. 선택경로를 제한함으로서 발생되는 문제를 피할 수 있으며, 초기에 한번만 모든 경로를 열거해놓으면 이를 계속 사용하기 때문에 계산시간도 줄일 수 있다. 또한 본 연구에서 제시되는 수리최소화모형은 목적함수를 직접 평가(evaluation)하기 때문에 수렴해에 신속히 수렴하며, Sheffi(1985)가 제시한 동등 수리모형(equivalent mathematical program)보다 이해하기 쉽다는 장점이 있다. 제시된 모형을 평가하기 위하여 예제 교통망을 이용하며, 각 모형들의 장단점을 분석하였다.

클러스터링 기법을 이용한 실 경비함수를 가진 트러스 구조물의 설계 (Design of Truss Structures with Real-World Cost Functions Using the Clustering Technique)

  • 최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제18권2호
    • /
    • pp.213-223
    • /
    • 2006
  • 전통적인 트러스 구조물의 최적화 기법은 종종 복잡하고 많은 계산과정이 요구되면서 정작 아주 간단한 중량최소화와 같은 경비문제를 다루고 있다. 또한 이러한 기법들은 복잡하고 종종 다목적함수인 실 경비함수를 갖는 트러스 구조물에 적용 시 만족할만한 결과를 보이지 못한다. 따라서 본 연구에서는 구조물의 중량뿐만 아니라 사용되는 제품 종류의 수와 트러스 구조물의 연결의 수 및 기타현장소요경비로 구성되어지는 실제 요구되는 경비함수를 가지는 트러스 구조물의 최적화문제에, 전체 트러스 구조물의 부재를 같은 치수의 제품을 가질 수 있는 몇 가지 종류의 부재들로 변별화하는 클러스터링 기법(Clustering Technique)을 도입하여 설계를 효율적으로 수행하고자 한다. 클러스터링 기법을 이용하여 사용되는 부재들을 그룹별로 변별하고 최적 해에 근접한 해를 찾은 후 간단한 타부 탐색기법을 이용하여 최종 최적해를 얻는다. 수치 예로써 실 경비함수를 갖는 트러스 구조 모형에 적용하여 최적설계를 시도하고 또한 중량최소화문제에도 적용하여 휴리스틱 기법(Heuristic Techniques)의 대표적인 유전알고리즘을 이용한 기존 연구의 중량최소화 설계결과와 비교 한다. 그 결과, 본 연구의 알고리즘은 실 경비함수를 가지는 트러스 구조물의 설계에 있어서 경제성이 있는 결과를 나타내며, 또한 기존연구의 알고리즘 보다 효율적임을 나타내었다.

유동인구 데이터와 유전자 알고리즘을 이용한 지진해일 대피소 선정 (Shelter location-allocation for Tsunami Using Floating Population and Genetic Algorithm)

  • 배준수;김미경;유수홍;허준;손홍규
    • 한국측량학회지
    • /
    • 제37권3호
    • /
    • pp.157-165
    • /
    • 2019
  • 최근 한반도에서도 크고 작은 지진이 발생하여 더 이상 한국은 지진 안전지대로 볼 수 없으며, 특히 큰 규모의 지진 발생이 잦은 주변국의 영향으로 인해 발생할 수 있는 지진해일에 대한 신속한 대응이 필요하다. 지진해일의 발생은 큰 인명피해를 초래할 수 있으므로 지진 발생에 대비하여 대피소의 위치를 선정하는 것은 매우 중요한 일이다. 기존에 대피소 관련 연구가 다양하게 진행되었지만, 사용한 자료는 대부분 대피소 주변의 정적인 정주인구를 바탕으로 분석되어 현실성이 결여되어있다. 본 연구에서는 긴급상황 발생 시 현실성을 반영하기 위해 유동인구 데이터를 사용하였고, 대피소 위치선정에 다수 활용되고 휴리스틱 알고리즘 중 좋은 결과를 도출해내는 유전자 알고리즘을 이용하였다. 선택, 교차, 변이 과정을 통해 대피 가능 인원을 유전자 알고리즘의 목적함수로 사용하여 최적지를 탐색하였으며, 연구지역으로 선정한 부산 해운대구를 중심으로 연구한 결과, 총 8개의 대피소를 설치하는 것이 가장 효율성이 높은 것으로 최종 도출되었다. 최종 선정된 대피소의 위치는 일반거주지역뿐만 아니라 주요 관광지 주변도 선정되었는데, 이는 정주인구 통계자료만으로는 도출될 수 없는 결과로 본 연구를 통해 유동인구 데이터 활용의 중요성을 확인하였다.

국가기록원 웹사이트 검색서비스의 사용성 평가를 통한 개선방안 연구 (A Study on Improvement Plans for National Archives of Korea Website's Search Service through Its Usability Evaluation)

  • 이효진;김지현
    • 한국기록관리학회지
    • /
    • 제21권3호
    • /
    • pp.187-215
    • /
    • 2021
  • 기록관에서는 이용자의 요구사항에 대한 이해를 바탕으로 설계된 사용성이 높은 웹 기반 기록정보서비스를 제공할 필요가 있다. 이에 본 연구는 국가기록원 웹사이트 검색서비스의 사용성을 전문가 평가와 다양한 그룹의 이용자 대상 사용성 평가를 통해 분석하였고 이를 기반으로 개선방안을 제시하였다. 연구방법으로 문헌연구, 인터페이스 사용성 전문가 평가 중 하나인 휴리스틱 평가 및 이용자 대상 사용성 평가를 수행하였다. 전문가 평가 결과 정확성 영역에서 심각도가 가장 높았으며 에러대처 영역의 심각도가 가장 낮았다. 이용자 대상 사용성 평가에서는 이용자의 배경요인과 도움말 제공여부가 사용성에 영향을 준다고 가정하였다. 따라서 기록관리학 전공자, 웹/앱 개발자 및 그러한 배경요인이 없는 일반인 등 총 22명을 대상으로 사용성 평가를 실시하였다. 사용성 평가는 사전 설문조사, 5초테스트, 검색과업 수행 순으로 진행하였다. ISO 9241-11:2018의 사용성 구성요소인 효과성, 효율성, 만족도를 기준으로 분석을 진행한 결과 웹/앱 개발자의 검색 효과성이 가장 높았고 기록관리학 전공자의 경우 기록정보콘텐츠 검색에서만 효과성이 높은 것으로 나타났다. 효율성에 있어 배경요인은 영향을 주지 않는 것으로 나타났으며 검색도구에 익숙해질수록 효율성이 향상되었다. 도움말 제공은 효과성과 만족도에 긍정적인 영향을 주는 것으로 나타났다. 개선방안으로 이용자에게 익숙한 인터페이스와 검색기능의 제공, 도움말 지원의 확대, 일관성 있는 웹 인터페이스 제공을 제안하였다.

표적의 이동을 고려한 강화학습 기반 무인항공기의 소노부이 최적 배치 (Optimal deployment of sonobuoy for unmanned aerial vehicles using reinforcement learning considering the target movement)

  • 배근영;강주환;홍정표
    • 한국음향학회지
    • /
    • 제43권2호
    • /
    • pp.214-224
    • /
    • 2024
  • 소노부이는 수중에서 음파를 활용하여 정보 수집을 수행하는 장치로, 엔진 소음이나 다양한 음향 특성을 감지하여 수중 표적을 정확하게 탐지하는 대잠전에 효과적인 탐지체계이다. 다중상태 시스템에서의 기존 소노부이 배치 방식은 고정된 패턴이나 휴리스틱 기반의 규칙에 의존하므로, 예측하기 힘든 수중 표적의 기동으로 인해 소노부이 투하 개수 및 작전 소요 시간 측면에서 효율적인 배치를 보장하지는 못한다. 본 논문에서는 기존 소노부이 배치 방식의 한계를 극복하기 위해, 수중 표적의 이동을 고려한 시뮬레이션 기반의 실험 환경에서 강화학습을 이용한 무인항공기의 소노부이 최적 배치를 제안한다. 제안한 방법은 Unity ML-Agents를 통해 Proximal Policy Optimization(PPO) 알고리즘을 이용하여 가상 작전환경과 실시간 상호작용하며 무인항공기를 학습한다. 소노부이 투하 개수 및 음원 및 수신기 간의 비용을 고려한 보상 함수를 설계하여 효과적인 학습이 가능하게 한다. 동일한 실험 환경에서 강화학습을 적용한 배치 방식과 기존 소노부이 배치 방식을 비교한 결과, 탐지 성공률, 투하된 소노부이 개수, 작전 소요 시간 측면에서 강화학습을 적용한 배치 방식이 가장 우수한 성능을 보였다.

도덕적 정체성 이론은 탈 콜버그주의인가? (Is Moral Identity theory a post-kohlbergian? - The function of the reflective reasoning in the moral identity theory and it's implication)

  • 손경원
    • 한국철학논집
    • /
    • 제32호
    • /
    • pp.395-432
    • /
    • 2011
  • 본 연구는 탈 콜버그주의 논쟁이 도덕적 정체성 이론에 미친 영향을 분석하여 도덕적 추론을 통합한 도덕적 정체성 이론의 의의와 한계를 밝히고, 간 학문적 연구들에 기반 한 도덕 심리학적 연구 수행과 이에 근거한 도덕교육의 필요성을 규명하고자 하였다. 2008년 Journal of moral education 특집호에 실린 탈 콜버그주의 논문에 대해 튜리엘과 깁스는 문화상대주의를 극복하고 도덕 판단의 규범성을 확립하기 위해서 도덕의 작용에서 도덕적 추론은 반드시 요청된다고 주장하였다. 이러한 비판은 도덕적 정체성 이론의 전개에 상당한 영향을 주었다. 도덕적 정체성이론은 인지발달이론의 도덕적 동기화 문제를 해결하는 대안 패러다임으로 탈 콜버그주의 특징을 보였다. 하지만 특집호 이후에 블라시는 관습이후 수준의 도덕추론 능력을, 탈 콜버그주의를 주도하던 나바에즈는 직관과 추론의 동등모델에 근거한 도덕 전문가를 성숙한 도덕인의 특징으로서 설명하였다. 본 연구는 도덕적 추론을 통합한 도덕적 정체성 모델의 의의와 한계를 분석하여 도덕철학과 도덕 심리학의 관계에 대해 후행적으로 상보적일 수 있음을 인정하였다. 이는 도덕의 작용에 대한 뇌 과학, 생물학, 문화 인류학 등 간 학문적 연구의 가능성을 인정하지만 도덕 심리학의 규범성을 확보하기 위해서는 도덕철학적 분석과 이론화가 필요하다는 입장이다. 도덕의 작용은 합리적 의식적 추론과정은 물론 자동적 무의식적 암묵적 과정에 근거한다. 도덕적 추론만큼이나 직관도 도덕의 작용에서 중요하기 때문에 간 학문적 연구가 필요하며 도덕교육의 연구에 학제적 연구결과를 적극적으로 활용해야 한다.