• 제목/요약/키워드: the constraint method

검색결과 1,684건 처리시간 0.028초

Performance Improvement in Alternate Mainbeam Nulling by Adaptive Estimation of Convergence Parameters in Linearly Constrained Adaptive Arrays

  • Chang, Byong-Kun;Jeon, Chang-Dae;Song, Dong-Hyuk
    • Journal of information and communication convergence engineering
    • /
    • 제7권3호
    • /
    • pp.392-398
    • /
    • 2009
  • A novel approach is presented to improve the array performance of the alternate mainbeam nulling in a linearly constrained adaptive array processor in coherent environment. The convergence parameters in the linearly constrained LMS algorithm with a unit gain constraint and a null constraint in the direction of the desired signal are adaptively estimated to reduce the error power between the desired signal and the array output in the 2-dimensional convergence parameter space. It is shown that the case for estimating the convergence parameter for the unit gain constraint with that for null constraint fixed performs best. Also, it is observed that the proposed method performs significantly better than conventional methods as the number of coherent interferences increases.

덮개 함수를 이용한 제한 조건 누적 최적화 기법에 관한 연구 (A Study on Constraint Accumulation in Mathematical Programming Problems Using Envelope Functions)

  • 이병채;이정준
    • 대한기계학회논문집A
    • /
    • 제26권4호
    • /
    • pp.720-730
    • /
    • 2002
  • Automated design of large structures requires efficient and accurate optimization algorithms because of a large number of design variables and design constraints. The objective of this study is to examine the characteristics of the Kreisselmeier -Steinhauser envelope function and to investigate va tidily of accumulating constraint functions into a small number of constraint functions or even into a single constraint function. The commercial package DOT is adopted as a local optimizer. The optimum results using the envelope function are compared with those of the conventional method for a number of numerical examples and the differences between them are shown to be negligible.

스위핑과 불리언 연산에 대한 형상 구속조건 관리 (Geometric Constraint Management for Sweeping and Boolean Operations)

  • 김웅주;정채봉;김재정
    • 한국CDE학회논문집
    • /
    • 제5권4호
    • /
    • pp.301-311
    • /
    • 2000
  • For effective part modifications which is necessary in the design process frequently, variational geometric modeling with constraint management being used in a wide. Most variational geometric modeling methods, however, manage just the constraints about sketch elements used for generation of primitives. Thus, not only constraint propagation but also re-build of various modeling operations stored in the modeling history is necessary iota part geometry modifications. Especially, re-build of high-cost Boolean operations is apt to deteriorate overall modeling efficiency abruptly. Therefore, in this paper we proposed an algorithm that can handle all geometric entities of the part directly. For this purpose, we introduced eight type geometric constraints to the various geometric calculations about all geometric entities in sweepings and Boolean operations as well as the existing constraints of the sketch elements. The algorithm has a merit of rapid part geometric modifications through only constraint propagation without rebuild of modeling operations which are necessary in the existing variational geometric modeling method.

  • PDF

실험적 변위측정위치에 따른 구속효과 A2의 거동 (Experimental Behaviors of Constraint Effect A2 depending on Opening Displacement Measurement near Crack Front for SS400.)

  • 한민수;장석기
    • 대한금속재료학회지
    • /
    • 제46권6호
    • /
    • pp.345-350
    • /
    • 2008
  • The magnitude of constraint effect $A_2$ value was experimentally estimated by using crack tip opening displacement(CTOD) between elastic and plastic regions near crack tip front for CT specimen with $25.4t{\ss}{\AE}$ SS400 steel. The constraint effect, $A_2$ was dependent on specimen configuration and on the measured positions of CTOD near crack front. $A_2$ should be estimated using the opening displacement calculated within crack front plastic region. If not, it's not reliable to evaluate of constraint effect at crack growth initiation in this paper.

확률조건의 근사화를 통한 효율적인 강건 최적설계 기법의 개발 (Development of an Efficient Optimization Technique for Robust Design by Approximating Probability Constratints)

  • 정도현;이병채
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.3053-3060
    • /
    • 2000
  • Alternative formulation is presented for robust optimization problems and an efficient computational scheme for reliability estimation is proposed. Both design variables and design parameters considered as random variables about their nominal values. To ensure the robustness of objective performance a new cost function bounding the performance and a new constraint limiting the performance variation are introduced. The constraint variations are regulated by considering the probability of feasibility. Each probability constraint is transformed into a sub-optimization problem and then is resolved with the modified advanced first order second moment(AFOSM) method for computational efficiency. The proposed robust optimization method has advantages that the mean value and the variation of the performance function are controlled simultaneously and the second order sensitivity information is not required even in case of gradient based optimization. The suggested method is examined by solving three examples and the results are compared with those for deterministic case and those available in literature.

