• Title/Summary/Keyword: optimization problems

Search Result 2,423, Processing Time 0.033 seconds

Designing New Algorithms Using Genetic Programming

  • Kim, Jin-Hwa
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2004.11a
    • /
    • pp.171-178
    • /
    • 2004
  • This study suggests a general paradigm enhancing genetic mutability. Mutability among heterogeneous members in a genetic population has been a major problem in application of genetic programming to diverse business problems. This suggested paradigm is implemented to developing new methods from existing methods. Within the evolutionary approach taken to designing new methods, a general representation scheme of the genetic programming framework, called a kernel, is introduced. The kernel is derived from the literature of algorithms and heuristics for combinatorial optimization problems. The commonality and differences among these methods have been identified and again combined by following the genetic inheritance merging them. The kernel was tested for selected methods in combinatorial optimization. It not only duplicates the methods in the literature, it also confirms that each of the possible solutions from the genetic mutation is in a valid form, a running program. This evolutionary method suggests diverse hybrid methods in the form of complete programs through evolutionary processes. It finally summarizes its findings from genetic simulation with insight.

  • PDF

Optimum Design of Thermoelastic Multi-Layer Cylindrical Tube (열탄성 거동을 나타내는 다층 실린더의 최적설계)

  • 조희근;박영원
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.3 no.2
    • /
    • pp.179-188
    • /
    • 2000
  • Multi-disciplinary optimization design concept can provide a solution to many engineering problems. In the field of structural analysis, much development of size or topology optimization has been achieved in the application of research. This paper demonstrates an optimum design of a multi-layer cylindrical tube which behaves thermoelastically. A multi-layer cylindrical tube that has several different material properties at each layer is optimized within allowable stress and temperature range when mechanical and thermal loads are applied simultaneously. When thermal loads are applied to a multi-layer tube, stress phenomena become complicated due to each layer's thermal expansion and the layer thicknesses. Factors like temperature; stress; and material thermal thicknesses of each tube layer are very difficult undertaking. To analyze these problems using an efficient and precise method, the optimization theories are adopted to perform thermoelastic finite element analysis.

  • PDF

Design Optimization of Nuclear Power Plant Structures with High-Strength Reinforcements (원전구조물의 고강도철근 설계 최적화 방안)

  • Lee, Byung Soo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2017.11a
    • /
    • pp.137-138
    • /
    • 2017
  • Generally, a lot of reinforcements are used in nuclear power plant concrete structures in order to improve the structural safety, but it may cause several potential problems due to the overcrowded reinforcement, such as the degradation of concrete quality, the construction delay and the increase of construction cost. In order to resolve these problems, structural test researches and code change studies on using high-strength reinforcement (Gr.80) in unclear power plant structures are under way, and there is good progress in code change of ASM BPVC.III.2 and ACI 349. This purpose of this study is to review the code change status ASM BPVC.III.2, ACI 349 under way to use the high-strength reinforcement in nuclear power plant structures. Also I will introduce the design optimization of NPP structures with high-strength reinforcements in order to maximize the effect and minimize the problem when using the high-strength reinforcements in NPP structures.

  • PDF

The Security Constrained Economic Dispatch with Line Flow Constraints using the Hybrid PSO Algorithm (Hybrid PSO를 이용한 안전도를 고려한 경제급전)

  • Jang, Se-Hwan;Kim, Jin-Ho;Park, Jong-Bae;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.8
    • /
    • pp.1334-1341
    • /
    • 2008
  • This paper introduces an approach of Hybrid Particle Swarm Optimization(HPSO) for a security-constrained economic dispatch(SCED) with line flow constraints. To reduce a early convergence effect of PSO algorithm, we proposed HPSO algorithm considering a mutation characteristic of Genetic Algorithm(GA). In power system, for considering N-1 line contingency, we have chosen critical line contingency through a process of Screening and Selection based on PI(performance Index). To prove the ability of the proposed HPSO in solving nonlinear optimization problems, SCED problems with nonconvex solution spaces are considered and solved with three different approach(Conventional GA, PSO, HPSO). We have applied to IEEE 118 bus system for verifying a usefulness of the proposed algorithm.

Synthesis of four-bar linkage motion generation using optimization algorithms

  • Phukaokaew, Wisanu;Sleesongsom, Suwin;Panagant, Natee;Bureerat, Sujin
    • Advances in Computational Design
    • /
    • v.4 no.3
    • /
    • pp.197-210
    • /
    • 2019
  • Motion generation of a four-bar linkage is a type of mechanism synthesis that has a wide range of applications such as a pick-and-place operation in manufacturing. In this research, the use of meta-heuristics for motion generation of a four-bar linkage is demonstrated. Three problems of motion generation were posed as a constrained optimization probably using the weighted sum technique to handle two types of tracking errors. A simple penalty function technique was used to deal with design constraints while three meta-heuristics including differential evolution (DE), self-adaptive differential evolution (JADE) and teaching learning based optimization (TLBO) were employed to solve the problems. Comparative results and the effect of the constraint handling technique are illustrated and discussed.

