• 제목/요약/키워드: Optimum selection probability

검색결과 26건 처리시간 0.023초

유전자 알고리즘을 이용한 트러스 구조물의 최적설계 (Optimization of Truss Structure by Genetic Algorithms)

  • 백운태;조백희;성활경
    • 한국CDE학회논문집
    • /
    • 제1권3호
    • /
    • pp.234-241
    • /
    • 1996
  • Recently, Genetic Algorithms(GAs), which consist of genetic operators named selection crossover and mutation, are widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GAs are very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GAs. So, they can be easily applicable to wide territory of design optimization problems. Also, virtue to multi-point search procedure, they have higher probability of convergence to global optimum compared with traditional techniques which take one-point search method. The introduction of basic theory on GAs, and the application examples in combination optimization of ten-member truss structure are presented in this paper.

  • PDF

블레이드 진동측정을 위한 스트레인 게이지 설치위치 최적화 (Optimal Placement of Strain Gauge for Vibration Measurement for Fan Blade)

  • 최병근
    • 한국소음진동공학회논문집
    • /
    • 제14권9호
    • /
    • pp.819-826
    • /
    • 2004
  • A multi-step optimum strategy for the selection of the locations and directions of strain gauges is proposed in this paper to capture at best the modal response of blade in a series of modes on fan blades. It is consist of three steps including two pass reduction step, genetic algorithm and fine optimization to find the locations-directions of strain gauges. The optimization is based upon the maximum signal-to-noise ratio(SNR) of measured strain values with respect to the inherent system measurement noise, the mispositioning of the gauge in location and gauge failure. Optimal gauge positions for a fan blade is analyzed to prove the effectiveness of the multi-step optimum methodology and to investigate the effects of the considering parameters such as the mispositioning level, the probability of gauge failure, and the number of gauges on the optimal strain gauge position.

자망에 대한 대게 암컷의 망목 선택성 (Size selectivity of gill net for female snow crab, Chionoecetes opilio)

  • 박창두;안희춘;조삼광;배봉성;박해훈;배재현;김현영
    • 수산해양기술연구
    • /
    • 제45권2호
    • /
    • pp.122-127
    • /
    • 2009
  • A series of fishing experiments was carried out in the eastern coastal waters of Korea from January, 2002 to March, 2003, using gill nets of different mesh sizes (m 180, 210, 240, 270 and 300 mm) to determine the size selectivity of gill net for female snow crab, Chionoecetes opilio. The catch of experimental gears was mostly snow crab (97%), Chionoecetes opilio. The maximum carapace length (RL) of each female snow crab caught in the fishing experiments was measured. The master selection curve was estimated by applying the extended Kitahara s method. The selection curve showed that the gill nets of larger mesh size allowed more female crabs of small carapace size to escape. The optimum values of RL/m for 1.0 of retention probability was 0.563 and RL/m was estimated to be 0.249, 0.290, 0.319, 0.344 and 0.367 when the retention probability were 0.1, 0.2, 0.3, 0.4 and 0.5, respectively.

Effect of Outdated Channel Estimates on Multiple Antennas Multiple Relaying Networks

  • Wang, Lei;Cai, Yueming;Yang, Weiwei;Yan, Wei;Song, Jialei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1682-1701
    • /
    • 2015
  • In this paper, we propose an intergraded unified imperfect CSI model and investigate the joined effects of feedback delay and channel estimation errors (CEE) for two-hop relaying systems with transmit beamforming and relay selection. We derived closed-form expressions for important performance measures including the exact analysis and lower bounds of outage probability as well as error performance. The ergodic capacity is also included with closed-form results. Furthermore, diversity and coding gains based on the asymptotic analysis at high SNRs are also presented, which are simple and concise and provide new analytical insights into the corresponding power allocation scheme. The analysis indicates that delay effect results in the coding gain loss and the diversity order loss, while CEE will merely cause the coding gain loss. Numerical results verify the theoretical analysis and illustrate the system is more sensitive to transmit beamforming delay compared with relay selection delay and also verify the superiority of optimum power allocation. We further investigate the outage loss due to the CEE and feedback delays, which indicates that the effect of the CEE is more influential at low-to-medium SNR, and then it will hand over the dominate role to the feedback delay.

A Genetic Algorithm to Solve the Optimum Location Problem for Surveillance Sensors

  • Kim, NamHoon;Kim, Sang-Pil;Kim, Mi-Kyeong;Sohn, Hong-Gyoo
    • 한국측량학회지
    • /
    • 제34권6호
    • /
    • pp.547-557
    • /
    • 2016
  • Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

