• 제목/요약/키워드: 효율화

검색결과 14,986건 처리시간 0.061초

SMGA : 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘 (SMGA : An Efficient Coevolutionary Algorithm based on Species Splitting and Merging)

  • 도영아;박성진;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.134-136
    • /
    • 2000
  • 진화 알고리즘은 자원 관리, 스케줄링, 퍼지 논리 재어기의 설계 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수의 증가에 따라 차원의 증가로 인하여 탐색공간이 기하급수적으로 늘어난다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 Dejong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화 하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 이점을 얻고, 최적화 하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 상품재고 제어 문제(ICP)로 실험하여 현존하는 어떤 공진화 알고리즘보다도 효율적인 결과를 보여준다.

  • PDF

MSS: 효율적 동기화를 위한 CaaS 서비스 (MSS: CaaS Service For Effective Synchronization)

  • 박민균;이재유;김수동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1523-1526
    • /
    • 2012
  • 다양한 스마트 디바이스의 보급으로 높은 이동성을 기반으로한 무선 인터넷 환경에서의 클라우드 동기화 서비스 이용이 보편화되고 있다. 그러나 클라우드 서비스의 동기화 기법은 갱신된 정보를 보유한 디바이스가 서비스로 갱신정보 및 데이터를 전달하고, 서비스를 중심으로 등록된 각 디바이스로 다시 한번 전달하는 2 단계이루어지기 때문에 효율적인 동기화 성능을 제공하기 어렵다. 그러므로 본 논문에서는 등록된 모든 디바이스 간의 동기화를 제공하기 위한 재사용성 이 높은 CaaS(Component as a Service)를 기반으로 멀티 디바이스 동기화(Multi Device Synchronization Service, MSS) 설계하고, 사용자 디바이스의 컨텍스트에 따른 효율적인 동기화 기법을 위한 택틱(Tactic)을 제안한다.

효율적인 점 기반 렌더링을 위한 확장 이차 오류 척도 기반의 간략화 방법 개발 (Efficient Data Reduction for Point-Based Rendering using Extended QEM)

  • 김덕봉;강의철;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.712-714
    • /
    • 2005
  • 본 논문은 효율적인 점 기반 렌더링(Point-based Rendering)을 위해 확장 이차 오류 척도(Quadric Error Metrics) 기법을 이용하는 간략화 알고리즘을 제안한다. 점 기반 렌더링의 기본 개념은 자유곡면을 메쉬와 같은 연결정보 없이 직접 점들로 표현하고, 렌더링하는 것이다. 확장 이차 오류 척도 기법은 메쉬를 간략화 하는데 있어 기하 정보뿐만 아니라 색상, 텍스쳐 좌표 정보까지 고려하여 간략화 하는 알고리즘이다. 이 연구는 3차원 점 데이터로부터 복원한 폴리곤 메쉬 모델로부터 효율적인 점 기반 렌더링(Point-based Rendering)을 위해 기하 정보 및 색상 정보까지 고려하여 원본 점 데이터를 간략화 하는 저용량의 효율적인 점 기반 렌더링 알고리즘을 제안하고, GPU 기반 렌더링 결과를 보였다.

  • PDF

일본 콘크리트 산업에서의 IT 기술 동향과 전망 (IT Technology for Concrete Industry in Japan)

  • 박석균
    • 콘크리트학회지
    • /
    • 제14권3호
    • /
    • pp.45-50
    • /
    • 2002
  • 인터넷으로 상징되는 IT 혁명은 오늘날 세계의 사회ㆍ경제 시스템과 사람들의 가치관을 근본부터 급속도로 변화시키고 있다. 이에 따라 정보의 공유화ㆍ글로벌화는 새로운 경제시스템의 창출과 발전의 원동력이 되며, 생산과 물류, 판매에 소요되는 에너지와 자원을 절감하는 물리적 효용성이 증가될 것으로 기대된다. 한편, 토목ㆍ건축 구조물의 조사ㆍ계획ㆍ설계ㆍ시공 및 유지관리 각 단계에서도 IT기술의 이용에 의해 각각 요소기술의 고도화 및 효율화가 도모되고 있다. 공공 구조물의 건설ㆍ관리에서도 IT 기술의 이용에 의한 요소기술의 고도화와 함께 라이프사이클에 걸쳐 전자정보의 교환ㆍ공유ㆍ제휴를 도모해 나감으로써 사업의 효율화 등이 기대되며, 이를 위한 환경을 정비하는 일이 급선무이다.(중략)

