• Title/Summary/Keyword: global optimization

Search Result 1,118, Processing Time 0.026 seconds

Simultaneous Optimization of Structure and Control Systems Based on Convex Optimization - An approximate Approach - (볼록최적화에 의거한 구조계와 제어계의 동시최적화 - 근사적 어프로치 -)

  • Son, Hoe-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.8
    • /
    • pp.1353-1362
    • /
    • 2003
  • This paper considers a simultaneous optimization problem of structure and control systems. The problem is generally formulated as a non-convex optimization problem for the design parameters of mechanical structure and controller. Therefore, it is not easy to obtain the global solutions for practical problems. In this paper, we parameterize all design parameters of the mechanical structure such that the parameters work in the control system as decentralized static output feedback gains. Using this parameterization, we have formulated a simultaneous optimization problem in which the design specification is defined by the Η$_2$and Η$\_$$\infty$/ norms of the closed loop transfer function. So as to lead to a convex problem we approximate the nonlinear terms of design parameters to the linear terms. Then, we propose a convex optimization method that is based on linear matrix inequality (LMI). Using this method, we can surely obtain suboptimal solution for the design specification. A numerical example is given to illustrate the effectiveness of the proposed method.

Optimization of a Composite Laminated Structure by Network-Based Genetic Algorithm

  • Park, Jung-Sun;Song, Seok-Bong
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.8
    • /
    • pp.1033-1038
    • /
    • 2002
  • Genetic alsorithm (GA) , compared to the gradient-based optimization, has advantages of convergence to a global optimized solution. The genetic algorithm requires so many number of analyses that may cause high computational cost for genetic search. This paper proposes a personal computer network programming based on TCP/IP protocol and client-server model using socket, to improve processing speed of the genetic algorithm for optimization of composite laminated structures. By distributed processing for the generated population, improvement in processing speed has been obtained. Consequently, usage of network-based genetic algorithm with the faster network communication speed will be a very valuable tool for the discrete optimization of large scale and complex structures requiring high computational cost.

A Comparative Study on the PSO and APSO Algorithms for the Optimal Design of Planar Patch Antennas (평면형 패치 안테나의 최적설계를 위한 PSO와 APSO 알고리즘 비교 연구)

  • Kim, Koon-Tae;Kim, Hyeong-Seok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.11
    • /
    • pp.1578-1583
    • /
    • 2013
  • In this paper, stochastic optimization algorithms of PSO (Particle Swarm Optimization) and APSO (Adaptive Particle Swam Optimization) are studied and compared. It is revealed that the APSO provides faster convergence and better search efficiency than the conventional PSO when they are adopted to find the global minimum of a two-dimensional function. The advantages of the APSO comes from the ability to control the inertia weight, and acceleration coefficients. To verify that the APSO is working better than the standard PSO, the design of a 10GHz microstrip patch as one of the elements of a high frequency array antenna is taken as a test-case and shows the optimized result with 5 iterations in the APSO and 28 iterations in th PSO.

A Hybrid Genetic Algorithm for Generating Cutting Paths of a Laser Torch (레이저 토치의 절단경로 생성을 위한 혼합형 유전알고리즘)

  • 이문규;권기범
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.12
    • /
    • pp.1048-1055
    • /
    • 2002
  • The problem of generating torch paths for 2D laser cutting of a stock plate nested with a set of free-formed parts is investigated. The objective is to minimize the total length of the torch path starting from a blown depot, then visiting all the given Parts, and retuning back to the depot. A torch Path consists of the depot and Piercing Points each of which is to be specified for cutting a part. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem To solve the problem, a hybrid genetic algorithm is proposed. In order to improve the speed of evolution convergence, the algorithm employs a genetic algorithm for global search and a combination of an optimization technique and a genetic algorithm for local optimization. Traditional genetic operators developed for continuous optimization problems are used to effectively deal with the continuous nature of piercing point positions. Computational results are provided to illustrate the validity of the proposed algorithm.

Comparative Study on Structural Optimal Design Using Micro-Genetic Algorithm (마이크로 유전자 알고리즘을 적용한 구조 최적설계에 관한 비교 연구)

  • 한석영;최성만
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.3
    • /
    • pp.82-88
    • /
    • 2003
  • SGA(Single Genetic Algorithm) is a heuristic global optimization method based on the natural characteristics and uses many populations and stochastic rules. Therefore SGA needs many function evaluations and takes much time for convergence. In order to solve the demerits of SGA, ${\mu}GA$(Micro-Genetic Algorithm) has recently been developed. In this study, ${\mu}GA$ which have small populations and fast convergence rate, was applied to structural optimization with discrete or integer variables such as 3, 10 and 25 bar trusses. The optimized results of ${\mu}GA$ were compared with those of SGA. Solutions of ${\mu}GA$ for structural optimization were very similar or superior to those of SGA, and faster convergence rate was obtained. From the results of examples, it is found that ${\mu}GA$ is a suitable and very efficient optimization algorithm for structural design.

