• 제목/요약/키워드: 제약식

검색결과 582건 처리시간 0.027초

최적해를 이루는 기저벡터가 변화를 초래하지 않는 목적함수계수의 변화 (Coefficient change of objective function not change to the basic vector make a optimum solution)

  • 송필준;김정숙
    • 한국산업정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.58-65
    • /
    • 2002
  • 정수계획법모형에서 목적함수와 선형 제약조건식에 만족하는 최적해를 유도할 때, 선형 제약조건식으로 이루어지는 모든 가능해의 Convex set K에서 정수인 extreme point 또는 수정된 정수인 extreme point를 유도하여 목적함수Z의 최적해로 결정한다. 본 논문에서는 기저변수 벡터 $X_{B}$의 성분이 정수가 아닐 때 Branch & Bound 방법을 확장하여 $X_{B}$가 정수가 되도록 한다. 그리고 목적함수의 계수 $C_{j}$의 변동에 의하여 단계적으로 변하는 최적화를 유도함을 목적으로 한다. 한다.

  • PDF

체육고등학교 학생들의 식습관, 영양상태 및 영양지식도 평가

  • 권희순;이연경
    • 대한지역사회영양학회:학술대회논문집
    • /
    • 대한지역사회영양학회 2004년도 춘계학술대회
    • /
    • pp.410-410
    • /
    • 2004
  • 전문체육인을 육성하는 체육고등학교의 학생들을 대상으로 영양교육을 실시하기 전 대상 진단용 기초자료로 활용하고자 학생들의 식습관, 영양상태 및 영양지식도를 평가하였다. 연구대상은 대구체육고등학교 1학년생 59명(남학생 47명, 여학생 12명)을 대상으로 하였으며, 신체계측은 체성분 분석기(DX-200/100)를 이용하여 계측하였고 혈액생화학치는 kite법(영동제약)으로 분석하였으며, 대상자의 일반사항 및 식습관과 영양지식도는 설문지로 평가하였다.(중략)

  • PDF

평문 질의어 MathML 용어 변환을 이용한 수학식 검색 (Mathematical Equation Retrieval by Converting Plaintext Queries into MathML Terms)

  • 이준영;양선;고영중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.312-314
    • /
    • 2012
  • 본 논문은 한글로 입력된 질의어를 이용하여 웹상의 MathML (Mathematical Markup Language) 수학식을 검색하는 시스템을 제안한다. 웹상의 수학식은 과거 이미지를 이용하여 표현되는 경우가 많았지만, 현재는 대부분 MathML과 같은 수학식 표현 마크업 언어로 작성되고 있다. 그러나 이러한 수학식을 검색하기 위해서는 해당 언어를 알고 있거나 수식 입력 툴을 이용해야 하는 경우가 대부분이기 때문에, 일반 사용자들이 수학식 검색을 하는 데에는 제약점이 따랐다. 본 연구에서는 사용자들이 전통적인 검색 방법을 이용하여 특정 마크업 언어가 아닌 일반 평문으로 작성된 질의어를 입력하여 수학식을 검색 가능 하도록 하기 위해, 평문 질의어를 MathML 표현으로 변환시키는 방법을 사용한다. 질의어로 입력될 수 있는 다양한 수학식 표현을 미리 구축한 사전을 이용하여 MathML 표현으로 변환하는 간결한 기법만으로도 MRR 0.495 의 높은 성능을 얻을 수 있었다.

에너지-기후변화정책 연계를 위한 신재생발전의 성과분석: 제약비용함수접근법 (A Study on Performance Analysis of New Renewable Energy Power Generation for Energy-Climate Change Policy Linkage: A Restricted Cost Approach)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제27권2호
    • /
    • pp.339-362
    • /
    • 2018
  • 본 논문에서는 국내 발전산업에 대한 비용함수를 추정하고 계수에 대한 시뮬레이션을 통하여 신재생에너지 투입 확대가 화석에너지 수요와 전력공급가격에 미치는 파급효과를 분석한다. 신재생에너지는 풍력, 태양광, 바이오, 연료전지, 수력 등 여러 에너지원을 통합한 개념으로서 산정방식의 일반화 문제와 자료의 제약 등의 이유로 각 에너지원의 상용 단가를 하나의 투입 가격으로 객관적으로 산정하는 것은 용이하지 않다. 이러한 현실적 한계를 고려하여 적정 수준의 신재생에너지 투입을 전제로 제약비용함수(restricted cost function)를 도출한 다음, 공급관계식(supply relation)을 결합하여 추정을 위한 방정식체계를 구성한다. 특히 신재생에너지의 암묵가격(shadow price)을 산출함으로써 신재생에너지 투입 확대로 인한 기업의 잠재적 비용부담의 변화추이를 분석한다.

