• 제목/요약/키워드: 문제설정

검색결과 3,213건 처리시간 0.047초

다중 라그랑지안 승수를 이용한 제한 진화 최적화 (Constrained Evolutionary, Optimization Using Multiple Lagrange Multipliers)

  • 명현
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1998년도 추계학술발표 논문집
    • /
    • pp.65-69
    • /
    • 1998
  • 진화 연산을 이용하여 최적화 문제를 푸는데 있어서 가장 잘 알려져 있는 문제 중의 하나는 미완숙 수렴이다. 일반적인 제한 최적화 문제를 푸는 기법으로서 제안된 하이브리드 진화프로그래밍(EP), 이상 EP(TPEP), Evolian 등과 같은 알고리즘도 첫 번째 상에서 이와 같은 문제점을 내포하고 있다. 본 논문에서는 이같은 문제점을 극복하기 위해서 Evolian 알고리즘에 공유 함수 기법을 적용하고 다음 상들을 위해서는 다중 라그랑지안 승수를 사용하고자 한다. 부개체군 영역에서 각각의 라그랑지안 승수들을 설정하고 병렬적으로 갱신해 나가면서 전역적인 최적해를 병렬적으로 찾아나간다. 컴퓨터 모의 실험을 통해서 제안된 공유 기법 및 다중 라그랑지안 승수 기법의 유용성을 보인다.

  • PDF

철도화물운송을 위한 Hub-and-spokes서비스네트워크 디자인모형의 개발 (Hub-and-spokes service network design for rail freight transportation)

  • 정승주
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2003년도 제43회 학술발표회논문집
    • /
    • pp.75-93
    • /
    • 2003
  • Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.

  • PDF

무요소절점법을 이용한 부유식 구조물의 회절 및 방사문제 해석 (Element-Free Galerkin Method for the Analysis of Diffraction and Radiation Problems of Floating Breakwaters)

  • 이정우;조원철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1001-1006
    • /
    • 2004
  • 본 연구에서는 요소를 사용하지 않고 절점들만을 이용하여 해석이 가능한 수치기법인 무요소절점법(element-free Galerkin method)의 개념을 선형파의 회절 및 방사문제에 적용하는 방법에 대해 연구하였다. 파동장에 놓인 부유식 구조물에 의한 연직 2차원 경계치 문제를 해석 대상으로 하였고, 파랑과 구조물의 상호작용을 해석함에 있어 구조물에 작용하는 동유체력과 이로 인한 구조물의 동적응답을 계산하기 위해서 무요소절점법을 이용하였다. 무요소절점법의 수식화과정을 체계적으로 정리하였으며, 무요소절점법의 타당성 및 적용성을 입증하기 위해서 직사자형 부유체에 내한 수치해석을 실시하여 타 논문의 결과와 비교하였다. 또한 해의 정확도에 직접적으로 영향을 미치는 절점간격과 파수와의 관계에 대한 기준 설정을 위한 수치실험도 수행하였다.

  • PDF

무작위 문항 제시에 의한 온라인 시험의 부정행위 방지 (Prevention of Cheating On-line Test with Random Question)

  • 장재경;김호성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.397-399
    • /
    • 2002
  • 가상교육이 활성화됨에 따라 많은 가상대학이 진행되고 있다. 이러한 가상대학운영에서 몇몇의 문제점이 제기되고 있는 것 중에서 학습자의 학습도를 평가하는 평가방법이 중요한 문제로 부각되고 있다. 이런 문제를 보완하고자 본 논문에서는 평가에서 나타날 수 있는 문제를 분석하고 오답 일치율, 신상정보 유사도, IP주소 유사도, 시험시간 유사도 등을 이용하여 담합 여부를 파악하고, 담합 행위를 방지하기 위하여 무작위 문항 제시에 의한 온라인 시험 방법으로 이를 개선하려는 시스템을 구현하였다. 그 결과 Threshold 간을 조절함으로 학습자의 담합 행위를 검출할 수 있었으며 무작위 문항 제시 방법에 적절한 시간 설정값을 조절함으로 기존 평가에서의 담합 행위를 80%정도 방지할 수 있었다.

  • PDF

불확정 구조계 고유치에 관한 이차 민감도 해석 (Design Sensitivity Analysis of the Second Order Perturbed Eigenproblems for Random Structural System)

  • 임오강;이병우
    • 전산구조공학
    • /
    • 제7권3호
    • /
    • pp.115-122
    • /
    • 1994
  • 불확정 구조계획의 선형 고유치 문제는 재료정수나 경게조건 및 외부하중 등에 결정론적으로 사용할 수 없는 확률량을 포함하고 있다. 변동량을 내포한 고유치 문제의 해석은 기대치에 대한 지배 방정식과 변동량 결정방정식을 고려해야 한다. 비선형성이 심한 구조계를 선형화할 대 일차 및 이차 변동값을 반영함으로 고유치의 정도를 향상시킬 수 있다. 매개변수에 불확정성을 포함한 고유치 문제는 최적설계 정식화에서 변동된 값을 고료해 줌으로 신뢰성 있는 설계가 된다. 최적설계 알고리즘 중에는 목적함수와 제한 조건식의 설계 민감도를 요한다. 이차 기울기에 근거를 둔 최적설계 수행시에 변동량에 고려하여 제한식으로 설정하고, 설계 민감도를 구할 수 있는 방법을 제시하였다.

  • PDF

