• 제목/요약/키워드: Optimal Allocation

검색결과 846건 처리시간 0.029초

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

도시지상시설물 관리를 위한 최적 센서노드 배치 방법 (A Optimal Method of Sensor Node Deployment for the Urban Ground Facilities Management)

  • 강진아;남상관;권혁종;오윤석
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.158-168
    • /
    • 2009
  • 국가와 도시가 급속히 발전할수록 국민생활에 필요한 기반시설물들과 관리 체계는 날로 복잡해지고, 이를 체계적으로 건설하고 유지하는 비용과 노력이 기하급수적으로 증가한다. 본 연구에서는 국가기반시설물 중 도시지상시설물을 무선 센서 네트워크로 관리하기 위해 센서노드를 설치하는 방법을 제시하였다. 먼저, 1차 분석으로 관리 대상 및 방법을 도출하여 센싱 커버리지를 만든 후, 이를 도시지상시설물에 센서노드 설치에 적용하였다. 그리고 2차 분석을 통하여 중복설치 문제의 해결 방안을 제시하였다. 제시된 방법과 수치지도를 활용하여 GIS 프로그램을 구현하였으며, 항공사진과의 중첩을 통해 관리의 방법에 현실성을 향상시켰다. 개발된 프로그램을 사용하여, 한국건설기술연구원 주변 지형에 대해 센서노드 실험을 실시하였다. 그 결과 중복 설치된 센서노드를 약 50% 제거하였으며, 도로를 따라 센서노드가 골고루 배치된 것을 확인할 수 있었다.

  • PDF

애드혹 센서 네트워크 수명 연장을 위한 Q-러닝 기반 에너지 균등 소비 라우팅 프로토콜 기법 (Equal Energy Consumption Routing Protocol Algorithm Based on Q-Learning for Extending the Lifespan of Ad-Hoc Sensor Network)

  • 김기상;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권10호
    • /
    • pp.269-276
    • /
    • 2021
  • 최근 스마트 센서는 다양한 환경에서 사용되고 있으며, 애드혹 센서 네트워크 (ASN) 구현에 대한 연구가 활발하게 진행되고 있다. 그러나 기존 센서 네트워크 라우팅 알고리즘은 특정 제어 문제에 초점을 맞추며 ASN 작업에 직접 적용할 수 없는 문제점이 있다. 본 논문에서는 Q-learning 기술을 이용한 새로운 라우팅 프로토콜을 제안하는데, 제안된 접근 방식의 주요 과제는 균형 잡힌 시스템 성능을 확보하면서 효율적인 에너지 할당을 통해 ASN의 수명을 연장하는 것이다. 제안된 방법의 특징은 다양한 환경적 요인을 고려하여 Q-learning 효과를 높이며, 특히 각 노드는 인접 노드의 Q 값을 자체 Q 테이블에 저장하여 데이터 전송이 실행될 때마다 Q 값이 업데이트되고 누적되어 최적의 라우팅 경로를 선택하는 것이다. 시뮬레이션 결과 제안된 방법이 에너지 효율적인 라우팅 경로를 선택할 수 있으며 기존 ASN 라우팅 프로토콜에 비해 우수한 네트워크 성능을 얻을 수 있음을 확인하였다.

철도 승무교번 배치를 위한 유전알고리즘 적용방안 (Application of Genetic Algorithm for Railway Crew Rostering)

  • 박상미;김현승;강인석
    • 한국산학기술학회논문지
    • /
    • 제20권9호
    • /
    • pp.133-141
    • /
    • 2019
  • 철도 승무원 교번표 작성은 보통 한 달을 주기로 승무원에게 기 작성된 승무다이아를 근무 기준에 맞게 배치하는 작업으로 균등한 사업 시간을 갖도록 작성해야 한다. 본 연구는 기존 철도 운영시에 승무 교번작성과 관련된 문제점을 파악하고, 승무 운영의 합리적 계획 시에 적용할 수 있는 최적화된 승무 교번표 작성 방안을 제시하고 있다. 이를 위해 실제 철도운영기관의 근무 기준을 파악하였으며, 실제 근무패턴을 고려한 교번표 작성 및 유전알고리즘을 통한 최적화 과정을 통해 균등한 사업 시간을 갖는 교번표를 도출하고자 하였다. 교번표 최적화 과정은 입력데이터 분석, 근무패턴생성, 해생성, 최적화 단계로 구성하였으며, 최적화 단계에서는 유전알고리즘을 적용하여 교번표를 도출하는 방안을 제시하였다. 또한 연구에서 제시한 과정을 통해 도출한 교번표와 수작업으로 작성된 교번표의 차이를 비교하여 연구에서 제시한 방안을 검증하고 있다. 연구에서 제시한 승무교번 배치 방안은 사업시간의 표준편차 최소화를 목적함수로 하였으므로 교번 작성시 사업시간 편차를 감소시키는 방법론으로 활용성이 기대된다.

