• 한국산학기술학회논문지
• /
• 제10권8호
• /
• pp.1843-1849
• /
• 2009

실시간 3D 그래픽에서 렌더링 성능을 향상시키는 기법 중 하나로 파이프라인 최적화가 있다. 파이프라인 최적화는 버퍼 재 정렬 문제로 볼 수 있다. 그러나 이는 NP-hard이다. 따라서 최적의 해를 근사하며 실시간 3D 그래픽에 적합한 알고리즘 개발이 필요하다. 본 논문은 이를 위해 실시간 3D 그래픽의 렌더링 상태 변화 비용의 패턴을 분석하였다. 그리고 분석된 패턴을 기반으로 렌더링 상태 변화 비용이 큰 것에 대하여 우선적으로 정렬하는 알고리즘을 제시한다. 제안 기법의 우수함을 보이기 위해, 상태비용을 정렬하지 않는 알고리즘과 성능을 평가한다. 제안 방법은 상태비용을 정렬하지 않는 알고리즘에 비해 약 2.5배-4배 정도 비용이 감소되며. 특정 렌더링 상태의 변화 비용이 크게 증가할수록 우수함을 보인다.

• 한국전산구조공학회논문집
• /
• 제30권3호
• /
• pp.265-274
• /
• 2017

본 연구는 콘크리트 구조설계기준을 만족시키면서 내재에너지와 이산화탄소 배출량을 최적화할 수 있는 철근 콘크리트 기둥에 대한 지속가능 설계법을 제시한다. 지속가능 설계법은 기존의 비용절감 중심의 강도설계법에서 벗어나 철근 콘크리트 구조물의 환경 및 에너지 소비에 대한 부하를 최소화할 수 있게 해준다. 철근 콘크리트 기둥의 파괴모드는 가해지는 축력과 휨의 비율에 따라 인장지배와 압축지배로 나누어지기 때문에 각각의 지배모드에 대한 최적화 해석을 수행하였다. 다양한 단면형상과 철근량에 대해 비용, 내재에너지, 이산화탄소 배출량을 최적화시킨 단면을 산출하고 그 특성을 비교 분석하였다. 최적화 해석결과에 대한 분석을 통해 비용을 약 10% 증가시킬 때 내재에너지는 약 25% 그리고 이산화탄소 배출량은 약 55%까지 감소시킬 수 있음을 보였다. 특히, 기둥이 인장지배 상태인 경우 압축지배 상태인 경우보다 내재에너지와 이산화탄소 배출량을 더 큰 폭으로 감소시킬 수 있음을 보였다. 결과적으로 지속가능 설계법은 비용의 최소화 외에도 강도설계법에서 고려하지 않았던 내재에너지나 이산화탄소 배출량을 감소 또는 최적화하는 설계를 가능케 하여 지속가능개발의 개념을 철근 콘크리트 구조물 설계에 도입할 수 있도록 해주는 것을 확인하였다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2007년도 추계학술대회
• /
• pp.646-651
• /
• 2007

최근 정보시스템 운영서비스의 체계적 향상을 위한 ITSM 관련한 연구와 서비스 비용 산정 모형에 관련된 연구들이 활발하게 진행되고 있다. 본 연구는 운영서비스가 정보시스템 사용자나 서비스 제공자 모두의 입장에서 장기적, 연속적으로 이루어지는 형태의 사업 서비스라는 특성에 착안하여 새로운 운영서비스 비용 모델을 제시한다. IT 서비스 요청의 효율적인 처리, 적절한 IT 운영조직 및 운영인력에 대한 시간관리 등을 통하여 나타날 수 있는 서비스 능력 향상 효과와 고정운영비용 절감효과를 통한 최적화 방안을 제시한다.

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 1998년도 제34회 추계 학술발표회
• /
• pp.465-465
• /
• 1998

버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.

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

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

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

