• Title/Summary/Keyword: 다중목적 최적화

Search Result 102, Processing Time 0.025 seconds

A Tone Injection PAPR Reduction Method using Multi-objective Optimization based on Weighted-sum Genetic Algorithm (가중합 유전자 알고리즘 기반의 다목적 최적화를 이용한 톤 삽입 PAPR 저감 기법)

  • Park, Soon-Kyu;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.217-225
    • /
    • 2009
  • Tone injection scheme has been known as one of peak to average power ratio (PAPR) reduction methods deployable to multi-carrier system like orthogonal frequency division multiplexing (OFDM). The basic idea in tone injection scheme is to enforce the constellation size larger so that each of original constellation points is mapped into the preassigned distinct locations. According to the tone injection scheme, it increases symbol power highly induced inherently by expanding constellation to get optimal PAPR reduction. In the other hand, to get optimal power increase, the PAPR would be reduced insufficiently with limited tone injection signal. To withstand these problems, this paper consider the reduction of the PAPR and power increase problem simultaneously, Toward this, the tone injection scheme accomplished by employing the weighted sum genetic algorithm which has been utilized to solve multi-objective optimization problem (MOOP). The simulation results verifies that the proposed scheme can control the effective PAPR performance and alleviation of power increase flexibly by the weight value at the expense of relatively low complexity.

Approximate Multi-Objective Optimization of a Quadcopter through Proportional-Integral-Derivative Control (PID 제어를 통한 쿼드콥터 다중목적 근사최적설계)

  • Yoon, Jaehyun;Lee, Jongsoo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.7
    • /
    • pp.673-679
    • /
    • 2015
  • In this study, the nondominated sorting genetic algorithm (NSGA-II) is used to obtain the optimized proportional-integral-derivative (PID) gain value that can quickly recover the motion of a quadcopter after a disturbance. Prior to PID control, the four-rotor quadcopter interval was defined using computational fluid dynamics (CFD). Through the definition of this model, the PID control algorithm was generated. To construct a response surface model, D-optimal programming was used for the generation of experimental points. For this purpose, a gain value that satisfies both the roll and altitude PID gain values is obtained. Using the NSGA-II, the gain value of shorten time of the quadcopter motion control can be optimized.

Development of Bridge Maintenance Method based on Life-Cycle Performance and Cost (생애주기 성능 및 비용에 기초한 교량 유지관리기법 개발)

  • Park, Kyung Hoon;Kong, Jung Sik;Hwang, Yoon Koog;Cho, Hyo Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6A
    • /
    • pp.1023-1032
    • /
    • 2006
  • In this paper, a new method for the bridge maintenance is proposed to overcome the limit of the existing methods and to implement the preventive bridge maintenance system. The proposed method can establish the lifetime optimum maintenance strategy of the deteriorating bridges considering the life-cycle performance as well as the life-cycle cost. The lifetime performance of the deteriorating bridges is evaluated by the safety index based on the structural reliability and the condition index detailing the condition state. The life-cycle cost is estimated by considering not only the direct maintenance cost but also the user and failure cost. The genetic algorithm is applied to generate a set of maintenance scenarios which is the multi-objective combinatorial optimization problem related to the life-cycle cost and performance. The study examined the proposed method by establishing a maintenance strategy for the existing bridge and its advantages. The result shows that the proposed method can be effectively applied to deciding the bridge maintenance strategy.

Synergistic gains from the Real-time Coordinated Multiple Reservoir Operation in Nak-Dong River Basin (낙동강 수계 실시간 댐군 최적 연계 운영의 시너지 효과)

  • Kim Sheung-Kown;Lee YongDae;Park Myung-Ky
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.289-293
    • /
    • 2005
  • 본 연구에서는 일별 저수지군 최적연계운영 모형(CoMOM 4.0 : Coordinated Multireservoir Operating Model version 4.0)을 낙동강 수계 실시간 일별 운영에 CoMOM을 적용할 경우를 상정하여, 불확실성을 고려한 실시간 모의 운영을 수행하였다. 실시간 일 운영 시 며칠 정도의 유입량 예측은 가능할 것으로 예상하여 유입량 예측일수의 정확도 증가에 따른 연계 운영 효과를 산정해 본 결과, 전반적으로 과거 실적치에 비하여는 좋지만, 예측일 수가 늘어남에 따라 수계 내 연간 평균 저수량은 감소하는 대신 평균 발전량은 증가하여, 연계운영 총체적 효과가 기하급수적으로 증가됨을 알 수 있었다. 미래 유입량을 전혀 예측하지 못할 경우에는 일평균 유입량을 예측 유입량으로 하여 실시간 댐군 연계모의운영을 하였고, 그 경우에도 여수로 방류로 인한 수계 외 유출을 연 평균 약 214백만$m^3$ 정도 감소시키는 반면, 수계 내 전체 댐 군의 평균저수량을 55백만$m^3$ 증가 시키며, 연간 평균 발전량은 25GWh (약 22.5억원/년의 추가 발전수입) 증가 시킬 수 있을 것으로 분석되었다.

  • PDF

