• 제목/요약/키워드: Optimization problems

검색결과 2,437건 처리시간 0.033초

Designing New Algorithms Using Genetic Programming

  • Kim, Jin-Hwa
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • 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)

  • 조희근;박영원
    • 한국군사과학기술학회지
    • /
    • 제3권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)

  • 이병수
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2017년도 추계 학술논문 발표대회
    • /
    • 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

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

  • 장세환;김진호;박종배;박준호
    • 전기학회논문지
    • /
    • 제57권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
    • /
    • 제4권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
    • /
    • 제71권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
    • /
    • 제22권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)

  • 신성윤;탄쉬지에;신광성;이현창
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 춘계학술대회
    • /
    • pp.665-666
    • /
    • 2022
  • 미분 진화는 연속 최적화 문제에 대한 효율적인 알고리즘이다. 그러나 대규모 최적화 문제를 해결하기 위해 미분 진화를 적용하면 성능이 빠르게 저하되고 런타임이 기하급수적으로 증가한다. 이 문제를 극복하기 위해 Spark(SparkDECC라고 함)를 기반으로 하는 새로운 협력 공진화 미분 진화를 제안한다. 분할 정복 전략은 SparkDECC에서 사용된다.

  • PDF

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

  • 김희정;전호환;안남현
    • 대한조선학회논문집
    • /
    • 제45권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
    • /
    • 제5권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