네트워크 이동성(Network Mobility: NEMO)은 하나 이상의 서브넷으로 이루어진 전체 네트워크가 인터넷 접속점을 동적으로 변화하여 네트워크 접근성도 변화하는 환경을 말한다. 이러한 환경에서 경로 최적화를 위한 여러 프로토콜들이 존재하지만 그중 Prefix Delegation 기법은 다른 기법들에 비해 다방면에서 우수하다. 그러나 본질적으로 바인딩 갱신 스톰(storm) 문제를 수반하기에 NEMO 환경에서의 바인딩 갱신 비용을 최소화 하기위한 연구가 대두하였다. 본 논문에서는 바인딩 갱신 비용의 최소화를 위하여 바인딩 갱신 시 멀티캐스트 기법을 적용하였으며, 경로 최적화 프로토콜은 Prefix Delegation 기법 중 바인딩 갱신 비용을 효율적으로 고려한 IPD[1]를 가정하였다. 성능평가를 위해서 수학적 모델링을 적용하였으며, 본 모델을 통하여 기존 방법들에 비하여 상당한 비용절감 효과를 얻을 수 있음을 보인다.

• 한국신뢰성학회:학술대회논문집
• /
• 한국신뢰성학회 2000년도 춘계학술대회 발표논문집
• /
• pp.47-53
• /
• 2000

Brown과 Proschan의 수리모형과 이를 일반화한 Lee와 Seoh의 시스템 수리모형이 고려된다. Brown과 Proschan의 수리모형은 시스템의 고장시 완전수리가 확률 p로, 불완전수리가 확률 1-p로 이루어지는 모형이고, Lee와 Seoh의 수리모형은 시스템 고장시 완전수리와 불완전수리의 선택이 마르코프 연쇄과정에 따라 결정되는 모형이다. 본 논문에서는, 완전수리비용과 불완전수리비용을 고려한 후, 시스템의 수명분포가 지수분포, 균일분포, Weibull분포인 경우로 나누어, 위 두 시스템 수리모형에서의 최적화가 연구된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.259-261
• /
• 2001

LIKE는 주어진 유형을 찾는 기능을 수행하는 연산자이다. LIKE 술어에 대하여 데이타베이스 관리시스템이 어떠한 탐색 방법을 선택하는가에 따라 질의의 수행 성능에 큰 차이를 가져올 수 있다. 질의 최적화기는 LIKE 연산자를 포함하는 질의를 최적화하는 과정에서 질의 유형과 색인의 존재 여부를 고려하여야한다. 본 논문은 질의 최적화 과정에서 LIKE 술어를 고려한 질의 수행 비용 모델과 이의 구현 사항을 제시한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
• /
• pp.187-188
• /
• 2012

운송(transportation) 문제는 잘 알려져 있는 최적화 문제로 공급자인 생산지에서 소비자인 대리점으로 물건을 최소의 비용으로 운송시키는 문제이다. Coopr는 쉽고도 강력한 언어로 최근 각광받고 있는 파이썬 언어로 구현되었으며 최적화 모델의 해를 구할 수 있는 공용 소프트웨어 패키지이다. 본 논문에서는 몇몇 생산지에서 여러 대리점으로 물건을 운송시키는 최적화 문제를 Coopr의 한 부분인 pyomo를 이용하여 모델을 개발하고 최적화 해를 구할 수 있는 방법을 소개 한다.

• 한국도로학회논문집
• /
• 제8권4호
• /
• pp.159-179
• /
• 2006

도로의 구조 시설기준에 관한 규칙과 국도의 노선계획 설계지침에 준하여 실행되는 현행 노선선정방법과, 컴퓨터 발전과 함께 국내외에서 연구되고 있는 선형최적화 모형식으로 사례연구 구간의 도로 노선을 선정하여 노선 특성을 비교 분석해본 결과, 현행 노선선정방법은 단계별, 구간별로 순차적인 노선선정이 이루어지는 국지적 최적을 추구하나, 선형 최적화 모형식 선정방법은 모든 설계요소가 동시에 고려된 체계최적(System Optimal)의 노선탐색 능력이 있는 것으로 분석되었다. 또한 선형최적화 모형에서 기존 설계공종별 실제공사비로 비용함수를 보정하여 노선을 선정한 결과 현실에 부합되게 설계되었으며, 경제성이 높은(B/C=1.66) 대안 노선이 탐색되었다. 선형최적화 설계모형은 터널 종단에서 종단 경사가 변화하는 등 보완될 점이 있음에도 타당성조사와 기본설계단계에서 노선선정 도구로서 설계시간 및 비용단축, 다양한 대안 노선의 검토 등의 많은 장점을 지니고 있음이 확인되었다.