• 제목/요약/키워드: Weighted Nonlinear Optimization

검색결과 21건 처리시간 0.026초

NSGA-II Technique for Multi-objective Generation Dispatch of Thermal Generators with Nonsmooth Fuel Cost Functions

  • Rajkumar, M.;Mahadevan, K.;Kannan, S.;Baskar, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.423-432
    • /
    • 2014
  • Non-dominated Sorting Genetic Algorithm-II (NSGA-II) is applied for solving Combined Economic Emission Dispatch (CEED) problem with valve-point loading of thermal generators. This CEED problem with valve-point loading is a nonlinear, constrained multi-objective optimization problem, with power balance and generator capacity constraints. The valve-point loading introduce ripples in the input-output characteristics of generating units and make the CEED problem as a nonsmooth optimization problem. To validate its effectiveness of NSGA-II, two benchmark test systems, IEEE 30-bus and IEEE 118-bus systems are considered. To compare the Pareto-front obtained using NSGA-II, reference Pareto-front is generated using multiple runs of Real Coded Genetic Algorithm (RCGA) with weighted sum of objectives. Comparison with other optimization techniques showed the superiority of the NSGA-II approach and confirmed its potential for solving the CEED problem. Numerical results show that NSGA-II algorithm can provide Pareto-front in a single run with good diversity and convergence. An approach based on Technique for Ordering Preferences by Similarity to Ideal Solution (TOPSIS) is applied on non-dominated solutions obtained to determine Best Compromise Solution (BCS).

Crack identification in post-buckled beam-type structures

  • Moradi, Shapour;Moghadam, Peyman Jamshidi
    • Smart Structures and Systems
    • /
    • 제15권5호
    • /
    • pp.1233-1252
    • /
    • 2015
  • This study investigates the problem of crack detection in post-buckled beam-type structures. The beam under the axial compressive force has a crack, assumed to be open and through the width. The crack, which is modeled by a massless rotational spring, divides the beam into two segments. The crack detection is considered as an optimization problem, and the weighted sum of the squared errors between the measured and computed natural frequencies is minimized by the bees algorithm. To find the natural frequencies, the governing nonlinear equations of motion for the post-buckled state are first derived. The solution of the nonlinear differential equations of the two segments consists of static and dynamic parts. The differential quadrature method along with an arc length strategy is used to solve the static part, while the same method is utilized for the solution of the linearized dynamic part and the extraction of the natural frequencies of the cracked beam. The investigation includes several numerical as well as experimental case studies on the post-buckled simply supported and clamped-clamped beams having open cracks. The results show that several parameters such as the amount of applied compressive force and boundary conditions influences the outcome of the crack detection scheme. The identification results also show that the crack position and depth can be predicted well by the presented method.

IMPROVEMENT OF RIDE AND HANDLING CHARACTERISTICS USING MULTI-OBJECTIVE OPTIMIZATION TECHNIQUES

  • KIM W. Y.;KIM D. K.
    • International Journal of Automotive Technology
    • /
    • 제6권2호
    • /
    • pp.141-148
    • /
    • 2005
  • In order to reduce the time and costs of improving the performance of vehicle suspensions, the techniques for optimizing damping and air spring characteristic were proposed. A full vehicle model for a bus is constructed with a car body, front and rear suspension linkages, air springs, dampers, tires, and a steering system. An air spring and a damper are modeled with nonlinear characteristics using experimental data and a curve fitting technique. The objective function for ride quality is WRMS (Weighted RMS) of the power spectral density of the vertical acceleration at the driver's seat, middle seat and rear seat. The objective function for handling performance is the RMS (Root Mean Squares) of the roll angle, roll rate, yaw rate, and lateral acceleration at the center of gravity of a body during a lane change. The design variables are determined by damping coefficients, damping exponents and curve fitting parameters of air spring characteristic curves. The Taguchi method is used in order to investigate sensitivity of design variables. Since ride and handling performances are mutually conflicting characteristics, the validity of the developed optimum design procedure is demonstrated by comparing the trends of ride and handling performance indices with respect to the ratio of weighting factors. The global criterion method is proposed to obtain the solution of multi-objective optimization problem.

