• 제목/요약/키워드: complete solution

검색결과 786건 처리시간 0.421초

QUADRATIC FORMS ON THE $\mathcal{l}^2$ SPACES

  • Chung, Phil-Ung
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.471-478
    • /
    • 2007
  • In this article we shall introduce several operators on the reproducing kernel spaces and investigate quadratic forms on the $\mathcal{l}^2$ space. Using these operators we shall obtain a particular solution of a system of quadratic equations(1.5). Finally we can find an approximate solution of(1.5) by optimization of a nonnegative biquadratic polynomial.

고령토로부터 알루미나 추출에 관한 연구 (Study on the Alumina Extraction from Kaolin)

  • 맹중재;김철주;신병식
    • 한국세라믹학회지
    • /
    • 제17권1호
    • /
    • pp.35-41
    • /
    • 1980
  • Alumina extraction from raw Hadong kaolin with sulfuric acid was studied to obtain relatively pure alumina. Factors as acid concentration, heating temperature and conditions of ammonium alum crystal formation from extracted solution are also surveyed and most of iron oxide in kaolin is eliminated in crystallization of ammonium alum. Pure crystal obtained from the extracted solution with ammonium sulfate is relatively free from iron containment in mother liquor. Alumina in ammonium alum crystal is converted to gibbsite form after complete hydrolysis in ammonia gas.

  • PDF

혼합형 유전해법을 이용한 비대칭 외판원문제의 발견적해법 (A Heuristic Algorithm for Asymmetric Traveling Salesman Problem using Hybrid Genetic Algorithm)

  • 김진규;윤덕균
    • 산업경영시스템학회지
    • /
    • 제18권33호
    • /
    • pp.111-118
    • /
    • 1995
  • This paper suggests a hybrid genetic algorithm for asymmetric traveling salesman problem(TSP). The TSP was proved to be NP-complete, so it is difficult to find optimal solution in reasonable time. Therefore it is important to develope an algorithm satisfying robustness. The algorithm applies dynamic programming to find initial solution. The genetic operator is uniform order crossover and scramble sublist mutation. And experiment of parameterization has been performed.

  • PDF

비대칭 외판원 문제를 위한 새로운 분지기법 (New Branching Criteria for the Asymmetric Traveling Salesman Problem)

  • 지영근;강맹규
    • 산업경영시스템학회지
    • /
    • 제19권39호
    • /
    • pp.9-18
    • /
    • 1996
  • Many algorithms have been developed for optimizing the asymmectric traveling salesman problem known as a representative NP-Complete problem. The most efficient ones of them are branch and bound algorithms based on the subtour elimination approach. To increase efficiency of the branch and bound algorithm. number of decision nodes should be decreased. For this the minimum bound that is more close at the optimal solution should be found or an effective bounding strategy should be used. If the optimal solution has been known, we may apply it usefully to branching. Because a good feasible solution should be found as soon as possible and have similar features of the optimal solution. By the way, the upper bound solution in branch and bound algorithm is most close at the optimal solution. Therefore, the upper bound solution can be used instead of the optimal solution and information of which can be applied to new branching criteria. As mentioned above, this paper will propose an effective branching rule using the information of the upper bound solution in the branch and bound algorithm. And superiority of the new branching rule will be shown by comparing with Bellmore-Malone's one and carpaneto-Toth's one that were already proposed.

  • PDF

A Genetic Algorithm Approach to the Fire Sequencing Problem

  • Kwon, O-Jeong
    • 한국국방경영분석학회지
    • /
    • 제29권2호
    • /
    • pp.61-80
    • /
    • 2003
  • A fire sequencing problem is considered. Fire sequencing problem is a kind of scheduling problem that seeks to minimize the overall time span under a result of weapon­target allocation problem. The assigned weapons should impact a target simultaneously and a weapon cannot transfer the firing against another target before all planned rounds are consumed. The computational complexity of the fire sequencing problem is strongly NP­complete even if the number of weapons is two, so it is difficult to get the optimal solution in a reasonable time by the mathematical programming approach. Therefore, a genetic algorithm is adopted as a solution method, in which the representation of the solution, crossover and mutation strategies are applied on a specific condition. Computational results using randomly generated data are presented. We compared the solutions given by CPLEX and the genetic algorithm. Above $7(weapon){\times}15(target)$ size problems, CPLEX could not solve the problem even if we take enough time to solve the problem since the required memory size increases dramatically as the number of nodes expands. On the other hand, genetic algorithm approach solves all experimental problems very quickly and gives good solution quality.