Network Selection Algorithm for Heterogeneous Wireless Networks Based on Multi-Objective Discrete Particle Swarm Optimization

  • Zhang, Wenzhu;Kwak, Kyung-Sup;Feng, Chengxiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.7
    • /
    • pp.1802-1814
    • /
    • 2012
  • In order to guide users to select the most optimal access network in heterogeneous wireless networks, a network selection algorithm is proposed which is designed based on multi-objective discrete particle swarm optimization (Multi-Objective Discrete Particle Swarm Optimization, MODPSO). The proposed algorithm keeps fast convergence speed and strong adaptability features of the particle swarm optimization. In addition, it updates an elite set to achieve multi-objective decision-making. Meanwhile, a mutation operator is adopted to make the algorithm converge to the global optimal. Simulation results show that compared to the single-objective algorithm, the proposed algorithm can obtain the optimal combination performance and take into account both the network state and the user preferences.

A Review of Relief Supply Chain Optimization

  • Manopiniwes, Wapee;Irohara, Takashi
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.1
    • /
    • pp.1-14
    • /
    • 2014
  • With a steep increase of the global disaster relief efforts around the world, the relief supply chain and humanitarian logistics play an important role to address this issue. A broad overview of operations research ranges from a principle or conceptual framework to analytical methodology and case study applied in this field. In this paper, we provide an overview of this challenging research area with emphasis on the corresponding optimization problems. The scope of this study begins with classification by the stage of the disaster lifecycle system. The characteristics of each optimization problem for the disaster supply chain are considered in detail as well as the logistics features. We found that the papers related to disaster relief can be grouped in three aspects in terms of logistics attributes: facility location, distribution model, and inventory model. Furthermore, the literature also analyzes objectives and solution algorithms proposed in each optimization model in order to discover insights, research gaps and findings. Finally, we offer future research directions based on our findings from the investigation of literature review.

Multi-mission Scheduling Optimization of UAV Using Genetic Algorithm (유전 알고리즘을 활용한 무인기의 다중 임무 계획 최적화)

  • Park, Ji-hoon;Min, Chan-oh;Lee, Dae-woo;Chang, Woohyuck
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.26 no.2
    • /
    • pp.54-60
    • /
    • 2018
  • This paper contains the multi-mission scheduling optimization of UAV within a given operating time. Mission scheduling optimization problem is one of combinatorial optimization, and it has been shown to be NP-hard(non-deterministic polynomial-time hardness). In this problem, as the size of the problem increases, the computation time increases dramatically. So, we applied the genetic algorithm to this problem. For the application, we set the mission scenario, objective function, and constraints, and then, performed simulation with MATLAB. After 1000 case simulation, we evaluate the optimality and computing time in comparison with global optimum from MILP(Mixed Integer Linear Programming).

Observer-Teacher-Learner-Based Optimization: An enhanced meta-heuristic for structural sizing design

  • Shahrouzi, Mohsen;Aghabaglou, Mahdi;Rafiee, Fataneh
    • Structural Engineering and Mechanics
    • /
    • v.62 no.5
    • /
    • pp.537-550
    • /
    • 2017
  • Structural sizing is a rewarding task due to its non-convex constrained nature in the design space. In order to provide both global exploration and proper search refinement, a hybrid method is developed here based on outstanding features of Evolutionary Computing and Teaching-Learning-Based Optimization. The new method introduces an observer phase for memory exploitation in addition to vector-sum movements in the original teacher and learner phases. Proper integer coding is suited and applied for structural size optimization together with a fly-to-boundary technique and an elitism strategy. Performance of the proposed method is further evaluated treating a number of truss examples compared with teaching-learning-based optimization. The results show enhanced capability of the method in efficient and stable convergence toward the optimum and effective capturing of high quality solutions in discrete structural sizing problems.

Optimization of Frame Structures with Natural Frequency Constraints (고유진동수 제약조건을 고려한 프레임 구조물의 최적화)

  • Kim, Bong-Ik;Lee, Seong-Dae
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.6
    • /
    • pp.109-113
    • /
    • 2010
  • We present the minimum weight optimum design of cross sectional for frame structures subject to natural frequency. The optimum design in this paper employ discrete and continuous design variables and Genetic Algorithms. In this paper, Genetic Algorithms is used in optimization process, and be used the method of Elitism and penalty parameters in order to improved fitness in the reproduction process. For 1-Bay 2-Story frame structure, in examples, continuous and discrete design variables are used, and W-section (No.1~No.64), from AISC, discrete data are used in discrete optimization. In this case, Exhaustive search are used for finding global optimum. Continuous variables are used for 1-Bay 7-Story frame structure. Two typical frame structure optimization examples are employed to demonstrate the availability of Genetic Algorithms for solving minimum weight optimum of frame structures with fundamental and multi frequency.