• Title/Summary/Keyword: local optimal solution

Search Result 217, Processing Time 0.024 seconds

Size Optimization of Space Trusses Based on the Harmony Search Heuristic Algorithm (Harmony Search 알고리즘을 이용한 입체트러스의 단면최적화)

  • Lee Kang-Seok;Kim Jeong-Hee;Choi Chang-Sik;Lee Li-Hyung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.359-366
    • /
    • 2005
  • Most engineering optimization are based on numerical linear and nonlinear programming methods that require substantial gradient information and usually seek to improve the solution in the neighborhood of a starting point. These algorithm, however, reveal a limited approach to complicated real-world optimization problems. If there is more than one local optimum in the problem, the result may depend on the selection of an initial point, and the obtained optimal solution may not necessarily be the global optimum. This paper describes a new harmony search(HS) meta-heuristic algorithm-based approach for structural size optimization problems with continuous design variables. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. Two classical space truss optimization problems are presented to demonstrate the effectiveness and robustness of the HS algorithm. The results indicate that the proposed approach is a powerful search and optimization technique that may yield better solutions to structural engineering problems than those obtained using current algorithms.

  • PDF

Effects of Pretreatment and Ag Coating Processes Conditions on the Properties of Ag-Coated Cu Flakes (Ag 코팅 Cu 플레이크의 제조에서 전처리 및 Ag 코팅 공정 변화의 효과)

  • Kim, Ji Hwan;Lee, Jong-Hyun
    • Korean Journal of Materials Research
    • /
    • v.24 no.11
    • /
    • pp.617-624
    • /
    • 2014
  • To elucidate the effects of a pretreatment process on the uniformity of Ag electroless plating on Cu flakes, pretreatment time was mainly considered with a mixed solution of 0.15 M ammonium hydroxide and 0.0375 M ammonium sulphate. Optical inspection of Ag-coated Cu flakes determined that the optimal pretreatment time is 120 s. Repetition of the sequence in which Ag plating was done immediately after the pretreatment of 120 s clearly enhanced the plating uniformity. Scanning electron microscopy revealed that holes were formed irregularly on some Cu flakes during the period from the asdropping of an Ag precursor solution to 5 min. The hole formation was judged to be due to continuous removal of Cu on the local surfaces by the repetitive formation and elimination of $Cu_2O$ or $Cu(OH)_2$ layers. However, the increase of the amount of Ag coating suppressed the hole creation and increasingly enhanced the antioxidant property.

Convergence Enhanced Successive Zooming Genetic Algorithm far Continuous Optimization Problems (연속 최적화 문제에 대한 수렴성이 개선된 순차적 주밍 유전자 알고리듬)

  • Gwon, Yeong-Du;Gwon, Sun-Beom;Gu, Nam-Seo;Jin, Seung-Bo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.2
    • /
    • pp.406-414
    • /
    • 2002
  • A new approach, referred to as a successive zooming genetic algorithm (SZGA), is Proposed for identifying a global solution for continuous optimization problems. In order to improve the local fine-tuning capability of GA, we introduced a new method whereby the search space is zoomed around the design point with the best fitness per 100 generation. Furthermore, the reliability of the optimized solution is determined based on the theory of probability. To demonstrate the superiority of the proposed algorithm, a simple genetic algorithm, micro genetic algorithm, and the proposed algorithm were tested as regards for the minimization of a multiminima function as well as simple functions. The results confirmed that the proposed SZGA significantly improved the ability of the algorithm to identify a precise global minimum. As an example of structural optimization, the SZGA was applied to the optimal location of support points for weight minimization in the radial gate of a dam structure. The proposed algorithm identified a more exact optimum value than the standard genetic algorithms.

