• Title/Summary/Keyword: Optimization approach

Search Result 2,376, Processing Time 0.024 seconds

P2P 환경에서 효율적 망 자원 이용을 위한 피어의 송신률 결정 방법 (A Method for Determining Sending Rates of Peers for Efficient Network Resource Utilization in P2P Environment)

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2012
  • P2P 응용 서비스의 성능은 피어 선택의 지능화를 통해 불필요한 망간 트래픽 교환양을 줄임으로써 향상시킬 수 있다. 그러나 P2P 오버레이 망의 피어간 논리적 링크는 하부 망의 물리적 링크들로 구성되기 때문에 선택된 피어의 송신률에 의해 결정되는 트래픽 패턴에 따라 하부 링크들에 부가되는 부하는 달라진다. 따라서 피어의 송신률이 신중하게 결정되지 않는다면 일부 하부 망 링크들의 이용률은 낮은 반면 다른 링크들은 혼잡하게 되는 부하 불균형 문제가 발생된다. 이와 같은 하부 망 자원의 비효율적 이용 현상을 방지하기 위해 본 논문에서는 최적화 기법을 통해 피어의 송신률을 결정하기 위한 전략적 방안을 제안한다. 제안 기법은 피어의 수신률을 일정 수준으로 보장함과 동시에 하부 망의 링크 이용률의 최대값을 최소화 할 수 있도록 서버 피어의 송신률을 결정함으로써 하부 망 자원의 효율적 이용과 클라이언트 피어에게 일정 수준의 서비스 품질을 제공한다.

데이터 스트림 상에서 다중 연속 질의 처리를 위한 속성기반 접근 기법 (Attribute-based Approach for Multiple Continuous Queries over Data Streams)

  • 이현호;이원석
    • 정보처리학회논문지D
    • /
    • 제14D권5호
    • /
    • pp.459-470
    • /
    • 2007
  • 데이터 스트림은 빠르게 연속적으로 발생하는 무제한의 데이터 튜플의 집합이다. 이러한 데이터 스트림에 대한 질의 처리 또한 연속적이고 신속해야 하며 엄격한 시공간적 제약이 요구된다. 대부분의 데이터 스트림 관리시스템(DSMS)에서는 시공간적 제약사항을 효과적으로 지키기 위해서 등록된 연속 질의들의 선택 조건(selection predicate)들을 그룹화하거나 색인처리 한다. 본 논문에서는 연속 질의들의 선택 조건들을 속성별로 그룹화한 새로운 구조체인 속성 선택체(Attribute Selection Construct)를 제안한다. 속성 선택체에는 해당 속성이 특정 질의조건에 사용되는지 여부, 부분적으로 미리 계산된 질의결과 정보, 그리고 해당 속성의 선택률 통계 등 효율적인 질의 처리를 위한 유용한 정보들이 포함된다. 또한, 대상 질의집합을 구현한 속성 선택체들 간의 처리 순서는 전체적인 질의성능에 많은 영향을 미칠 수 있기 때문에 효과적으로 속성 선택체 처리 순서를 결정할 수 있는 전략도 함께 제안된다. 마지막으로, 기존의 방법들이 포함된 다양한 실험을 통하여 제안된 방법론의 성능을 여러 각도에서 비교 검증한다.

CSTR 하.폐수처리장의 국지 제어 및 원격 최적화 시스템 (Local Control and Remote Optimization for CSTR Wastewater Treatment Systems)

  • 배현;서현용;김성신
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 춘계합동학술대회 논문집
    • /
    • pp.21-25
    • /
    • 2002
  • Activated sludge processes are widely used in biological wastewater treatment processes. The main motivation of this research is to develop an intelligent control strategy for activated sludge process (ASP). ASP is a complex and nonlinear dynamic system because of the characteristic of wastewater, the change in influent rate, weather conditions, and so on. The mathematical model of ASP also includes uncertainties which are ignored or not considered by process engineer or controller designer. The ASP model based on Matlab/Simulink is designed in this paper. The performance of the model is tested by IWA (International Water Association) and COST (European Cooperation in the filed of Scientific and Technical Research) data that include steady-state results during 14 days. In this paper, fuzzy logic control approach is applied to control the DO (dissolved oxygen) concentration. The fuzzy logic controller that includes two inputs and one output can adjust air flowrate. Also, this paper introduces the remote monitoring and control system that is applied for the CSTR (Continuously Stirred Tank Reactor) wastewater treatment system. The CSTR plant has a local control and the remote monitoring system which is contained communication parts which consist of LAN (Local Area Network) network and CDMA (Code Division Multiple Access) wireless module. Remote control and monitoring systems are constructed in the laboratory.

  • PDF