기계학습을 활용한 데이터 기반 경찰신고건수 예측 (The Data-based Prediction of Police Calls Using Machine Learning)

  • 최재훈
    • 한국빅데이터학회지
    • /
    • 제3권2호
    • /
    • pp.101-112
    • /
    • 2018
  • 본 연구는 기계학습의 하나인 신경망 분석과 음이항 회귀분석을 활용하여 경찰신고건수를 예측하고자 2016년 6월부터 2017년 5월까지 충남지방경찰청에 접수된 112신고 데이터를 이용하여 예측모델을 개발하였다. 모델을 개발하기 위해 경찰신고건수에 영향을 줄 수 있는 시간, 휴일, 휴일 전날, 계절, 기온, 강수량, 풍속, 관할면적, 인구, 외국인 수, 단독주택비율, 기타주택비율 변수 등을 활용하였다. 변수의 종류에 따라 몇몇은 경찰신고건수와 양의 상관관계 또는 음의 상관관계가 확인되었다. 사용된 두 개의 방법론을 비교한바, 신경망분석의 예측 결과는 예측 값과 실제 값의 상관계수 0.7702, RMSE 2.557이고, 음이항 회귀분석은 상관계수 0.7158, RMSE 2.831으로 나타났다. 신경망분석은 해석가능성은 낮지만, 음이항 회귀분석에 비해 예측력이 뛰어나다는 것이 확인되었다. 향후 경찰관서에서 본 연구의 예측모델을 기초로 하여 최적의 경찰력 배치를 할 수 있을 것으로 기대된다.

유전자 알고리즘을 이용한 관수 저류조의 공간배치 최적화 (Optimization of Storage Tank Installation Locations for Pipeline Water Supply Using Genetic Algorithm)

  • 홍록기;박진석;장성주;이혁진;송인홍
    • 한국농공학회논문집
    • /
    • 제64권6호
    • /
    • pp.43-53
    • /
    • 2022
  • Rice paddy has been actively converted into upland crop fields as more profitable upland crop cultivation are encouraged along with the decrease in rice consumption. However, the current water supply system remains mainly for paddy water supply, so research on pipeline water supply for upland cultivation is needed. The objective of this study was to optimize storage tank installation locations for pipeline water supply in reservoir irrigation districts. Five of reservoir irrigation districts were selected as the study sites and gridded of 10×10 m in size. Then genetic algorithm was adopted to evaluate the effects of spatial storage tank allocation on total pipeline cost. The lengths of the main and branch pipelines were considered as the objective cost function for the optimization of storage tank installation. Overall the shorter the branch pipeline and the longer the main pipeline, as the number of storage tanks increase. The minimal pipeline cost, i.e., optimal condition was reached when approximately 10% of the storage tank numbers to total upland plots were installed. The methodology presented in this study can be applied to determine the number and spatial arrangement of storage tanks for upland pipeline irrigation system design.

시계열 예측 모델을 활용한 암호화폐 투자 전략 개발 (Developing Cryptocurrency Trading Strategies with Time Series Forecasting Model)

  • 김현선;안재준
    • 산업경영시스템학회지
    • /
    • 제46권4호
    • /
    • pp.152-159
    • /
    • 2023
  • This study endeavors to enrich investment prospects in cryptocurrency by establishing a rationale for investment decisions. The primary objective involves evaluating the predictability of four prominent cryptocurrencies - Bitcoin, Ethereum, Litecoin, and EOS - and scrutinizing the efficacy of trading strategies developed based on the prediction model. To identify the most effective prediction model for each cryptocurrency annually, we employed three methodologies - AutoRegressive Integrated Moving Average (ARIMA), Long Short-Term Memory (LSTM), and Prophet - representing traditional statistics and artificial intelligence. These methods were applied across diverse periods and time intervals. The result suggested that Prophet trained on the previous 28 days' price history at 15-minute intervals generally yielded the highest performance. The results were validated through a random selection of 100 days (20 target dates per year) spanning from January 1st, 2018, to December 31st, 2022. The trading strategies were formulated based on the optimal-performing prediction model, grounded in the simple principle of assigning greater weight to more predictable assets. When the forecasting model indicates an upward trend, it is recommended to acquire the cryptocurrency with the investment amount determined by its performance. Experimental results consistently demonstrated that the proposed trading strategy yields higher returns compared to an equal portfolio employing a buy-and-hold strategy. The cryptocurrency trading model introduced in this paper carries two significant implications. Firstly, it facilitates the evolution of cryptocurrencies from speculative assets to investment instruments. Secondly, it plays a crucial role in advancing deep learning-based investment strategies by providing sound evidence for portfolio allocation. This addresses the black box issue, a notable weakness in deep learning, offering increased transparency to the model.

