• Title/Summary/Keyword: Simulated annealing method

Search Result 302, Processing Time 0.025 seconds

A study on the fabrication of Y-branch for optical power distribution and its coupling properties with optical fiber (광분배를 위한 Y-branch 제작과 광파이버와의 결합특성에 관한 연구)

  • 김상덕;박수봉;윤중현;이재규;김종빈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3277-3285
    • /
    • 1996
  • In this paper, w designed an opical power distribution device for application to an optical switching and an optical subscriber loop. We fabricated PSG thin film by LPCVD. Based on the measured index of fabricted thin film, rib-type waveguide was transformed to two-dimension by the effective index method and we simulated dispersion property to find asingle-mode condition. We found that the optimum design parameters of rib-type waveguide are:cladding layer of 3.mu.m, core layer of 3.mu.m, buffer layer of 10.mu.m, and core width of 4.mu.m. Each side of the guiding region was etched down to 4.mu.m to shape the core. We used these optimum parameters of the rib-type waveguide with branching angle of 0.5.deg. and simulted the Y-branch waveguide by the BPM simulation. Numerical loss in branching area was claculated to be 0.1581dB and equal to the total loss of the Y-branch. The loss of the fabricated Y-branch waveguide on PSG film ws 1.6dB at .lambda.=1.3.mu.m before annealing but was 1.2dB after annealing at 1000.deg. C for 10 minutes. Consequently, the loss of branching area from 3000.mu.m to 6000.mu.m in the z-direction was 0.8dB, and single-mode propagation was confirmed by measuring the near field pattern. For coupling the fabricated Y-branch waveguide with an optical fiber, we fabricated V-groove which was used as the upholder of optical fiber. An etching angle was 54.deg. and the width and depth of guiding groove was 150.mu.m, 70.mu.m, respectively. The optical fiber is inserted onto V-groove. Both the Y-branch and V-groove were connected through the index matching oil. Coupling loss after connecting Y-branch and the optical fiber on V-groove was 0.34dB and that after injecting index mateching oil was 0.14dB.

  • PDF

Real-time Upstream Inflow Forecasting for Flood Management of Estuary Dam (담수호 홍수관리를 위한 상류 유입량 실시간 예측)

  • Kang, Min-Goo;Park, Seung-Woo;Kang, Moon-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.12 s.161
    • /
    • pp.1061-1072
    • /
    • 2005
  • A hydrological grey model is developed to forecast short-term river runoff from the Naju watershed located at upstream of the Youngsan estuary dam in Korea. The runoff of the Naju watershed is measured in real time at the Naju streamflow gauge station, which is a key station for forecasting the upstream inflow and operating the gates of the estuary dam in flood period. The model's governing equation is formulated on the basis of the grey system theory. The model parameters are reparameterized in combination with the grey system parameters and estimated with the annealing-simplex method In conjunction with an objective function, HMLE. To forecast accurately runoff, the fifth order differential equation was adopted as the governing equation of the model in consideration of the statistic values between the observed and forecast runoff. In calibration, RMSE values between the observed and simulated runoff of two and six Hours ahead using the model range from 3.1 to 290.5 $m^{3}/s,\;R^2$ values range from 0.909 to 0.999. In verification, RMSE values range from 26.4 to 147.4 $m^{3}/s,\;R^2$ values range from 0.940 to 0.998, compared to the observed data. In forecasting runoff in real time, the relative error values with lead-time and river stage range from -23.4 to $14.3\%$ and increase as the lead time increases. The results in this study demonstrate that the proposed model can reasonably and efficiently forecast runoff for one to six Hours ahead.

