• 제목/요약/키워드: 탐색비용

검색결과 710건 처리시간 0.023초

다목적 최적화 알고리즘의 적용을 통한 우수저류조 최적 설치지점 선정기법의 제안 (Determination of Optimal Reservoir Locations Using Multi-Objective Genetic Algorithm)

  • 박정훈;;이승엽;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.637-637
    • /
    • 2012
  • 본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

  • PDF

Inverse-type 수명분포에 근거한 유한고장 NHPP 소프트웨어 개발비용 모형의 성능에 관한 비교 연구 (Comparative Study on the Performance of Finite Failure NHPP Software Development Cost Model Based on Inverse-type Life Distribution)

  • 박승규
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.935-944
    • /
    • 2023
  • 본 연구에서는 신뢰성 연구에 적합하다고 알려진 Inverse-type(: Inverse-Exponential, Inverse-Rayleigh) 수명분포를 유한고장 NHPP(: Nonhomogeneous Poisson Process) 기반의 소프트웨어 개발비용 모형에 적용한 후, 성능을 결정하는 속성을 분석하였다. 또한, 모형의 효율성을 평가하기 위해 Goel-Okumoto 기본 모형과 함께 비교하였다. 고장 시간 데이터를 이용하여 모형의 성능을 분석하였고, 모수의 계산은 MLE(: Maximum Likelihood Estimation)를 적용하였다. 결론적으로, 첫째, 개발비용을 결정하는 m(t)를 분석한 결과, Inverse-Exponential 모형이 참값에 대한 오차가 적어 효율적이었다. 둘째, 개발비용과 함께 방출시간을 분석한 결과 Inverse-Rayleigh 모형이 가장 좋은 것으로 확인되었다. 셋째, 제안된 모형의 속성(m(t), 비용, 방출시간)을 종합적으로 평가한 결과, Inverse-Rayleigh 모형의 성능이 가장 우수하였다. 따라서 소프트웨어 개발자가 초기 프로세스에서 본 연구 데이터를 효율적으로 활용할 수 있다면, 비용에 영향을 미치는 속성들을 사전에 탐색하고 분석할 수 있을 것이다.

비용기반 스케줄링 : Part II, 작업간 비용 전파 알고리즘 (Cost-Based Directed Scheduling : Part II, An Inter-Job Cost Propagation Algorithm)

  • 서민수;김재경
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.117-129
    • /
    • 2008
  • 현실세계의 복잡한 스케줄링 문제를 해결하기 위하여 AI기반의 비용기반 휴리스틱 방법들이 많이 제시되어 왔다. 하지만 다양한 작업(job)을 대상으로 하는 작업간 비용 전파 알고리즘(CPA)에 관한 연구는 부족한 상황이다. 그러한 CPA없이 스케줄링을 한다는 것은 지역적이고 불충분한 정보에 기반하므로 전체 비용을 최소화 하는 목적을 달성하는데 많은 어려움이 있었다. 전체 비용을 최소화 하기 위하여는 작업내 CPA와 작업간 CPA, 두 종류의 CPA가 필요하다. 작업내에서 변화가 생긴 비용에 관한 정보는 작업간 CPA를 통하여 연결된 이웃 작업으로 전파된다. 작업내 CPA는 이전 연구 [7] 주제이고, 이번 연구에서는 작업간 CPA와 이러한 비용 정보를 기반으로 전체 비용을 최소화 하는 비용기반 휴리스틱 스케줄링 기법을 제안한다. 즉, 이번 연구에서는 탐색 과정에서 각 activity의 비용 함수를 만들고 개선하는 작업간 CPA를 개발하고, 비용 정보를 일시적인 제약조건하의 전체 네트워크에 전파하는 방법을 개발하였다. 이러한 비용 전파 알고리듬을 이용함으로써 전체 스케줄링 비용을 최소화하는 다양한 비용기반 휴리스틱 기법들을 제시하였다.

  • PDF

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석 (Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model)

  • 김동균
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

