• Title/Summary/Keyword: large solution

Search Result 2,876, Processing Time 0.029 seconds

Improved Ant Colony System for the Traveling Salesman Problem (방문판매원 문제에 적용한 개선된 개미 군락 시스템)

  • Kim, In-Kyeom;Yun, Min-Young
    • The KIPS Transactions:PartB
    • /
    • v.12B no.7 s.103
    • /
    • pp.823-828
    • /
    • 2005
  • Ant Colony System (ACS) applied to the traveling salesman problem (TSP) has demonstrated a good performance on the small TSP. However, in case of the large TSP. ACS does not yield the optimum solution. In order to overcome the drawback of the An for the large TSP, the present study employs the idea of subpath to give more irormation to ants by computing the distance of subpath with length u. in dealing with the large TSP, the experimental results indicate that the proposed algorithm gives the solution much closer to the optimal solution than does the original ACS. In comparison with the original ACS, the present algorithm has substantially improved the performance. By utilizing the proposed algorithm, the solution performance has been enhanced up to $70\%$ for some graphs and around at $30\%$ for averaging over all graphs.

The effect of electrolytes on the preparation of an extraction replica in 3 wt. % Si steel (3% Si 강의 추출복제시료제조에 미치는 전해액의 영향)

  • Park, Shin-Hwa;Kim, Jae-Kwan;Kim, Jae-Nam;An, Byung-Ryang;Lee, Do-Hyung
    • Applied Microscopy
    • /
    • v.23 no.2
    • /
    • pp.1-10
    • /
    • 1993
  • The effect of electrolyte on the extraction replicas of the precipiates in 3% Si steel was investigated. Three Kinds of electrolyte, 2% Nital solution (2% nitric acid+methanol; acid solution),, Sodium Citrate solution (5% sodiumcitrate+1% KBr+0.5KI+$H_{2}O$; aqueous neutral solution) and 10% AA solution (10% acetylacetone+ 1% tetramethylammoniumchloride+methanol; non-aqueous neutral solution), were compared. The preciptiates in 3% Si steel were dissolved in 2% Nital, but they were not dissolved in the Sodium Citrate and 10% AA solution. In Sodium Citrate solution, however, large second artifacts were introduced during sample preparation. Therefore 10% AA solution was found to be most useful for the preparation of extraction replica. The electrolysis condition of a matrix and precipitates were also checked by the measurement of potential-current curve in 10% AA solution. The matrix was electrolyzed at -400mV with respect to SCE(Saturated Calomel Electrode). In contrats precipitates were electrolyzed above 300mV. Precipitates were respected to be stable in 10% AA solution in the range of $-380mV{\sim}-300mV$ usually used to prepare extraction replicas.

  • PDF

Effect of Slurry Property on Preparation of Zirconia Film in Electrophoretic Deposition (전착법에서 용액특성이 지르코니아 막형성에 미치는 영향)

  • 김상우;이병호;손용배;송휴섭
    • Journal of the Korean Ceramic Society
    • /
    • v.36 no.9
    • /
    • pp.991-996
    • /
    • 1999
  • Effect of solution property on the weight varation and microstructural change of film was studied by electrophoretic deposition in order to obtain a homogeneous and dense zirconia film. As a result of weight kinetics of film which obtained in alcohol or aqueous solution having different polarity experimental data showed large deviation from theoretical ones calculated by Zhang's kinetic model. It had been shown that the weight affecting factors was largely dependent on properties other than dielectric constant and viscosity of solvent zeta potential appiled field and time. In initial stage a main factor of the drastic weight increase was the capillary drag of porous substrate. The cause of weight decrease with time in aqueous solution after 300 s was attributed to the defect of film by sagging and electrolytic reaction. The electrolyte film which prepared in alcohol solution with good wetting for substrate had better homogeneous and dense microstructure than one in aqueous solution with high surface tension.

  • PDF

Electrospray and Thermal Treatment Process for Enhancing Surface Roughness of Fecralloy Coating Layer on a Large Sized Substrate (대면적 Fecralloy 코팅층의 표면 거침도 극대화를 위한 정전분무 및 열처리 공정 연구)

  • Lee, Hye Moon;Koo, Hye Young;Yang, Sangsun;Park, Dahee;Jung, Sooho;Yun, Jung-Yeul
    • Journal of Powder Materials
    • /
    • v.24 no.1
    • /
    • pp.46-52
    • /
    • 2017
  • Fecralloy coating layer with large surface area is suitable for use as a filter media for efficient removal of hot gaseous pollutants exhausted from combustion processes. For uniform preparation of a Fecralloy coating layer with large surface area and strong adhesion to substrate, electrospray coating and thermal treatment processes are experimentally optimized in this study. A nano-colloidal solution with 0.05 wt% Fecralloy nanoparticles is successfully prepared. Optimized electrospraying conditions are experimentally discovered to prepare a uniform coating layer of Fecralloy nano-colloidal solution on a substrate. Drying the electrospray coated Fecralloy nano-colloidal solution layer at $120^{\circ}C$ and subsequent heating at $600^{\circ}C$ are the best post-treatment for enhancing the adhesion force and surface roughness of the Fecralloy coating layer on a substrate. An electrospray coating system, consisting of several multi-groove nozzles, is also experimentally confirmed as a reasonable device for uniform coating of Fecralloy nano-colloid on a large area substrate.