Dynamic State Feedback Controller Synthesis for Fuzzy Models (퍼지 모델을 위한 동적 상태 피드백 제어기 설계)

  • Chang, Wook;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.528-530
    • /
    • 1999
  • This paper addresses the analysis and design of fuzzy control systems for a class of complex single input single output nonlinear systems. Firstly, the nonlinear system is represented by well-known Takagai-Sugeno (TS) fuzzy model and the global controller is constructed by compensating each linear model in the rule of TS fuzzy model. The design of conventional TS fuzzy-model-based controller usually is composed of two processes. One is to determine static state feedback gain of each local model and the other is to validate the stability of the designed fuzzy controller. In this paper, we propose an alternative of the design of TS fuzzy-model-based controller. The design scheme is based on the extension of conventional optimal control theory to the design of TS fuzzy-model-based controller. By using the proposed method the design and stability analysis of the TS fuzzy model-based controller is reduced to the problem of finding the solution of a set of algebraic Riccati equations. And we use the recently developed interior point method to find the solution of AREs, where AREs are recast as the LMI formulation. One simulation example is given to show the effectiveness and feasibility of the proposed fuzzy controller design method.

  • PDF

Joint User Association and Resource Allocation of Device-to-Device Communication in Small Cell Networks

  • Gong, Wenrong;Wang, Xiaoxiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.1-19
    • /
    • 2015
  • With the recent popularity of smart terminals, the demand for high-data-rate transmission is growing rapidly, which brings a new challenge for the traditional cellular networks. Both device-to-device (D2D) communication and small cells are effective to improve the transmission efficiency of local communication. In this paper, we apply D2D communication into a small cell network system (SNets) and study about the optimization problem of resource allocation for D2D communication. The optimization problem includes system scheduling and resource allocation, which is exponentially complex and the optimal solution is infeasible to achieve. Therefore, in this paper, the optimization problem is decomposed into several smaller problems and a hierarchical scheme is proposed to obtain the solution. The proposed hierarchical scheme consists of three steps: D2D communication groups formation, the estimation of sub-channels needed by each D2D communication group and specific resource allocation. From numerical simulation results, we find that the proposed resource allocation scheme is effective in improving the spectral efficiency and reducing the outage probability of D2D communication.

Margin Adaptive Optimization in Multi-User MISO-OFDM Systems under Rate Constraint

  • Wei, Chuanming;Qiu, Ling;Zhu, Jinkang
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.112-117
    • /
    • 2007
  • In this paper, we focus on the total transmission power minimization problem for downlink beamforming multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems while ensuring each user's QoS requirement. Although the linear integer programming (LIP) solution we formulate provides the performance upper bound of the margin adaptive (MA) optimization problem, it is hard to be implemented in practice due to its high computational complexity. By regarding each user's equivalent channel gain as approximate independent values and using iterative descent method, we present a heuristic MA resource allocation algorithm. Simulation results show that the proposed algorithm efficiently converges to the local optimum, which is very close to the performance of the optimal LIP solution. Compared with existing space division multiple access (SDMA) OFDM systems with or without adaptive resource allocation, the proposed algorithm achieves significant performance improvement by exploiting the frequency diversity and multi-user diversity in downlink multiple-input single-output (MISO) OFDM systems.

Optimization of Decision Tree for Classification Using a Particle Swarm

  • Cho, Yun-Ju;Lee, Hye-Seon;Jun, Chi-Hyuck
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.4
    • /
    • pp.272-278
    • /
    • 2011
  • Decision tree as a classification tool is being used successfully in many areas such as medical diagnosis, customer churn prediction, signal detection and so on. The main advantage of decision tree classifiers is their capability to break down a complex structure into a collection of simpler structures, thus providing a solution that is easy to interpret. Since decision tree is a top-down algorithm using a divide and conquer induction process, there is a risk of reaching a local optimal solution. This paper proposes a procedure of optimally determining thresholds of the chosen variables for a decision tree using an adaptive particle swarm optimization (APSO). The proposed algorithm consists of two phases. First, we construct a decision tree and choose the relevant variables. Second, we find the optimum thresholds simultaneously using an APSO for those selected variables. To validate the proposed algorithm, several artificial and real datasets are used. We compare our results with the original CART results and show that the proposed algorithm is promising for improving prediction accuracy.