건설공사의 금융비용발생과 배상구조의 개선방안 (Improvement of Compensation System in Construction Projects in Response to the Incurrence of Financial Costs)

  • 이경국;김용수
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2001년도 학술대회지
    • /
    • pp.23-30
    • /
    • 2001
  • 건설산업에 있어서 고유한 재무적 특성상 필연적인 차입구조에 따른 금융비용의 부담은 날로 증가되고 있고, 금융비용의 합리화는 수주전략과 함께 건설기업의 경영에 있어 가장 중요한 경영관리영역 중 하나가 되어 가고 있다. 이와 같은 배경에서 연구의 범위는 계약범위 외적 사안의 발생과 관련하여 계약상대자가 추가로 투입하는 비용에 수반하는 원가적 금융비용의 발생환경으로 한정하고, 연구의 목적은 원가적 금융비용의 배상구조에 관한 개선방안을 도출함에 있다. 연구의 방법과 절차는 국내외 연구동향의 탐색, 금융비용의 배상타당성과 인식도 조사를 위한 설문 및 사례조사의 실시, 금융비용이 건설기업의 경영에 미치는 영향의 분석, 현행 회계처리기준과 국가계약법령상의 관련문제점을 분석 · 개선방안을 제시하는 순서로 한다. 위와 같은 원가적 금융비용의 배상에 관한 연구결과로서 얻어진 결론은 다음과 같다. (1) 건설업회계처리준칙의 금융비용회계계정을 보완토록 한다. (2) 계약일방의 비용부담을 담보시키는 계약제도를 점진적으로 폐지하거나 배상규정을 보완하여야 한다. (3) 국가계약법 금융비용의 배상규정상 불합리한 내용을 합리화시켜야 한다. (4) 중요공정 관리기법(CPM)의 활용을 활성화시키고 EVMS와 연동관리함으로써 사안과 금융비용의 산정을 개관화시킬 수 있도록 한다. (5) 건설계약법체계를 제조업중심으로 제정된 현행 계약법체계로부터 분리운용토록 하여야 한다.

  • PDF

외식 프랜차이즈 가맹점창업 시 예비 창업자의 브랜드 선택 속성에 관한 연구 (A Study on Brand Selection Property of Preliminary Business Founder In Food Service Franchise Foundation)

  • 성대권;우종필;이형근
    • 한국프랜차이즈경영연구
    • /
    • 제3권1호
    • /
    • pp.92-110
    • /
    • 2012
  • 최근 경제적 불안과 실업율의 증가 등의 사회적인 문제로 인하여 창업시장의 수요가 증가 하는 가운데 청년창업 지원방안, 중기청 창업지원 계획 등의 정부의 창업 지원정책을 바탕으로 창업 시장은 지속적인 성장 추세를 보이고 있다. 이 같은 창업 시장의 확대에 힘입은 프랜차이즈 시장의 동반 상승이 예상되는 바, 프랜차이즈 시장에 대한 보다 현실적이고 구체적인 연구는 그 중요성이 점차 커질 것으로 사료된다. 본 연구에서는 가맹희망자의 브랜드 선택에 있어 기존에 선행연구를 개선하여 브랜드 선택에 영향을 미지는 선행 변수로 브랜드이미지, 본사의 지원, 창업비용, 정보탐색활동으로 보고 브랜드 선택에 영향을 미치는 요인을 규명하였으며, 그 결과는 다음과 같다. 첫째, 첫째, 창업업종 연령, 성별, 결혼여부에 따라 브랜드 이미지에 대한 생각 및 창업가능성에는 차이가 있다. 둘째, 예비창업자의 가맹계약의향에 있어 가장 중요한 요소는 경제적 특성이다. 브랜드 이미지 및 가맹지원, 정보탐색활동은 가맹희망자에게 있어 큰 영향을 미치는 속성으로 보기는 어려우며, 오히려 가맹점을 운영하는데 드는 비용(초기 창업비용 및 자기자본과의 일치성, 홍보비용, 운영자금, 시설/장비 재투자 등)이 중요한 속성인 것으로 나타났다. 특히 초기 창업비용과 자기자본과의 일치성은 가맹희망자에게 있어 가장 중요한 요인인 것으로 나타났다.

성격특질, 브랜드 트라이벌리즘, 브랜드 몰입의 관계: 브랜드 신뢰성과 지각된 전환비용의 매개효과 (The Relationship among Personality Traits, Brand Tribalism, and Brand Commitment: Mediating Effects of Brand Trust and Perceived Switching Cost)

  • 최건;양병화
    • 한국융합학회논문지
    • /
    • 제11권6호
    • /
    • pp.153-161
    • /
    • 2020
  • 본 연구는 소비자의 성격특질과 브랜드 트라이벌리즘의 기본적 관계를 탐색하고, 브랜드 트라이벌리즘과 브랜드 몰입의 관계에 작용하는 브랜드 신뢰성과 지각된 전환비용의 매개효과를 알아보고자 하였다. 이를 위해 본 연구는 젊은 소비자가 선호하는 중저가 의류 브랜드를 대상으로 대학생 표본에게 설문조사를 실시하고 총 394명의 데이터(여자 213명, 남자 181명)를 타당한 자료로 분석하였다. 연구결과, 소비자의 성격특질 가운데 외향성, 성실성, 정서안정성은 브랜드 트라이벌리즘의 형성과 유의미하게 관련된 것으로 나타났다. 또한, 브랜드 트라이벌리즘은 브랜드 몰입에 직접적으로 영향을 주었고, 브랜드 신뢰와 전환비용도 브랜드 몰입에 직접 영향을 주는 것으로 나타났다. 한편, 브랜드 신뢰성은 브랜드 트라이벌리즘과 브랜드 몰입의 관계를 매개하는 것으로 나타난 반면, 지각된 전환비용은 유의미한 매개효과를 보이지 않았다. 본 연구의 결과는 브랜드 트라이브의 강한 정서적 유대감이 전환장벽과 비용을 높여 브랜드 이탈을 막고 브랜드 관계에 대한 몰입을 향상시키는 역할을 할 수 있음을 시사한다.