북한이탈주민 남한사회 정착을 위한 정책적 방안 모색 (Seeking policy measures for settlement of North Korean defectors in South Korea)

  • 조우홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제57차 동계학술대회논문집 26권1호
    • /
    • pp.57-58
    • /
    • 2018
  • 본 연구에서는 북한이탈주민 남한사회 정착을 위한 정책 방안을 모색하여 정책의 기초 자료 활용과 시사점의 제공에 목적을 두고자 하였다. 이를 위해 기존의 문헌연구와 통계자료를 활용하여 인과모형을 설정하였다. 연구결과 먼저, 불안한 신변을 위해 개인의 정보 보호가 이루어 져야 한다. 둘째, 심리적 문제 해결과 이를 통한 정서적 안정이 마련되어져야 한다. 셋째, 국적에 관한 문제를 제도적으로 명확히 하여야 한다. 넷째, 경제적 문제 해결을 위한 현실적인 서비스 지원 개선책이 마련되어야 한다. 다섯째, 국가나 지방자치단체의 적극적인 인식의 개선 노력과 시민교육을 통한 문화적 차이를 해소할 수 있는 공동체 교육이 이루어져야 한다.

  • PDF

멀티미디어 응용을 위한 멀티캐스트 QoS 관리 플랫폼 (A Multicast QoS Management Platform for Multimedia Applications)

  • 안병호;차호정;조국현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권5호
    • /
    • pp.609-619
    • /
    • 1999
  • 본 논문은 멀티캐스트 통신환경의 관리 문제들을 해결하기 위한 통합관리 플랫폼(IPME)을 기술한다. IPME는 멀티캐스트 통신환경을 관리하기위해서 전형적인 망 관리 기법을 적용하여 기존의 멀티캐스트 환경의 문제들을 해결하기위한 플랫폼이다. 본 논문은 멀티캐스트 통신환경의 문제점을 분석하고, 관리플랫폼의 구현을 위한 설계시 고려 요건들을 기술한다. 또한 이를 기반으로 멀티캐스트 통신환경을 통합관리하기 위한 관리플랫폼의 구조를 제안한다. 제안된 구조를 검증하기 위해서 IPME는 멀티캐스트 통신환경에서 중요한 문제로 대두되고있는 다자간 응용에 대한 서비스 질의 관리 구조 (IPME-QoS) 로 확장된다. 확장의 IPME-QoS 의 구현을 위해서 제공 서비스 정의, 구성 모듈들의 설계, QoS 설정단계, QoS 관리 정책 알고리즘 및 관리구조 등을 구체적으로 기술한다. IPME-QoS 의 타당성을 검증하기 위해서 최근 멀티캐스트 통신환경 서비스를 이용하는 대표적인 응용인 화상회의 시스템의 QoS관리에 적용한다.

컴퓨터프로그래밍과 관련된 교과목 내용분석 (A Curriculum Analysis with respect to Computer programming)

  • 이승우
    • 한국수학사학회지
    • /
    • 제22권2호
    • /
    • pp.69-80
    • /
    • 2009
  • 컴퓨터프로그래밍은 문제해결능력 향상과 논리적 사고력 함양을 위한 도구로서, 본 연구에서는 컴퓨터교육의 방향설정과 문제해결과정에서의 프로그래밍 교육의 역할을 알아보고자한다. 또한 수학/통계학과의 컴퓨터프로그래밍 특성화를 위하여 수학/통계학과와 IT학과를 연계한 프로그래밍 교과목을 분석한다. 이를 통하여 컴퓨터프로그래머로서 능력 있는 인재를 양성해서 사회에 배출하고자 한다.

  • PDF

RADIUS 서버를 이용한 사용자 인증 기반 URL 필터링 시스템의 설계 및 구현 (A Design and Implementation of URL Filtering System Based on User Authentication Using RADIUS Server)

  • 김태웅;류호연;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.433-435
    • /
    • 2003
  • 엄청난 양의 정보를 제공하는 인터넷은 사람들에게 편의성을 제공해 주고 있다. 그러나 다른 한편으로는 인터넷으로 인하여 청소년들이 유해한 정보에 무방비로 노출되고, 회사에서는 업무와 관련이 없는 인터넷 사용으로 업무 능률이 저하되며 네트워크 자원이 낭비되는 등의 여러 가지 문제가 발생하고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 개인별로 인증을 받은 후에 각 개인에 따라 설정된 필터링 정책에 의해 인터넷을 사용하는 시스템을 제안한다. 기존의 시스템은 시스템 구성 및 성능, 사용자 관리의 어려움 등의 문제로 ISP 등의 대단위 네트워크에 적용하기 어렵다. 본 논문에서는 대단위 네트워크에 적용 가능하고 사용자 관리가 용이한 URL 필터링 시스템을 제안한다. 이러한 시스템을 사용하면 학교나 가정 및 직장에서 개인별로 다양한 필터링 정책을 적용할 수 있어 유해한 정보로부터 청소년을 보호할 수 있으며, 업무 능률의 상승과 네트워크 자원을 효율적으로 활용할 수 있는 장점이 있다.

  • PDF

멀티에이전트 전략을 위한 방향벡터 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구 (A research on utilizing direction vector and course recommendation system adapting dynamic environment for multi agents strategy)

  • 윤석현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.381-384
    • /
    • 2011
  • 본 논문은 사용자 및 동적환경의 변화를 파악하고 분석된 정보를 바탕으로 최적화된 경로를 제공하기 위한 시스템을 멀티에이전트를 이용하여 해결하고자 하였다. 멀티에이전트를 통해 설정된 목표를 찾아가는 먹이추적 문제에 적용하였고 현실 세계와 흡사한 무한 공간 환경에서 알고리즘의 성능을 실험하였다. 적용된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간으로 방향 벡터 함수 알고리즘을 통해 새롭게 멀티에이전트의 목표를 획득하기 위한 해법이다. 기존의 연구와 비교하여 먹이의 효율적 포획, 에이전트간의 충돌문제 해결에 대한 새로운 해법을 제시할 수 있었다.

  • PDF