A multi-objective decision making model based on TLBO for the time - cost trade-off problems

  • Eirgash, Mohammad A.;Togan, Vedat;Dede, Tayfun
    • Structural Engineering and Mechanics
    • /
    • v.71 no.2
    • /
    • pp.139-151
    • /
    • 2019
  • In a project schedule, it is possible to reduce the time required to complete a project by allocating extra resources for critical activities. However, accelerating a project causes additional expense. This issue is addressed by finding optimal set of time-cost alternatives and is known as the time-cost trade-off problem in the literature. The aim of this study is to identify the optimal set of time-cost alternatives using a multiobjective teaching-learning-based optimization (TLBO) algorithm integrated with the non-dominated sorting concept and is applied to successfully optimize the projects ranging from a small to medium large projects. Numerical simulations indicate that the utilized model searches and identifies optimal / near optimal trade-offs between project time and cost in construction engineering and management. Therefore, it is concluded that the developed TLBO-based multiobjective approach offers satisfactorily solutions for time-cost trade-off optimization problems.

Using Machine Learning to Improve Evolutionary Multi-Objective Optimization

  • Alotaibi, Rakan
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.6
    • /
    • pp.203-211
    • /
    • 2022
  • Multi-objective optimization problems (MOPs) arise in many real-world applications. MOPs involve two or more objectives with the aim to be optimized. With these problems improvement of one objective may led to deterioration of another. The primary goal of most multi-objective evolutionary algorithms (MOEA) is to generate a set of solutions for approximating the whole or part of the Pareto optimal front, which could provide decision makers a good insight to the problem. Over the last decades or so, several different and remarkable multi-objective evolutionary algorithms, have been developed with successful applications. However, MOEAs are still in their infancy. The objective of this research is to study how to use and apply machine learning (ML) to improve evolutionary multi-objective optimization (EMO). The EMO method is the multi-objective evolutionary algorithm based on decomposition (MOEA/D). The MOEA/D has become one of the most widely used algorithmic frameworks in the area of multi-objective evolutionary computation and won has won an international algorithm contest.

Large Scale Cooperative Coevolution Differential Evolution (대규모 협동진화 차등진화)

  • Shin, Seong-Yoon;Tan, Xujie;Shin, Kwang-Seong;Lee, Hyun-Chang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.665-666
    • /
    • 2022
  • Differential evolution is an efficient algorithm for continuous optimization problems. However, applying differential evolution to solve large-scale optimization problems quickly degrades performance and exponentially increases runtime. To overcome this problem, a new cooperative coevolution differential evolution based on Spark (referred to as SparkDECC) is proposed. The divide-and-conquer strategy is used in SparkDECC.

  • PDF

Hull Form Optimization using Parametric Modification Functions and Global Optimization (전역 최적화기법과 파라메트릭 변환함수를 이용한 선형 최적화)

  • Kim, Hee-Jung;Chun, Ho-Hwan;An, Nam-Hyun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.45 no.6
    • /
    • pp.590-600
    • /
    • 2008
  • This paper concerns the development of a designer friendly hull form parameterization and its coupling with advanced global optimization algorithms. As optimization algorithms, we choose the Partial Swarm Optimization(PSO) recently introduced to solve global optimization problems. Most general-purpose optimization softwares used in industrial applications use gradient-based algorithms, mainly due to their convergence properties and computational efficiency when a relatively few number of variables are considered. However, local optimizers have difficulties with local minima and non-connected feasible regions. Because of the increase of computer power and of the development of efficient Global Optimization (GO) methods, in recent years nongradient-based algorithms have attracted much attention. Furthermore, GO methods provide several advantages over local approaches. In the paper, the derivative-based SQP and the GO approach PSO are compared with their relative performances in solving some typical ship design optimization problem focusing on their effectiveness and efficiency.

Multi-Criteria Topology Design of Truss Structures

  • Yang, Young-Soon;Ruy, Won-Sun
    • Journal of Ship and Ocean Technology
    • /
    • v.5 no.2
    • /
    • pp.14-26
    • /
    • 2001
  • This paper presents a novel design approach that could generate structural design alternatives having different topologies and then, select the optimum structure from them with simulataneously determining its optimum design variables related to geometry and the member size subjected to the multiple objective design environments. For this purpose, a specialized genetic algorithm, called StrGA_DeAl + MOGA, which can handle the design alternatives and multi-criteria problems very effectively, is developed for the optimal structural design. To validate the developed method, method, plain truss design problems are considered as illustrative example. To begin with, some possible topological of the truss structure are suggested based on the stability criterion that should be satisfied under the given loading condition. Then, with the consideration of the given multi-criteria, several different topology forms are selected as design alternatives for the second step of the conceptual design process. Based on the chosen topolgy of truss structures, the sizing or shaping optimization process starts to determine the optimum design parameters. Ten-bar truss problems are given in the paper to confirm the above concept and methodology.

  • PDF