Structural health monitoring through nonlinear frequency-based approaches for conservative vibratory systems

  • Bayat, M.;Pakar, I.;Ahmadi, H.R.;Cao, M.;Alavi, A.H.
    • Structural Engineering and Mechanics
    • /
    • 제73권3호
    • /
    • pp.331-337
    • /
    • 2020
  • This paper proposes a new approximate analytical solution for highly nonlinear vibration of mechanical systems called Hamiltonian Approach (HA) that can be widely use for structural health monitoring systems. The complete procedure of the HA approach is studied, and the precise application of the presented approach is surveyed by two familiar nonlinear partial differential problems. The nonlinear frequency of the considered systems is obtained. The results of the HA are verified with the numerical solution using Runge-Kutta's [RK] algorithm. It is established the only one iteration of the HA leads us to the high accurateness of the solution.

혼합정수계획법 및 유전자 알고리즘을 이용한 다품목 재고 시스템의 주문 주기 상쇄에 관한 연구 (Offsetting Inventory Cycle of Items Sharing Storage using Mixed Integer Programming & Genetic Algorithm)

  • 문일경;차병철;김선권
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.81-84
    • /
    • 2003
  • The ability to determine the optimal frequencies and offsets for independent and unrestricted ordering cycles for multiple items can be very valuable for managing storage capacity constrained facilities in a supply chain. The complexity of this problem has resulted in researchers focusing on more tractable surrogate problems that are special cases of the base problem. Murthy et al. (European Journal of Operation Research 2003) developed insights leading to solution of the original problem and present a heuristic for offsetting independent and unrestricted ordering cycles for items to minimize their joint storage requirements. However, their study cannot find optimal solution due to the Greedy Heuristic solution procedure. In this paper, we present a complete procedure to find the optimal solution for the model with a integer programming optimization approach and genetic algorithm. Numerical examples are included to compare each model with that of Murthy et at. Research of this type may prove useful in solving the more general problem of selecting order policies to minimize combined holding, ordering, and storage costs.

  • PDF

Covalently-Bonded Solid Solution Formed by Combustion Synthesis

  • Ohyanagi, Manshi;Munir, Zuhair A.
    • The Korean Journal of Ceramics
    • /
    • 제6권3호
    • /
    • pp.250-257
    • /
    • 2000
  • The feasibility of synthesizing SiC-AlN solid solution by field-activated combustion synthesis was demonstrated. At lower fields of 8-16.5V/cm, composites of AlN-rich and SiC-rich phases were synthesized, but at fields of 25-30 V/cm, the product was a 2H structure solid solution. Combustion synthesis of the solid solution by nitridation of aluminum with silicon carbide under a nitrogen gas pressure of 4-8 MPa was also investigated. The maximum combustion temperature and wave propagation velocity were found to be influenced by the electric field in the field-activated combustion synthesis, and by the green density and nitrogen pressure in the combustion nitridation. In both cases the formation of solid solutions is complete within seconds, considerably faster than in conventional methods which require hours.

  • PDF

Effects of Non-absorbable Gases in the Absorption of Water Vapor by Aqueous LiBr Solution Film on Horizontal Tube Banks

  • Kwon, Ky-Seok;Kim, Byong-Joo
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • 제9권2호
    • /
    • pp.19-27
    • /
    • 2001
  • In the present study, the effects of film Reynolds number (60∼200) and volumetric content of non-absorbable gases (0∼10%) in water vapor on the absorption process of aqueous LiBr solution were investigated experimentally. The formation of solution film on the horizontal tubes of six rows was observed to be complete for Re>100. Transition film Reynolds number was found to exist above which the Nusselt number and Schmidt number diminishes with solution flow rate. As the concentration of non-absorbable gases increased, mass transfer rate decreased more seriously than heat transfer rate did. the degradation effects of non-absorbable gases seemed to be significant especially when small amount of non-absorbable gases was introduced to the pure water vapor.

  • PDF

Analytic solution for the interaction between a viscoelastic Bernoulli-Navier beam and a winkler medium

  • Floris, Claudio;Lamacchia, Francesco Paolo
    • Structural Engineering and Mechanics
    • /
    • 제38권5호
    • /
    • pp.593-618
    • /
    • 2011
  • This paper deals with the problem of the determination of the response of a viscoelastic Bernoulli-Navier beam, which is resting on an elastic medium. Assuming uniaxial bending, the displacement of the beam axis is governed by an integro-differential equation. The compatibility of the displacements between the beam and the elastic medium is imposed through an integral equation. In general and in particular in the case of a Boussinesq medium, the solution has to be pursued numerically. On the contrary, in the case of a Winkler's medium the compatibility equation becomes a linear finite relationship, which allows finding an original analytical solution of the problem for both hereditary and aging behavior of the beam. Some numerical examples complete the paper, in which a comparison is made between the hereditary and the aging model for the creep of the beam.