• 제목/요약/키워드: Global optimization technique

검색결과 190건 처리시간 0.021초

Economic Power Dispatch with Valve Point Effects Using Bee Optimization Algorithm

  • Kumar, Rajesh;Sharma, Devendra;Kumar, Anupam
    • Journal of Electrical Engineering and Technology
    • /
    • 제4권1호
    • /
    • pp.19-27
    • /
    • 2009
  • This paper presents a newly developed optimization algorithm, the Bee Optimization Algorithm (BeeOA), to solve the economic power dispatch (EPD) problem. The authors have developed a derivative free and global optimization technique based on the working of the honey bee. The economic power dispatch problem is a nonlinear constrained optimization problem. Classical optimization techniques fail to provide a global solution and evolutionary algorithms provide only a good enough solution. The proposed approach has been examined and tested on two test systems with different objectives. A simple power dispatch problem is tested first on 6 generators and then the algorithm is demonstrated on 13 thermal unit systems whose incremental fuel cost function takes into account the value point loading effect. The results are promising and show the effectiveness and robustness of the proposed approach over recently reported methods.

Noisy 한 CFD 결과에 대한 구속조건을 고려한 EGO 방법 연구 (A STUDY ON CONSTRAINED EGO METHOD FOR NOISY CFD DATA)

  • 배효길;권장혁
    • 한국전산유체공학회지
    • /
    • 제17권4호
    • /
    • pp.32-40
    • /
    • 2012
  • Efficient Global Optimization (EGO) method is a global optimization technique which can select the next sample point automatically by infill sampling criteria (ISC) and search for the global minimum with less samples than what the conventional global optimization method needs. ISC function consists of the predictor and mean square error (MSE) provided from the kriging model which is a stochastic metamodel. Also the constrained EGO method can minimize the objective function dealing with the constraints under EGO concept. In this study the constrained EGO method applied to the RAE2822 airfoil shape design formulated with the constraint. But the noisy CFD data caused the kriging model to fail to depict the true function. The distorted kriging model would make the EGO deviate from the correct search. This distortion of kriging model can be handled with the interpolation(p=free) kriging model. With the interpolation(p=free) kriging model, however, the search of EGO solution was stalled in the narrow feasible region without the chance to update the objective and constraint functions. Then the accuracy of EGO solution was not good enough. So the three-step search method was proposed to obtain the accurate global minimum as well as prevent from the distortion of kriging model for the noisy constrained CFD problem.

Multi-objective optimization of foundation using global-local gravitational search algorithm

  • Khajehzadeh, Mohammad;Taha, Mohd Raihan;Eslami, Mahdiyeh
    • Structural Engineering and Mechanics
    • /
    • 제50권3호
    • /
    • pp.257-273
    • /
    • 2014
  • This paper introduces a novel optimization technique based on gravitational search algorithm (GSA) for numerical optimization and multi-objective optimization of foundation. In the proposed method, a chaotic time varying system is applied into the position updating equation to increase the global exploration ability and accurate local exploitation of the original algorithm. The new algorithm called global-local GSA (GLGSA) is applied for optimization of some well-known mathematical benchmark functions as well as two design examples of spread foundation. In the foundation optimization, two objective functions include total cost and $CO_2$ emissions of the foundation subjected to geotechnical and structural requirements are considered. From environmental point of view, minimization of embedded $CO_2$ emissions that quantifies the total amount of carbon dioxide emissions resulting from the use of materials seems necessary to include in the design criteria. The experimental results demonstrate that, the proposed GLGSA remarkably improves the accuracy, stability and efficiency of the original algorithm.

구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발 (Development of Genetic Algorithms for Efficient Constraints Handling)

  • 조영석;최동훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.725-730
    • /
    • 2000
  • Genetic algorithms based on the theory of natural selection, have been applied to many different fields, and have proven to be relatively robust means to search for global optimum and handle discontinuous or even discrete data. Genetic algorithms are widely used for unconstrained optimization problems. However, their application to constrained optimization problems remains unsettled. The most prevalent technique for coping with infeasible solutions is to penalize a population member for constraint violation. But, the weighting of a penalty for a particular problem constraint is usually determined in the heuristic way. Therefore this paper proposes, the effective technique for handling constraints, the ranking penalty method and hybrid genetic algorithms. And this paper proposes dynamic mutation tate to maintain the diversity in population. The effectiveness of the proposed algorithm is tested on several test problems and results are discussed.

  • PDF

A Global Optimal Approach for Robot Kinematics Design using the Grid Method

  • Park Joon-Young;Chang Pyung-Hun;Kim Jin-Oh
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권5호
    • /
    • pp.575-591
    • /
    • 2006
  • In a previous research, we presented the Grid Method and confirmed it as a systematic and efficient problem formulation method for the task-oriented design of robot kinematics. However, our previous research was limited in two ways. First, it gave only a local optimum due to its use of a local optimization technique. Second, it used constant weights for a cost function chosen by the manual weights tuning algorithm, thereby showing low efficiency in finding an optimal solution. To overcome these two limitations, therefore, this paper presents a global optimization technique and an adaptive weights tuning algorithm to solve a formulated problem using the Grid Method. The efficiencies of the proposed algorithms have been confirmed through the kinematic design examples of various robot manipulators.