Joint Energy Efficiency Optimization with Nonlinear Precoding in Multi-cell Broadcast Systems

  • Gui, Xin;Lee, Kyoung-Jae;Jung, Jaehoon;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제18권6호
    • /
    • pp.873-883
    • /
    • 2016
  • In this paper, we focus on maximizing weighted sum energy efficiency (EE) for a multi-cell multi-user channel. In order to solve this non-convex problem, we first decompose the original problem into a sequence of parallel subproblems which can optimized separately. For each subproblem, a base station employs dirty paper coding to maximize the EE for users within a cell while regulating interference induced to other cells. Since each subproblem can be transformed to a convex multiple-access channel problem, the proposed method provides a closed-form solution for power allocation. Then, based on the derived optimal covariance matrix for each subproblem, a local optimal solution is obtained to maximize the sum EE. Finally, simulation results show that our algorithm based on non-linear precoding achieves about 20 percent performance gains over the conventional linear precoding method.

클러스터링 기법 및 유전자 알고리즘을 이용한 퍼지 뉴럴 네트워크 모델의 최적화에 관한 연구 (A Study On Optimization Of Fuzzy-Neural Network Using Clustering Method And Genetic Algorithm)

  • 박춘성;윤기찬;박병준;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.566-568
    • /
    • 1998
  • In this paper, we suggest a optimal design method of Fuzzy-Neural Networks model for complex and nonlinear systems. FNNs have the stucture of fusion of both fuzzy inference with linguistic variables and Neural Networks. The network structure uses the simpified inference as fuzzy inference system and the BP algorithm as learning procedure. And we use a clustering algorithm to find initial parameters of membership function. The parameters such as membership functions, learning rates and momentum coefficients are easily adjusted using the genetic algorithms. Also, the performance index with weighted value is introduced to achieve a meaningful balance between approximation and generalization abilities of the model. To evaluate the performance index, we use the time series data for gas furnace and the sewage treatment process.

  • PDF

HCM 및 최적 알고리즘을 이용한 퍼지-뉴럴네트워크구조의 설계 (Design of Fuzzy-Neural Networks Structure using HCM and Optimization Algorithm)

  • 윤기찬;박병준;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.654-656
    • /
    • 1998
  • This paper presents an optimal identification method of nonlinear and complex system that is based on fuzzy-neural network(FNN). The FNN used simplified inference as fuzzy inference method and Error Back Propagation Algorithm as learning rule. And we use a HCM Algorithm to find initial parameters of membership function. And then to obtain optimal parameters, we use the genetic algorithm. Genetic algorithm is a random search algorithm which can find the global optimum without converging to local optimum. The parameters such as membership functions, learning rates and momentum coefficients are easily adjusted using the genetic algorithms. Also, the performance index with weighted value is introduced to achieve a meaningful balance between approximation and generalization abilities of the model. To evaluate the performance of the FNN, we use the time series data for 9as furnace and the sewage treatment process.

  • PDF

가중 선형 연상기억을 채용한 유전적 프로그래밍과 그 공학적 응용 (Genetic Programming with Weighted Linear Associative Memories and its Application to Engineering Problems)

  • 연윤석
    • 한국CDE학회논문집
    • /
    • 제3권1호
    • /
    • pp.57-67
    • /
    • 1998
  • Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

  • PDF

