• Title/Summary/Keyword: The Simulated Annealing

Search Result 626, Processing Time 0.024 seconds

Assessment of the Structural Safety for Light-Weight Steel Twin Car-Ferry for Coastal Voyage (연안 항해용 스틸 쌍동 차도선의 경량화 모델 및 구조안전성 평가)

  • Kim, Jae-hyeong;Lee, Sang-eui;Park, Joo-Shin;Lee, Gyeong-Woo;Seo, Kwang-Cheol
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.26 no.4
    • /
    • pp.403-411
    • /
    • 2020
  • This paper discusses the main findings of the development of the twin-hull Car ferry for island freight and passenger transport. The final model had a 19 m wide beam to create enough space for cars on the deck area and thus, enhance the economic feasibility in the market. The vessel had a V-shape with a bulbous bow to minimize the wave-making resistance and the hydrodynamic performance of the ship was verified through computational fluid dynamics. Multi-objective optimization problems of Pareto simulated annealing were used to achieve a weight reduction of approximately 3.9 % and reduce the manufacturing cost. The main results obtained in this study are expected to be useful to engineers and professionals in related industries interested in research on twin catamaran.

Matched-target Model Inversion for the Position Estimation of Moving Targets (정합-표적모델 역산을 이용한 기동 표적의 위치 추정)

  • 장덕홍;박홍배;김성일;류존하;김광태
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.7
    • /
    • pp.562-572
    • /
    • 2003
  • A matched-target model inversion method was developed for a passive sonar to estimate the position of moving targets. Based on the well known matched-field processing in underwater acoustics, the method finds target position by matching the measured target directions and frequencies with the corresponding values of the proposed target model. For the efficient and accurate estimations, the parameter searching was accomplished using a hybrid optimizing method, which first starts with a global optimization such as generic algorithm or simulated annealing then applies a local optimization of a simple down hill algorithm. The suggested method was testified using simulations for three different moving scenarios. The simulation results showed that the method is robust in convergence, even under the situation of over 5 times standard deviation of Gaussian distribution of measured error, and is practical in calculation time as well.

I-V and C-V measurements or fabricated P+/N junction mode in Antimony doped (111) Silicon

  • Jung, Won-Chae
    • Transactions on Electrical and Electronic Materials
    • /
    • v.3 no.2
    • /
    • pp.10-15
    • /
    • 2002
  • In this paper, the electrical characteristics of fabricated p+-n junction diode are demonstrated and interpreted with different theoretical calculations. Dopants distribution by boron ion implantation on silicon wafer were simulated with TRIM-code and ICECaEM simulator. In order to make electrical activation of implanted carriers, thermal annealing treatments are carried out by RTP method for 1min. at $1000^{circ}C$ under inert $N_2$ gas condition. In this case, profiles of dopants distribution before and after heat treatments in the substrate are observed from computer simulations. In the I-V characteristics of fabricated diodes, an analytical description method of a new triangular junction model is demonstrated and the results with calculated triangular junction are compared with measured data and theoretical calculated results of abrupt junction. Forward voltage drop with new triangular junction model is lower than the case of abrupt junction model. In the C-V characteristics of diode, the calculated data are compared with the measured data. Another I-V characteristics of diodes are measured after proton implantation in electrical isolation method instead of conventional etching method. From the measured data, the turn-on characteristics after proton implantation is more improved than before proton implantation. Also the C-V characteristics of diode are compared with the measured data before proton implantation. From the results of measured data, reasonable deviations are showed. But the C-V characteristics of diode after proton implantation are deviated greatly from the calculated data because of leakage currents in defect regions and layer shift of depletion by proton implantation.