A hybrid genetic algorithm for the optimal transporter management plan in a shipyard

  • Jun-Ho Park;Yung-Keun Kwon
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.49-56
    • /
    • 2023
  • 본 연구에서는 트랜스포터의 할당 및 운행 순서를 최적화하기 위한 유전 알고리즘을 제안한다. 유전 알고리즘의 해는 리스트의 집합으로 표현되는데 각 리스트는 해당 트랜스포터가 작업할 순서를 나타낸다. 또한 성능 향상을 위해 효과적인 지역 탐색 연산을 결합한 혼합형 유전 알고리즘의 형태로 구현하였다. 지역 탐색 연산은 작업량이 적은 트랜스포터에서 작업의 블록을 꺼내어 다른 트랜스포터의 작업 목록에 삽입함으로써 트랜스포터 운용 대수의 감소를 유도한다. 제안하는 알고리즘의 효용성을 평가하기 위해 실제 조선소와 유사한 규모의 시뮬레이션 환경을 통해 Multi-Start 및 순수 유전알고리즘과 비교하였다. 가장 큰 규모의 문제에 대해 그들에 비해 트랜스 포터 수는 각각 40% 및 34%, 총작업 소요 시간은 27% 및 17% 감소시켰다.

Near-Optimal Low-Complexity Hybrid Precoding for THz Massive MIMO Systems

  • Yuke Sun;Aihua Zhang;Hao Yang;Di Tian;Haowen Xia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권4호
    • /
    • pp.1042-1058
    • /
    • 2024
  • Terahertz (THz) communication is becoming a key technology for future 6G wireless networks because of its ultra-wide band. However, the implementation of THz communication systems confronts formidable challenges, notably beam splitting effects and high computational complexity associated with them. Our primary objective is to design a hybrid precoder that minimizes the Euclidean distance from the fully digital precoder. The analog precoding part adopts the delay-phase alternating minimization (DP-AltMin) algorithm, which divides the analog precoder into phase shifters and time delayers. This effectively addresses the beam splitting effects within THz communication by incorporating time delays. The traditional digital precoding solution, however, needs matrix inversion in THz massive multiple-input multiple-output (MIMO) communication systems, resulting in significant computational complexity and complicating the design of the analog precoder. To address this issue, we exploit the characteristics of THz massive MIMO communication systems and construct the digital precoder as a product of scale factors and semi-unitary matrices. We utilize Schatten norm and Hölder's inequality to create semi-unitary matrices after initializing the scale factors depending on the power allocation. Finally, the analog precoder and digital precoder are alternately optimized to obtain the ultimate hybrid precoding scheme. Extensive numerical simulations have demonstrated that our proposed algorithm outperforms existing methods in mitigating the beam splitting issue, improving system performance, and exhibiting lower complexity. Furthermore, our approach exhibits a more favorable alignment with practical application requirements, underlying its practicality and efficiency.

도심 항공 모빌리티 준비를 위한 승객 수요 예측 : 김포-제주 노선 사례 연구 (Passenger Demand Forecasting for Urban Air Mobility Preparation: Gimpo-Jeju Route Case Study)

  • 김정훈;조희덕;최선미
    • 한국항행학회논문지
    • /
    • 제28권4호
    • /
    • pp.472-479
    • /
    • 2024
  • 세계 전체인구의 절반이 도시에 거주하고 있고, 지속적인 도시화가 진행되고 있으며 2050년 경에는 도시인구가 전체 인구의 2/3를 초과할 것으로 예상하고 있다. 이러한 현상을 해소하기 위해 우리나라 정부에서는 새로운 도심 항공 모빌리티(UAM; urban air mobility) 산업 생태계 구축에 심혈을 기울이고 있다. 항공사 또한 UAM 산업 생태계에 속해 있으며 안전운항, 승객의 안전, 기재 운영 효율성, 정시성 등의 효율성 제고에 대한 준비를 하고 있다. 본 연구는 2019년부터 2023년까지 대한항공의 김포발 제주행 노선의 일일 승객 수에 대한 시계열 데이터를 활용하여 수요 예측을 수행한다. 이를 위해 SARIMA, Prophet, CatBoost, Random Forest와 같은 통계적 및 기계 학습 모델을 적용한다. 다양한 모델을 통해 승객 수요 패턴을 효과적으로 포착할 수 있는 방법을 평가하였고, 머신러닝 기반의 Random Forest 모델이 가장 뛰어난 예측 결과를 나타냈다. 연구 결과는 항공 산업에서 정확한 수요 예측을 위한 최적의 모델을 제시하여 운영 계획 및 자원 할당에 필요한 기초정보를 제공할 것이다.