• Title/Summary/Keyword: Initial Solution

Search Result 2,473, Processing Time 0.032 seconds

A Tabu Search Heuristic Algorithm for Hierarchical Location Allocation Problem (광대역 융합 가입자 망 설계를 위한 타부서치 알고리즘 개발)

  • Park, Gi-Gyeong;Lee, Yeong-Ho;Kim, Yeong-Uk
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.131-135
    • /
    • 2008
  • In this paper, we deal with a hierarchical location-allocation problem in designing the broadband convergence networks (BcN). The objective is to minimize the total cost of switch and cable while satisfying the quality of service (QoS). We formulate the problem as an integer programming model and develop the Tabu Search (TS) heuristic algorithm to find a good feasible solution within a reasonable time limit. Initial solution is obtained by using the tree structure. Three neighborhood generation mechanisms are used by local search heuristic: insertion, switch up, and switch down. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. We present promising computational results of the proposed solution procedures.

  • PDF

A study on the trajectory controllable minimum-time controller using modified bang-bang control law (뱅뱅 제어법을 변형한 중간 경로 제동이 가능한 최단시간 제어기의 개발)

  • 이현오;양우석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.44-47
    • /
    • 1996
  • Bang-bang control law provides the optimal solution for a minimum-time control problem, but ignores the intermediate path except for the initial and final points. In this paper, a near minimum-time suboptimal fuzzy logic controller is introduced that can control the intermediate path. A dynamic model for a system is established using the average dynamics method of linearization. System model is continuously updated over the control time periods. This makes it suitable for high speed or variable payload applications. Bang-bang control theory is modified and used to derive the preliminary control law. A fuzzy logic algorithm is then applied to adjust and find the best solution. The solution will provide the suboptimal minimum-time control law which can avoid obstacles in the workspace.

  • PDF

Design of robust LQR/LQG controllers by LMIs (Linear Matrix Inequalities(LMIs)를 이용한 강인한 LQR/LQG 제어기의 설계)

  • 유지환;박영진
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.988-991
    • /
    • 1996
  • The purpose of this thesis is to develop methods of designing robust LQR/LQG controllers for time-varying systems with real parametric uncertainties. Controller design that meet desired performance and robust specifications is one of the most important unsolved problems in control engineering. We propose a new framework to solve these problems using Linear Matrix Inequalities (LMls) which have gained much attention in recent years, for their computational tractability and usefulness in control engineering. In Robust LQR case, the formulation of LMI based problem is straightforward and we can say that the obtained solution is the global optimum because the transformed problem is convex. In Robust LQG case, the formulation is difficult because the objective function and constraint are all nonlinear, therefore these are not treatable directly by LMI. We propose a sequential solving method which consist of a block-diagonal approach and a full-block approach. Block-diagonal approach gives a conservative solution and it is used as a initial guess for a full-block approach. In full-block approach two LMIs are solved sequentially in iterative manner. Because this algorithm must be solved iteratively, the obtained solution may not be globally optimal.

  • PDF

Spline function solution for the ultimate strength of member structures

  • Zhang, Qi-Lin;Shen, Zu-Yan
    • Structural Engineering and Mechanics
    • /
    • v.2 no.2
    • /
    • pp.185-196
    • /
    • 1994
  • In this paper a spline function solution for the ultimate strength of steel members and member structures is derived based on total Lagrangian formulation. The displacements of members along longitudinal and transverse directions are interpolated by one-order B spline functions and three-order hybrid spline functions respectively. Equilibrium equations are established according to the principle of virtual work. All initial imperfections of members and effects of loading, unloading and reloading of material are taken into account. The influence of the instability of members on structural behavior can be included in analyses. Numerical examples show that the method of this paper can satisfactorily analyze the elasto-plastic large deflection problems of planar steel member and member structures.

The Ion-Exchange Properties of Synthetic Zeolite A from Domestic Kaolin (국산 고령토로 합성한 제올라이트 A의 이온교환성)

  • 김영대;김면섭
    • Journal of the Korean Ceramic Society
    • /
    • v.18 no.2
    • /
    • pp.91-98
    • /
    • 1981
  • Synthetic zeolite A was prerared from domestic Hadong kaolin with sodium hydroxide solution and their ion exchange isotherms of $K^+$, $NH^{4+}$, $Li^+$ and $Ag^+$ ion were presented. The optimum reaction conditions for synthetic zeolite A from calcinated kaolin were 2 fold excess of 2N sodium hydroxide solution, 10$0^{\circ}C$ and 8 hours. It was observed that before the crystallization of zeolite A the samples reacted with sodium hydroxide solution had rather higher ion exchange capacities than zeolite A. The $K^+$-$Na^+$ and $Ag^+$$Na^+$ ion exchange isotherms were signoidal. The initial selectivity series was in the order $Ag^+$$K^+$>$Na^+$>$NH_4$>$Li^+$. Between approximately 33 and 67% replacement of soium ions the selectivity series became $Na^>$ and above 67% became $Ag^+$>$K^+$. Evidence were also presented to demonstrate that 8 out of 12 sodium ions per pseudo unit cell were not easily replaceable by lithium ions and 4 out of 12 not easily replaceable by ammonium ions.

  • PDF