THE NAVIER-STOKES EQUATIONS WITH INITIAL VALUES IN BESOV SPACES OF TYPE B-1+3/qq,

  • Farwig, Reinhard;Giga, Yoshikazu;Hsu, Pen-Yuan
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.5
    • /
    • pp.1483-1504
    • /
    • 2017
  • We consider weak solutions of the instationary Navier-Stokes system in a smooth bounded domain ${\Omega}{\subset}{\mathbb{R}}^3$ with initial value $u_0{\in}L^2_{\sigma}({\Omega})$. It is known that a weak solution is a local strong solution in the sense of Serrin if $u_0$ satisfies the optimal initial value condition $u_0{\in}B^{-1+3/q}_{q,s_q}$ with Serrin exponents $s_q$ > 2, q > 3 such that ${\frac{2}{s_q}}+{\frac{3}{q}}=1$. This result has recently been generalized by the authors to weighted Serrin conditions such that u is contained in the weighted Serrin class ${{\int}_0^T}({\tau}^{\alpha}{\parallel}u({\tau}){\parallel}_q)^s$ $d{\tau}$ < ${\infty}$ with ${\frac{2}{s}}+{\frac{3}{q}}=1-2{\alpha}$, 0 < ${\alpha}$ < ${\frac{1}{2}}$. This regularity is guaranteed if and only if $u_0$ is contained in the Besov space $B^{-1+3/q}_{q,s}$. In this article we consider the limit case of initial values in the Besov space $B^{-1+3/q}_{q,{\infty}}$ and in its subspace ${{\circ}\atop{B}}^{-1+3/q}_{q,{\infty}}$ based on the continuous interpolation functor. Special emphasis is put on questions of uniqueness within the class of weak solutions.

Evolutionary Multi-Objective Optimization Algorithms for Uniform Distributed Pareto Optimal Solutions (균일분포의 파레토 최적해 생성을 위한 다목적 최적화 진화 알고리즘)

  • Jang Su-Hyun;Yoon Byungjoo
    • The KIPS Transactions:PartB
    • /
    • v.11B no.7 s.96
    • /
    • pp.841-848
    • /
    • 2004
  • Evolutionary a1gorithms are well-suited for multi-objective optimization problems involving several, often conflicting objectives. Pareto-based evolutionary algorithms, in particular, have shown better performance than other multi-objective evolutionary algorithms in comparison. However, generalized evolutionary multi-objective optimization algorithms have a weak point, in which the distribution of solutions are not uni-formly distributed onto Pareto optimal front. In this paper, we propose an evolutionary a1gorithm for multi-objective optimization which uses seed individuals in order to overcome weakness of algorithms Published. Seed individual means a solution which is not located in the crowded region on Pareto front. And the idea of our algorithm uses seed individuals for reproducing individuals for next generation. Thus, proposed a1go-rithm takes advantage of local searching effect because new individuals are produced near the seed individual with high probability, and is able to produce comparatively uniform distributed pareto optimal solutions. Simulation results on five testbed problems show that the proposed algo-rithm could produce uniform distributed solutions onto pareto optimal front, and is able to show better convergence compared to NSGA-II on all testbed problems except multi-modal problem.

A study on the Convergence of Iterative Fourier Transform Algorithm for Optimal Design of Diffractive Optical Elements (회절광학소자의 최적 설계를 위한 Iterative Fourier Transform Algorithm의 수렴성에 관한 연구)

  • Kim, Hwi;Yang, Byung-Choon;Park, Jin-Hong;Lee, Byoung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.5
    • /
    • pp.298-311
    • /
    • 2003
  • Iterative Fourier transform algorithm, (IFTA) is tile iterative numerical algorithm for the design of the diffractive optical elements (DOE), by which the phase distribution of a DOE converges on a local optimal solution. The convergence of IFTA depends on several factors 3s initial phase distribution, the structure of the degree of freedom on the observation plane, and the values of internal parameters. In this paper, we analyze tile dependence of the convergence of IFTA on an internal parameter of IFTA, the relaxation parameter, and propose a new hybrid scheme of genetic algorithm and IFTA to obtain more accurate solution.