Neighbor Generation Strategies of Local Search for Permutation-based Combinatorial Optimization

  • Hwang, Junha
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.10
    • /
    • pp.27-35
    • /
    • 2021
  • Local search has been used to solve various combinatorial optimization problems. One of the most important factors in local search is the method of generating a neighbor solution. In this paper, we propose neighbor generation strategies of local search for permutation-based combinatorial optimization, and compare the performance of each strategies targeting the traveling salesman problem. In this paper, we propose a total of 10 neighbor generation strategies. Basically, we propose 4 new strategies such as Rotation in addition to the 4 strategies such as Swap which have been widely used in the past. In addition, there are Combined1 and Combined2, which are made by combining basic neighbor generation strategies. The experiment was performed by applying the basic local search, but changing only the neighbor generation strategy. As a result of the experiment, it was confirmed that the performance difference is large according to the neighbor generation strategy, and also confirmed that the performance of Combined2 is the best. In addition, it was confirmed that Combined2 shows better performance than the existing local search methods.

Reinforcement Learning for Node-disjoint Path Problem in Wireless Ad-hoc Networks (무선 애드혹 네트워크에서 노드분리 경로문제를 위한 강화학습)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.8
    • /
    • pp.1011-1017
    • /
    • 2019
  • This paper proposes reinforcement learning to solve the node-disjoint path problem which establishes multipath for reliable data transmission in wireless ad-hoc networks. The node-disjoint path problem is a problem of determining a plurality of paths so that the intermediate nodes do not overlap between the source and the destination. In this paper, we propose an optimization method considering transmission distance in a large-scale wireless ad-hoc network using Q-learning in reinforcement learning, one of machine learning. Especially, in order to solve the node-disjoint path problem in a large-scale wireless ad-hoc network, a large amount of computation is required, but the proposed reinforcement learning efficiently obtains appropriate results by learning the path. The performance of the proposed reinforcement learning is evaluated from the viewpoint of transmission distance to establish two node-disjoint paths. From the evaluation results, it showed better performance in the transmission distance compared with the conventional simulated annealing.

Band Selection Algorithm based on Expected Value for Pixel Classification (픽셀 분류를 위한 기댓값 기반 밴드 선택 알고리즘)

  • Chang, Duhyeuk;Jung, Byeonghyeon;Heo, Junyoung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.6
    • /
    • pp.107-112
    • /
    • 2022
  • In an embedded system such as a drone, it is difficult to store, transfer and analyze the entire hyper-spectral image to a server in real time because it takes a lot of power and time. Therefore, the hyper-spectral image data is transmitted to the server through dimension reduction or compression pre-processing. Feature selection method are used to send only the bands for analysis purpose, and these algorithms usually take a lot of processing time depending on the size of the image, even though the efficiency is high. In this paper, by improving the temporal disadvantage of the band selection algorithm, the time taken 24 hours was reduced to around 60-180 seconds based on the 40000*682 image resolution of 8GB data, and the use of 7.6GB RAM was significantly reduced to 2.3GB using 45 out of 150 bands. However, in terms of pixel classification performance, more than 98% of analysis results were derived similarly to the previous one.

The Integrated Control Model for the Freeway Corridors based on Multi-Agent Approach I : Simulation System & Modeling for Optimization (멀티 에이전트를 이용한 도로정체에 따른 교통흐름 예측 및 통합제어 I : 시뮬레이션 시스템 개발 및 최적화를 위한 모델링)

  • Cho, Ki-Yong;Bae, Chul-Ho;Kim, Hyun-Jun;Chu, Yul;Suh, Myung-Won
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.15 no.1
    • /
    • pp.8-15
    • /
    • 2007
  • Freeway corridors consist of urban freeways and parallel arterials that drivers can use alternatively. Ramp metering in freeways and signal control in arterials are contemporary traffic control methods that have been developed and applied in order to improve traffic conditions of freeway corridors. However, most of the existing studies have focused on either optimal ramp metering in freeways, or progression signal strategies between arterial intersections. There have been no traffic control systems in Korea that integrates the freeway ramp metering and arterial signal control. The effective control strategies for freeway operations may cause negative effects on arterial traffic. On the other hand, traffic congestion and bottleneck phenomenon of arterials due to the increasing peak-hour travel demand and ineffective signal operation may generate an accessibility problem to freeway ramps. Thus, the main function of the freeway which is the through-traffic process has not been successful. The purpose of this study is to develop an integrated control model that connects freeway ramp metering systems and signal control systems in arterial intersections. And Optimization of integrated control model which consists of ramp metering and signal control is another purpose. The design of experiment, neural network, and simulated annealing are used for optimization.