유전자 알고리즘을 이용한 차량 승차감 개선에 관한 연구 (A Study on the Improvement of Vehicle Ride Comfort by Genetic Algorithms)

  • 백운태;성활경
    • 한국자동차공학회논문집
    • /
    • 제6권4호
    • /
    • pp.76-85
    • /
    • 1998
  • Recently, Genetic Algorithm(GA) is widely adopted into a search procedure for structural optimization, which is a stochastic direct search strategy that mimics the process of genetic evolution. This methods consist of three genetics operations maned selection, crossover and mutation. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA, being zero-order method, is very simple. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher probability of converge to global optimum compared to traditional techniques which take one-point search method. In this study, a method of finding the optimum values of suspension parameters is proposed by using the GA. And vehicle is modelled as planar vehicle having 5 degree-of-freedom. The generalized coordinates are vertical motion of passenger seat, sprung mass and front and rear unsprung mass and rotate(pitch) motion of sprung mass. For rapid converge and precluding local optimum, share function which distribute chromosomes over design bound is introduced. Elitist survival model, remainder stochastic sampling without replacement method, multi-point crossover method are adopted. In the sight of the improvement of ride comfort, good result can be obtained in 5-D.O.F. vehicle model by using GA.

  • PDF

Greedy 선택방법을 적용한 빠른 모의 담금질 방법 (Fast Simulated Annealing with Greedy Selection)

  • 이충열;이선영;이수민;이종석;박철훈
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.541-548
    • /
    • 2007
  • 모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다.

최소 자승법을 이용한 태양광.풍력 복합 발전 시스템의 최적 용량 선정 (An Optimum Power Rating Selection of a Photovoltaic-Wind Hybrid Generation System Utilizing Least Square Method)

  • 김시경;유권종;송진수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 A
    • /
    • pp.379-381
    • /
    • 1996
  • 본 논문에서는 그리드 독립형 태양광 풍력 복합 발전 시스템에 대한 최적의 태양광 어레이 사이즈 및 풍력 발전 시스템을 결정하는 방법을 제안하였다. 연구에 사용되어진 풍력 및 태양광 일사량에 대한 데이터는 제주도 지역에서 1년간 실측되어진 데이터를 기준으로 하였으며, 이러한 실측되어진 데이터는 풍속 및 태양광의 확률 밀도 함수(Probability Density Function)를 결정하는데 사용되어 졌다. 풍속 및 태양광 일사량의 확률 밀도 함수와 태양광 어레이 및 풍력 발전기의 여러 파라미터는 복합 발전 시스템의 평균 발생 전력을 계산하는데 사용하였고, 도서지역에서 1년간 계측되어진 부하의 변동에 대하여 최적의 태양광 어레이, 풍력 발전 용량을 선정 하기 위하여 최적 자승의 법칙이 사용되었다.

  • PDF

서해안 문치가자미 자망의 망지재료에 따른 망목선택성 (Mesh selectivity of monofilament and multifilament nylon gill net for Marbled sole (Pleuronectes yokohamae) in the western sea of Korea)

  • 김인옥;박창두;조삼광;김현영;차봉진
    • 수산해양기술연구
    • /
    • 제46권4호
    • /
    • pp.281-291
    • /
    • 2010
  • To estimate the mesh selectivity of monofilament and multifilament gill net for Marbled sole, Pleuronectes yokohamae, the field testes were carried out 12 times with five different mesh sizes (86.6, 101.0, 121.2, 137.7, 151.5mm) in the western sea of Korea, 2007-2009. The master curve of selectivity was estimated by the extended Kitahara's method. In the field testes, the total number of species and catch were 26 and 987, respectively. The catch number of marbled sole was 728 and occupied 73.8% in total catch. The optimum values of l/m for 1.0 of retention probability in monofilament and multifilament gill net were estimated 0.288 and 0.307, respectively and l/m was estimated to be 0.189, 0.203, 0.213, 0.222 and 0.230 in case of monofilament gill net and 0.171, 0.191, 0.205, 0.216 and 0.227 in case of multifilament gill net when the retention probability were 0.1, 0.2, 0.3, 0.4 and 0.5, respectively. The 0.5 selection range of multifilament gill net was wider about 1.5 times than that of monofilament gill net according as multifilament gill net was 0.216 and monofilament gill net was 0.148. So the multifilament gill net has a low selectivity than that of the monofilament gill net. To estimate the optimum mesh size on first maturity length 19.5cm of marbled sole, the retention probability value of 0.1 was adopted in consideration of using the gill net for marbled sole at present. The optimum mesh size were estimated to be 103.2mm and 114.0mm in monofilament gill net and multifilament gill net, respectively, on first maturity length 19.5cm of marbled sole.