Study of $\textrm{IMFAST}^{TM}$ Segmentation Algorithm with CORVUS TPS for Intensity Modulated Radiation Therapy (세기조절 방사선 치료에서 CORVUS TPS를 이용한 $\textrm{IMFAST}^{TM}$ Segmentation Algorithm의 연구)

  • Lee, Se-Byeong;Jino Bak;Cho, Kwang-Hwan;Chu, Sung-Sil;Lee, Chang-Geol;Lee, Suk;Hongryll Pyo;Suh, Chang-Ok
    • Progress in Medical Physics
    • /
    • v.13 no.4
    • /
    • pp.181-186
    • /
    • 2002
  • The IMRT planning depends on the algorithm of each planning system and MLC performance of each Linac system. Yonsei Cancer Center introduced an IMRT System at the beginning of February, 2002. The system consists of CORVUS (Nomos, U.S.A.) treatment planning system, LANTIS, PRIMEVIEW and PRIMART (Siemens, U.S.A) linac system. The optimization of CORVUS planning system with PRIMART is an important task to make a desirable quality treatment plan. Our Step & Shoot IMRT system uses Finite Size Pencil Beams (FSPB) dose model, simulated annealing optimization algorithm and IMFAST segmentation algorithm. We constructed treatment plans for four different patient cases with two basic beamlet sizes, 1.0$\times$1.0 $\textrm{cm}^2$ and 0.5$\times$1.0 $\textrm{cm}^2$, and four intensity steps, 5%, 10%, 20%, 33%. Each case's plan was evaluated with the dose volume histograms of target volumes and delivery efficiencies. The patient case of small target volume is sensitive at the change of intensity map's segmentation and it highlighted an effective treatment plan at marrow intensity step and small basic projection beamlet.

  • PDF

A Study on Configuration Optimization for Rotorcraft Fuel Cells based on Neural Network (인공신경망을 이용한 연료셀 형상 최적화 연구)

  • Kim, Hyun-Gi;Kim, Sung-Chan;Lee, Jong-Won;Hwang, In-Hee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.25 no.1
    • /
    • pp.51-56
    • /
    • 2012
  • Crashworthy fuel cells have been widely implemented to rotorcraft and rendered a great contribution for improving the survivability of crews and passengers. Since the embryonic stage of military rotorcraft history began, the US army has developed and practised a detailed military specification documenting the unique crashworthiness requirements for rotorcraft fuel cells to prevent most fatality due to post-crash fire. Foreign manufacturers have followed their long term experience to develop their fuel cells, and have reflected the results of crash impact tests on the trial-and-error based design and manufacturing procedures. Since the crash impact test itself takes a long-term preparation efforts together with costly fuel cell specimens, a series of numerical simulations of the crash impact test with digital mock-ups is necessary even at the early design stage to minimize the possibility of trial-and-error with full-scale fuel cells. In the present study a number of numerical simulations on fuel cell crash impact tests are performed with a crash simulation software, Autodyn. The resulting equivalent stresses are further analysed to evaluate a number of appropriate design parameters and the artificial neural network and simulated annealing method are simultaneously implemented to optimize the crashworthy performance of fuel cells.

Optimal scheduling of multiproduct batch processes with various due date (다양한 납기일 형태에 따른 다제품 생산용 회분식 공정의 최적 생산계획)

  • 류준형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.844-847
    • /
    • 1997
  • In this paper, scheduling problem is dealt for the minimization of due date penalty for the customer order. Multiproduct batch processes have been dealt with for their suitability for high value added low volume products. Their scheduling problems take minimization of process operation for objective function, which is not enough to meet the customer satisfaction and the process efficiency simultaneously because of increasing requirement of fast adaptation for rapid changing market condition. So new target function has been suggested by other researches to meet two goals. Penalty function minimization is one of them. To present more precisely production scheduling, we develop new scheduling model with penalty function of earliness and tardiness We can find many real cases that penalty parameters are divergent by the difference between the completion time of operation and due date. That is to say, the penalty parameter values for the product change by the customer demand condition. If the order charges different value for due date, we can solve it with the due date period. The period means the time scope where penalty parameter value is 0. If we make use of the due date period, the optimal sequence of our model is not always same with that of fixed due date point. And if every product have due date period, due date of them are overlapped which needs optimization for the maximum profit and minimum penalty. Due date period extension can be enlarged to makespan minimization if every product has the same abundant due date period and same penalty parameter. We solve this new scheduling model by simulated annealing method. We also develop the program, which can calculate the optimal sequence and display the Gantt chart showing the unit progress and time allocation only with processing data.

  • PDF

An Operation Scheduling of Transporters Considering Turns and Passing Delay at the Intersection Roads on the Shipyard (교차로 구간 회전 및 감속을 고려한 트랜스포터 최소 공주행 운영계획)

  • Moon, Jong-Heon;Ruy, Won-Sun;Cho, Doo-Yeoun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.54 no.3
    • /
    • pp.187-195
    • /
    • 2017
  • The operation planning of transports used to move blocks is the one of key factors. Furthermore, reducing the running time through the effective plan contributes to pulling forward the whole logistic process of the shipyard and substantially saving the fuel consumption of itself as well. The past researches of the transporter focused on finding only the shortest distances, so called, Manhattan distance. However, these searching approaches cannot help having the significant difference in the real operational time and distance with the minimum cost approach which considers the speed retardation for turns or safety at the intersection. This study suggests the noble transporter's operational model which could take account of the consuming operational time around the crossroads on the shipyard. Concretely, the proposed method guarantees the minimization of transporters' turns and passage number which are huge burdensome to the operation time and the whole planning of transports with the given period. Resultantly, this paper is willing to explain the appropriateness of our approach, compared with the previous ones.