Structural Design of Radial Basis Function-based Polynomial Neural Networks by Using Multiobjective Particle Swarm Optimization (다중 목적 입자 군집 최적화 알고리즘 이용한 방사형 기저 함수 기반 다항식 신경회로망 구조 설계)

  • Kim, Wook-Dong;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.1
    • /
    • pp.135-142
    • /
    • 2012
  • In this paper, we proposed a new architecture called radial basis function-based polynomial neural networks classifier that consists of heterogeneous neural networks such as radial basis function neural networks and polynomial neural networks. The underlying architecture of the proposed model equals to polynomial neural networks(PNNs) while polynomial neurons in PNNs are composed of Fuzzy-c means-based radial basis function neural networks(FCM-based RBFNNs) instead of the conventional polynomial function. We consider PNNs to find the optimal local models and use RBFNNs to cover the high dimensionality problems. Also, in the hidden layer of RBFNNs, FCM algorithm is used to produce some clusters based on the similarity of given dataset. The proposed model depends on some parameters such as the number of input variables in PNNs, the number of clusters and fuzzification coefficient in FCM and polynomial type in RBFNNs. A multiobjective particle swarm optimization using crowding distance (MoPSO-CD) is exploited in order to carry out both structural and parametric optimization of the proposed networks. MoPSO is introduced for not only the performance of model but also complexity and interpretability. The usefulness of the proposed model as a classifier is evaluated with the aid of some benchmark datasets such as iris and liver.

Multi parameter optimization framework of an event-based rainfall-runoff model with the use of multiple rainfall events based on DDS algorithm (다중 강우사상을 반영한 DDS 알고리즘 기반 단일사상 강우-유출모형 매개변수 최적화 기법)

  • Yu, Jae-Ung;Oh, Se-Cheong;Lee, Baeg;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.11
    • /
    • pp.887-901
    • /
    • 2022
  • Estimation of the parameters for individual rainfall-rainfall events can lead to a different set of parameters for each event which result in lack of parameter identifiability. Moreover, it becomes even more ambiguous to determine a representative set of parameters for the watershed due to enhanced variability exceeding the range of model parameters. To reduce the variability of estimated parameters, this study proposed a parameter optimization framework with the simultaneous use of multiple rainfall-runoff events based on NSE as an objective function. It was found that the proposed optimization framework could effectively estimate the representative set of parameters pertained to their physical range over the entire watershed. It is found that the difference in NSE value of optimization when it performed individual and multiple rainfall events, is 0.08. Furthermore, In terms of estimating the observed floods, the representative parameters showed a more improved (or similar) performance compared to the results obtained from the single-event optimization process on an NSE basis.

A PID Genetic Controller Design Using Reference Model (기준모델을 이용한 PID 유전 제어기 설계)

  • Park, K.H.;Nam, M.H.;Hwang, Y.W.;Chun, S.J.
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.894-896
    • /
    • 1999
  • PID 제어는 50년의 역사를 갖기 때문에 현장의 사용자는 이 제어방식에 익숙해져 있으며, 제어장치의 구성이 간단하며 제어기의 최적동조가 가능하므로 많은 분야에서 사용되고 있다[1]. 그러나 PID 제어기에 의해서 얻은 결과에 대하여 만족하기 위해서는 많은 시행착오를 겪어야 한다. 또한 만족하는 결과를 얻었다고 할지라도 외란, 플랜트의 동특성이 바뀌는 경우 시스템을 추종하지 못하기 때문에 파라미터를 재조정하여야 한다. 유전 알고리즘은 자연세계의 진화 현상에 기초한 계산모델로서 John Holland에 의해서 1975년에 개발된 전역적인 최적화 알고리즘이며[1][2], 비선형 고차원, 불연속, 다중모드, 노이즈 함수 등에 대하여 강건함을 보여주고, 복잡한 탐색 공간에서 최적 값을 스스로 발견하는 학습 능력을 갖는다. 이 방법은 재생산, 교배, 돌연변이를 통하여 최적해를 찾은 방법으로 1989년에 D. E. Goldgerg에 의해서 체계적으로 정리된 후 여러 분야에서 응용되고 있다[3][4]. 그러나 유전 알고리즘은 목적함수만을 이용하여 해집단을 탐색하기 때문에 숙련운전자가 원하는 제어 특성 명세인 상승시간, 정착시간, 초과량(oveshoot) 둥을 구체적으로 명시하여 제어에 반영할 수 없다. 또한, 유전 알고리즘은 입력 값이 크게 바뀔 경우 다른 시스템으로 인식하여 새로운 탐색을 수행하는 단점을 가지고 있다. 본 논문은 첫째, 기준모델을 도입하여 플랜트의 성능을 기준모델로 표현하여 플랜트가 요구하는 성능지표를 정량적으로 규정하는 것이 가능하였다. 또한, 이것은 미지 플랜트 동특성을 식별하기 위한 신호로 사용되어, 플랜트의 정보를 얻는데 이용되었다. 즉, 기준모델과 플랜트 출력사이의 추종 오차 정보가 적응기구인 PID 유전제어기의 입력으로 사용되며, 구형파 입력의 경우에도 기준모델과 플랜트의 출력차는 크게 변하지 않는다. 따라서, 유전 알고리즘의 목적함수에 기준 모델을 제안 적용하여 안정적이고, 세밀한 제어를 수행하였다. 둘째, PID의 간단하면서 확실한 제어가 가능하다는 점과 전역적인 최적값을 찾을 수 있는 유전 알고리즘을 적용하여 고속제어를 요하는 직류 서보 모터(DC Servo Motor) 운전 시 실시간 파라미터 동조에 적용하였다.

  • PDF

