• 제목/요약/키워드: 이차계획법모형

검색결과 10건 처리시간 0.023초

2차원 홀로그래픽 변조부호 설계를 위한 정수계획법 모형 (Integer Programming Models for the Design of Two-Dimensional Holographic Storage Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.459-464
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 변조부호 선택문제는 목적함수로 코드내부와 코드 상호간 인접심볼값의 차이를 최소화하고, 제약식으로는 사용된 심볼의 분포가 균등하며, 최소 해밍거리 조건이 주어진 이차정수계획법 모형으로 수식화되었다. 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 수식화되었다. 제안된 모형들은 4-레벨 6/8 코드 및 2-레벨 6/8 코드에 적용되어 성능을 계산하였다.

딜또는노딜 게임에서 딜금액 결정 모형 (Deal price model in Deal-or-No-Deal game)

  • 송설희;안수한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제25권4호
    • /
    • pp.697-703
    • /
    • 2014
  • 본 논문에서 다루는 딜또는노딜 게임은 미국 NBC 방송국의 인기 오락 프로그램으로 여러 개의 단계로 구성되어 있다. 본 논문에서는 각 단계에서 제시되는 딜금액 결정 모형을 제한이 있는 회귀모형과 이차계획법을 이용하여 규명한다. 최종적으로 딜금액 결정 모형식과 관련하여 각 단계별로 선형식을 유도하고 딜금액이 선형식으로부터 얻어지는 값을 반올림한 정수값과 일치함을 시뮬레이션 자료를 이용하여 밝혔다.

실물경기변동 모형을 이용한 해외석유가스 개발사업의 경제적 효과분석 (A Real Business Cycle Model to Study the Effect of Overseas Oil Resource Development on the Korean Economy)

  • 박호정;김재경
    • 자원ㆍ환경경제연구
    • /
    • 제25권2호
    • /
    • pp.179-197
    • /
    • 2016
  • 해외자원개발은 부존자원이 빈약한 우리나라의 에너지 안보 역량을 제고할 수 있는 중요한 핵심 수단이다. 해외 석유가스개발사업의 경제적 파급효과를 분석하기 위하여 본 연구에서는 실물경기변동 모형을 에너지 가격을 포함한 형태로 확장하였다. 연산의 투명성과 효율성을 제고하기 위하여 선형이차 동태계획법을 적용하였다. 분석 결과, 해외석유개발 사업이 에너지 가격 안정화를 통해 경제에 미치는 효과는 GDP를 약 0.47% 증가시킨 효과 (2012년 GDP 기준 연간 약 5.7조 원)에 비견되는 것으로 평가되어, 해외석유개발사업에의 지속적인 투자 확대와 지원이 필요함을 알 수 있다.

대용량 자료의 분석을 위한 분할정복 커널 분위수 회귀모형 (Divide and conquer kernel quantile regression for massive dataset)

  • 방성완;김재오
    • 응용통계연구
    • /
    • 제33권5호
    • /
    • pp.569-578
    • /
    • 2020
  • 분위수 회귀모형은 반응변수의 조건부 분위수 함수를 추정함으로써 반응변수와 예측변수의 관계에 대한 포괄적인 정보를 제공한다. 특히 커널 분위수 회귀모형은 비선형 관계식을 고려하기 위하여 양정치 커널함수(kernel function)에 의해 만들어지는 재생 커널 힐버트 공간(reproducing kernel Hilbert space)에서 비선형 조건부 분위수 함수를 추정한다. 그러나 KQR은 이차계획법으로 공식화되어 많은 계산비용을 필요로 하므로 컴퓨터 메모리 능력의 제한으로 대용량 자료의 분석은 불가능하다. 이러한 문제점을 해결하기 위하여 본 논문에서는 분할정복(divide and conquer) 알고리즘을 활용한 KQR 추정법(DC-KQR)을 제안한다. DC-KQR은 먼저 전체 훈련자료를 몇 개의 부분집합으로 무작위로 분할(divide)한 후, 각각의 부분집합에 대하여 KQR 분위수 함수를 추정하고 이들의 산술 평균을 이용하여 최종적인 추정량으로 통합(conquer)하는 기법이다. 본 논문에서는 모의실험과 실제자료 분석을 통해 제안한 DC-KQR의 효율적인 성능과 활용 가능성을 확인하였다.

고립 픽셀 제거 변조부호 선택을 위한 절단평면 알고리즘 (Cutting Plane Algorithm for the Selection of Non-Isolated Pixel Modulation Code)

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.465-470
    • /
    • 2013
  • 본 연구에서는 이차원 인접 심볼간 간섭(2D ISI) 및 인접 페이지간 간섭 (IPI)을 줄이며, 고립된 픽셀이 발생하지 않는 홀로그래픽 저장장치를 위한 이차원 변조부호를 선택하는 문제를 고려한다. 본 연구에서 고려하는 2D ISI 및 IPI를 줄이기 위한 변조부호 선택문제에서는 코드 내부에서 인접 셀간 심볼값의 차이를 최소화하고, 사용된 심볼의 분포가 균등하고, 선택된 코드워드가 임의로 이차원에 배열될 때, 고립된 픽셀이 발생할 수 없는 코드워드를 선택한다. 코드워드 선택 문제와 선택된 코드워드에서 고립된 픽셀의 발생여부를 검색하는 모형은 정수계획법 모형으로 형성되고, 두 모형을 결합하는 절단평면(cutting plane) 알고리즘을 개발하였다. 제안된 알고리즘을 사용하여 $4{\times}2$ 6/8 변조부호에서 고립된 픽셀이 발생하지 않으면서, 2D ISI와 IPI를 줄일 수 있는 코드워드를 계산하였다.

거리함수를 이용한 한국 철도산업의 생산특성 및 효율성 분석 (Production Characteristics and Efficiency of Korean Railroad Industry using a Distance Function)

  • 김성호
    • 대한교통학회지
    • /
    • 제24권5호
    • /
    • pp.45-56
    • /
    • 2006
  • 우리나라 철도산업의 생산특성과 효율성에 관하여 충분히 검토된 양질의 정보가 축적되기 위해서는 다양한 각도에서 다양한 방법으로 검토가 필요하다. 본 논문에서는 거리함수를 이용한 우리나라 철도산업의 생산특성 및 기술효율성 분석결과를 제시한다. Shephard(1953)가 처음 소개한 거리함수는 가격에 관한 정보를 필요로 하지 않는다. 따라서 가격에 관한 자료를 구하기 어렵거나 또는 공공부문의 경우처럼 가격에 대한 통제가 존재하는 상황에서 효과적인 분석수단이 될 수 있다. 또한 다수투입 다수산출 생산기술을 다룰 수 있으며 생산특성과 효율성을 동시에 분석할 수 있는 장점을 갖고 있다. 한국철도의 1963년부터 2004년까지의 연도별 자료로부터 이차계획법모형을 사용하여 거리함수를 추정하였다. 추정된 기술효율성은 1980년 이후 2004년까지 점진적으로 개선되고 있는 것으로 나타났다. 간접 Morishima대체탄력성 추정결과는 노동을 다른 투입으로 대체하는 것이 매우 어렵거나 또는 불가능한 것으로 나타났다. 평균 규모탄력성은 2.7로 나타났으며 이는 규모를 1%증가시켰을 때 산출이 2.7%증가함을 의미한다. 즉 한국철도에 규모의 경제가 존재함을 의미한다.

분산 성분 모형에 대한 붓스트랩 보정 신뢰구간 (Bootstrap Calibrated Confidence Bound for Variance Components Model)

  • 이용희
    • 응용통계연구
    • /
    • 제19권3호
    • /
    • pp.535-544
    • /
    • 2006
  • 분산 성분 모형 하에서 분산 성분들의 함수에 대한 통계적인 추론, 특히 소표본 하에서의 신뢰구간에 대한 방법들은 오랜 기간에 걸쳐서 여러 가지 방법들이 개발되어져 왔다. 그 대표적인 방법이 Graybill and Wang(1980)에 의해 제안된 수정 대표본 방법에 의거한 신뢰구간 추정법이며 현재까지 다양한 실험계획 방법 하에서 분산 성분들의 여러 가지 형태의 함수들에 대하여 확장과 개량이 이루어져 왔다. 본 연구에서는 분산 성분 모형의 균형 실험 가정 하에서 분산 성분들의 선형 결합이 관심있는 모수일 때 분산 분석에 의해 얻어진 수정 대표본 신뢰구간의 실제 포함확률을 툴스트랩 보정을 이용하여 개선하는 방법에 대하여 논의한다. 붓스트랩 보정을 이용함으로서 신뢰구간의 포함 확률의 정도는 점근적 이차 차수까지 개선되며 특히 선형 결합의 계수들이 모두 양수이고 결합의 수가 증가할 경우 수정 대표본 신뢰구간의 포함확률이 주어진 신뢰계수보다 항상 커지게 되는 단점을 개선할 수 있음을 보인다. 제안된 붓스트랩 보정 신뢰구간의 효율을 소표본의 경우에 모의실험을 통하여 평가한다.

두 가지 속도에서 운항하는 선박의 형상설계에 관한 연구 (A Study on Hull-Form Design for Ships Operated at Two Speeds)

  • 김태훈;최희종
    • 해양환경안전학회지
    • /
    • 제24권4호
    • /
    • pp.467-474
    • /
    • 2018
  • 본 연구의 목적은 2가지 선속에서 운항하는 선박의 선형 설계 자동화에 관한 것이다. 가장 기본적인 선박의 형상을 가지는 60계열($C_B=0.6$) 선박을 대상선박으로 선택하여 연구를 수행하였다. 선박 형상의 향상 방향은 저항성능 향상의 관점이며, 특히 선박의 형상과 밀접한 관계를 가지는 조파저항성능을 향상하기 위한 선박 형상 설계 자동화를 수행하였다. 본 연구의 목적을 실현하기 위하여 최적화 기법과 저항 성능을 예측하는 기법 그리고 선형의 형상을 변경하는 기법을 접목하여 선박 형상 설계 자동화 소프트웨어를 개발하였으며, 개발된 소프트웨어를 대상선박에 적용하였다. 최적화 기법으로는 순차이차계획법(sequential quadratic programming method)를 사용하였으며, 조파저항성능을 예측하기 위하여 포텐셜기저 패널법(potential-based panel method)을 사용하였다. 선박 형상의 변경은 가우시안형 수정함수법(Gaussian-type modification function method)를 개발하여 적용하였다. 개발된 소프트웨어를 사용하여 대상선박의 서로 다른 두 가지 선속에 대하여 설계를 수행하고 그 결과를 서로 비교하였다. 그리고 개발된 프로그램의 타당성을 검증하기 위하여 모형시험을 수행하여 구한 실험값과 수치해석을 수행하여 구한 계산값을 서로 비교하였다.

수출용 축양품종 가지의 염절임 공정의 최적화 (Optimization for the Salting Process of Eggplant(Chukyang) for Export Using Response Surface Methodology)

  • 남학식;김남우;황성희;윤광섭;신승렬
    • 한국식품저장유통학회지
    • /
    • 제10권3호
    • /
    • pp.314-319
    • /
    • 2003
  • 가지의 수출 경쟁력 향상을 위한 한 방안으로 수출용 가지품종인 축양품종을 염가공품으로 개발하기 위하여 염절임 공정을 최적화하였다. 염절임 시간, 절임온도, 염농도를 독립변수로 하고 절임 후 수분함량, 염도, 표면과 내부의 색도 등을 종속변수로 하여, 중심합성계획법으로 실험을 설계하여 최적조건을 얻고자 하였다. 수립된 이차회귀모형으로 예측식을 수립할 수 있었으며 특히 수분함량이나 염도, 표면과 내부의 L과 b 값에 대하여 높은 적합도를 보여 최적조건을 수립하기 위한 제한 변수로 선정하였다. 염농도를 중심점(30%)에서 고정시켜서 얻은 절임시간과 온도는 각각 5.5-6.5일과 13-17$^{\circ}C$였으며, 이때의 종속변수의 제한 요건으로는 수분함량 84%이하, 염도 14%이하 표면 L 값 10-20, b값 0 이하, 내부 L 값은 70-75, b 값이 16-18이었다.

고등학생을 위한 가정교과 기반 예비부모교육 프로그램 개발 및 평가 (Development and evaluation of Pre-Parenthood Education Program for high school students based on Home Economics subject)

  • 노희연;조재순;채정현
    • 한국가정과교육학회지
    • /
    • 제29권4호
    • /
    • pp.161-193
    • /
    • 2017
  • 본 연구의 목적은 고등학교 교육과정에서 활용할 수 있는 가정교과 기반의 예비부모교육 프로그램을 개발하고 평가하여, 예비부모인 고등학생 학습자들이 훗날 우리 사회의 주역이 될 미래세대를 현명하게 보살필 수 있는 성숙한 부모가 되는데 필요한 역량을 갖추도록 하며 동시에 현재 정부가 추진하고 있는 부모교육 활성화 방안의 청소년 대상 예비부모교육을 실행하는 데 도움이 되는 기초자료를 제공하는데 있다. 본 연구의 예비부모교육프로그램 개발 및 평가 과정은 일반적체제설계모형인 ADDIE 모형을 따랐으며, ADDIE모형 중 실행단계(Implement)를 제외한 분석, 설계, 개발, 평가의 4가지 과정을 거쳐 이루어졌다. 먼저, 분석 단계에서는 프로그램 내용요소 추출과 프로그램 개발의 시사점을 얻기 위해 관련 선행연구와 2015 개정 중 고등학교 "기술 가정" 교육과정 문서를 대상으로 분석이 이루어졌다. 그 결과 가정교과 이 외의 분야에서 연구되어 온 예비부모교육의 9 가지 주제(1.자기이해, 2.예비부모의 성, 3.결혼, 4.임신과 출산, 5.부모됨, 6.부모역할, 7.부모 자녀관계, 8.부모와 가족, 9.부모와 사회)와 해당 내용요소들은 이미 가정교과 교육과정에 모두 포함되어 있음을 확인하였으며, 9가지 주제 이외에 가정교과만의 독자적인 주제(1.생애설계, 2.가정생활 내 의 식 주 실천역량, 3.가정생활과 자녀안전, 4.가족문화)와 해당 내용요소들을 별도로 확인함으로써 예비부모교육 시행에 있어 가정교과가 지닌 강점(청소년과 가정과 사회를 바라보며 부모교육 내용 뿐만 아니라 식 의 주 소비 생활 전반을 포함하는 총체적 관점의 교육과 실제로 부모 준비를 실천하게 하는 교육)을 확인하였다. 둘째, 프로그램 개발을 위한 설계는 가정교과와 예비부모교육 간의 접점을 찾고 이를 프로그램 구성요소(목적, 개발방향, 주제, 내용요소, 학습목표, 학습활동)에 반영하는 과정을 통해 이루어졌다. 이 연구의 예비부모교육 프로그램은 미래세대를 현명하게 길러낼 수 있는 성숙한 부모가 지녀야 할 관련 지식, 태도, 가치관, 실천적 문제 해결 능력을 고등학생 학습자가 갖추도록 지원하는 것을 일차 목적으로 두며, 부모됨의 준비 관점에서 학습자가 현재 생활 점검 및 개선을 통해 생활자립능력을 갖추도록 하는 것을 이차목적으로 둔다. 궁극적으로 이 두 가지 목적 달성을 통해 학습자가 장차 부모로서 살아갈 가정생활 영역과 개인적 성취와 관련된 직업생활 영역 그리고 사회 발전에 기여할 수 있는 민주시민으로서의 삶의 영역간의 균형을 이뤄 이를 조화롭게 영위할 수 있는 성숙한 부모로의 성장을 돕고자 하였다. 프로그램 개발방향은 '전체 전개', '내용구성', '교수 학습법 구성'으로 크게 세 가지 측면에서 설정되었다. 프로그램의 주제는 총 11개로 '1. 부모 됨: 부모가 된다는 건', '2. 배우자선택: 행복한 부부관계, 자녀에게 주는 최고의 선물', '3. 임신과 출산: 새로운 생명과의 감동적인 만남', '4. 신생아 돌봄: 24시간 신생아 돌봄', '5. 영유아자녀돌봅: 사랑스러운 나의 아기와의 관계, 애착', '6. 유아기 자녀 돌봄: 별에서 온 내 아이, 유아기 자녀 돌보기', '7. 부모와 건강가정: 건강가정 속 부모와 자녀', '8.부모 자녀 관계: 현명한 부모, 자녀와 효과적으로 상호작용하기', '9. 가정생활 내 자녀안전: 가정생활 속 안전관리자, 부모', '10. 영유아 돌봄 실습', '11. 지역사회 양육지원서비스 개발 실습'이다. 프로그램의 들어갈 최종 내용요소들은 분석단계에서 추출된 내용요소들을 11개 주제와의 관련성을 토대로 분배된 후 선정되었다. 학습목표와 학습활동은 해당 주제와 내용요소를 반영하여 구상되었으며, 특히 프로그램의 학습활동은 1) 부모 됨 관련 실천적 문제를 포함한 사례 활용, 2) 학습한 지식과 기술을 활용한 지역사회 교류활동, 3) 부모 됨 관련 학습내용을 활용한 실생활 프로젝트 활동, 4) 고등학생 학습자의 현재 삶의 긍정적인 변화를 유도하는 활동, 그리고 5) 자녀 발달을 지원하는 가정교과 내 의 식 주 실습활동을 주요 특징으로 한다. 셋째, 프로그램의 개발은 앞서 설정된 설계에 따라 이루어졌으며, 이에 총 11개 주제에 따른 17차시 분량에 해당하는 교수 학습과 정안 및 학습자료가 개발되었다. 개발된 교수 학습과정안은 수업흐름 및 교사 참고자료를 포함하며, 수업 도입부에 가상의 자녀로부터 수업관련 메시지를 받는 것을 시작으로, 정리단계에서는 받은 메시지에 대한 답장의 형태로 해당 차시의 내용 정리 및 예비부모로서의 다짐을 하는 것을 기본 틀로 하였다. 학습자료는 학습활동을 위해 필요한 각종 계획서나 보고서 양식을 포함하며, 정규교육과정에서의 교과서와 같은 역할을 하도록 구체적으로 작성되었다. 넷째, 개발된 프로그램의 평가는 프로그램 개발과정과 결과물 두 가지 측면에 대해 가정교과 전문가 13인으로부터 5점 리커트형 설문지를 활용하여 이루어졌다. 개발과정에 대한 기초분석 평가결과 평균 4.61점, 내용타당도 지수 97.4%였으며, 프로그램 결과물에 대한 평가결과는 평균 4.37점 내용타당도 지수 86.9%였다. 이와 같은 값은 이 연구 프로그램의 개발과정과 그 결과물에 대한 타당도가 상당히 높은 수준에서 확보됐음을 나타내며, 이에 이 연구의 가정교과 기반의 예비부모교육 프로그램은 고등학생 학습자를 대상으로 하는 예비 부모 교육 프로그램으로 타당하고 적합하다는 결론을 내릴 수 있다.