Automatic Parameter Tuning for Simulated Annealing based on Threading Technique and its Application to Traveling Salesman Problem

  • Fangyan Dong;Iyoda, Eduardo-Masato;Kewei Chen;Hajime Nobuhara;Kaoru Hirota
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.439-442
    • /
    • 2003
  • In order to solve the difficulties of parameter settings in SA algorithm, an improved practical SA algorithm is proposed by employing the threading techniques, appropriate software structures, and dynamic adjustments of temperature parameters. Threads provide a mechanism to realize a parallel processing under a disperse environment by controlling the flux of internal information of an application. Thread services divide a process by multiple processes leading to parallel processing of information to access common data. Therefore, efficient search is achieved by multiple search processes, different initial conditions, and automatic temperature adjustments. The proposed are methods are evaluated, for three types of Traveling Salesman Problem (TSP) (random-tour, fractal-tour, and TSPLIB test data)are used for the performance evaluation. The experimental results show that the computational time is 5% decreased comparing to conventional SA algorithm, furthermore there is no need for manual parameter settings. These results also demonstrate that the proposed method is applicable to real-world vehicle routing problems.

  • PDF

A study on optimal of block facility layout using Hybrid GA (Hybrid GA를 이용한 최적의 블록단위 설비배치에 관한 연구)

  • 이용욱;석상문;이철영
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2000.11a
    • /
    • pp.131-142
    • /
    • 2000
  • Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

  • PDF

Searching for critical failure surface in slope stability analysis by using hybrid genetic algorithm

  • Li, Shouju;Shangguan, Zichang;Duan, Hongxia;Liu, Yingxi;Luan, Maotian
    • Geomechanics and Engineering
    • /
    • v.1 no.1
    • /
    • pp.85-96
    • /
    • 2009
  • The radius and coordinate of sliding circle are taken as searching variables in slope stability analysis. Genetic algorithm is applied for searching for critical factor of safety. In order to search for critical factor of safety in slope stability analysis efficiently and in a robust manner, some improvements for simple genetic algorithm are proposed. Taking the advantages of efficiency of neighbor-search of the simulated annealing and the robustness of genetic algorithm, a hybrid optimization method is presented. The numerical computation shows that the procedure can determine the minimal factor of safety and be applied to slopes with any geometry, layering, pore pressure and external load distribution. The comparisons demonstrate that the genetic algorithm provides a same solution when compared with elasto-plastic finite element program.

A DFT and QSAR Study of Several Sulfonamide Derivatives in Gas and Solvent

  • Abadi, Robabeh Sayyadi kord;Alizadehdakhel, Asghar;Paskiabei, Soghra Tajadodi
    • Journal of the Korean Chemical Society
    • /
    • v.60 no.4
    • /
    • pp.225-234
    • /
    • 2016
  • The activity of 34 sulfonamide derivatives has been estimated by means of multiple linear regression (MLR), artificial neural network (ANN), simulated annealing (SA) and genetic algorithm (GA) techniques. These models were also utilized to select the most efficient subsets of descriptors in a cross-validation procedure for non-linear -log (IC50) prediction. The results obtained using GA-ANN were compared with MLR-MLR, MLR-ANN, SA-ANN and GA-ANN approaches. A high predictive ability was observed for the MLR-MLR, MLR-ANN, SA-ANN and MLR-GA models, with root mean sum square errors (RMSE) of 0.3958, 0.1006, 0.0359, 0.0326 and 0.0282 in gas phase and 0.2871, 0.0475, 0.0268, 0.0376 and 0.0097 in solvent, respectively (N=34). The results obtained using the GA-ANN method indicated that the activity of derivatives of sulfonamides depends on different parameters including DP03, BID, AAC, RDF035v, JGI9, TIE, R7e+, BELM6 descriptors in gas phase and Mor 32u, ESpm03d, RDF070v, ATS8m, MATS2e and R4p, L1u and R3m in solvent. In conclusion, the comparison of the quality of the ANN with different MLR models showed that ANN has a better predictive ability.