Segment-based Buffer Management for Multi-level Streaming Service in the Proxy System (프록시 시스템에서 multi-level 스트리밍 서비스를 위한 세그먼트 기반의 버퍼관리)

  • Lee, Chong-Deuk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.11
    • /
    • pp.135-142
    • /
    • 2010
  • QoS in the proxy system are under heavy influence from interferences such as congestion, latency, and retransmission. Also, multi-level streaming services affects from temporal synchronization, which lead to degrade the service quality. This paper proposes a new segment-based buffer management mechanism which reduces performance degradation of streaming services and enhances throughput of streaming due to drawbacks of the proxy system. The proposed paper optimizes streaming services by: 1) Use of segment-based buffer management mechanism, 2) Minimization of overhead due to congestion and interference, and 3) Minimization of retransmission due to disconnection and delay. This paper utilizes fuzzy value $\mu$ and cost weight $\omega$ to process the result. The simulation result shows that the proposed mechanism has better performance in buffer cache control rate, average packet loss rate, and delay saving rate with stream relevance metric than the other existing methods of fixed segmentation method, pyramid segmentation method, and skyscraper segmentation method.

Agent-target Detection Problem Considering Change in Probability of Event Occurrence (사건 발생 확률 변화를 고려한 에이전트-타깃 감지 문제)

  • Gwang Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.29 no.4
    • /
    • pp.67-76
    • /
    • 2024
  • In this study, we address the problem of target detection using multiple agents. Specifically, the detection problem involving mobile agents necessitates additional strategies for path planning. The objective is to maximize the total utility derived from the detection process over a specific period. This detection problem incorporates realistic utility values by considering a stochastic process based on the Poisson process, which accounts for the changing probability of target event occurrence over time. The objective function is nonlinear and is classified as an NP-hard problem. To identify an effective solution within an efficient computation time, this study demonstrates that the objective function possesses the characteristic of submodularity. Using this property, we propose a heuristic algorithm designed to obtain a reasonable strategy with relatively low computational time. The proposed algorithm shows solution performance and the ability to generate solutions within an appropriate computation time through theoretical and experimental results.

Development of Functional Seasoning Agents from Skipjack Preparation By-product with Commercial Pretenses 1. Processing of Hydrolysate from Skipjack Processing By-product with Pretense Treatment (참치 가공부산물로 부터 단백질 분해효소를 이용한 기능성 천연조미료 제재의 개발 1. 참치 가공부산물로 부터 단백질 가수분해물의 제조)

  • 김은정;차용준
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.25 no.4
    • /
    • pp.608-616
    • /
    • 1996
  • To propose the use of skipjack processing by-product(SPB) as a food material, the optimal condition for the production of the SPB hydrolysate through enzyme treatment was obtained using RSM(Response Surface Methodology). Among eight pretenses test, Pretense $P^{TM}$ was screened primarily on the aspect of production cost and taste of the product. The extent of autolysis accompanied by endogenous enzyme in the SPB was almost negligible as compared with that of Protense $P^{TM}$ treatment. The derived model equation was within the satisfiable range as indicated by coefficient of $determination(R^2=0.9460)$ and lack of fit(p>0.1) values. From the results of RSM and ridge analysis, the conditions favoring the higllest degree of hydrolysis were: PH 7.2, $51^{\circ}C,$ reaction time of 3.94 hr, substrate concentration of 33.3%, and enzym $e_strate ratio of 0.48%.48%.8%.

  • PDF