지점우량 자료의 분포형 설정과 내용안전년수에 따르는 확률강우량에 관한 고찰 - 국내 3개지점 서울, 부산 및 대구를 중심으로 -

  • 이원환;이길춘;정연규
    • 물과 미래
    • /
    • 제5권1호
    • /
    • pp.27-36
    • /
    • 1972
  • 수공구조물의 계획이나 안전한 설계에 필요한 계획강우량으로서 확률강우량의 정확한 파악은 구조물의 내용년수와 결부시켜서 연구 검토되어야 할 문제라 생각되어 본 고에서는 국내 주요지점 가운데 3개지점(서울 부산 및 대구)의 24시간 이하의 강우량 자료를 기본자료로 취하여 해석한 내용이다. 본 연구의 주요내용을 약술하면 다음과 같다. 1. 기왕의 수문자료중 결측된 자료에 대한 보완 $\circled1$ Fourier Series Method. $\circled2$Trend Diagram Method $\circled3$ Mean Value Method. 상기 ${\circled1}{\circled2}{\circled3}$방법을 실시하여 산출한 치들 중에서 방화공학적인 면을 고려하여 최대치를 선택하여 결측된 자료를 보완하였다. 2. 자료의 통계치 산정 강우량자료를 Computer에 의하여 작은 것부터 크기 순위로 나열하고 이와같이 정리된 자료치를 log, $\sqrt{}, \sqrt[3]{}, \sqrt[4]$\sqrt[5]의 값으로 변환시켜 필요한 통계치를 산정하였다. 3. 분포형 검정과 최적분포형의 설정 $x^2-Test$에 의하여 분포형을 검정하고 자료의 기각을 행하여 이 결과에 의하여 최적분포형을 설정하였다. 4. 내용안전년수에 따르는 확률강우량 확률년(재현기간)과 내용안전년수와의 상관 관계를 고찰하여 내용안전년에 대한 확률강우량을 제시하였다. 결론적으로 지점별 및 강우계속 시간별로 강우량의 최적분포형을 선정하여 최적분포식을 설정하였다. 또한 안전율과 내용연수에 대한 확률강우량을 계산하여 표로서 제시하였다.제시하였다.했으며, 여러 가지 特殊染色法이 개발되어 사람의 染色體 하나 하나를 정확히 식별 할 수 있는 단계에 접어들게 되었다. 그중에서도 식별 할 수 있는 단계에 접어들게 되었다. 그중에서도 대표적인 것이 키나크린 螢光染色法(quinacrine fluorescence staining method)와 김자分染法(heat-giemsa staining method)이며 이들 방법을 통하면 染色體의 縱軸에 따라 특유한 明暗의 밴드 패턴(banding patterns)이 나타나게 되어, 사람만이 아니라 고등한 동물의 모든 染色體가 쉽게 同定이 된다는 것이다. 조파구간에는 초장에 큰 변이가 없었고 파종기가 늦어짐에 따라 짧아졌다. 초장의 신장속도는 파종기가 늦어짐에 따라 현저하게 빨라지고 특히 조생종이 만생종보다 더욱 가속적인 경향이었다. 따라서 최고초장과 최저초장과의 절대치의 차이는 조생종일수록 적고 만생종일수록 큰 격차를 보이었다. 6. 간직경에 있어서도 만생종은 일반적으로 조기파종할수록 굵고, 조생종과 중생종은 4월 25일 파종기가 가장 굵은 편이며 이보다 파종기가 지연 가늘어지는 경향이었다. 7. 간중은 품종의 조만생에 따라 약간의 차이는 있으나 대체로 적기(4월 25일~5월 15일)보다 조기 혹은 만기 파종하면 작아지나 파종기 이동에 따른 간중의 변화는 품종의 조만성에 따라 양상을 달리하여 조생종은 4월 25일 내외, 중생종은 4월 25일~5월 15일 내외, 만생종은 4월 5일~5월 15일 내외의 파종기에서 최고수량에 달하고 이후 직선적으로 감소하였다. 8. Brix 도는 품종에 따라 절대치가 다르며 또한 파종기가 5월 15일 이후로 늦어짐에 따라 직선적으로 감소되어 파종기(x)와 Brix 도(y) 간에 고도의 부상관관계를 볼 수 있었다. 9. 출수후 40~45일경의 절간부위별

  • PDF