Global sensitivity analysis improvement of rotor-bearing system based on the Genetic Based Latine Hypercube Sampling (GBLHS) method

  • Fatehi, Mohammad Reza;Ghanbarzadeh, Afshin;Moradi, Shapour;Hajnayeb, Ali
    • Structural Engineering and Mechanics
    • /
    • 제68권5호
    • /
    • pp.549-561
    • /
    • 2018
  • Sobol method is applied as a powerful variance decomposition technique in the field of global sensitivity analysis (GSA). The paper is devoted to increase convergence speed of the extracted Sobol indices using a new proposed sampling technique called genetic based Latine hypercube sampling (GBLHS). This technique is indeed an improved version of restricted Latine hypercube sampling (LHS) and the optimization algorithm is inspired from genetic algorithm in a new approach. The new approach is based on the optimization of minimax value of LHS arrays using manipulation of array indices as chromosomes in genetic algorithm. The improved Sobol method is implemented to perform factor prioritization and fixing of an uncertain comprehensive high speed rotor-bearing system. The finite element method is employed for rotor-bearing modeling by considering Eshleman-Eubanks assumption and interaction of axial force on the rotor whirling behavior. The performance of the GBLHS technique are compared with the Monte Carlo Simulation (MCS), LHS and Optimized LHS (Minimax. criteria). Comparison of the GBLHS with other techniques demonstrates its capability for increasing convergence speed of the sensitivity indices and improving computational time of the GSA.

Learning an Artificial Neural Network Using Dynamic Particle Swarm Optimization-Backpropagation: Empirical Evaluation and Comparison

  • Devi, Swagatika;Jagadev, Alok Kumar;Patnaik, Srikanta
    • Journal of information and communication convergence engineering
    • /
    • 제13권2호
    • /
    • pp.123-131
    • /
    • 2015
  • Training neural networks is a complex task with great importance in the field of supervised learning. In the training process, a set of input-output patterns is repeated to an artificial neural network (ANN). From those patterns weights of all the interconnections between neurons are adjusted until the specified input yields the desired output. In this paper, a new hybrid algorithm is proposed for global optimization of connection weights in an ANN. Dynamic swarms are shown to converge rapidly during the initial stages of a global search, but around the global optimum, the search process becomes very slow. In contrast, the gradient descent method can achieve faster convergence speed around the global optimum, and at the same time, the convergence accuracy can be relatively high. Therefore, the proposed hybrid algorithm combines the dynamic particle swarm optimization (DPSO) algorithm with the backpropagation (BP) algorithm, also referred to as the DPSO-BP algorithm, to train the weights of an ANN. In this paper, we intend to show the superiority (time performance and quality of solution) of the proposed hybrid algorithm (DPSO-BP) over other more standard algorithms in neural network training. The algorithms are compared using two different datasets, and the results are simulated.

Optimal design of composite laminates for minimizing delamination stresses by particle swarm optimization combined with FEM

  • Chen, Jianqiao;Peng, Wenjie;Ge, Rui;Wei, Junhong
    • Structural Engineering and Mechanics
    • /
    • 제31권4호
    • /
    • pp.407-421
    • /
    • 2009
  • The present paper addresses the optimal design of composite laminates with the aim of minimizing free-edge delamination stresses. A technique involving the application of particle swarm optimization (PSO) integrated with FEM was developed for the optimization. Optimization was also conducted with the zero-order method (ZOM) included in ANSYS. The semi-analytical method, which provides an approximation of the interlaminar normal stress of laminates under in-plane load, was used to partially validate the optimization results. It was found that optimal results based on ZOM are sensitive to the starting design points, and an unsuitable initial design set will lead to a result far from global solution. By contrast, the proposed method can find the global optimal solution regardless of initial designs, and the solutions were better than those obtained by ZOM in all the cases investigated.

CONVERGENCE OF THE NONMONOTONE PERRY-SHANNO METHOD FOR UNCONSTRAINED OPTIMIZATION

  • Ou, Yigui;Ma, Wei
    • Journal of applied mathematics & informatics
    • /
    • 제30권5_6호
    • /
    • pp.971-980
    • /
    • 2012
  • In this paper, a method associating with one new form of nonmonotone linesearch technique is proposed, which can be regarded as a generalization of the Perry-Shanno memoryless quasi-Newton type method. Under some reasonable conditions, the global convergence of the proposed method is proven. Numerical tests show its efficiency.

A CLASS OF NONMONOTONE SPECTRAL MEMORY GRADIENT METHOD

  • Yu, Zhensheng;Zang, Jinsong;Liu, Jingzhao
    • 대한수학회지
    • /
    • 제47권1호
    • /
    • pp.63-70
    • /
    • 2010
  • In this paper, we develop a nonmonotone spectral memory gradient method for unconstrained optimization, where the spectral stepsize and a class of memory gradient direction are combined efficiently. The global convergence is obtained by using a nonmonotone line search strategy and the numerical tests are also given to show the efficiency of the proposed algorithm.