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

검색결과 1,120건 처리시간 0.028초

전역구조함수를 사용한 광각 2군 줌 렌즈의 설계 (Design of Two-group Zoom Lens System with Wide Angle of View Using Global Structure Function)

  • 권혁준;임천석
    • 한국광학회지
    • /
    • 제20권6호
    • /
    • pp.319-327
    • /
    • 2009
  • 본 논문에서는 다음과 같은 관점의 광각 2군 줌 렌즈 설계를 소개한다. 먼저전역최적화의 개념을 기초설계단계에서 도입하고, 이를 통해 현대의 수많은 데이터들을 체계적으로 계통화하고 단순화할 수 있는 설계방안을 제안한다. 구체적인 방안으로 전역설 계를 위해 전역구조함수라는 새로운 개념의 함수를 도입하였고 단순화시켰으며, 나아가 약간의 대수적인 혹은 수치적인 계산을 통해 전역 해 영역을 구하였다. 전역 해 영역은 전역최적화에 대응되는 개념이고 상용화된 설계프로그램들 보다 더 체계적이고 통찰적인 설계방향을 제시한다.

Numerical analysis of quantization-based optimization

  • Jinwuk Seok;Chang Sik Cho
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.367-378
    • /
    • 2024
  • We propose a number-theory-based quantized mathematical optimization scheme for various NP-hard and similar problems. Conventional global optimization schemes, such as simulated and quantum annealing, assume stochastic properties that require multiple attempts. Although our quantization-based optimization proposal also depends on stochastic features (i.e., the white-noise hypothesis), it provides a more reliable optimization performance. Our numerical analysis equates quantization-based optimization to quantum annealing, and its quantization property effectively provides global optimization by decreasing the measure of the level sets associated with the objective function. Consequently, the proposed combinatorial optimization method allows the removal of the acceptance probability used in conventional heuristic algorithms to provide a more effective optimization. Numerical experiments show that the proposed algorithm determines the global optimum in less operational time than conventional schemes.

전역 최적화를 위한 B-스플라인 기반의 Branch & Bound알고리즘 (A B-spline based Branch & Bound Algorithm for Global Optimization)

  • 박상근
    • 한국CDE학회논문집
    • /
    • 제15권1호
    • /
    • pp.24-32
    • /
    • 2010
  • This paper introduces a B-spline based branch & bound algorithm for global optimization. The branch & bound is a well-known algorithm paradigm for global optimization, of which key components are the subdivision scheme and the bound calculation scheme. For this, we consider the B-spline hypervolume to approximate an objective function defined in a design space. This model enables us to subdivide the design space, and to compute the upper & lower bound of each subspace where the bound calculation is based on the LHS sampling points. We also describe a search tree to represent the searching process for optimal solution, and explain iteration steps and some conditions necessary to carry out the algorithm. Finally, the performance of the proposed algorithm is examined on some test problems which would cover most difficulties faced in global optimization area. It shows that the proposed algorithm is complete algorithm not using heuristics, provides an approximate global solution within prescribed tolerances, and has the good possibility for large scale NP-hard optimization.

전역 최적화기법과 파라메트릭 변환함수를 이용한 선형 최적화 (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.

크리깅 근사모델을 이용한 전역적 강건최적설계 (A Global Robust Optimization Using the Kriging Based Approximation Model)

  • 박경진;이권희
    • 대한기계학회논문집A
    • /
    • 제29권9호
    • /
    • pp.1243-1252
    • /
    • 2005
  • A current trend of design methodologies is to make engineers objectify or automate the decision-making process. 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, the 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, a design procedure for global robust optimization is developed based on the kriging and global optimization approaches. The DACE modeling, known as the one of Kriging interpolation, is introduced to obtain the surrogate approximation model of the function. Robustness is determined by the DACE model to reduce real function calculations. The simulated annealing algorithm of global optimization methods is adopted to determine the global robust design of a surrogated model. As the postprocess, the first order second-moment approximation method is applied to refine the robust optimum. The mathematical problems and the MEMS design problem are investigated to show the validity of the proposed method.

Individual and Global Optimization of Switched Flux Permanent Magnet Motors

  • Zhu, Z.Q.;Liu, X.
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제1권1호
    • /
    • pp.32-39
    • /
    • 2012
  • With the aid of genetic algorithm (GA), global optimization with multiple geometry parameters is feasible in the design of switched flux permanent magnet (SFPM) machines. To investigate the advantages of global optimization over individual optimization, which has been used extensively for the design of SFPM machines, a comparison between the two approaches is carried out for the case of fixed copper loss and volume. In the case of individual parameter optimization, the sequence in which the individual parameters are optimized is very important. In the global optimization a better design can always be achieved although the corresponding torque density is found to be only slightly better than that of individually optimized with correct design sequence. By using the obtained global optimization results, the performance in machines having two types of stator and rotor pole combinations, i.e. 12/10 and 12/14, are compared, and it is shown that higher torque is exhibited in the 12/14 SFPM machine. Finally, this paper also demonstrates that global optimization, with the restriction of equal pole width, magnet thickness and slot opening, can maximize the torque density without significantly sacrificing other performance, such as cogging torque and overload capability.

Polynomial-Filled Function Algorithm for Unconstrained Global Optimization Problems

  • Salmah;Ridwan Pandiya
    • Kyungpook Mathematical Journal
    • /
    • 제64권1호
    • /
    • pp.95-111
    • /
    • 2024
  • The filled function method is useful in solving unconstrained global optimization problems. However, depending on the type of function, and parameters used, there are limitations that cause difficultiies in implemenations. Exponential and logarithmic functions lead to the overflow effect, requiring iterative adjustment of the parameters. This paper proposes a polynomial-filled function that has a general form, is non-exponential, nonlogarithmic, non-parameteric, and continuously differentiable. With this newly proposed filled function, the aforementioned shortcomings of the filled function method can be overcome. To confirm the superiority of the proposed filled function algorithm, we apply it to a set of unconstrained global optimization problems. The data derived by numerical implementation shows that the proposed filled function can be used as an alternative algorithm when solving unconstrained global optimization problems.

Optimization Analysis of Trajectory for Re-Entry Vehicle Using Global Orthogonal Polynomial

  • Lee Dae-Woo
    • Journal of Mechanical Science and Technology
    • /
    • 제20권10호
    • /
    • pp.1557-1566
    • /
    • 2006
  • We present a procedure for the application of global orthogonal polynomial into an atmospheric re-entry maneuvering problem. This trajectory optimization is imbedded in a family of canonically parameterized optimal control problem. The optimal control problem is transcribed to nonlinear programming via global orthogonal polynomial and is solved a sparse nonlinear optimization algorithm. We analyze the optimal trajectories with respect to the performance of re-entry maneuver.

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

  • 이권희;조용철;박경진
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • 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

배전계통 커패시터 설치를 위한 전역적 최적화 기법 (A Global Optimization Technique for the Capacitor Placement in Distribution Systems)

  • 이상봉;김규호;이상근
    • 전기학회논문지
    • /
    • 제57권5호
    • /
    • pp.748-754
    • /
    • 2008
  • The general capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints. In this paper, a global optimization technique, which employing the chaos search algorithm, is applied to solve optimal capacitor placement problem with reducing computational effort and enhancing global optimality of the solution. Chaos method in optimization problem searches the global optimal solution on the regularity of chaotic motions and easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos optimization method is tested on 9 buses and 69 buses system to illustrate the effectiveness of the proposed method.