• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2269-2275
• /
• 2010

유전자 알고리즘은 매개변수와 유전자 연산자 그리고 계획과 같은 다양한 요인들에 의해 영향을 받으며, 전통적인 방법을 통한 문제의 해결은 효율적이지만 전체적으로는 실행 가능성의 문제와 결과의 도출에 걸리는 시간의 문제가 있을 수 있다. 이에 따라 전통적인 유전자 알고리즘은 다양한 방법으로 수정 및 적용되어 질 수 있다. 본 연구는 Travelling Salesman 문제를 해결하기 위해 초기에 정렬된 인자를 사용하여 수정된 유전자 알고리즘을 적용하였다. 본 연구를 통한 접근 방법은 초기 문제의 크기를 줄이며 또한 빠른 복합 수렴을 달성하였다. 또한 제안된 방법은 객체지향 접근을 사용한 시뮬레이터를 통해 테스트 되었고 그 결과는 제안된 방법의 타당성을 입증하였다.

• Journal of Electrical Engineering and Technology
• /
• 제3권2호
• /
• pp.177-183
• /
• 2008

The particle swarm optimization(PSO) has been shown to converge rapidly during the initial stages of a global search, but around global optimum, the search process becomes very slow. On the other hand, the genetic algorithm is very sensitive to the initial population. In fact, the random nature of the GA operators makes the algorithm sensitive to initial population. This dependence to the initial population is in such a manner that the algorithm may not converge if the initial population is not well selected. In this paper, we have proposed a new algorithm which combines PSO and GA in such a way that the new algorithm is more effective and efficient and can find the optimal solution more accurately and with less computational time. Optimal location of SVC using this hybrid PSO-GA algorithm is found. We have also found the optimal place of SVC using GA and PSO separately and have compared the results. It has been shown that the new algorithm is more effective and efficient. An IEEE 68 bus test system is used for simulation.

• International Journal of Aeronautical and Space Sciences
• /
• 제14권4호
• /
• pp.324-333
• /
• 2013

The purpose of this paper is to improve the efficiency of multi-objective topology optimization using a genetic algorithm (GA) with bar-system representation. We proposed a new GA using an elite initial population obtained from a Solid Isotropic Material with Penalization (SIMP) using a weighted sum method. SIMP with a weighted sum method is one of the most established methods using sensitivity analysis. Although the implementation of the SIMP method is straightforward and computationally effective, it may be difficult to find a complete Pareto-optimal set in a multi-objective optimization problem. In this study, to build a more convergent and diverse global Pareto-optimal set and reduce the GA computational cost, some individuals, with similar topology to the local optimum solution obtained from the SIMP using the weighted sum method, were introduced for the initial population of the GA. The proposed method was applied to a structural topology optimization example and the results of the proposed method were compared with those of the traditional method using standard random initialization for the initial population of the GA.

• 한국응용곤충학회지
• /
• 제36권3호
• /
• pp.237-242
• /
• 1997

폿트 재배한 강낭콩에서 점박이응애(Tetranychus urticae Koch)를 먹이로 제공하여 야외와 온실에서 3종 이리응애에 의한 점박이응애에 밀도 조절 작용에 대해 조사한 결과 다음과 같다. 6-7일 야외에서 A. fallacis는 점박이응애와 이리응애의 접종밀도 비율이 4:1, 10:1, 20:1 수준에서 접종 17일 후에 점박이응애의 밀도억제가 가능하였으나, A. womersleyi는 4:1에서만 밀도억제가 가능하였고, T. occidentallis는 4:1에서 접정 30일 후와 10:1, 20:1의 비율에서는 점박이응애 밀도억제가 전혀 불가능하f였다. 9월에 온실에서 점박이응애와 이리응애의 밀도를 10:1로 접종하였을 때 A. womersleyi는 초기 점박이응애 밀도억제가 가능하였으나 13일 이후에는 불가능하였고, A. womersleyi는 접종밀도보다 감소하였다. A. womersleyi는 초기부터 안정된 밀도가 유지되어 점박이응애 밀도억제 효과가 지속적이었다. T. occidentallis는 후기에 밀도가 증가하여 점박이응애 후기 밀도억제가 가능하였다.

• 수산해양기술연구
• /
• 제8권1호
• /
• pp.1-13
• /
• 1972

Yellow croacker, Tseudociaena manchurica Jordan et Thompson in the Yellow Sea and East China Sea are subjected to be caught by trawl nets throughout the year. First indices of population size in every period 8re calculated. Considering present status of the yellow croacker fishery and ecology of the fish, mathematical models must have been established in order to determine catchability coefficient, natural m ortali ty, fishing mortality, recrui ting coefficient of the fish ing ground, and dispersion coefficienl from the fishing ground. The results an, summmarized as follows: Catchabil i ty coefficient $(C) = 2. 2628 {\times} 10^{-5}$ Natural mortality (M)=0.3293 Population for lhe first half season(July 1st to the following January 3lst) Initial population = 14, 621 $/\frac{M}{T}$ Recruitment =45, 597 $/\frac{M}{T}$ Natural mortality = 8, 660 $/\frac{M}{T}$ Final population =42, 970 $/\frac{M}{T}$ Population for the latter 1131f scason(February 1st to June 30th) Initial population = 69, 170 $/\frac{M}{T}$ Dispersion =51, 688 $/\frac{M}{T}$ Natural mortality = 6, 082 $/\frac{M}{T}$ Final population = 1, 802 $/\frac{M}{T}$.

• Asian Pacific Journal of Cancer Prevention
• /
• 제16권11호
• /
• pp.4677-4683
• /
• 2015