어랑분포의 형상모수 변화에 따른 소프트웨어 개발 비용모형에 관한 비교 연구 (The Comparative Software Development Cost Model Considering the Change in the Shape Parameter of the Erlang Distribution)

  • 양태진
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권6호
    • /
    • pp.566-572
    • /
    • 2016
  • 소프트웨어 개발과정에서 소프트웨어 신뢰성은 매우 중요한 문제 중에 하나이다. 소프트웨어 고장현상을 분석하기 위하여 비동질적인 포아송과정에서 고장 발생 추이를 의미하는 위험함수가 고장시간에 독립적으로 일정하거나, 종속적인 경우, 즉 비-증가 또는, 비-감소하는 속성을 가질 수 있다. 본 연구에서는 소프트웨어 제품 테스팅 과정에서 고장 수명분포로서 어랑분포의 다양한 형상모수를 고려한 소프트웨어 개발 비용 분석에 대하여 연구되었다. 소프트웨어 고장현상을 분석하기 위하여 모수추정은 최우추정법이 사용되었다. 따라서 본 논문에서는 어랑분포의 형상모수를 고려한 소프트웨어 개발비용모형 분석을 위하여 소프트웨어 고장간격 시간자료를 이용하여 비교 및 평가하였다. 그 결과 형상모수에 따른 비용곡선을 비교 하였을 때 형상모형이 작을수록 비용이 많고 소프트웨어 최적 방출시간이 지연 됨을 알 수 있었다. 이 연구를 통하여 소프트웨어 개발자들에게 소프트웨어 형상모수에 따른 개발 비용을 탐색하는데, 기본적으로 도움을 줄 수 있는 사전정보의 역할을 할 수 있을 것으로 판단된다.

OFDM에서 무선자원 절약을 위한 블라인드 주파수 옵셋 추정 방식 (Blind Frequency offset Estimation for Radio Resource Saving in OFDM)

  • 전형구;김경수
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.1001-1009
    • /
    • 2009
  • 본 논문은 orthogonal frequency division multiplexing (OFDM) 통신에서 무선자원을 절약할 수 있는 효율적인 블라인드(blind) 주파수 옵셋 추정 방식을 제안한다. 제안된 방식은 OFDM 통신에서 cyclic prefix (CP)를 이용하여 시간차가 있는 2개의 OFDM 신호 블록을 얻고 이를 이용하여 블라인드 주파수 옵셋 추정을 위한 비용함수를 정의한다. 제안된 방식에서 비용함수는 3개의 독립적인 주파수 옵셋 위치에서 비용함수 값들을 이용하여 폐쇄형(closed form)의 코사인 함수로 나타낼 수 있음을 보인다. 이 코사인 함수를 이용하면 전체 주파수 옵셋 범위에 대한 탐색 없이 최저 비용함수 값을 쉽게 계산할 수 있기 때문에 주파수 옵셋 추정이 효율적이다. 폐쇄형 코사인 함수로부터 구한 주파수 옵셋은 정확도가 해상도에 제한 받지 않기 때문에 signal-to-noise ratio (SNR)이 증가할 수 록 추정 오차가 계속 줄거듦을 확인하였다. 컴퓨터 시뮬레이션 결과 제안된 방식은 기존의 오버샘플링(oversampling)기법이나 MUSIC 방식보다 평균제곱오차 (mean square error, MSE) 성능이 우수함을 보였다.

데이터 재사용을 고려한 그래프 스트림의 점진적 처리 기법 (Incremental Processing Scheme for Graph Streams Considering Data Reuse)

  • 조중권;한진수;김민수;최도진;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제18권1호
    • /
    • pp.465-475
    • /
    • 2018
  • 최근 소셜 미디어, IoT 등에 대한 활용이 증가됨에 따라 대용량의 그래프 스트림이 생성되고 있으며 그래프 스트림을 실시간으로 처리하기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 그래프가 지속적으로 변경될 때 이전 결과 데이터를 재사용하는 점진적인 그래프 스트림 처리 기법을 제안한다. 또한, 점진적 처리와 정적인 처리를 선택적으로 수행하기 위한 비용 모델을 제안한다. 제안하는 비용 모델은 실제 처리된 이력을 바탕으로 재계산 영역의 탐색 비용 및 처리 비용의 예측 값을 계산하여 점진적 처리가 정적인 처리보다 이득인 경우 점진적 처리를 수행한다. 제안하는 점진적 처리는 그래프 갱신이 발생하면 변경되는 부분만을 처리하여 효율성을 증가시킨다. 또한, 변경되는 부분의 이전 결과 데이터만을 수집하여 점진적인 처리를 수행함으로써 디스크 I/O 비용을 감소시킨다. 다양한 성능평가를 통해 제안하는 기법이 기존 기법에 비해 성능이 우수함을 보인다.