• 제목/요약/키워드: The Simulated Annealing

검색결과 626건 처리시간 0.027초

포항 유봉산업 폐기물 매립지에서의 중력, 자력, VLF 탐사 (Gravity, Magnetic and VLF explorations in the ubong industrial waste landfill, Pohang)

  • 권병두
    • 자원환경지질
    • /
    • 제32권2호
    • /
    • pp.177-187
    • /
    • 1999
  • Gravity, magnetic and VLF surveys were conducted to investigat the structural stability and hazards associated with the Ubong landfill in Pohang City, which has been built to dump industrial wastes. In 1994, the collapse of a bank happened in the 6th landfill site due to sudden heavy rain, and a large quantity of waste materials flowed out to the nearby landfill sites, factories and roads. We used $10{\times}10m$ resolution DEM data for gravity reductions. The maximum variation of the terrain effect in the survey area is about 0.5 mgal and the terrain effect is large in the vicinity of bank boundary. The Bouguer gravity anomaly map shows the effect due to the variatino of thickness and type of waste materials. The small negative gravity anomaly increases from the 9th site to the 6th site. The small negative gravity anomaly of the 9th site reflects the relatively shallow dumping depth of average 14.5 m in this site and increased density of waste materials by the repeated stabilization process of soil overlaying. The 6th site is located at the center of the former valley and rainfall and groundwater are expected to flow from south-east to north-west. Therefore, considering the previous accident of mixing waste and bank materials at the north-west boundary of the landfill, there may be some environmental problems of leakage of contaminated water and bank stability. The complex inversion technique using Simulated annealing and Marquardt-Levenberg methods was applied to calculate three-dimensional density distribution from gravity data. In the case of 6th site, it is apparent that the landfill had been dumped in four sectors. However, most part of the 9th site and showed that high magnetic industrial wastes were concentrated in the 6th site. The result of magnetic survey showing low magnetic anomalies along the boundaries of two sites is similar to that of gravity data. The VLF data also reveals four divided sectors in the 6th site, and overall anomaly trend indicates the directio of former valley.

  • PDF

A simple damper optimization algorithm for both target added damping ratio and interstorey drift ratio

  • Aydin, Ersin
    • Earthquakes and Structures
    • /
    • 제5권1호
    • /
    • pp.83-109
    • /
    • 2013
  • A simple damper optimization method is proposed to find optimal damper allocation for shear buildings under both target added damping ratio and interstorey drift ratio (IDR). The damping coefficients of added dampers are considered as design variables. The cost, which is defined as the sum of damping coefficient of added dampers, is minimized under a target added damping ratio and the upper and the lower constraint of the design variables. In the first stage of proposed algorithm, Simulated Annealing, Nelder Mead and Differential Evolution numerical algorithms are used to solve the proposed optimization problem. The candidate optimal design obtained in the first stage is tested in terms of the IDRs using linear time history analyses for a design earthquake in the second stage. If all IDRs are below the allowable level, iteration of the algorithm is stopped; otherwise, the iteration continues increasing the target damping ratio. By this way, a structural response IDR is also taken into consideration using a snap-back test. In this study, the effects of the selection of upper limit for added dampers, the storey mass distribution and the storey stiffness distribution are all investigated in terms of damper distributions, cost function, added damping ratio and IDRs for 6-storey shear building models. The results of the proposed method are compared with two existing methods in the literature. Optimal designs are also compared with uniform designs according to both IDRs and added damping ratios. The numerical results show that the proposed damper optimization method is easy to apply and is efficient to find optimal damper distribution for a target damping ratio and allowable IDR value.

최적 경로 알고리즘들의 계산비용 비교 및 트랜스포터의 최적 블록 운송 계획 적용 (Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System)

  • 문종헌;유원선;차주환
    • 대한조선학회논문집
    • /
    • 제53권2호
    • /
    • pp.115-126
    • /
    • 2016
  • In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.

이변수 다항식 문제에 대한 새로운 메타 휴리스틱 개발 (Development of New Meta-Heuristic For a Bivariate Polynomial)

  • 장성호;권문수;김근태;이종환
    • 산업경영시스템학회지
    • /
    • 제44권2호
    • /
    • pp.58-65
    • /
    • 2021
  • Meta-heuristic algorithms have been developed to efficiently solve difficult problems and obtain a global optimal solution. A common feature mimics phenomenon occurring in nature and reliably improves the solution through repetition. And at the same time, the probability is used to deviate from the regional optimal solution and approach the global optimal solution. This study compares the algorithm created based on the above common points with existed SA and HS to show advantages in time and accuracy of results. Existing algorithms have problems of low accuracy, high memory, long runtime, and ignorance. In a two-variable polynomial, the existing algorithms show that the memory increases and the accuracy decrease. In order to improve the accuracy, the new algorithm increases the number of initial inputs and increases the efficiency of the search by introducing a direction using vectors. And, in order to solve the optimization problem, the results of the last experiment were learned to show the learning effect in the next experiment. The new algorithm found a solution in a short time under the experimental conditions of long iteration counts using a two-variable polynomial and showed high accuracy. And, it shows that the learning effect is effective in repeated experiments.