뜀-좌굴을 고려한 공간 트러스의 최적구조설계에 관한 연구 (Optimum Structural Design of Space truss with consideration in Snap-through buckling)

  • 손수덕;이승재;최재현
    • 한국공간구조학회논문집
    • /
    • 제12권2호
    • /
    • pp.89-98
    • /
    • 2012
  • 본 연구는 공간 트러스의 전체 좌굴을 고려한 최적 구조설계에 대해 연구를 하였으며, 구조물의 최소중량을 구하는 것이 목적이다. 응력제약에 의한 부재 최적화를 위해서 수리 계획법이 사용되었으며, 뜀-좌굴을 고려하기 위해 동적 계획법을 적용하였다. 트러스 부재의 최적설계를 위한 수리 모형은 전체중량 목적함수와 인장 또는 압축 허용응력 및 세장비 제약식으로 구성하였다. 평형경로상의 임계점 즉 좌굴하중을 구하기 위해서 접선 강성행렬의 행렬식 변화를 조사하였으며, 설계하중에 대한 좌굴하중 비율이 동적계획법의 반복계산과정에서 공간 트러스의 강성을 조절하기위해 반영되었다. 제안된 최적설계 프로세서의 검증을 위해서 스타 돔 구조물 예제를 통해 조사하였으며, 수치 결과는 잘 수렴하고 모든 제약을 만족하였다. 제시된 최적설계 프로세스는 전체좌굴을 고려한 최적설계를 수행하기 위한 비교적 간단 방법이고, 실무 구조설계를 반영하는데 가능하다.

연속 및 이산화 최적알고리즘에 의한 단동온실구조의 최적설계 (Optimum Design of Greenhouse Structures Using Continuous and Discrete Optimum Algorithms)

  • 박춘욱;이종원;이현우;이석건
    • 한국공간구조학회논문집
    • /
    • 제5권4호
    • /
    • pp.61-70
    • /
    • 2005
  • 본 논문은 SUMT와 유전자알고리즘을 근거한 연속 및 이산최적설계 알고리즘에 의한 최적설계 프로그램을 개발하였다. 본 연구의 최적설계는 단동온실 구조물의 단면 연속 및 이산 최적설계가 각각 동시에 수행된다. 본 연구에서 목적함수는 구조물의 중량이고, 제약조건식은 한계상태설계기준에 대한 설계 제한식이다. 설계변수는 원형단면의 직경과 두께이다. 그리고 본 연구의 SUMT 및 유전자 알고리즘에 의한 연속 및 이산화 최적설계 프로그램의 적용을 위해 설계 예를 들었다.

  • PDF

개선된 퍼지-유전자알고리즘에 의한 비선형거동을 고려한 평면 및 입체 강구조물의 통합 단면, 형상 이산화 최적설계 (Unified Section and Shape Discrete Optimum Design of Planar and Spacial Steel Structures Considering Nonlinear Behavior Using Improved Fuzzy-Genetic Algorithms)

  • 박춘욱;강문명;윤영묵
    • 한국강구조학회 논문집
    • /
    • 제17권4호통권77호
    • /
    • pp.385-394
    • /
    • 2005
  • 본 논문은 유전자알고리즘과 퍼지이론에 근거한 개선된 퍼지-유전자알고리즘에 의한 이산화 최적설계 프로그램을 개발하였다. 본 연구의 최적설계는 평면 및 입체 강구조물의 단면, 형상 최적설계가 동시에 수행된다. 본 연구에서 목적함수는 강구조물의 중량이고, 제약조건식은 설계 및 좌굴강도, 변위 및 부재단면의 두께에 대한 설계제한식이다. 설계변수는 철골부재 단면의 치수와 절점좌표이다. 그리고 본 연구의 개선된 퍼지-유전자 알고리즘에 의한 이산화 최적설계 프로그램의 적용을 위해 설계 예를 들었다.