우수관망 시스템 설계에 있어서의 최적화기법의 비교 (Comparison of Optimization Techniques in Cost Design of Stormwater Drainage Systems)

  • 김명수;이창용;김태진;이정호;김중훈
    • 한국방재학회 논문집
    • /
    • 제6권2호
    • /
    • pp.51-60
    • /
    • 2006
  • 본 연구의 목적은 유전자 알고리즘(Genetic Algorithm), 음정탐색법(Harmony Search)과 같은 발견적 방법과 동적계획법과 같은 최적화 기법들이 분기형 우수관망시스템의 최적비용 설계법에 적용됨에 있어 효율성을 비교하는데 있다. 이 목적에 맞추어 본 연구에서는 두 개의 우수관거 설계모형을 개발하였다.. 하나는 SEWERGA이고 다른 하나는 SEWERHS로서 각각의 모형은 결정변수로 최적의 파이프 매설깊이를 채택하였다. 이 두 모형은 유량과 유속의 제약조건을 만족시키는 가운데 파이프의 적절한 매설깊이에 따른 최적관경도 결정한다. 이 두 모델을 1975년 동적계획법(Dynamic Programming)을 이용하여 Mays와 Yen에 의해 계산된 예제에 적용하였다. SEWERGA와 SEWERHS에 의해 계산된 결과는 동적계획법에 의한 연구결과보다 약 4%의 비용 절감 효과가 있는 것으로 나타났다.

Gray Wolf Optimizer for the Optimal Coordination of Directional Overcurrent Relay

  • Kim, Chang-Hwan;Khurshaid, Tahir;Wadood, Abdul;Farkoush, Saeid Gholami;Rhee, Sang-Bong
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권3호
    • /
    • pp.1043-1051
    • /
    • 2018
  • The coordination of directional overcurrent relay (DOCR) is employed in this work, considering gray wolf optimizer (GWO), a recently designed optimizer that employs the hunting and leadership attitude of gray wolves for searching a global optimum. In power system protection coordination problem, the objective function to be optimized is the sum of operating time of all the main relays. The coordination of directional overcurrent relays is formulated as a linear programming problem. The proposed optimization technique aims to minimize the time dial settings (TDS) of the relays. The calculation of the Time Dial Setting (TDS) setting of the relays is the core of the coordination study. In this article two case studies of IEEE 6-bus system and IEEE 30-bus system are utilized to see the efficiency of this algorithm and the results had been compared with the other algorithms available in the reference and it was observed that the proposed scheme is quite competent for dealing with such problems. From analyzing the obtained results, it has been found that the GWO approach provides the most globally optimum solution at a faster convergence speed. GWO has achieved a lot of relaxation due to its easy implementation, modesty and robustness. MATLAB computer programming has been applied to see the effectiveness of this algorithm.

농산물 포장용 지류완충재의 새로운 완충곡선 구현을 통한 완충성능 평가 (Cushioning Efficiency Evaluation by using the New Determination of Cushioning Curve in Cushioning Packaging Material Design for Agricultural Products)

  • 정현모
    • 한국포장학회지
    • /
    • 제19권1호
    • /
    • pp.51-56
    • /
    • 2013
  • 본 실험에서는 청과물의 포장 완충재로 사용되고 있는 골판지의 압축 및 충격특성을 이용하여 완충곡선(peak acceleration - static stress curve)을 구현하기 위한 알고리즘을 제시하였다. 본 연구에서 알 수 있듯이 한 개의 동적계수로도 완충곡선을 구현할 수 있음을 알 수가 있었으며, 기존의 완충곡선의 구현시 정적응력 범위 내에서의 실험횟수를 현저하게 줄일 수 있음을 알 수가 있었다. 또한, 골판지 완충재료 외에 플라스틱 발포체 완충재료에도 적용이 가능할 것으로 판단되었다.

  • PDF

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.

