• 제목/요약/키워드: simulated annealing method

검색결과 303건 처리시간 0.029초

Bayesian Nonlinear Blind Channel Equalizer based on Gaussian Weighted MFCM

  • Han, Soo-Whan;Park, Sung-Dae;Lee, Jong-Keuk
    • 한국멀티미디어학회논문지
    • /
    • 제11권12호
    • /
    • pp.1625-1634
    • /
    • 2008
  • In this study, a modified Fuzzy C-Means algorithm with Gaussian weights (MFCM_GW) is presented for the problem of nonlinear blind channel equalization. The proposed algorithm searches for the optimal channel output states of a nonlinear channel based on received symbols. In contrast to conventional Euclidean distance in Fuzzy C-Means (FCM), the use of the Bayesian likelihood fitness function and the Gaussian weighted partition matrix is exploited in this method. In the search procedure, all possible sets of desired channel states are constructed by considering the combinations of estimated channel output states. The set of desired states characterized by the maxima] value of the Bayesian fitness is selected and updated by using the Gaussian weights. After this procedure, the Bayesian equalizer with the final desired states is implemented to reconstruct transmitted symbols. The performance of the proposed method is compared with those of a simplex genetic algorithm (GA), a hybrid genetic algorithm (GA merged with simulated annealing (SA):GASA), and a previously developed version of MFCM. In particular, a relative]y high accuracy and a fast search speed have been observed.

  • PDF

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

  • 김상덕;박수봉;윤중현;이재규;김종빈
    • 한국통신학회논문지
    • /
    • 제21권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)

  • 강민구;박승우;강문성
    • 한국수자원학회논문집
    • /
    • 제38권12호
    • /
    • pp.1061-1072
    • /
    • 2005
  • 본 연구에서는 영산호의 상류에 위치한 나주유역의 홍수시 유출량을 실시간으로 예측하기 위하여 Grey홍수 유출모형을 개발하였다. 나주유역의 유출량은 나주수위관측소에서 실시간으로 측정하고 있으며, 이곳은 영산호의 유입홍수량을 예측과 홍수관리를 위한 주관측소이다. 모형의 지배방정식은 Grey시스템 이론에 근거하여 구성되었으며, 모형의 매개변수는 Grey 시스템매개변수의 조합으로 구성하였다. 모형의 차수는 실측자료와 모의결과를 비교하여 다른 차수 보다 양호한 결과를 나타내는 5차로 하였다. 모형의 보정시 예측결과와 실측치간의 RMSE는 $3.1\~290.5m^{3}/sec$를 나타냈으며, $R^{2}$$0.909\~0.999$를 나타냈다. 모형의 검정시 예측결과와 실측치간의 RMSE는 $20.6\~147.4m^{3}/sec$를 나타냈으며, $R^{2}는\;0.940\~0.998$를 나타냈다. 매개변수가 추정된 모형을 이용하여 담수호의 유입량을 하천수위 상태에 따라 예측한 결과, 하천수위가 상승할 경우와 하강할 경우의 예측 홍수량은 예측시간이 증가할수록 커지는 경향을 나타냈다. 또한, 하천수위가 첨두에 가까운 시기의 홍수량은 예측시간에 관계없이 실측자료와 비슷한 결과를 나타냈다. 이와 같은 결과는 Grey 홍수유출모형을 홍수시 담수호 유입량을 실시간으로 정확하게 예측하는데 적용할 수 있음을 나타낸다.

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

  • Lee, Se-Byeong;Jino Bak;Cho, Kwang-Hwan;Chu, Sung-Sil;Lee, Chang-Geol;Lee, Suk;Hongryll Pyo;Suh, Chang-Ok
    • 한국의학물리학회지:의학물리
    • /
    • 제13권4호
    • /
    • pp.181-186
    • /
    • 2002
  • 세기조절 방사선 치료는 각각의 치료계획 시스템의 도스 최적화 알고리즘과 선형 가속기의 조합에 따라 다양하게 최적의 성능을 발휘 할 수 있다. 연세 암센터는 효과적인 방사선치료를 위하여 2002년 2월에 세기조절 방사선 치료 시스템을 도입하여 운영 중에 있으며 도입된 시스템은 CORVUS (Nomos, 미국) 치료계획 시스템과 LANTIS, PRIMEVIEW, PRIMART (Siemens, 미국)의 선형가속기 시스템으로 구성되어 있다. 최적화된 치료를 위해서는 CORVUS 치료계획기와 PRIMART 선형가속기의 적절한 조합 조건을 찾아 적용하는 것이 중요한 일이다. 이 Step & Shoot 방식의 세기조절 방사선 치료기는 Finite Size Pencil Beams (FSPB) 도스모델과 simulated annealing method의 도스 최적화 알고리즘 및 IMFAST의 segmentation 알고리즘을 사용하고 있다. 본 연구는 segmentation 알고리듬에 관한 것으로 두개의 기본 beamlet 크기(1.0$\times$1.0 $\textrm{cm}^2$ 와 0.5$\times$1.0$\textrm{cm}^2$)와 4가지의 빔 세기 단계(5%, 10%, 20%, 33%)의 option을 4명의 상이한 환자 case에 대하여 적용하고 비교해 보았다. 상대적으로 작은 target 부피를 갖는 경우 TPS상의 segmentation의 설정에 민감하게 target 도스분포가 변하였으며 작은 beamlet일수록 intensity step을 작게 할수록 최적의 도스분포를 보여주었다.

  • PDF

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

  • 김현기;김성찬;이종원;황인희
    • 한국전산구조공학회논문집
    • /
    • 제25권1호
    • /
    • pp.51-56
    • /
    • 2012
  • 회전익 항공기에 광범위하게 적용되고 있는 내충격성 연료셀은 항공기 추락 시 탑승자의 생존성 향상에 크게 기여하고 있다. 미육군에서는 항공기 추락 후 화재에 의한 인명손실을 원천적으로 방지하기 위해 군용 회전익기 역사의 초기 단계부터 연료셀 고유의 내충격성에 관련된 군사규격을 제정하여 적용해 왔다. 국외 전문제작 업체들은 장기간의 경험에 의존하여 연료셀을 개발하고 있으며, 충돌충격시험에 따른 시행착오의 결과를 설계 및 제작과정에 재반영하고 있다. 이러한 연료셀 충돌충격시험은 시편자체의 제작비용 및 준비기간이 상당히 소요되므로, 설계 초기단계부터 충돌충격시험에 대한 일련의 수치적 모사를 통해 실물에 의한 시행착오의 가능성을 최소화해야 한다. 본 연구에서는 충돌모사 프로그램인 Autodyn으로 연료셀 충돌충격시험에 대한 다수의 수치해석을 수행, 등가응력 분석을 통해 적절한 설계변수를 선정하였다. 또한 인공신경망과 모의풀림 방법을 연동시켜 연료셀 형상을 내충격성능 측면에서 최적화하였다.

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

  • 류준형
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • 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)

  • 문종헌;유원선;조두연
    • 대한조선학회논문집
    • /
    • 제54권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
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • 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

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

  • 이용욱;석상문;이철영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2000년도 추계학술대회논문집
    • /
    • 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
    • /
    • 제1권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.