선진 수도산업의 구조적 변화 연구 (The study on the structural changes of the water industry in developed countries)

  • 김상문;류문현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.255-259
    • /
    • 2009
  • 1997년 하수종말처리장의 민간위탁을 시작으로 국내 수도산업의 효율화에 대한 논의는 정부부처와 전문기관, 학계 등을 중심으로 제시되어 왔다. 수도산업 구조개편 논의는 지방상수도와 하수도산업의 규모의 영세성을 극복하기 위한 수직적 수평적 통합, 지방자치단체의 직영으로 인한 비효율성 제거를 위한 경영형태의 변화 등 크게 두 가지 흐름으로 정리할 수 있다. 상 하수도 사업의 수직적 수평적 통합은 주로 164개 수도사업자를 대략 9개 또는 12개 대규모 권역, 26개 또는 31개 중규모 권역으로 통합하는 방안들이 논의되고 있는데, 이와 같은 광역화 방안에 대해서는 정부부처, 연구기관, 전문가그룹 등에서 전반적인 합의가 형성되고 있다. 하지만 경영형태의 변화는 공사화와 민영화가 가장 큰 논의의 흐름으로, 이에 대해서는 집단과 지역 등 이해관계자간 상이한 견해들로 사회적인 합의를 이루지 못하고 있다. 한편 선진 수도사업을 구축하고 있는 프랑스, 네덜란드, 이스라엘 등지 에서는 수도산업의 효율성뿐만 아니라 공공성 제고 관점에서 구조적인 변화를 꾀하고 있다. 프랑스 파리시는 과거 150여 년 동안 유지되어 오던 수도사업의 민간운영을 전문공기업에 의한 위탁운영 방식으로 전환하는가 하면, 이스라엘은 정부와 민간기업간의 역할 분리를 통하여 물산업 수출국가로 발전하였다. 또한 네덜란드에서는 민영화 도입을 둘러싼 사회적 역량을 보다 발전적인 방향으로 유도하고자 법률로써 민영화를 금지하였다. 이에 본 연구는 글로벌 수도산업의 구조적인 변화 등을 살펴봄으로써 국내 수도산업이 효율성과 공공성을 제고하기 위한 경영 개선에 앞서 고려되어야 할 선결과제를 다음과 같이 제시한다. 첫째, 본 연구에서 살펴본 글로벌 수도산업의 구조적 변화(민영화에서 전문공기업화)는 수도사업의 정보의 비대칭성 및 투자저하가 효율적인 규제 메커니즘 부재에서 비롯되었다는 인식에서 추진되었다. 반면 국내시장은 산업 경제 전반이 정부주도로 이루어짐에 따라 적절한 규제의 틀과 문화가 정착되어 있지 않을 뿐만아니라 규제를 위한 전문인력도 상당히 부록한 실정이다. 따라서 효과적인 민영화의 도입을 위해서는 인적 제도적 인프라 형성이 선결과제이다. 둘째, 신규 또는 개량 투자에 대한 수요 발생, 생산원가에 미달하는 요금회수율 등은 민영화 도입 이후요금인상의 압박요인으로 작용할 것이다. 따라서 생산원가를 저감시키기 위한 광역화, 통합관리체계 등에 의한 원가절감 노력을 통하여 수도산업을 효율화하고 요금회수율을 현실화 등의 과제가 선결되어야 할 것이다.

  • PDF