집합기반설계와 유전자알고리즘을 이용한 초기단계 함정설계 최적화 (Optimization of Early-phase Ship Design using Set-Based Design and Genetic Algorithm)

  • 박진원
    • 한국산학기술학회논문지
    • /
    • 제20권10호
    • /
    • pp.486-492
    • /
    • 2019
  • 함정설계 시에는 초기 운용요구 능력의 불확실성을 고려하여 무수히 많은 대안 중에서 최적의 무장시스템과 플랫폼의 제원을 선정하기 위해서는 시스템적인 접근 방법이 필수적이다. 미 해군은 초기단계 설계 시 최적 설계조합을 시행착오 없이 효율적으로 선정하기 위하여 집합기반 설계를 차기 공기부양정 초기단계 설계에 성공적으로 적용한 바 있다. 집합기반 설계를 적용하기 위해서는 설계조합에 필수적인 모델인 함정통합모델이 필수적이나 아쉽게 현재 실질적인 함정통합모델을 보유하고 있는 국가는 미국, 영국 정도의 극히 일부 국가이며 관련된 기술의 타국으로의 이전도 전혀 허용하지 않고 있다. 본 연구에서는 기존 함정설계 데이터의 벤치마킹을 통해서도 미국을 중심으로 선진화된 최신 설계기법인 집합기반설계가 가능할 수 있도록 유전자알고리즘과 의사결정 방법론인 TOPSIS를 통합한 우리나라의 여건과 역량을 고려한 한국형 집합기반 설계 프로세스를 구축하였으며 현재 연구 및 교육 목적으로 일반에 공개된 DDG-51급 통합함정모델을 이용하여 함정의 무장시스템 초기단계 설계 최적화에 적용하여 제안된 한국형 집합기반설계의 적용 가능성을 검증하였다.

Design, calibration and application of wireless sensors for structural global and local monitoring of civil infrastructures

  • Yu, Yan;Ou, Jinping;Li, Hui
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.641-659
    • /
    • 2010
  • Structural Health Monitoring (SHM) gradually becomes a technique for ensuring the health and safety of civil infrastructures and is also an important approach for the research of the damage accumulation and disaster evolving characteristics of civil infrastructures. It is attracting prodigious research interests and the active development interests of scientists and engineers because a great number of civil infrastructures are planned and built every year in mainland China. In a SHM system the sheer number of accompanying wires, fiber optic cables, and other physical transmission medium is usually prohibitive, particularly for such structures as offshore platforms and long-span structures. Fortunately, with recent advances in technologies in sensing, wireless communication, and micro electro mechanical systems (MEMS), wireless sensor technique has been developing rapidly and is being used gradually in the SHM of civil engineering structures. In this paper, some recent advances in the research, development, and implementation of wireless sensors for the SHM of civil infrastructures in mainland China, especially in Dalian University of Technology (DUT) and Harbin Institute of Technology (HIT), are introduced. Firstly, a kind of wireless digital acceleration sensors for structural global monitoring is designed and validated in an offshore structure model. Secondly, wireless inclination sensor systems based on Frequency-hopping techniques are developed and applied successfully to swing monitoring of large-scale hook structures. Thirdly, wireless acquisition systems integrating with different sensing materials, such as Polyvinylidene Fluoride(PVDF), strain gauge, piezoresistive stress/strain sensors fabricated by using the nickel powder-filled cement-based composite, are proposed for structural local monitoring, and validating the characteristics of the above materials. Finally, solutions to the key problem of finite energy for wireless sensors networks are discussed, with future works also being introduced, for example, the wireless sensor networks powered by corrosion signal for corrosion monitoring and rapid diagnosis for large structures.

Design and 3D-printing of titanium bone implants: brief review of approach and clinical cases

  • Popov Jr, Vladimir V.;Muller-Kamskii, Gary;Kovalevsky, Aleksey;Dzhenzhera, Georgy;Strokin, Evgeny;Kolomiets, Anastasia;Ramon, Jean
    • Biomedical Engineering Letters
    • /
    • 제8권4호
    • /
    • pp.337-344
    • /
    • 2018
  • Additive manufacturing (AM) is an alternative metal fabrication technology. The outstanding advantage of AM (3D-printing, direct manufacturing), is the ability to form shapes that cannot be formed with any other traditional technology. 3D-printing began as a new method of prototyping in plastics. Nowadays, AM in metals allows to realize not only net-shape geometry, but also high fatigue strength and corrosion resistant parts. This success of AM in metals enables new applications of the technology in important fields, such as production of medical implants. The 3D-printing of medical implants is an extremely rapidly developing application. The success of this development lies in the fact that patient-specific implants can promote patient recovery, as often it is the only alternative to amputation. The production of AM implants provides a relatively fast and effective solution for complex surgical cases. However, there are still numerous challenging open issues in medical 3D-printing. The goal of the current research review is to explain the whole technological and design chain of bio-medical bone implant production from the computed tomography that is performed by the surgeon, to conversion to a computer aided drawing file, to production of implants, including the necessary post-processing procedures and certification. The current work presents examples that were produced by joint work of Polygon Medical Engineering, Russia and by TechMed, the AM Center of Israel Institute of Metals. Polygon provided 3D-planning and 3D-modelling specifically for the implants production. TechMed were in charge of the optimization of models and they manufactured the implants by Electron-Beam Melting ($EBM^{(R)}$), using an Arcam $EBM^{(R)}$ A2X machine.