The Assignment-Swap Algorithm for Large-scale Transportation Problem with Incomplete Cost Lists (불완전 비용 리스트를 가진 대규모 수송문제의 배정-교환 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.6
    • /
    • pp.51-58
    • /
    • 2015
  • This paper suggests assignment-swap algorithm with time complexity O(mn) to obtain the optimal solution for large-scale of transportation problem (TP) with incomplete cost lists. Generally, the TP with complete cost lists can be solved with TSM (Transportation Simplex Method). But, we can't be solved for large-scale of TP with TSM. Especially. It is hard to solve for large-scale TP with incomplete cost lists using TSM. Therefore, experts simply using commercial linear programming package. Firstly, the proposed algorithm applies assignment strategy of transportation quantity to ascending order of transportation cost. Then, we reassign from surplus of supply to shortage of demand. Secondly, we perform the 2-opt and 1-opt swap optimization to obtain the optimal solution. Upon application to $31{\times}15$ incomplete cost matrix problem, the proposed assignment-swap algorithm more improves the solution than LINGO of commercial linear programming.

Large-Scale Synthesis of Plate-Type ZnO Crystal with High Photocatalytic Activity (광촉매 활성이 우수한 판상형 ZnO 결정의 대용량 합성)

  • Kim, Da-Jung;Kim, Bo-Mi;Joe, Ara;Shim, Kyu-Dong;Han, Hyo-Won;Noh, Gyung-Hyun;Jang, Eue-Soon
    • Journal of the Korean Chemical Society
    • /
    • v.59 no.2
    • /
    • pp.148-155
    • /
    • 2015
  • ZnO nanoplates were prepared by seed-mediated soft-solution process. Photocatalytic property of ZnO nanoplates was superior to that of conventional ZnO nanoparticles owing to the enhanced (0001) plane with large defect sites. In addition, we found that silica coating method could provide to reduce cytotoxicity of ZnO nanoplates. Finally, we have successfully synthesized for the first time large-scale synthesis of plate-type ZnO as few hundreds gram scale for industrial applications through controlling various reagents of growth solution.

Study on derivation from large-amplitude size dependent internal resonances of homogeneous and FG rod-types

  • Somaye Jamali Shakhlavi;Reza Nazemnezhad
    • Advances in nano research
    • /
    • v.16 no.2
    • /
    • pp.111-125
    • /
    • 2024
  • Recently, a lot of research has been done on the analysis of axial vibrations of homogeneous and FG nanotubes (nanorods) with various aspects of vibrations that have been fully mentioned in history. However, there is a lack of investigation of the dynamic internal resonances of FG nanotubes (nanorods) between them. This is one of the essential or substantial characteristics of nonlinear vibration systems that have many applications in various fields of engineering (making actuators, sensors, etc.) and medicine (improving the course of diseases such as cancers, etc.). For this reason, in this study, for the first time, the dynamic internal resonances of FG nanorods in the simultaneous presence of large-amplitude size dependent behaviour, inertial and shear effects are investigated for general state in detail. Such theoretical patterns permit as to carry out various numerical experiments, which is the key point in the expansion of advanced nano-devices in different sciences. This research presents an AFG novel nano resonator model based on the axial vibration of the elastic nanorod system in terms of derivation from large-amplitude size dependent internal modals interactions. The Hamilton's Principle is applied to achieve the basic equations in movement and boundary conditions, and a harmonic deferential quadrature method, and a multiple scale solution technique are employed to determine a semi-analytical solution. The interest of the current solution is seen in its specific procedure that useful for deriving general relationships of internal resonances of FG nanorods. The numerical results predicted by the presented formulation are compared with results already published in the literature to indicate the precision and efficiency of the used theory and method. The influences of gradient index, aspect ratio of FG nanorod, mode number, nonlinear effects, and nonlocal effects variations on the mechanical behavior of FG nanorods are examined and discussed in detail. Also, the inertial and shear traces on the formations of internal resonances of FG nanorods are studied, simultaneously. The obtained valid results of this research can be useful and practical as input data of experimental works and construction of devices related to axial vibrations of FG nanorods.

LARGE DEVIATION PRINCIPLE FOR SOLUTIONS TO SDE DRIVEN BY MARTINGALE MEASURE

  • Cho, Nhan-Sook
    • Communications of the Korean Mathematical Society
    • /
    • v.21 no.3
    • /
    • pp.543-558
    • /
    • 2006
  • We consider a type of large deviation Principle(LDP) using Freidlin-Wentzell exponential estimates for the solutions to perturbed stochastic differential equations(SDEs) driven by Martingale measure(Gaussian noise). We are using exponential tail estimates and exit probability of a diffusion process. Referring to Freidlin-Wentzell inequality, we want to show another approach to get LDP for the solutions to SDEs.