• Title/Summary/Keyword: 모형 제약

Search Result 731, Processing Time 0.028 seconds

On Implementing a Hybrid Solver from Constraint Programming and Optimization (제약식프로그래밍과 최적화를 이용한 하이브리드 솔버의 구현)

  • Kim, Hak-Jin
    • Information Systems Review
    • /
    • v.5 no.2
    • /
    • pp.203-217
    • /
    • 2003
  • Constraint Programming and Optimization have developed in different fields to solve common problems in real world. In particular, constraint propagation and linear Programming are their own fundamental and complementary techniques with the potential for integration to benefit each other. This intersection has evoked the efforts to combine both for a solution method to combinatorial optimization problems. Attempts to combine them have mainly focused on incorporating either technique into the framework of the other with traditional models left intact. This paper argues that integrating both techniques into an old modeling fame loses advantages from another and the integration should be molded in a new framework to be able to exploit advantages from both. The paper propose a declarative modeling framework in which the structure of the constraints indicates how constraint programming and optimization solvers can interact to solve problems.

The Suggestion of a Leisure Activity Participation Process Model Based on Recreation Specialization (레크리에이션 전문화를 기반으로한 여가활동 참여과정 모형 제안)

  • Lee, Munjin
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.157-158
    • /
    • 2014
  • 본 연구는 여가활동 참여과정을 설명할 수 있는 여가활동 참여과정 모형을 개발하는데 그 목적이 있다. 이를 위해 레크리에이션 전문화, 진지한 여가, 여가제약, 여가제약협상, 여가촉진 등 다양한 여가학 이론 및 선행연구들을 심도 있게 고찰하였으며, 다양한 분야의 관련 이론 및 모형들을 고찰하였다. 이를 통해, 레크리에이션 전문화를 근간으로 9개 영역($3{\times}3$)으로 구성된 여가활동 참여과정 모형을 최종적으로 제시하였다.

  • PDF

Reasoning of Uncertain Constraints in a Generalized Job-shop Scheduling (불확정제약조건의 추론에 의한 일반화된 job-shop의 일정계획)

  • 정남기;정승영;서민수
    • Journal of Intelligence and Information Systems
    • /
    • v.3 no.2
    • /
    • pp.71-82
    • /
    • 1997
  • 이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

  • PDF

Some Examples of Constrained Optimal Experimental Design for Nonlinear Models (비선형모형에 적용한 제약조건 최적실험의 예제들)

  • Kim, Youngil;Jang, Dae-Heung;Yi, Seongbaek
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.7
    • /
    • pp.1151-1161
    • /
    • 2014
  • Despite the fact that the optimal design for nonlinear model depends on the unknown quantity of parameter to estimate basically, its popularity is growing in bio and engineering statistics area since all those models in the area are virtually nonlinear. In this paper we have dealt with the case when the researcher has multiple objectives in experimentation, decision among the competing models, protection against the departure from the assumed model, and the con icting interests among design criteria. To tackle these issues we attempted several new approaches which are taking advantage of the easiness of constrained optimal design. Several nonlinear models were tested.

A Dynamic assignment model for Dynamic Traffic Management in AM Peak (오전 첨두시의 동적 교통관리를 위한 동적 통행배정모형에 관한 연구)

  • 박준식;박창호;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.4
    • /
    • pp.97-108
    • /
    • 2001
  • A dynamic transportation management should be applied specially in AM peak because AM peak is more critical than PM peak in traffic volume and demand. AM peak trip can be characterized by commuting and schooling. which have the high level of usage on public transportation, and constraint on arrival time. So transportation management applied in AM peak could deal with a mode choice and an arrival time constrain. Researchers were involved in the dynamic transportation assignment models for management of congested traffic network. But, there were no models which considered a mode choice and an arrival time constrain should be included in management of AM peak. So there are limits to use exist models to control and analyze AM peak traffic. In this study, it is proposed the combined dynamic transportation model, considering a mode choice and the start time selection with arrival time constrains, based on Ran and Boyce's model. The proposed model is verified the compatibility by applying to the newly designed time space expanded network. The result shows that proposed model consistent with dynamic user optimal travel pattern. From this we certificate the applicability of the proposed model to control and analyze AM peak traffic.

  • PDF

생태계 복원사업의 생태${\cdot}$경제 통합체계 동태분석 II;임진강 참게 복원사업의 확장모형을 중심으로

  • Jeong, Hoe-Seong;Jeon, Dae-Uk
    • Proceedings of the Korean System Dynamics Society
    • /
    • 2006.11a
    • /
    • pp.49-69
    • /
    • 2006
  • 본 논문은 선행연구인 정회성${\cdot}$전대욱 (2005)의 모형을 중심으로 선행연구에서 미처 다루지 못한 체계 변화 및 모형 확장 등에 대해 다루고 있다. 선행연구에서는 우리나라의 참게 복원사업에 대한 개체수 동태모형(population dynamics)과 자원 경제학적 이론모형을 근거로 생태${\cdot}$경제 통합시스템에 대한 동태모형을 도출하고 이를 통해 실증분석을 수행하였는데, 본 논문에서는 이 통합 모형에 있어서 밀도 제약(density restriction)과 공식 행위(cannibalistic behavior), 주민참여에 의한 환경개선 등 일련의 가정들에 대한 확장을 통해 보다 일반화된 통합체계 및 시스템 다이내믹스 분석을 제시한다. 이와 같은 모형 확장 및 파라메터의 내생화 등은 관련 피드백 루프들의 변형과 추가 등을 의미하며, 이와 같은 변화를 포함한 확장 모델을 제시하고 분석함으로써 참게 복원사업에 대한 보다 폭넓은 논의를 제시하고자 한다.

  • PDF