Multicriteria shape design of a sheet contour in stamping

  • Oujebbour, Fatima-Zahra;Habbal, Abderrahmane;Ellaia, Rachid;Zhao, Ziheng
    • Journal of Computational Design and Engineering
    • /
    • 제1권3호
    • /
    • pp.187-193
    • /
    • 2014
  • One of the hottest challenges in automotive industry is related to weight reduction in sheet metal forming processes, in order to produce a high quality metal part with minimal material cost. Stamping is the most widely used sheet metal forming process; but its implementation comes with several fabrication flaws such as springback and failure. A global and simple approach to circumvent these unwanted process drawbacks consists in optimizing the initial blank shape with innovative methods. The aim of this paper is to introduce an efficient methodology to deal with complex, computationally expensive multicriteria optimization problems. Our approach is based on the combination of methods to capture the Pareto Front, approximate criteria (to save computational costs) and global optimizers. To illustrate the efficiency, we consider the stamping of an industrial workpiece as test-case. Our approach is applied to the springback and failure criteria. To optimize these two criteria, a global optimization algorithm was chosen. It is the Simulated Annealing algorithm hybridized with the Simultaneous Perturbation Stochastic Approximation in order to gain in time and in precision. The multicriteria problems amounts to the capture of the Pareto Front associated to the two criteria. Normal Boundary Intersection and Normalized Normal Constraint Method are considered for generating a set of Pareto-optimal solutions with the characteristic of uniform distribution of front points. The computational results are compared to those obtained with the well-known Non-dominated Sorting Genetic Algorithm II. The results show that our proposed approach is efficient to deal with the multicriteria shape optimization of highly non-linear mechanical systems.

Optimization Technique using Ideal Target Model and Database in SRS

  • Oh, Seung-Jong;Suh, Tae-Suk;Song, Ju-Young;Choe, Bo-Young;Lee, Hyoung-Koo
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.146-149
    • /
    • 2002
  • The aim of stereotactic radiosurgery(SRS) is to deliver a high dose to a target region and a low dose to critical organ through only one or a few irradiation. To satisfy this aim, optimized irradiating conditions must be searched in the planning. Thus, many mathematical methods such as gradient method, simulated annealing and genetic algorithm had been proposed to find out the conditions automatically. There were some limitations using these methods: the long calculation time, and the difficulty of unique solution due to the different shape of tumor. In this study, optimization protocol using ideal models and data base was proposed. Proposed optimization protocol constitutes two steps. First step was a preliminary work. Some possible ideal geometry shapes, such as sphere, cylinder, cone shape or the combination, were assumed to approximate the real tumor shapes. Optimum variables such as isocenter position or collimator size, were determined so that the high dose region could be shaped to fit ideal models with the arrangement of multiple isocenter. Data base were formed with those results. Second, any shaped real targets were approximated to these models using geometry comparison. Then, optimum variables for ideal geometry were chosen from the data base predetermined, and final parameters were obtained by adjusting these data. Although the results of applying the data base to patients were not superior to the result of optimization in each case, it can be acceptable as a starting point of plan.

  • PDF

A Themotropic Behavior of Egg PC Liposome Containing the Very Long Chain Fatty Acyl Component,${\alpha},{\omega}$-13,16-Dimethyloctacosanedioate Dimethyl Ester(DME C30) Isolated from The Thermophilic Anaerobic Bacteria, Thermoanaerobacter ethanolicus

  • 김현명;강세병;정승호
    • Bulletin of the Korean Chemical Society
    • /
    • 제22권9호
    • /
    • pp.979-983
    • /
    • 2001
  • Thermoanaerobacter ethanolicus is a strictly anaerobic and thermophilic bacterium whose optimum temperature ranges over $65-68^{\circ}C.$ T. ethanolicus was known to contain a bipolar very long chain fatty acyl component such as $\alpha$, $\omega-1316-dimethyloctacosanedioate$, as one of the major membrane components. However, exact physiological role of this unusual component in the membrane remains unknown. Such a very long chain fatty acyl component, $\alpha$, ${\omega}-1316-dimethyloctacosanedioate$, dimethyl ester (DME C30), was isolated, and purified from the membrane of T. ethanolicus. As a function of added concentrations of the $\alpha$, $\omega-1316-dimethyloctacosanedioate$, dimethyl ester (DME C30) or cholesterol into the standard liposomes, the acyl chain ordering effect was investigated by the steady-state anisotropy with 1,6-diphenyl-1,3,5-hexatriene (DPH) as a fluorescent probe. Acyl chain order parameter (S) of vesicles containing DME C30 is higher comparing with phosphatidylcholine (PC) only vesicles. This result was discussed thermodynamically with the aid of the simulated annealing molecular dynamics simulations. Through the investigation of all the possible conformational changes of DME C30 or cholesterol, we showed that DME C30 is very flexible and its conformation is variable depending on the temperature comparing with cholesterol, which is rigid and restricted at overall temperature. We propose that the conformational change of DME C30, not the configurational change, may be involved in the regulation of the membrane fluidity against the changes of external temperature.