다목적 최적화 기법을 이용한 편심가새골조의 역량설계 (Capacity Design of Eccentrically Braced Frame Using Multiobjective Optimization Technique)

  • 홍윤수;유은종
    • 한국전산구조공학회논문집
    • /
    • 제33권6호
    • /
    • pp.419-426
    • /
    • 2020
  • 본 연구에서는 철골편심가새골조 시스템을 대상으로 다목적최적화기법을 통해 설계를 수행하고 그 결과를 분석하였다. 최적화 설계를 위해 유전 알고리즘의 일종인 NSGA-II를 활용하였다. 여기서, 목적함수는 이율배반적 관계를 갖는 구조물량과 층간변위로 하여 최소화되고, 제약조건에는 구조기준에서 요구하는 내력비, 링크의 회전각 등을 포함하였다. 제약조건은 최적화 알고리즘 내에서 각 항목을 위반할수록 목적함수 값을 크게 증가시키는 벌금함수의 형태를 가지고 있다. 설계기준에서 EBF 시스템의 설계규정은 링크 부재만 항복이 허용되며 나머지 부재는 링크 항복 시 발생되는 부재력을 탄성상태에서 견디도록 의도한 역량설계법에 기초한다. 그러나 최적화를 통해 도출된 결과 중 일부는 구조기준의 설계조항은 만족하지만 특정층 링크에 소성변형이 집중되어 연약층을 형성함으로써 기준에서 의도하는 역량설계의 원칙을 위배하는 결과가 나타났다. 이를 해결하기 위해 모든 링크의 전단 초과강도계수 중 최대값이 최소값의 1.25배를 넘지 않도록 하는 제약식을 추가하였다. 새로운 제약식을 추가한 경우 모든 최적해는 설계기준과 역량설계의 원칙을 준수하는 것으로 나타났다. 모든 설계안에서 보 경간에 대한 링크의 길이비는 전단링크의 범주에 해당하는 10% ~ 14%였다. 전체적으로 설계안들은 링크의 초과강도 계수비가 가장 지배적인 제약으로 작용하였으며, 구조기준의 요구사항 중 층간변위와 내력비 등의 항목에서 허용치에 비해 매우 보수적으로 설계되었다.

IDESIGN 프로그램을 이용항 사출성형공정의 최적화 (Optimization of Injection Molding Process using the IDESIGN Program)

  • 민병현
    • 유변학
    • /
    • 제9권2호
    • /
    • pp.66-72
    • /
    • 1997
  • 사출성형품의 품질특성으로 외관, 치수, 기계적 강도 등이 있으나 조립부품으로써 사 될경우에는 치수가 주요한 품질이 된다. 성형품은 용융수지의 특성상 사출공정 중 수축을 일으키므로 이를 고려해서 금형설계가 이루어지지만 실제 사출과정에서 공정변수를 최적화 하여 관리하지 않으면 허용오차 내의 치수를 얻기가 힘들다. 본 논문에서는 주요조립부의 치수가 허용오차 내에서 얻어지도록 설계시 적용된 수축률과 측정된 수축률의 차이를 목적 함수로 하여 최소화 시키며 반복이차계획 알고리즘을 채택한 IDESIGN 프로그램을 이용해 최적 사출성형조건을 구하였다. 제약조건은 성형품의 부위별 수축률 편차 및 싱크마크 깊이 가 공정변수의 부등호 제약식으로 도출되었고 성형이 이루어지는 공정변수의 상하한 값이 최대 및 최소 경계값으로 적용되었다.

  • PDF

제한된 필기글꼴을 이용한 휴대형 정보기기용 한영 온라인 문자인식에 관한 연구 (A Study on the On-line Recognition of Korean-English Characters Using Constrained Strokes for PDAs)

  • 홍성민;국일호;조원경
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.479-490
    • /
    • 2001
  • 본 논문에서는 제한된 필기 글꼴을 이용한 휴대형 정보기기용 온라인 문자 인식 알고리즘을 제안하였다. 한글과 영숫자를 동시에 사용하는 문자 인식은 애매성으로 인하여 인식율이 낮아지며, 이를 극복하기 위하여 모드 변환이나 영역 분리 등의 제약을 하게 된다. 본 논문에서 제안한 인식 알고리즘은 한글과 영문자, 숫자를 혼용하여 사용할 수밖에 없는 우리의 문자 환경에서 사용자의 평의성을 최대한 살려 입력 모드 전환이나 필기 영역 분리 등의 제약을 하지 않는 단일 알고리즘이다. 또한 역추적에 의하여 인식 과정에서 발생할 수 있는 미의식 또는 오인식을 보정할 수 있도록 한다. 제안한 알고리즘은 전체 알고리즘의 크기가 작으며 계산량이 적어서 메모리와 속도 등의 성능에 있어서 자원의 제약을 가질 수밖에 없는 초소형 휴대형 정보기기의 입력 장치로서 적합하도록 연구하였다. 실험 결과 영숫자 98%, 한글 97%의 인식율을 얻어 유용성을 확인하였다.

  • PDF