Prediction Acidity Constant of Various Benzoic Acids and Phenols in Water Using Linear and Nonlinear QSPR Models

  • Habibi Yangjeh, Aziz;Danandeh Jenagharad, Mohammad;Nooshyar, Mahdi
    • Bulletin of the Korean Chemical Society
    • /
    • 제26권12호
    • /
    • pp.2007-2016
    • /
    • 2005
  • An artificial neural network (ANN) is successfully presented for prediction acidity constant (pKa) of various benzoic acids and phenols with diverse chemical structures using a nonlinear quantitative structure-property relationship. A three-layered feed forward ANN with back-propagation of error was generated using six molecular descriptors appearing in the multi-parameter linear regression (MLR) model. The polarizability term $(\pi_1)$, most positive charge of acidic hydrogen atom $(q^+)$, molecular weight (MW), most negative charge of the acidic oxygen atom $(q^-)$, the hydrogen-bond accepting ability $(\epsilon_B)$ and partial charge weighted topological electronic (PCWTE) descriptors are inputs and its output is pKa. It was found that properly selected and trained neural network with 205 compounds could fairly represent dependence of the acidity constant on molecular descriptors. For evaluation of the predictive power of the generated ANN, an optimized network was applied for prediction pKa values of 37 compounds in the prediction set, which were not used in the optimization procedure. Squared correlation coefficient $(R^2)$ and root mean square error (RMSE) of 0.9147 and 0.9388 for prediction set by the MLR model should be compared with the values of 0.9939 and 0.2575 by the ANN model. These improvements are due to the fact that acidity constant of benzoic acids and phenols in water shows nonlinear correlations with the molecular descriptors.

철도-육상트럭 환적지에서의 입주사 작업시간을 고려한 크레인 적하작업 스케줄링 : 의왕ICD 사례 (Crane Scheduling Considering Tenant Service Time in a Rail-Road Transshipment Yard : Case of the Uiwang ICD)

  • 김광태;김효정;손동훈;장진명;김화중
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.238-247
    • /
    • 2018
  • This paper considers the problem of scheduling loading and unloading operations of a crane in a railway terminal motivated from rail-road container transshipment operations at Uiwang Inland Container Depot (ICD). Unlike previous studies only considering the total handling time of containers, this paper considers a bi-criteria objective of minimizing the weighted sum of the total handling time and tenant service time. The tenant service time is an important criterion in terms of terminal tenants who are private logistics companies in charge of moving containers from/to the terminal using their trucks. In the rail-road container shipment yard, the tenant service time of a tenant can be defined by a time difference between beginning and finishing loading and unloading operations of a crane. Thus, finding a set of sequences and time of the crane operations becomes a crucial decision issue in the problem. The problem is formulated as a nonlinear program which is improved by linearizing a nonlinear constraint in the model. This paper develops a genetic algorithm to solve the problem and performs a case study on the Uiwang ICD terminal. Computational experiment results show that the genetic algorithm shows better performance than commercial optimization solvers. Operational implications in terms of tenants are drawn through sensitivity analyses.

달 탐사 로버의 적응형 움직임 가중치에 따른 스테레오 준직접방식 비주얼 오도메트리 (Stereo Semi-direct Visual Odometry with Adaptive Motion Prior Weights of Lunar Exploration Rover)

  • 정재형;허세종;박찬국
    • 한국항공우주학회지
    • /
    • 제46권6호
    • /
    • pp.479-486
    • /
    • 2018
  • 위성항법시스템이 없는 달 표면에서 탐사 로버의 신뢰성 있는 항법성능을 확보하기 위해 관성측정장치나 카메라와 같은 추가적인 센서를 활용한 항법 알고리즘이 필수적이다. 일례로 미국의 화성 탐사 로버에 스테레오 카메라를 이용한 비주얼 오도메트리(VO)가 성공적으로 사용된 바 있다. 본 논문에서는 달 유사환경의 스테레오 흑백 이미지를 입력받아 달 탐사 로버의 6 자유도 움직임을 추정하였다. 제안하는 알고리즘은 희소 이미지 정렬 기반의 준직접방식 VO를 통해 연속된 이미지간의 상대 움직임을 추정한다. 또한 비선형성에 취약한 직접방식 VO를 보완하고자 최적화 시 로버의 움직임에 따른 가중치를 비용 함수에 고려하였고, 그 가중치는 이전 단계에서 계산된 포즈의 선형 함수로 제안한다. 본 논문에서 제안하는 로버의 움직임에 따른 가중치를 통해 실제 달 환경의 특성을 반영하는 토론토 대학의 달 유사환경 데이터셋에서 VO 성능이 향상됨을 확인하였다.