• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
• /
• pp.239-245
• /
• 2007

차세대 유비쿼터스 환경에서 중요한 기술적, 산업적 위치를 차지하는 RFID 네트워크에는 다수의 RFID 리더(Reader)와 수많은 RFID 태그(Tag)들이 통신을 하면서 존재하게 된다. 이러한 RFID 네트워크에서 리더와 태그간의 원활한 통신을 위해서는 주파수 충돌이 발생하지 않아야 한다. 주파수 충돌 현상은 리더와 다수의 태그들 간의 태그 충돌(Tag Collision)과 리더간 주파수 간섭으로 인한 리더간 충돌(Reader Collision)로 나뉘어 질 수 있다. 따라서 리더간 충돌 현상을 피하기 위해서는 근접한 리더들 간에 서로 다른 타임슬롯(Timeslot)을 사용하여 태그와 통신을 시도하여야 한다. 본 연구에서는 RFID 네트워크에서 다수의 리더간 충돌을 최소화하며 안전한 태그 인식을 할 수 있도록 타임 슬롯 할당 문제를 CSP(Constraint Satisfaction Problem)로 접근한다. 그리고 CSP를 풀기 위해 리더간 충돌 문제가 가지고 있는 제약조건을 찾아내고 해를 찾기 위한 목적함수를 모델링 한다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2001년도 추계학술대회논문집 I
• /
• pp.179-184
• /
• 2001

대부분의 제품 생산 시에는 시제품을 제작하여 이에 대한 성능 심사를 통해 미비한 부분을 보완하기 위한 재설계 작업과정을 필요로 한다. 설계 작업에 가장 중요한 부분인 특정 설계 변수에 대한 민감도의 파악은 설계 작업의 핵심적인 역할을 하고 있다. 대개의 경우 진동설계를 위한 설계변수로 구조물의 단위면적, 길이, 재료의 성질과 같은 물리적인 변수를 많이 활용하고 있으며 이러한 변수들에 대한 민감도 해석 기법들은 이미 많은 연구를 통해 실용화되고 있다. 그러나 이러한 변수만으로는 주어진 조건을 만족하도록 설계하기가 어려운 경우가 있다. 이런 경우는 부가구조물을 첨가하여 저진동 설계조건을 만족하는 구조물을 제작하는 것이 보편적이다. 한편, 구조물의 최적화 과정에서 고유진동수를 고려해야 하는 경우가 많다. 저주파 영역의 문제에서는 첫번째 고유진동수가 구조물의 진동량에 관계되는 중요한 요인이 되고, 또한 공진에 의한 문제가 발생했을 경우에는 고유진동수를 옮겨서 공진을 회피할 수 있기 때문이다. 본 연구에서는 에어컨 실외기의 진동을 저감하고 그로 인한 구조기인 소음을 저감하기 위하여 음압 레벨을 바탕으로 정한 관심 주파수 영역에 고유진동수가 존재하지 않도록 부가구조물을 최적화하였다. 최적화에 필요한 민감도는 신뢰성 있는 유한요소 모델을 구성하는 것이 쉽지 않으므로 실험으로 구한 주파수 응답함수를 이용하였다.

• 정보처리학회논문지B
• /
• 제17B권5호
• /
• pp.389-398
• /
• 2010

차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

• 대한토목학회논문집
• /
• 제12권3호
• /
• pp.1-15
• /
• 1992

본 논문에서는 열 두가지의 가능한 지지조건을 갖는 연속 곡평면 2방향 슬래브 시스템에 대하여 실용적이고 간편한 수치해석과 최적 설계 방법을 제시하였다. 얇은 곡평판의 탄성이론에 의하여 유도된 설계모멘트 계수를 이용하여, 구조해석을 하는 수치해석 방법을 본 연구에서는 사용하였다. 최적화의 결과는 한계상태 설계법에 의해서 정의된 feasible 영역내에서 결정되도록 유도하였으며 슬래브의 주재료 경비함수를 변형시켜 유도한 목적함수는 한계상태 설계의 규정에 따라 역학적 거동의 문제와 사용성 제약조건을 모두 만족하연서 최적화에 이르도록 하였다. 형성된 최적화 문제는 고차의 비선형 문제로 유도 되었으며 이 비선형 최적화 문제를 연속 선형계획법을 이용하여 해석하므서 슬래브의 유효깊이와 중간대 및 주열대의 단위폭당 변형시킨 철근비들의 최적 설계변수들을 구하였다.

