• 제목/요약/키워드: optimization problem

검색결과 4,333건 처리시간 0.03초

SDS 알고리즘을 이용한 비선형 파라미터 최적화에 관한 연구 (A Study on Nonlinear Parameter Optimization Problem using SDS Algorithm)

  • 이영진;장용훈;이권순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.623-625
    • /
    • 1998
  • This paper focuses on the fast convergence in nonlinear parameter optimization which is necessary for the fitting of nonlinear models to data. The simulated annealing(SA) and genetic algorithm(GA), which are widely used for combinatorial optimization problems, are stochastic strategy for search of the ground state and a powerful tool for optimization. However, their main disadvantage is the long convergence time by unnecessary extra works. It is also recognised that gradient-based nonlinear programing techniques would typically fail to find global minimum. Therefore, this paper develops a modified SA which is the SDS(Stochastic deterministic stochastic) algorithm can minimize cost function of optimal problem.

  • PDF

지진하중을 받는 다층 뼈대구조물의 다목적 최적설계 (Multi-Objective Optimization of Multistory Shear Building Under Seismic Loads)

  • 조효남;민대홍;정봉교
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.255-262
    • /
    • 2002
  • In this paper, an improved multi-objective optimmum design method is proposed. And it is applied to steel frames under seismic loads. The multi-objective optimization problem is formulated with three optimality criteria, namely, minimum structural weight and maximum strain energy and stability. The Pareto curve can be obtained by performing the multi-objective optimization for multistory shear buildings. In order to efficiently solve the multi-objective optimization problem the decomposition method that separates both system-level and element-level is used. In addition, various techniques such as effective reanalysis technique with respect to intermediate variables and sensitivity analysis using an automatic differentiation (AD) we incorporated. Moreover, the relationship function among section properties induced from the profile is used in order to link system-level and element level. From the results of numerical investigation, it may be stated that the proposed method will lead to the more rational design compared with the conventional one.

  • PDF

전달손실 최대화를 위한 위상최적화기반 1차원 흡차음시스템의 최적 배열 설계 (Optimal sequencing of 1D acoustic system for sound transmission loss maximization using topology optimization method)

  • 김은일;이중석;김윤영;김정수;강연준
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.309-314
    • /
    • 2007
  • Optimal layer sequencing of a multi-layered acoustical foam is solved to maximize its sound transmission loss. A foam consisting of air and poroelastic layers can be optimized when a limited amount of a poroelastic material is allowed. By formulating the sound transmission loss maximization problem as a one dimensional topology optimization problem, optimal layer sequencing and thickness were systematically found for several frequencies. For optimization, the transmission losses of air and poroelastic layers were calculated by the transfer matrix derived from Biot's theory. By interpolating five intrinsic parameters among several poroelastic material parameters, dear air-poroelastic layer distributions were obtained; no filtering or post-processing was necessary. The optimized foam layouts by the proposed method were shown to differ depending on the frequency of interest.

  • PDF

Conceptual Design Based on Scale Laws and Algorithms Sub-critical Transmutation Reactors

  • Lee, Kwang-Gu;Chang, Soon-Heung
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.475-480
    • /
    • 1997
  • In order to conduct the effective integration of computer-aided conceptual design for integrated nuclear power reactor, not only is a smooth information flow required, but also decision making fur both conceptual design and construction process design must be synthesized. In addition to the aboves, the relations between the one step and another step and the methodologies to optimize the decision variables are verified, in this paper especially, that is, scaling laws and scaling criteria. In the respect with the running of the system, the integrated optimization process is proposed in which decisions concerning both conceptual design are simultaneously made. According to the proposed reactor types and power levels, an integrated optimization problems are formulated. This optimization is expressed as a multi-objective optimization problem. The algorithm for solving the problem is also presented. The proposed method is applied to designing a integrated sub-critical reactors.

  • PDF

위성발사체의 궤적최적화와 최적 유도 알고리듬 설계 (Trajectory Optimization and Optimal Explicit Guidance Algorithm Design for a Satellite Launch Vehicle)

  • 노웅래;김유단;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제7권2호
    • /
    • pp.173-182
    • /
    • 2001
  • Ascent trajectory optimization and optimal explicit guidance problems for a satellite launch vehicle in a 2-dimensional pitch plane are studied. The trajectory optimization problem with boundary conditions is formulated as a nonlinear programming problem by parameterizing the pitch attitude control variable, and is solved by using the SQP algorithm. The flight constraints such as gravity-turn are imposed. An optimal explicit guidance algorithm in the exoatmospheric phase is also presented, the guidance algorithm provides steering command and time-to-go value directly using the current states of the vehicle and the desired orbit insertion conditions. To verify the optimality and accuracy of the algorithm simulations are performed.

  • PDF

