• Title/Summary/Keyword: Optimization problems

Search Result 2,426, Processing Time 0.035 seconds

Visualization Tool Design for Searching Process of Particle Swarm Optimization (Particle Swarm Optimization 탐색과정의 가시화를 위한 툴 설계)

  • 유명련
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.332-339
    • /
    • 2003
  • To solve the large scale optimization problem approximately, various approaches have been introduced. Recently the Particle Swarm Optimization has been introduced. The Particle Swarm Optimization simulates the process of birds flocking or fish schooling for food, as with the information of each agent is skated by other agents. The Particle Swarm Optimization technique has been applied to various optimization problems whose variables are continuous. However, there are seldom trials for visualization of searching process. This paper proposes a new visualization tool for searching process of Particle Swarm Optimization algorithm. The proposed tool is effective for understanding the searching process of Particle Swarm Optimization method and educational for students. The computational results can be shown tiny and very helpful for education.

  • PDF

A new hybrid meta-heuristic for structural design: ranked particles optimization

  • Kaveh, A.;Nasrollahi, A.
    • Structural Engineering and Mechanics
    • /
    • v.52 no.2
    • /
    • pp.405-426
    • /
    • 2014
  • In this paper, a new meta-heuristic algorithm named Ranked Particles Optimization (RPO), is presented. This algorithm is not inspired from natural or physical phenomena. However, it is based on numerous researches in the field of meta-heuristic optimization algorithms. In this algorithm, like other meta-heuristic algorithms, optimization process starts with by producing a population of random solutions, Particles, located in the feasible search space. In the next step, cost functions corresponding to all random particles are evaluated and some of those having minimum cost functions are stored. These particles are ranked and their weighted average is calculated and named Ranked Center. New solutions are produced by moving each particle along its previous motion, the ranked center, and the best particle found thus far. The robustness of this algorithm is verified by solving some mathematical and structural optimization problems. Simplicity of implementation and reaching to desired solution are two main characteristics of this algorithm.

Development of Shape Optimization Scheme Using Selective Element Method (Application to 2-D Problems) (선택적 요소방법을 이용한 형상 최적 설계 기법 개발)

  • Shim, J.W.;Shin, J.K.;Park, G.J.
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.531-536
    • /
    • 2001
  • The structural shape optimization is a useful tool for engineers to determine the shape of a structure. During the optimization process, relocations of nodes happen successively. However, excessive movement of nodes often results in the mesh distortion and eventually deteriorates the accuracy of the optimum solution. To overcome this problem, an efficient method for the shape optimization has been developed. The method starts from the design domain which is large enough to hold the possible shape of the structure. The design domain has pre-defined uniform fine meshes. At every cycle, the method judges whether all the elements are inside of the structure or not. Elements inside of the structure are assigned with real material properties, however elements outside of the structure are assigned with nearly zero values. The performance of the method is evaluated through various examples.

  • PDF

A Study on the Robust Design Using Kriging Surrogate Models (크리깅 근사모델을 이용한 강건설계에 관한 연구)

  • Lee, Kwon-Hee;Cho, Yong-Chul;Park, Gyung-Jin
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.870-875
    • /
    • 2004
  • Current trend of design technologies shows engineers to objectify or automate the given decision-making process. The numerical optimization is an example of such technologies. However, in numerical optimization, the uncertainties are uncontrollable to efficiently objectify or automate the process. To better manage these uncertainties, Taguchi method, reliability-based optimization and robust optimization are being used. To obtain the target performance with the maximum robustness is the main functional requirement of a mechanical system. In this research, the robust design strategy is developed based on the DACE and the global optimization approaches. The DACE modeling, known as the one of Kriging interpolation, is introduced to obtain the surrogate approximation model of the system. The robustness is determined by the DACE model to reduce the real function calculations. The simulated annealing algorithm of global optimization methods is adopted to determine the global robust design of a surrogated model. The mathematical problems and the MEMS design problem are investigated to show the validity of the proposed method.

  • PDF

Coupling Particles Swarm Optimization for Multimodal Electromagnetic Problems

  • Pham, Minh-Trien;Baatar, Nyambayar;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.786_787
    • /
    • 2009
  • This paper proposes a novel multimodal optimization method, Coupling particles swarm optimization (PSO), to find all optima in design space. This method based on the conventional Particle Swarm Optimization with modifications. The Coupling method is applied to make a couple from main particle and then each couple of particles searches its own optimum by using non-stop-moving PSO. We tested out our method and other one, such as ClusteringParticle Swarm Optimization and Niche Particle Swarm Optimization, on three analytic functions. The Coupling Particle Swarm Optimization is also applied to solve a significant benchmark problem, the TEAM workshop benchmark problem 22

  • PDF