• Korean Chemical Engineering Research
• /
• 제57권1호
• /
• pp.51-57
• /
• 2019

LNG 플랜트의 설비 배치는 안전, 환경과 관련된 법규 및 유지 및 보수 공간, 작업자 이동 통로 등 작업자의 근무환경이나 안전과 관련된 다양한 설계 제약조건을 충족해야 한다. LNG 플랜트 설비 중 가장 중요한 초저온 공정인 액화공정의 경우, 배관 내 유체와 외부 대기와의 온도 차이에 의한 열 손실과 유체 흐름 시 발생하는 압력 손실이 발생하기 때문에 가능한 설비 간 배관 길이는 짧을수록 유리하다. 따라서, 액화 공정을 건설할 때 다양한 제약조건을 만족하면서 배관의 길이를 최소로 하는 설비 배치가 이루어져야 하며, 이러한 문제는 수학적 모델링으로 배관의 비용을 목적함수를 만들어 이를 최소화하는 최적화 문제로 다룰 수 있다. 이와 관련된 기존 연구들은 대체로 장치 간 유지 보수에 필요한 최소 공간 확보, 사고 예방을 위한 장치 간 이격거리 등 안전 요소를 간과해 왔다. 또한, 기존 연구는 대체로 개념설계를 이용한 배치를 다루어 왔으며, 이미 건설된 실제 배치 결과와 최적화 결과를 비교하여 배치 최적화 문제가 실제 어느 정도 비용 절감 효과가 있는지 검증한 내용은 전무한 실정이다. 본 연구에서는 작업자의 근무나 안전과 관련된 장치 간 이격거리와 유지 보수와 관련된 제약조건 식을 세우고 장치를 연결하는 파이프의 총 비용을 목적함수로 하는 MILP(Mixed Integer Linear Programming) 형태의 문제를 설계하였다. 하지만, 식이 복잡하고 공정 특성에 따라 다양한 제약조건을 추가해야 하는 경우가 있으므로 목적함수의 미분식을 이용하여 푸는 기존의 최적화 방법론으로 풀기에는 많은 어려움이 있다. 따라서, 본 연구에서는 목적함수의 미분식 없이 최적해를 찾을 수 있는 PSO (Particle Swarm Optimization)를 이용하여 최적화를 수행하였다. 실제로 가동 중인 C3MR (Propane precooling Mixed Refrigerant) 공정에 대한 최적화를 수행하여, 본 연구에서 제안한 방법이 어느 정도 효과가 있는지 검증하였다.

• 전산구조공학
• /
• 제1권1호
• /
• pp.87-94
• /
• 1988

반복 비선형 계획법의 하나인 선형화 기법을 절대수렴의 전제아래 합성 구조물의 최적 설계에 응용한다. 선형화 기법은 설계문제의 제약조건을 선형화된 등가 제약조건으로 변형시키며 active-set 정책을 구사한다. 결과, 매 설계단계에서 풀어야 할 상태 및 수반 방정식의 수를 줄임으로써 실질적인 계산의 절감을 기한다. 기둥으로 받쳐진 판-보 구조물은 최적화 기법의 능력을 시험키 위한 합성구조물의 좋은 예로서, 설계결과 선형화 기법은 만족할만한 수렴치로써 최적해를 산출함을 알 수 있고 나아가 이 방법은 모든 종류의 최적화 문제에 적용될 수 있을 것으로 보인다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2007년도 춘계학술대회
• /
• pp.404-408
• /
• 2007

