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

검색결과 1,028건 처리시간 0.024초

IBM Aglets를 기반으로 하는 가상 병렬 컴퓨팅 시스템에서 작업 할당 기법과 성능 비교 (Work Allocation Methods and Performance Comparisons on the Virtual Parallel Computing System based on the IBM Aglets)

  • 김경하;김영학;오길호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권4호
    • /
    • pp.411-422
    • /
    • 2002
  • 최근에 다중 에이전트를 기반으로 하는 가상 병렬 컴퓨팅 시스템에 관한 적극적인 연구가 이루어지고 있다. 가상 병렬 컴퓨팅 시스템은 많은 계산을 요구하는 복잡한 문제들을 해결하기 위해 고비용수퍼 컴퓨터를 사용하는 대신에, 인터넷상에 산재되어 있는 개인용 컴퓨터 혹은 워크스테이션을 사용한다. 가상 병렬 컴퓨팅 시스템은 인터넷상에 이용 가능한 자원에 의존하여 동질 혹은 이질형의 컴퓨터들로 구성될 수 있다. 본 논문에서는 IBM Aglets를 기반으로 하는 가상 병렬 컴퓨팅 환경에서 작업자 에이전트와 작업 패키지를 효율적으로 분산하는 새로운 방법을 제안한다. 기존의 방법들은 작업자 에이전트와 작업 패키지를 분산하기 위해서 주로 마스터/슬레이브 유형을 사용한다. 그러나 이러한 방법에서 에이전트의 수가 증가하게되면 중앙 마스터에서 작업부하가 급속하게 증가된다. 이러한 문제에 대한 해결로서 본 논문에서는 작업자 에이전트와 작업 패키지의 분산을 작업자 에이전트에게 위임하는 방법을 사용한다. 제안된 방법은 가상 병렬 컴퓨팅 시스템에서 다양한 방식으로 평가되었으며, 그 결과는 기존의 방법에 비해서 괄목할 만한 수준으로 개선되었다.

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.

Feasibility Evaluation of High-Tech New Product Development Projects Using Support Vector Machines

  • 신택수;노전표
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.241-250
    • /
    • 2005
  • New product development (NPD) is defined as the transformation of a market opportunity and a set of assumptions about product technology into a product available for sale. Managers charged with project selection decisions in the NPD process, such as go/no-go choices and specific resource allocation decisions, are faced with a complicated problem. Therefore, the ability to develop new successful products has identifies as a major determinant in sustaining a firm's competitive advantage. The purpose of this study is to develop a new evaluation model for NPD project selection in the high -tech industry using support vector machines (SYM). The evaluation model is developed through two phases. In the first phase, binary (go/no-go) classification prediction model, i.e. SVM for high-tech NPD project selection is developed. In the second phase. using the predicted output value of SVM, feasibility grade is calculated for the final NPD project decision making. In this study, the feasibility grades are also divided as three level grades. We assume that the frequency of NPD project cases is symmetrically determined according to the feasibility grades and misclassification errors are partially minimized by the multiple grades. However, the horizon of grade level can be changed by firms' NPD strategy. Our proposed feasibility grade method is more reasonable in NPD decision problems by considering particularly risk factor of NPD in viewpoints of future NPD success probability. In our empirical study using Korean NPD cases, the SVM significantly outperformed ANN and logistic regression as benchmark models in hit ratio. And the feasibility grades generated from the predicted output value of SVM showed that they can offer a useful guideline for NPD project selection.

  • PDF

Intercropping in Rubber Plantation Ontology for a Decision Support System

  • Phoksawat, Kornkanok;Mahmuddin, Massudi;Ta'a, Azman
    • Journal of Information Science Theory and Practice
    • /
    • 제7권4호
    • /
    • pp.56-64
    • /
    • 2019
  • Planting intercropping in rubber plantations is another alternative for generating more income for farmers. However, farmers still lack the knowledge of choosing plants. In addition, information for decision making comes from many sources and is knowledge accumulated by the expert. Therefore, this research aims to create a decision support system for growing rubber trees for individual farmers. It aims to get the highest income and the lowest cost by using semantic web technology so that farmers can access knowledge at all times and reduce the risk of growing crops, and also support the decision supporting system (DSS) to be more intelligent. The integrated intercropping ontology and rule are a part of the decision-making process for selecting plants that is suitable for individual rubber plots. A list of suitable plants is important for decision variables in the allocation of planting areas for each type of plant for multiple purposes. This article presents designing and developing the intercropping ontology for DSS which defines a class based on the principle of intercropping in rubber plantations. It is grouped according to the characteristics and condition of the area of the farmer as a concept of the rubber plantation. It consists of the age of rubber tree, spacing between rows of rubber trees, and water sources for use in agriculture and soil group, including slope, drainage, depth of soil, etc. The use of ontology for recommended plants suitable for individual farmers makes a contribution to the knowledge management field. Besides being useful in DSS by offering options with accuracy, it also reduces the complexity of the problem by reducing decision variables and condition variables in the multi-objective optimization model of DSS.