A Study on Development of a PIN Semiconductor Detector for Measuring Individual Dose (개인 선량 측정용 PIN 반도체 검출기 개발에 관한 연구)

  • Lee, B.J.;Lee, W.N.;Khang, B.O.;Chang, S.Y.;Rho, S.R.;Chae, H.S.
    • Journal of Radiation Protection and Research
    • /
    • v.28 no.2
    • /
    • pp.87-95
    • /
    • 2003
  • The fabrication process and the structure of PIN semiconductor detectors have been designed optimally by simulation for doping concentration and width of p+ layer, impurities re-contribution due to annealing and the current distribution due to guard ring at the sliced edges. The characteristics to radiation response has been also simulated in terms of Monte Carlo Method. The device has been fabricated on n type, $400\;{\Omega}cm$, orientation <100>, Floating-Zone silicon wafer using the simulation results. The leakage current density of $0.7nA/cm^2/100{\mu}m$ is achieved by this process. The good linearity of radiation response to Cs-137 was kept within the exposure ranges between 5 mR/h and 25 R/h. This proposed process could be applied for fabricating a PIN semiconductor detector for measuring individual dose.

Optimum Design of Steel Frames Using Genetic Algorithms (유전자 알고리즘을 이용한 강 뼈대 구조물의 최적설계)

  • 정영식;정석진
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.3
    • /
    • pp.337-349
    • /
    • 2000
  • Genetic Algorithms(GA) together with simulated annealing are often called methods of last resorts since they can be applicable to any kind of problems, particularly those to which no sophisticated procedures are applicable or feasible. The design of structures is primarily the process of selecting a section for each member from those available in the market, resulting in the problem of combinatorial nature. Therefore it is usual for the design space to include astronomical number of designs making the search in the space often impossible. In this work, Genetic Algorithms and some related technique are introduced and applied to the design of steel frameworks. In problems with a small number of design variables, GA found true global optima. GA also found true optima for the continuous variable test problems and proved their applicability to structural optimization. For those problems of real size, however, it appears to be difficult to expect GA to find optimum or even near optimum designs. The use of G bit improvement added to ordinary GA has shown much better results and draws attention for further research.

  • PDF

Conformation of cyclo-[Gln-Trp-Phe- $\beta$Ala-Leu-Met], a NK-2 Tachykinin Receptor Antagonist (NK-2의 Antagonist인 cyclo-[Gln-Trp-Phe- $\beta$Ala-Leu-Met]의 형태에 관한 연구)

  • Ha, Jong Myung
    • Journal of the Korean Chemical Society
    • /
    • v.43 no.5
    • /
    • pp.540-546
    • /
    • 1999
  • Solution conformation of cyclo-($Gln^1-Trp^2-Phe^3-{\beta}Ala^4-Leu^5-Met^6$), new NK-2 antagonist in dimethyl sulfoxide solution, has been determined by the use of two-dimensional nuclear magnetic resonance spectroscopy combined with simulated annealing calculations. The peptide exhibited converged structures with the atomic root-mean-square difference for the backbone atoms ($N,\;C^{\alpha},\;C'$) of all residues being 0.02${\AA}$ in the 25 annealed structures. The analysis of the structures indicated that the cyclic peptide has three intramolecular hydrogen bonds between $Met^6NH$ and ${\beta}Ala^4CO$, ${\beta}Ala^4NH$ and $Met^6CO$, $Phe^3NH$ and $Met^6CO$, and contain a type-I ${\beta}$-turn with Gln and Trp and ${\gamma}$-turn with Leu. The addition of an extra methylene group to Gly, i.e. P-Ala residue, may relax some unfavorable restraints in the cyclic backbone structure, hence enabling an additional hydrogen bond, which results in stabilizing one conformation.

  • PDF