출연기관 감사업무 효율화 방안 (Study on the efficient operation of the auditing systems in the government -supported research institutes)

  • 이병민;윤석기
    • 한국기술혁신학회:학술대회논문집
    • /
    • 한국기술혁신학회 1998년도 춘계정기학술대회
    • /
    • pp.11-11
    • /
    • 1998
  • 출연기관 감사업무 효율화 방안은 네가지 측면에서 정리하여 볼 수 있다. 첫째, 법률적 측면에서 보면 감사원법에서 출연금은 감사대상에 포함되어 있어 출연기관은 감사제도를 운영하게 되어있다. 둘째, 정책적 측면에서 국회에 의한 국정감사는 연 1 회 총 20일간에 걸쳐 수행되므로 시간적 제약과 함께 지속성, 일관성 있는 적절한 감사가 이루어지기 어려운 측면이 있다. 셋째, 행정적 측면에서의 필요성은 일반적으로 이공계 연구개발 업무를 수행하고 있는 과학기술부 산하의 출연연구소는 정부기관이나 지방자치단체 또는 보조금 지원 기관과는 그 성격이 완연히 다른 연구기관임으로 연구생산성 제고에 적합한, 기관 특설에 맞는 자체 규정의 보완이 필요하다. 마지막으로 사회문화적으로 감사업무는 능률우선주의보다는 서류체계 및 규제중심으로 편향되기 쉬운 특성이 있어 이에 대한 개선방안 노력이 매우 중요하다. 출연기관의 감사기능은 내부.외부감사에 의하여 수행되고 있으나, 감사(監査)의 핵심적 기능은 역시 출연기관 자체의 감사(監事)에 의하여 수행되며 성격상 공정성(Fairness), 객관성(Objectivity), 신뢰성(Reliability)의 확보가 필수적이다. 출연기관 감사제도의 개선방향은 합법성, 합목적성을 근거로 기관운영의 효율성을 제고시키는데 초점을 맞춘 감사제도로 개선되어야한다. 감사조직체계의 개선, 전문 교육의 실시, 동일업무의 기준 마련, 상급기관과의 역할분담 정립 등으로 감사업무의 질적수준 및 효율성을 제고해야 한다. 감사평가제도는 그동안 실시된 사항이 없으므로 긍정적인 측면과 부정적인 측면이 공존하므로 평가제도의 도입 및 적용에 대해서는 보다 심층적인 검토가 필요하다. $[$감사조직의 평가요소$]$ ■ 투입요소측면 - 감사인력 - 장비 및 고정자산 - 예산(년도별) - 정보수집관리 - 조직운영방식 -전통 및 관습 - 관계법령, 규정, 감사업무지침 ■ 산출요소측면 - 감사운영 실적 - 감사보고 실적 - 감사제도 개선 및 자체개혁 실적 - 기관운영 효율화 기여도 - 기관의 연구성과 및 업적 향상 기여도 - 경영관리 고도화 기여도 등의 항목설정이 가능 출연기관 감사업무의 효율화 방안으로 감사제도 개선의 기본방향, 감사조직 및 인력운영의 개선, 감사업무 운영체계의 개선 등을 중심으로 발전방향을 제시하였다. 그러나 여기에서 제시된 개선방안들을 추진하기 위해서는 전문인력을 보강하고 상부체계에서의 수용이 요구되므로 출연기관 권역에서만으로의 힘으로는 한계가 있을 것이며 무엇보다도 감사제도 변화의 필요성과 미래지향적인 환경이 조성되어야 할 것이다.

  • PDF

Discontiguous Network에서 라우팅 축약 알고리즘의 효율화에 대한 방법론 (Methodology for the efficiency of routing summary algorithms in discontiguous networks)

  • 황성규
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1720-1725
    • /
    • 2019
  • 본 논문에서는 불연속 네트워크(discontiguous network)의 라우팅 축약기능(summary) 알고리즘에 대한 방식의 효율화에 대해 고찰을 한다. 서로 다른 전체의 서브넷 정보를 업데이트하여 전송하는 것보다 네트워크 정보를 축약하여 축약된 업데이트 정보만 전송하면 라우팅 테이블의 축약으로 라우터의 자원의 효율화가 이루어 지며 네트워크 안정과 성능을 향상시킬 수 있다. 그러나 네트워크 설계과정에서 불연속적인 네트워크가 구성될 경우 네트워크 축약 기능으로 문제가 발생되며 근본적인 라우터의 효율화의 결과를 가져오지 못한다. 본 논문에서 제안하는 알고리즘은 자동 축약 알고리즘의 단점을 보완한 알고리즘으로, 이로 인해 라우팅 테이블의 안정성을 높이고 그 결과 네트워크 장비의 CPU Utilization을 기존 16.5%에서 6.5%까지 낮추어 효율화가 구현됨을 확인하였다.

RFID를 활용한 보세창고관리 효율화 방안 연구 (The Research of Optimization of Bonded Warehouse management)

  • 박지선;이후언;장윤석;송병준;김유승
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2007년도 춘계학술대회
    • /
    • pp.330-335
    • /
    • 2007
  • 국가 간 무역 활성화로 인하여, 국제 물류의 고도화가 요구되는 현 시점에서 보세창고의 운영 효율성을 제고할 필요성이 커지고 있다. 그러나 현재의 보세창고 프로세스 중 검수 및 장치화물관리 프로세스는 수작업으로 인한 오류발생률이 높아 효율성이 저하되는 문제점을 가지고 있다. 따라서 본 논문에서는 이에 대한 해결책으로 보세창고에 RFID 기술을 적용하여 검수작업을 자동화하는 방안을 제시하였다. RIFD 기술 도입은 검수 작업의 효율화뿐만 아니라, 향후 실시간 장치화물관리, 창고 내 Resource 관리 등 창고관리의 제 분야에 활용되어 보세창고관리의 효율성을 제고시킬 것으로 기대된다.

  • PDF