무선 이동망에서 이동 클러스터 기반의 H-MRVP를 이용한 자원관리 기법의 성능 분석 (Performance analysis of the Resource Reservation Schemes using Mobile Cluster based H-MRSVP in Wireless Mobile Networks)

  • 마경민;원정재;이형우;조충호
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.283-292
    • /
    • 2002
  • 본 논문에서는 무선/이동 인터넷 환경에서 실시간 트래픽의 QoS 보장을 위한 자원 관리 기법에 대해서 연구한다. 이동단말은 이동성때문에 실시간 응용 서비스에서 요구하는 QoS에 중요한 영향을 갖는다. 현재 제안된 MRSVP는 자원 예약 지역 경계의 불명확성과 또한 세션들을 유지하기 위한 신호 과부하를 발생시킬 수 있다. 이러한 문제를 해결하기 위해, MRSVP[1-5]와 이동 클러스터 개념을 조합한 신규자원 예약 프로토콜-이동클러스 기반의 H-MRSVP(Hierarchical MRSVP)-을 제안한다. 본 논문에서는 실시간 이동 호에 대한 이동 클러스터 기반의 H-MRSVP의 분석적인 모델을 설계하고, 시뮬레이션을 이용하여 보호채널 할당 방식, 분산 호 수락제어 기법과 비교 분석한다. 성능 목표값으로는 신규호 차단율, 핸드오프 호 손실율, 무선 시스템에서이 채널 이용율과 호의 서비스 완료율을 보았다. 결과적으로 제안된 기법이 DCA보다는 채널 이용율 측면에서 좀더 유연하고, 보호채널기법보다는 이동호에 대한 좋은 채널 할당을 한다.

VOD 시스템에서 일괄전송을 위한 채널 스케줄링 기법 (Channel Scheduling Policies for Batching in VOD System)

  • 박호균;유황빈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.385-395
    • /
    • 1999
  • 주문형 비디오 시스템은 광대역 통신 네트워크를 통하여 사용자가 원하는 비디오를 융통성 있게 제공하는 저자 비디오 대여 시스템이다. 일괄전송 기법에 의하여 동일한 비디오 스트림을 서비스한다고 가정할 때, 하나의 비디오 스트림이 server-둥에서 이용 가능할 때마다 어떤 비디오가 어느 순간에 스케줄링 할 것 인지의 문제가 제기된다. 따라서, 각 스트림마다 변동하는 자원 대역폭을 처리하기 위해서 채널 할당 전략에 관한 것이 중요한 문제로 대두되었다. 본 논문에서는 규잉을 고려한 세 가지 스케줄링 정책 즉, 누적 대기 시간 기법(Cumulative Waiting Time), 평균 대기 시간(Mean Waiting Time) 기법, 그리고 예측 인기도 가중치(Predictable Popular Factor)에 의한 방법을 제안하였다. 누적 대기 시간 기법은 인기 있는 비디오에 대하여 우수한 반면, 평균 대기 시간 기법은 비인기 비디오에 대하여 우수하였다. 예측 인기도가중치에 의한 기법은 비디오에 대한 평균 대기 시간과 사용자의 요구 취소율에 대하여 다소 공평함을 알 수 있었다.

  • PDF

이산함수를 사용한 신뢰도 최적화에 의한 장치 선택에 관한 연구 (A Study on the Equipment Allocation using Reliability Optimization with Discrete Functions)

  • 여영구;진상화;송광호
    • 한국가스학회지
    • /
    • 제6권1호
    • /
    • pp.86-91
    • /
    • 2002
  • 본 연구에서는 장치가 가지고 있는 신뢰도 데이터와 가격을 고려하여 공정에서 요구하는 신뢰도에 도달할 수 있도록 최적화 분석을 수행하여 어떠한 장치를 선택하는가에 대한 방법을 제시하였다. 이산함수를 이용한 목적함수와 제한 조건을 이용하여 보다 실질적인 최적화 문제를 구성하였다. 재? 반응기를 대상으로 하여 시스템에서 요구하는 신뢰도 목표 값에 도달하기 위해 가격에 따라 다른 고장률을 가지는 장치에 대하여 최적화 분석을 수행하였다. 이러한 최적화 분석을 수행하기 위해 mixed-integer programming(MIP) 방법을 사용하였다. 재? 반응기의 신뢰도 목표값이 $1.65{\times}10^{-04}$일 경우에 최적화 분석 수행결과는 가격과 고장률이 모두 좋은 장치로 분석되었다. 그러나 신뢰도 목표값이 낮을 경우 최적화 분석의 수행결과는 비싼 장치의 선택보다 가격과 신뢰도가 낮은 장치를 선택함으로써 원하는 신뢰도 목표값에 도달할 수 있었다.

  • PDF