추론적 부분 중복 제거의 최적화 예외 영역 문제 해결 알고리즘 (An Algorithm of Solution for the Exceptional Field Problem in the Speculative Partial Redundancy Elimination(SPRE) Optimization)

  • 신현덕;안희학
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.489-494
    • /
    • 2006
  • 본 논문에서는 Knoop 등이 2004년에 제안한 추론적 부분 중복 제거 알고리즘을 개선한다. 본 연구에서는 기존 추론적 부분 중복 제거에서 최적화가 적용되지 않는 영역이 발생될 수 있는 문제를 제기하고 이 문제에 대한 해법을 제안한다. 개선된 추론적 부분 중복 제거 알고리즘은 컴파일러의 프로필링 기법을 통해 얻어진 실행 빈도에 대한 정보를 통해 실행 속도 최적화를 수행하며 메모리 최적화도 수행한다.

GRID-BASED METHODS FOR LINEARLY EQUALITY CONSTRAINED OPTIMIZATION PROBLEMS

  • Feng, Yan;Zhang, Xuesheng;Liu, Liying
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.269-279
    • /
    • 2007
  • This paper describes a direct search method for a class of linearly constrained optimization problem. Through research we find it can be treated as an unconstrained optimization problem. And with the decrease of dimension of the variables need to be computed in the algorithms, the implementation of convergence to KKT points will be simplified to some extent. Convergence is shown under mild conditions which allow successive frames to be rotated, translated, and scaled relative to one another.

Methods of pairwise comparisons and fuzzy global criterion for multiobjective optimization in structural engineering

  • Shih, C.J.;Yu, K.C.
    • Structural Engineering and Mechanics
    • /
    • 제6권1호
    • /
    • pp.17-30
    • /
    • 1998
  • The method of pairwise comparison inherently contains information of ambiguity, fuzziness and conflict in design goals for a multiobjective structural design. This paper applies the principle of paired comparison so that the vaguely formulated problem can be modified and a set of numerically acceptable weight would reflect the relatively important degree of multiple objectives. This paper also presents a fuzzy global criterion method ($FGCM_{\lambda}$) included fuzzy constraints that coupled with the objective weighting rank obtained from the modified pairwise comparisons for fuzzy multiobjective optimization problems. Descriptions in sequence of this combined method and problem solving experiences are given in the current article. Multiobjective design examples of truss and mechanical spring structures illustrate this optimization process containing the revising judgement techniques.

분극방향과 재료분포의 연속적 근사방법을 고려한 압전형 액추에이터의 구조설계 (Structural Design of Piezoelectric Actuator Considering Polarization Direction and Continuous Approximation of Material Distribution)

  • 임영석;유정훈;민승재
    • 대한기계학회논문집A
    • /
    • 제30권9호
    • /
    • pp.1102-1109
    • /
    • 2006
  • In this paper, the polarization of piezoelectric materials is considered to improve actuation since the piezoelectric polarization has influences on the performance of the actuator. The topology design of compliant mechanism can be formulated as an optimization problem of material distribution in a fixed design domain and continuous approximation of material distribution (CAMD) method has demonstrated its effectiveness to prevent the numerical instabilities in topology optimization. The optimization problem is formulated to maximize the mean transduction ratio subject to the total volume constraints and solved using a sequential linear programming algorithm. The effect of CAMD and the performance improvement of actuator are confirmed through Moonie actuator and PZT suspension design.

비동기분산처리 방식을 이용한 연계전력시장청산 (Asynchronous Decentralized Optimization Method for Coordinating Electricity Markets)

  • 문국현;;주성관;위영민;송경빈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.832-833
    • /
    • 2007
  • This paper presents an asynchronous decentralized optimization method to coordinate energy trading between electricity markets. The proposed method decomposes the market optimization problem of interconnected electricity markets into individual market optimization problems. The decomposed problem is solved by using the Interior Point/Cutting Plane (IP/CP) method with asynchronous communication model. A numerical example is presented to validate the effectiveness of the proposed method.

  • PDF