An Approach of Solving the Constrained Dynamic Programming - an Application to the Long-Term Car Rental Financing Problem

  • Park, Tae Joon;Kim, Hak-Jin;Kim, Jinhee
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.29-43
    • /
    • 2021
  • 본 연구에서 제약식프로그래밍을 이용하여 제약식 있는 동적계획법 모형을 푸는 한 방법을 제시한다. 현재 제약식 있는 동적계획법을 다루는 방법은 각 단계별 제약식들의 상태를 일반적인 동적계획법의 상태공간에 추가하여 마치 제약식이 없는 동적계획법 방식을 적용하는데 반해, 이 연구에서 제시하는 방식은 제약식의 상태가 제약식프로그래밍의 변수 도메인으로 표현되고 저장된다. 계산에 있어서도 일반적인 동적계획법의 벨만방정식의 해법과 함께 제약식을 다루기 위한 제약식프로그래밍의 확산-추론 방법을 사용하는 하이브리드 방식을 따른다. 이 두가지 방식의 비교를 위해 특별히 장기 자동차 렌탈 문제를 제시하고 이 문제의 단순화된 모형을 중심으로 다른 방식으로 해결하는 과정을 보고 그 장단점을 논한다.

다목적(多目的) 산지이용(山地利用)을 위한 수리계획법(數理計劃法)의 비교(比較) (Mathematical Programming Approach for the Multiple Forest Land Use -Comparison between STEM and Constraint Method-)

  • 유병일
    • 한국산림과학회지
    • /
    • 제76권4호
    • /
    • pp.361-369
    • /
    • 1987
  • 다목적(多目的) 산지이용(山地利用)은 산지이용(山地利用)의 효율성(效率性)을 제고(提高)하기 위한 경제학(經濟學)의 한 응용분야로서, 외국(外國)에서 임업경영(林業經營)에 널리 사용(使用)하는 기법(技法)이다. 본고(本稿)에서는 다목적(多目的) 경영(經營)을 위해 사용(使用)되는 수리계획법(數理計劃法)의 일종인 STEM과 제약조건법(制約條件法)을 임업분야(林業分野)에 도입 적용하여 가상자료에 의거 이들 방법간(方法間)의 장(長) 단점(短點)을 비교(比較) 검토(檢討)하였다.

  • PDF

변위구속조건을 고려한 컴플라이언트 메커니즘 설계 (Compliant Mechanism Design with Displacement Constraint)

  • 김영기;민승재
    • 대한기계학회논문집A
    • /
    • 제26권9호
    • /
    • pp.1779-1786
    • /
    • 2002
  • When the topology optimization is applied to the design of compliant mechanism, unexpected displacements of input and output port are generated since the displacement control is not included in the formulation. To devise a more precise mechanism, displacement constraint is formulated using the mutual potential energy concept and added to multi-objective function defined with flexibility and stiffness of a structure. The optimization problem is resolved by using Finite Element Method(FEM) and Sequential Linear Programming(SLP). Design examples of compliant mechanism with displacement constraint are presented to validate the proposed design method.

비선형 헤르쯔 접촉스프링과 변위제한조건식의 적용에 의한 차량-궤도-교량 동적상호작용 수치해석기법 (Simulation of Vehicle-Track-Bridge Dynamic Interaction by Nonlinear Hertzian Contact Spring and Displacement Constraint Equations)

  • 정근영;이성욱;민경주
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2005년도 추계학술대회 논문집
    • /
    • pp.191-196
    • /
    • 2005
  • In this study, to describe vehicle-track-bridge dynamic interaction phenomena with 1/4 vehicle model, nonlinear Hertzian contact spring and nonlinear contact damper are introduced. In this approach external loads acting on 1/4 vehicle model are self weight of vehicle and geometry information of running surface. The constraint equation on contact surface is implemented by Penalty method. Also, to improve the numerical stability and to maintain accuracy of solution, the artificial damper and the reaction from constraint violation are introduced. A nonlinear time integration method, in this study, Newmark method is adopted for both equations of vehicles and structure. And to reduce the error caused by inadequate time step size, adaptive time-stepping technique is partially introduced. As the nonlinear Hertzian contact spring has no resistance to tensile force, the bouncing phenomena of wheelset can be described. Thus, it is expected that more versatile dynamic interaction phenomena can be described by this approach and it can be applied to various railway dynamic problems.

  • PDF

제약 만족 기법을 이용한 조선 산업에서의 탑재 일정 생성에 관한 연구 (A Study on the Erection Scheduling in the Shipbuilding Using Constraint Satisfaction Technique)

  • 김기동;장용성
    • 산업기술연구
    • /
    • 제19권
    • /
    • pp.91-99
    • /
    • 1999
  • The dock is the most important resource in shipbuilding yard. Among the shipbuilding schedules, the ship erection schedule in a dock is preferentially built. As results of it, the other schedules(machining in plants, block assembly, pre-painting, pre-rigging, painting and etc) are made. In this study, ship erection scheduling is formulated using ILOG Scheduler. This study is to develop a new problem solving method for ship erection to make an effective schedule based on Constraint Satisfaction Technique(CST).

  • PDF