A simple damper optimization algorithm for both target added damping ratio and interstorey drift ratio

  • Aydin, Ersin
    • Earthquakes and Structures
    • /
    • 제5권1호
    • /
    • pp.83-109
    • /
    • 2013
  • A simple damper optimization method is proposed to find optimal damper allocation for shear buildings under both target added damping ratio and interstorey drift ratio (IDR). The damping coefficients of added dampers are considered as design variables. The cost, which is defined as the sum of damping coefficient of added dampers, is minimized under a target added damping ratio and the upper and the lower constraint of the design variables. In the first stage of proposed algorithm, Simulated Annealing, Nelder Mead and Differential Evolution numerical algorithms are used to solve the proposed optimization problem. The candidate optimal design obtained in the first stage is tested in terms of the IDRs using linear time history analyses for a design earthquake in the second stage. If all IDRs are below the allowable level, iteration of the algorithm is stopped; otherwise, the iteration continues increasing the target damping ratio. By this way, a structural response IDR is also taken into consideration using a snap-back test. In this study, the effects of the selection of upper limit for added dampers, the storey mass distribution and the storey stiffness distribution are all investigated in terms of damper distributions, cost function, added damping ratio and IDRs for 6-storey shear building models. The results of the proposed method are compared with two existing methods in the literature. Optimal designs are also compared with uniform designs according to both IDRs and added damping ratios. The numerical results show that the proposed damper optimization method is easy to apply and is efficient to find optimal damper distribution for a target damping ratio and allowable IDR value.

주파수자원분석시스템 탑재 전파모델 ITU-R P.526, P.1546, P.1812의 검증 및 분석 (Verification and Analysis for Recommendation ITU-R P.526, P.1546, P.1812 of Propagation Model Loaded in Spectrum Management Intelligent System)

  • 김동우;오순수
    • 한국전자통신학회논문지
    • /
    • 제16권2호
    • /
    • pp.247-254
    • /
    • 2021
  • 무선기술 및 통신 서비스의 급속한 발전에 따라 주파수 자원의 부족과 인접 대역 전파 간섭 등의 문제가 지속적으로 제기되고 있다. 해결방안으로 정부에서는 주파수자원분석시스템(Spectrum Management Intelligent System, SMIS)을 운영 중이다. 본 논문은 주파수자원분석시스템의 신뢰성을 검증하기 위하여, SMIS 시뮬레이션 값을 상용툴 ATDI 결과값 및 ITU-R Matlab 코드 결과값과 비교하였다. 전파 모델 중 방송망과 연관이 있는 권고서 ITU-R P.526, P.1546, P.1812를 선정하였다. 분석 결과, SMIS의 추출값은 전체적으로 1dB이내의 작은 오차를 갖는다. 본 연구는 향후 주파수 분배와 인접 대역간 간섭분석 정책 수립과 연구 개발 등에 활용될 수 있을 것으로 예상한다.

격자형 압력 센서 배치 구조를 이용한 다층 기반 누운 자세 판별 알고리즘 (A Multi-tier Based Lying Posture Discrimination Algorithm Using Lattice Type Pressure Sensors Allocation)

  • 조민재;홍윤식
    • 한국산학기술학회논문지
    • /
    • 제20권6호
    • /
    • pp.402-409
    • /
    • 2019
  • 치매 환자나 혼자 힘으로 전혀 움직이지 못하는 노인 환자는 간병 인력 부족으로 낙상 사고 및 욕창 발생 가능성이 매우 크다. 본 논문에서는 이러한 문제를 해결하기 위해 일정 주기마다 감지한 압력 세기를 기준으로 머리, 어깨, 엉덩이 등 주요 신체 부위를 판별하여 환자의 누운 자세를 판별할 수 있는 알고리즘을 제안한다. 신체적 특성에 무관하게 신체 부위 판별이 가능하도록 격자 구조로 압력 센서를 배치한 스마트 매트를 제작하였다. 스마트 매트는 $7{\times}7$ 배열 크기의 2개 모듈을 조합하여 구성하였다. 각 모듈은 모두 49개의 FSR-406 센서로 구성되며 독립적으로 압력을 감지한다. 각 모듈에 대해 필터를 사용한 누적 압력 합 등 압력 분포를 이용해 상체 또는 하체에 해당하는 신체 부위를 순차적으로 판별한다. 제안한 알고리즘은 머리, 어깨, 엉덩이 부위 등 계층-1에 속한 신체 부위간 포함 관계를 조사해 5가지 누운 자세를 판별할 수 있다.