현재 국내에서 운용중인 풍력발전시스템은 국내 풍력자원에 대한 정확한 정보의 부재와 국내 풍황에 맞지 않는 국외 모델을 그대로 운용하는 등의 몇 가지 문제를 드러내었다. 본 연구의 목적은 국내 연안의 해상에서 한국형 해상풍력터빈을 설치하기 위한 잠재적 최적위치와 풍황자료 산출 최적화 알고리즘을 구현하는 것이다. 최적화 알고리즘은 얕은 수심 분포와 연안에서의 거리를 제약조건으로 하고 최대 에너지밀도를 가진 지점을 구하는 것으로 정식화하였다. 풍황자료 산출을 위해서 국내 연안의 해상 풍황자료를 포함하는 기상풍황자료를 통계적 모델로 분석하여 바람지도를 작성하였다. 이 바람지도를 이용하여 지질 통계학 분야의 관측기법인 크리깅 모델을 구성하고, 전역최적화기법인 유전자알고리즘을 이용하여 제약조건을 만족하는 최대에너지밀도값과 그 위치를 도출하였다. 수치최적화 결과 우리나라 풍력 자원의 대략적인 잠재량과 현황파악이 가능하였고, 해상풍력발전단지가 조성 가능한 개략적인 위치를 예측할 수 있었다.

• 한국산학기술학회논문지
• /
• 제18권10호
• /
• pp.580-587
• /
• 2017

최근 한국의 교육인구가 급격히 감소함에 따라 대학 환경에 많은 변화가 일어나고 있다. 특히 지역사회에 연계한 전문대학의 경우 다양한 교육의 변화, 즉 기존의 일률적인 2년제 학제에서 3년제로의 학제전환, 일학습병행제를 통한 근로자 학위 수여, 산업체 근로자 야간 위탁교육 등의 실시를 통해 위기에 대응하고 있다. 하지만 이러한 교육대상 및 내용의 변화는 한정된 강의실을 적절히 전공과목에 배정해야 하는 새로운 형태의 강의실 배정문제를 일으키고 있다. 본 논문에서는 강의실 배정을 위해 준수해야 하는 제약을 반드시 준수해야 하는 절대 제약과 가능한 준수 해야 하는 상대제약으로 구분하고, 이를 수리적으로 모델링 하여 최적화 소프트웨어를 통해 최적의 강의실 배정을 하였다. 절대제약에는 한 강의실에 2개 교반 이상 배정이 되면 안 되는 등과 같은 물리적인 제약들이며, 상대제약은 교수의 편의성을 고려한 강의 시수 배정 등과 같은 논리적인 제약이다. 결과는 만족스러웠으며 기존의 사람을 통한 강의실 배정보다 여러 가지 지표면에서(강의실 활용률과 교수 만족도) 월등한 결과를 얻을 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 춘계학술발표대회
• /
• pp.66-69
• /
• 2021

최근 실시간 응답 및 처리에 민감한 서비스들이 급증하면서 멀티액세스 엣지 컴퓨팅(MEC)이 차세대 기술로 주목받고 있다. 사용자들의 잦은 이동성 때문에 MEC 서버들 사이에서의 마이그레이션은 중요한 문제로 다뤄진다. 본 논문에서는 이동성이 많은 차량 엣지 컴퓨팅 환경을 고려하였으며, 강화학습 기법인 Q-learning 을 사용하여 마이그레이션 여부 및 대상을 결정하는 기법을 제안하였다. 제안 기법의 목적은 지연 제약조건을 만족시키면서 차량 엣지 컴퓨팅 서버(VECS) 사이의 로드 밸런싱을 최적화하는 것이다. 제안 기법의 성능 비교를 통하여 다른 기법들보다 로드 밸런싱 측면에서 약 22-30%, 지연 제약조건 만족도 측면에서 약 20-31%로 더 좋은 성능을 보임을 확인하였다.

• 지능정보연구
• /
• 제13권4호
• /
• pp.121-135
• /
• 2007

문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.