이동통신에서 리포팅 셀 계획을 위한 타부서치 기반 최적화 알고리즘 (Tabu Search based Optimization Algorithm for Reporting Cell Planning in Mobile Communication)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제24권9호
    • /
    • pp.1193-1201
    • /
    • 2020
  • 이동통신에서 이동단말의 위치관리를 위해 셀 구조를 결정하는 셀 계획은 네트워크 성능을 결정하는 중요한 연구과제로 다루어지고 있다. 이동통신에서 셀 구조를 계획하는데 영향을 주는 요소 중 위치관리를 위한 신호비용이 가장 중요한 역할을 하고 있다. 본 논문에서는 이동통신에서 리포팅 셀 구조를 가진 네트워크에서 셀 구조를 계획하기 위해 사용되는 모든 셀의 위치관리비용을 최소화 하는 최적화 알고리즘을 제안한다. 제안된 알고리즘은 메타휴리스틱 알고리즘인 타부서치 알고리즘을 사용하며, 제안된 알고리즘은 새로운 이웃해 생성방식을 제안하여 최적해에 가까운 결과를 도출한다. 제안된 알고리즘의 성능을 평가하기 위해 위치관리비용과 알고리즘 수행시간 관점에서 시뮬레이션을 수행하였다. 평가 결과에서 기존의 유전 알고리즘 및 모의 담금질 기법과 비교 평가하여 제안된 알고리즘의 성능이 우수함을 볼 수 있었다.

A novel barium oxide-based Iraqi sand glass to attenuate the low gamma-ray energies: Fabrication, mechanical, and radiation protection capacity evaluation

  • Al-Saeedi, F.H.F.;Sayyed, M.I.;Kapustin, F.L.;Al-Ghamdi, Hanan;Kolobkova, E.V.;Tashlykov, O.L.;Almuqrin, Aljawhara H.;Mahmoud, K.A.
    • Nuclear Engineering and Technology
    • /
    • 제54권8호
    • /
    • pp.3051-3058
    • /
    • 2022
  • In the present work, untreated Iraqi sand with grain sizes varied between 100 and 200 ㎛ was used to produce a colored glass sample that has shielding features against the low gamma-ray energy. Therefore, a weight of 70-60 wt % sand was mixed with 9-14 wt% B2O3, 8-10 wt% Na2O, 4-6 wt% of CaO, 3-6 wt% Al2O3, in addition to 0.3% of Co2O3. After melting and annealing the glass sample, the X-ray diffraction spectrometry was applied to affirm the amorphous phase of the fabricated glass samples. Moreover, the X-ray dispersive energy spectrometry was used to measure the chemical composition, and the MH-300A densimeter was applied to measure the fabricated sample's density. The Makishima-Makinzie model was applied to predict the mechanical properties of the fabricated glass. Besides, the Monte Carlo simulation was used to estimate the fabricated glass sample's radiation shielding capacity in the low-energy region between 22.1 and 160.6 keV. Therefore, the simulated linear attenuation coefficient changed between 10.725 and 0.484 cm-1, raising the gamma-ray energy between 22.1 and 160.6 keV. Also, other shielding parameters such as a half-value layer, pure lead equivalent thickness, and buildup factors were calculated.

Solution Structure of a GSK 3$\beta$ Binding Motif, A $AXIN^{pep}$

  • Kim, Yong-Chul;Jung, JIn-Won;Park, Hee-Yong;Kim, Hyun-Yi;Lee, Weon-tae
    • 한국자기공명학회논문지
    • /
    • 제9권1호
    • /
    • pp.38-47
    • /
    • 2005
  • Axin is a scaffold protein of the APC/axin/GSK complex, binding to all of the other signalling components. Axin interacts with Glycogen synthase kinase 3$\beta$ (GSK 3$\beta$) and functions as a negative regulator of Wnt signalling pathways. To determine the solution structure of the GSK3$\beta$ binding regions of the axin, we initiated NMR study of axin fragment comprising residues 3$Val^{388} - Arg^{401}$using circular dichroism (CD) and two-dimensional NMR spectroscopy. The CD spectra of 3$axin^{pep}$ in the presence of 30% TFE displayed a standard 3$\alpha$-helical conformation, exhibiting the bound structure of 3$axin^{pep}$ to GSK3$\bata$. On the basis of experimental restraints including $NOE_s$, and $^3J_{HN\alpha} $ coupling constants, the solution conformation of $axin^{pep}$ was determined with program CNS. The 20 lowest energy structures were selected out of 50 final simulated-annealing structures in both water and TFE environment, respectively. The $RMSD_s$ for the 20 structures in TFE solution were 0.086 nm for backbone atoms and 0.195 nm for all heavy atoms, respectively. The Ramachandran plot indicates that the $\varphi$, $\psi$ angles of the 20 final structures is properly distributed in energetically acceptable regions. $Axin^pep$ in aqueous solutions consists of a stable $\alpha$-helix spanning residues form $Glu^{391}$ to $Val^{391} $, which is an interacting motif with GSK3$\beta$.

  • PDF