Hybrid Constrained Extrapolation Experimental Design (하이브리드형 제약 외삽실험 계획법)

  • Kim, Young-Il;Jang, Dae-Heung
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.1
    • /
    • pp.65-75
    • /
    • 2012
  • In setting an experimental design for the prediction outside the experimental region (extrapolation design), it is natural for the experimenter to be very careful about the validity of the model for the design because the experimenter is not certain whether the model can be extended beyond the design region or not. In this paper, a hybrid constrained type approach was adopted in dealing model uncertainty as well as the prediction error using the three basic principles available in literature, maxi-min, constrained, and compound design. Furthermore, the effect of the distance of the extrapolation design point from the design region is investigated. A search algorithm was used because the classical exchange algorithm was found to be complex due to the characteristic of the problem.

Developing a Scale for Measuring the Constraints in Physical Activity of People with Physical Disabilities - Verification of Factor Structure and Related Criterion Validity - (지체장애인의 운동참여제약 측정척도 개발 -요인구조 탐색과 준거관련타당도 검증-)

  • Seo, Eunchul;Baek, Jae keun
    • 재활복지
    • /
    • v.21 no.1
    • /
    • pp.253-277
    • /
    • 2017
  • The purpose of this study was to develop the Constraints in Physical Activity Scale for people with physical Disabilities(CPASD) which measures the constraints in physical activity of people with physical disabilities. For this study, the 5 step analytic framework of unified validity developed by Messick (1995), the framework for conducting a strong program of construct validation by Benson (1998) method were applied. Furthermore, the validity of CPASD was systematically presented by applying common factor model and measurement model to 264 persons with physical disabilities. The conclusion based on the results and discussions of this study is as follows. First, CPASD presented evidence of job validity. Four factors (17 items) were developed, consisting of leader constraints, economic constraints, prejudice, and exercise environment constraints through the analysis of the factor structure and the fit of factor coefficients. Second, the factor structure of the developed CPASD (leader constraint, economic constraint, prejudice, exercise environment constraint) was statistically distinguished and stably reflected the existing exercise participation constraints theory. Third, the developed CPASD presented evidence of the validity of the criteria. Leader constraints and prejudice were negatively correlated with positive motor emotions, leader constraints, prejudice, and exercise environment constraints were positively correlated with negative motor emotions. Therefore, in future research, it is necessary to reevaluate the current system and actual condition related to leader constraints, economic constraints, prejudices, and exercise environment constraints derived as factors of CPASD. To do this, it is necessary to judge the degree of reality based on the causal relationship verification and IRT theory using CPASD.

Examining Trajectory in Adolescent Mobile Phone Dependency Using Second-Order Latent Growth Modeling Analysis (이차잠재성장모형을 이용한 청소년기 휴대폰 의존의 발달궤적 검증)

  • Choi, jung-ah
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2015.05a
    • /
    • pp.287-288
    • /
    • 2015
  • 본 연구에서는 급증하는 청소년기 휴대폰 의존 문제의 심각성에 주목하여 우리나라 청소년들의 휴대폰 의존이 시간의 흐름에 따라 어떠한 변화 양상을 보이는지 실증적인 검증을 실시하고자 하였다. 이를 위하여 한국아동 청소년패널조사(KCYPS) 중학교 1학년 1~4차년도 자료에 대하여 이차잠재성장모형(second-order latent growth modeling)을 이용하여 휴대폰 의존의 발달궤적을 확인하였다. 휴대폰 의존의 발달궤적에 대한 최적의 모형을 찾기 위해 다수의 모형을 구성하여 비교 검증하였으며, 그 결과, 이차함수모형에 대하여 오차 간 공분산을 설정하고, 시간의 흐름에 따른 측정동일성 제약을 가한 후, 오차 간 공분산에 대한 동일화 제약을 가한 모형이 가장 좋은 적합도를 보이는 것으로 확인되었다. 이렇게 도출된 모형에 의하면, 중학교 1학년부터 고등학교 1학년까지 휴대폰 의존 정도는 증가하다가 그 증가율이 둔화되는 이차함수모형의 변화를 보이는 것으로 나타났다. 이러한 결과에 근거하여 청소년기 휴대폰 의존에 대한 예방 및 개입과 관련된 함의를 제시하였다.

  • PDF

Estimation of Hydrometeorologic Parameters using Dynamic Multiple Linear Regression Model (동적 다중선형회귀 모형을 이용한 한반도 수문기상인자 산정)

  • Cho, Hyungon;Kim, Baek-Jo;Lim, Yoon-Jin;Kim, Gwangseob
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.286-286
    • /
    • 2016
  • 기후변화를 고려한 위한 미래 수자원 계획은 신뢰성 있는 수문기상인자의 산정을 통한 수자원 영향 평가 결과로 수립되는 것이 중요하다. 본 연구에서는 DHSVM모형과 TOPLATS모형에서 생산된 결과를 가지고 제약조건을 가지는 다중선형회귀 모형을 통하여 2012년-2014년 동안의 한반도 유역에 대한 수문기상인자를 산정하였다(Fig. 1). 다중선형회귀 모형은 하나의 종속변수의 변화를 설명하기 위하여 두 개 이상의 독립변수를 사용하는 모형으로 일반적으로 다중선형회귀 모형의 회귀 계수는 음의 값을 가질 수 있으므로 본 연구의 적용을 위하여 검정지점에 대하여 산정된 음의 회귀계수 값이 그대로 적용될 경우 적합하지 않으므로 회귀 계수에 제약조건을 부여하였다. 제한된 회귀 계수의 범위는 0-1사이를 가진다. 동적 다중선형 모형의 구성은 광릉 GCK, GDK 지점자료를 활용하였다.

  • PDF