Optimal Power Scheduling in Multi-Microgrid System Using Particle Swarm Optimization

  • Pisei, Sen;Choi, Jin-Young;Lee, Won-Poong;Won, Dong-Jun
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.4
    • /
    • pp.1329-1339
    • /
    • 2017
  • This paper presents the power scheduling of a multi-microgrid (MMG) system using an optimization technique called particle swarm optimization (PSO). The PSO technique has been shown to be most effective at solving the various problems of the economic dispatch (ED) in a power system. In addition, a new MMG system configuration is proposed in this paper, through which the optimal power flow is achieved. Both optimization and power trading methods within an MMG are studied. The results of implementing PSO in an MMG system for optimal power flow and cost minimization are obtained and compared with another attractive and efficient optimization technique called the genetic algorithm (GA). The comparison between these two effective methods provides very competitive results, and their operating costs also appear to be comparable. Finally, in this study, power scheduling and a power trading method are obtained using the MATLAB program.

Three-dimensional Topology Optimization using the CATO Algorithm

  • LEE, Sang Jin;BAE, Jung Eun
    • Architectural research
    • /
    • v.11 no.1
    • /
    • pp.15-23
    • /
    • 2009
  • An application of the constrained adaptive topology optimization (CATO) algorithm is described for three-dimensional topology optimization of engineering structures. The enhanced assumed strain lower order solid finite element (FE) is used to evaluate the values of objective and constraint functions required in optimization process. The strain energy (SE) terms such as elastic and modal SEs are employed as the objective function to be minimized and the initial volume of structures is introduced as the constraint function. The SIMP model is adopted to facilitate the material redistribution and also to produce clearer and more distinct structural topologies. The linearly weighted objective function is introduced to consider both static and dynamic characteristics of structures. Several numerical tests are tackled and it is used to investigate the performance of the proposed three-dimensional topology optimization process. From numerical results, it is found to be that the CATO algorithm is easy to implement and extremely applicable to produce the reasonable optimum topologies for three dimensional optimization problems.

Design of steel frames by an enhanced moth-flame optimization algorithm

  • Gholizadeh, Saeed;Davoudi, Hamed;Fattahi, Fayegh
    • Steel and Composite Structures
    • /
    • v.24 no.1
    • /
    • pp.129-140
    • /
    • 2017
  • Structural optimization is one of the popular and active research areas in the field of structural engineering. In the present study, the newly developed moth-flame optimization (MFO) algorithm and its enhanced version termed as enhanced moth-flame optimization (EMFO) are employed to implement the optimization process of planar and 3D steel frame structures with discrete design variables. The main inspiration of this optimizer is the navigation method of moths in nature called transverse orientation. A number of benchmark steel frame optimization problems are solved by the MFO and EMFO algorithms and the results are compared with those of other meta-heuristics. The obtained numerical results indicate that the proposed EMFO algorithm possesses better computational performance compared with other existing meta-heuristics.

STUDY OF RELIABILITY BASED FLEXIBLE WING SHAPE DESIGN OPTIMIZATION (신뢰성을 고려한 유연 날개 형상 최적 설계에 대한 연구)

  • Kim S.W.;Kwon J.H.
    • Journal of computational fluids engineering
    • /
    • v.11 no.1 s.32
    • /
    • pp.21-28
    • /
    • 2006
  • Reliability Based Design Optimization(RBDO) is one of the optimization methods that minimize the product failure due to small changes of operating conditions or process errors. It searches the optimum that satisfies the safety margin of each constraint, and it gives stable and reliable designs. However, RBDO requires many times oj computational efforts compared with the conventional deterministic optimization(DO) to evaluate the probability of failure about each constraint, therefore it is hard to apply directly to large-scaled problems such as a flexible wing shape design optimization. For the efficient reliability analysis, the approximate reliability analysis method with the two-point approximation(TPA) is proposed In this study, the lift-to-drag ratio maximization designs are performed with 3-dimensional Navier-Stokes analysis and NASTRAN structural analysis, and the optimization results about the deterministic, FORM and SORM are compared.

3-D Topology Optimization by a Nodal Density Method Based on a SIMP Algorithm (SIMP 기반 절점밀도법에 의한 3 차원 위상최적화)

  • Kim, Cheol;Fang, Nan
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.412-417
    • /
    • 2008
  • In a traditional topology optimization method, material properties are usually distributed by finite element density and visualized by a gray level image. The distribution method based on element density is adequate for a great mass of 2-D topology optimization problems. However, when it is used for 3-D topology optimization, it is always difficult to obtain a smooth model representation, and easily appears a virtualconnect phenomenon especially in a low-density domain. The 3-D structural topology optimization method has been developed using the node density instead of the element density that is based on SIMP (solid isotropic microstructure with penalization) algorithm. A computer code based on Matlab was written to validate the proposed method. When it was compared to the element density as design variable, this method could get a more uniform density distribution. To show the usefulness of this method, several typical examples of structure topology optimization are presented.

  • PDF