When there is no sampling frame within a certain group or the group is concerned that making its population public would bring social stigma, we say the population is hidden. It is difficult to approach this kind of population survey-methodologically because the response rate is low and its members are not quite honest with their responses when probability sampling is used. The only alternative known to address the problems caused by previous methods such as snowball sampling is respondent-driven sampling (RDS), which was developed by Heckathorn and his colleagues. RDS is based on a Markov chain, and uses the social network information of the respondent. This characteristic allows for probability sampling when we survey a hidden population. We verified through computer simulation whether RDS can be used on a hidden population of cancer survivors. According to the simulation results of this thesis, the chain-referral sampling of RDS tends to minimize as the sample gets bigger, and it becomes stabilized as the wave progresses. Therefore, it shows that the final sample information can be completely independent from the initial seeds if a certain level of sample size is secured even if the initial seeds were selected through convenient sampling. Thus, RDS can be considered as an alternative which can improve upon both key informant sampling and ethnographic surveys, and it needs to be utilized for various cases domestically as well.

• 한국환경보건학회지
• /
• 제22권3호
• /
• pp.49-55
• /
• 1996

Water parsley(Oenanthe javanica(Blume) DC) was raised with varying population density(S) in the laboratory aquarium unit to determine the growth equation. The population density was measure after 7 days. The resultant growth curve was well fit to the equation 1/S = A+B (1/S0) with a high correlation coefficient ($R^2$ = 0.999). The maximum specific absorption rate was $9.011 \times 10^{-5}$ kg $NO_x-N/kg$ water parsley$\cdot$day and $1.31 \times 10^{-5}$ kg $PO_4-P/kg$ water parsley$\cdot$day when the average population density was $2.62 kg/m^2$. The relationship between population density and nutrient absorption rate, the absorption rate of $NO_x-N$ was 5.04~5.24 mg/l$\cdot$day when the population density was $7.51~10.0 $mg/m^2\cdot day$ and the absorption rate of $PO_4-P$ was 0.56~0.78 mg/l$\cdot$day when the population density was 5.02~10.0 $kg/m^2\cdot day$. Taking into account the nutrient absorption rate and growth rate, the population density between $7.0 kg/m^2\cdot day$ and $8.0 kg/m^2 \cdot day$ was selected. The removal rate of nutrient was investigated after 7 days culture. Removal rate of $NO_x-N$ was 95.6~99.95% with initial concentration of 35 mg $NO_x-N/l$, and the removal rate of $PO_4-P$ was also high, indicating 80.24~98.9% with initial concentration of 5.95 mg $PO_x-P/l$.

• 한국응용곤충학회지
• /
• 제18권1호
• /
• pp.15-21
• /
• 1979

끝동매미충(Nephotettix cincticeps Uhler) 개체군의 초기밀도, 기주식물의 생육상태, 온도 그리고 기주의 조건화가 개체군증가에 미치는 영향을 조사하여 다음과 같은 결론을 얻었다. 1. 야외 Pot시험에서 이 해충의 개체군밀도 증가율은 접종한 개체수의 증가에 따라 감소하며 이러한 밀도의존적 작용은 기주식물의 생육상태에 따라 차가 있었다. 2. 흡즙에 의한 기주의 조건화는 성충의 산란수를 감소시켰으며 이것은 흡즙중에 분필되는 산난억제물질에 의한 것으로 생각되나 흡즙에 의한 직접적인 영향을 전연 배제할 수는 없을 것으로 생각된다. 3. 개체군의 밀도와 기주식물의 생육상태는 개체군의 생장에 있어서 복합적인 관련성을 갖고 있어서 만식구의 경우 기주의 생육상태는 조식구에 비해 낮은 충밀도에서는 개체군의 생장에 유리하였으나 높은 충밀도에서는 불리해졌다. 4. 약충생육기의 고온은 산난수를 감소시키고 약충기 치사율을 증대시피며 성충개체군의 성비에 명백한 영향을 미친다. 5. 생육기간중 개체군의 증식에 가장 유리한 온도는 $29^{\circ}C$였으며 $33^{\circ}C$의 고온에서는 우화율이 낮고 성충의 산란력에 장해를 주어서 산란수가 적었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.330-333
• /
• 2003

Initial cluster size for clustering of partitioning methods is very important to the clustering result. In K-means algorithm, the result of cluster analysis becomes different with optimal cluster size K. Usually, the initial cluster size is determined by prior and subjective information. Sometimes this may not be optimal. Now, more objective method is needed to solve this problem. In our research, we propose a hybrid genetic algorithm, a tree induction based evolution algorithm, for determination of optimal cluster size. Initial population of this algorithm is determined by the number of terminal nodes of tree induction. From the initial population based on decision tree, our optimal cluster size is generated. The fitness function of ours is defined an inverse of dissimilarity measure. And the bagging approach is used for saying computational time cost.

• 천문학회보
• /
• 제42권1호
• /
• pp.59.1-59.1
• /
• 2017

Massive Population III black hole binary systems are one of the suggested candidate sources of the recently detected gravitational wave radiation (GWR). GWR detection from a black hole binary system requires a sufficiently short orbital separation at the time of their formation, such that they would undergo coalescence within the Hubble time. This condition cannot be simply fulfilled by a short initial period, because binary interactions such as mass transfer and common envelope evolution can largely change the orbital parameters and the masses of stellar components. Here, we discuss the possibility of black hole binary mergers from massive Pop III binary systems, using a new grid of Pop III binary evolutionary models with various initial primary masses ($20M_{\odot}{\leq}M{\leq}100M_{\odot}$) and initial separations, for different initial mass ratios (q = 0.5 - 0.9).