AN ITERATIVE ALGORITHM FOR SOLVING THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB+CYD=E

  • Shen, Kai-Juan;You, Chuan-Hua;Du, Yu-Xia
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.5_6
    • /
    • pp.1233-1245
    • /
    • 2008
  • In this paper, an iterative method is proposed to solve the least-squares problem of matrix equation AXB+CYD=E over unknown matrix pair [X, Y]. By this iterative method, for any initial matrix pair [$X_1,\;Y_1$], a solution pair or the least-norm least-squares solution pair of which can be obtained within finite iterative steps in the absence of roundoff errors. In addition, we also consider the optimal approximation problem for the given matrix pair [$X_0,\;Y_0$] in Frobenius norm. Given numerical examples show that the algorithm is efficient.

  • PDF

A study on improving efficiency in computational procedure of finite element nonlinear analysis of plane frame structures (평면 프레임 구조물의 유한요소 비선형 해석을 위한 효율적인 수치해석 방법에 관한 연구)

  • 구정서;이병채;곽병만
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.4
    • /
    • pp.631-641
    • /
    • 1988
  • Computational procedures associated with finite element nonlinear analysis of plane frame structures were examined and new solution schemes were suggested. Element stiffness matrix was derived from the principle of virtual displacements. Geometric and material nonlinearities were considered in the formulation. Solution method was based upon the constant displacement length method in conjunction with the Newton-Raphson method. New solution schemes were introduced in determining the initial load increment and the sign of load increments and predicting the length of displacement increment to improve user convenience, efficiency and stability. Numerical experiments were performed for several typical problems and suggested schemes were found efficient and convenient for analyzing nonlinear frame structures.

A Parallel Genetic Algorithms for lob Shop Scheduling Problems (Job Shop 일정계획을 위한 병렬 유전 알고리즘)

  • 박병주;김현수
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.59
    • /
    • pp.11-20
    • /
    • 2000
  • The Job Shop Scheduling Problem(JSSP) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on single genetic algorithm(SGA) and parallel genetic algorithm (PGA) to address JSSP. In this scheduling method, new genetic operator, generating method of initial population are developed and island model PGA are proposed. The scheduling method based on PGA are tested on standard benchmark JSSP. The results were compared with SGA and another GA-based scheduling method. The PGA search the better solution or improves average of solution in benchmark JSSP. Compared to traditional GA, the proposed approach yields significant improvement at a solution.

  • PDF

A time-dependent propagation of nonlinear magnetosonic waves in the interplanetary space with solar wind

  • Kim, Kyung-Im;Lee, Dong-Hun;Kim, Khan-Hyuk;Kim, Ki-Hong
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.2
    • /
    • pp.46.2-46.2
    • /
    • 2010
  • A magnetosonic wave is a longitudinal wave propagating perpendicularly to the magnetic fields and involves compression and rarefaction of the plasma. Lee and Kim (2000) investigated the theoretical solution for the evolution of nonlinear magnetosonic waves in the homogeneous space which adopt the approach of simple waves. We confirm the solution using a one-dimensional MHD code with Total Variation Diminishing (TVD) scheme. Then we apply the solution for the solar wind profiles. We examined the properties of nonlinear waves for the various initial perturbations at near the Lagrangian (L1) point. Also we describe waves steepening process while the shock is being formed by assuming different timescales for a driving source.

  • PDF

The Solar Nebular on Fire: A Solution to the Carbon Deficit in the Inner Solar System

  • Lee, Jeong-Eun;Bergin, Edwin A.;Nomura, Hideko
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.1
    • /
    • pp.91.1-91.1
    • /
    • 2010
  • Despite a surface dominated by carbon-based life, the bulk composition of the Earth is dramatically carbon poor when compared to the material available at formation. Bulk carbon deficiency extends into the asteroid belt representing a fossil record of the conditions under which planets are born. The initial steps of planet formation involve the growth of primitive sub-micron silicate and carbon grains in the Solar Nebula. We present a solution wherein primordial carbon grains are preferentially destroyed by oxygen atoms ignited by heating due to stellar accretion at radii < 5 AU. This solution can account for the bulk carbon deficiency in the Earth and meteorites, the compositional gradient within the asteroid belt, and for growing evidence for similar carbon deficiency in rocks surrounding other stars.

  • PDF