• Title/Summary/Keyword: Minima

Search Result 453, Processing Time 0.024 seconds

Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June-Ho
    • KIEE International Transactions on Power Engineering
    • /
    • v.5A no.2
    • /
    • pp.116-124
    • /
    • 2005
  • This paper presents an application of the parallel Genetic Algorithm-Tabu Search (GA- TS) algorithm, and that is to search for an optimal solution of a reconfiguration in distribution systems. The aim of the reconfiguration of distribution systems is to determine the appropriate switch position to be opened for loss minimization in radial distribution systems, which is a discrete optimization problem. This problem has many constraints and it is very difficult to solve the optimal switch position because of its numerous local minima. This paper develops a parallel GA- TS algorithm for the reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10$\%$ of the population to enhance the local searching capabilities. With migration operation, the best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through switch based rapid Ethernet. To demonstrate the usefulness of the proposed method, the developed algorithm was tested and is compared to a distribution system in the reference paper From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution quality, speedup, efficiency, and computation time.

PERIOD STUDIES OF CLOSE BINARIES, AO CAM AND AW CAM (근접쌍성 AO Cam과 AW Cam의 공전 주기 연구)

  • 김천휘;한원용;나일성
    • Journal of Astronomy and Space Sciences
    • /
    • v.9 no.1
    • /
    • pp.41-51
    • /
    • 1992
  • Photoelectric observations of close binary stars, AO Cam and AW Cam, were made during the 1984 observing season with the 61cm reflector at the Sobaeksan Observatory. One time of primary minimum for AO Cam and three primary epochs for AW Cam were derived from the observations of these two systems. Times of minimum light of these two binaries collected from literature were analyzed with a least square fitting method. New improved light elements for AO Cam and AW Cam were determined. The orbital period of AO Cam had been constant from Octobar, 1980 (JD 244520) to February, 1985 (JD 2446107). However, one secondary time of minimum (JD 2447864.7879) of AO Cam published recently by Mullis and Faulkner(1991) shows large deviation of about 4.6 minutes ($0^d.0032$) from the one predicted by our new light elements. Future observations of times of minima for this system are needed to test this period change. The orbital period of AW Cam has been constant as P=$0^d.77134645$ for about sixty years from the early 1930's to the present.

  • PDF

Relative Sunspot Number Observed from 2002 to 2011 at ButterStar Observatory

  • Oh, Sung-Jin;Chang, Heon-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.29 no.2
    • /
    • pp.103-113
    • /
    • 2012
  • The ButterStar Observatory at the Dongducheon High School has been working for photographic observations of the Sun since October 16, 2002. In this study, we observed the Sun at the ButterStar observatory for 3,364 days from October 16, 2002 to December 31, 2011, and analyzed the photographic sunspot data obtained in 1,965 days. The correction factor $K_b$ for the entire observing period is 0.9519, which is calculated using the linear least square method to the relationship between the daily sunspot number, $R_B$, and the daily international relative sunspot number, $R_i$. The yearly correction factor calculated for each year varies slightly from year to year and shows a trend to change along the solar cycle. The correction factor is larger during the solar maxima and smaller during the solar minima in general. This implies that the discrepancy between a relative sunspot number, R, and the daily international relative sunspot number, $R_i$, can be reduced by using a yearly correction factor. From 2002 to 2008 in solar cycle 23, 35.4% and 64.6% of sunspot groups and 35.1% and 64.9% of isolated sunspots in average occurred in the northern hemisphere and in the southern hemisphere, respectively, and from 2008 to 2011 in solar cycle 24, 61.3% and 38.7% of sunspot groups and 65.0% and 35.0% of isolated sunspots were observed, respectively. This result shows that the occurrence frequency for each type of sunspot group changes along the solar cycle development, which can be interpreted as the emerging and decaying process of sunspot groups is different depending on the phase of solar cycle. Therefore, it is considered that a following study would contribute to the efforts to understand the dependence of the dynamo mechanism on the phase of solar cycle.

Studios on the Host Range of Cucumber Mosaic Virus in Korea (한국에서의 오이모자익 바이러스의 기주범위에 관한 연구)

  • Chung B. J.;Park H. C.;Lee S. H.
    • Korean journal of applied entomology
    • /
    • v.14 no.4 s.25
    • /
    • pp.185-192
    • /
    • 1975
  • Various plant species, as many as 145 species in 43 families, were tested for susceptibility to the ordinary strain of the cucumber nosaic virus for two years from 1973 to 1974. Inoculations were made by mechanical method using carborundum. Plants in 71 species belonging to 27 families were infected. Of these species, systemic mosaic developed on the new leaves of plants in 57 species belonging to 24 families. Twenty-four species of plants, previously not reported as hosts of the CMV, were found to be infected in this experiment. These are Stellaria aquatica, Achyrauthes japonica, Agerratum houstonianum, Centipeda minima, Gillardia pulchella, Henisteptalyrate, Ixeris dentata, Saussurea uchiyamana, Brassica campestris, Lepidiumapetalum, Lobelia chinensis, Chenopodium bryoniaefolium, Carex neofilipes, Acalypha austalis, Amphicarpaea edgeworthii, Lotus corniculatus var japonicus, Phaseolus angularis, Sedum aizoom var heterodontum, Mosla punctulata, Perilla frutescens var japonica, Teucrium japonicum,. Linum usitatissimum, Mazus japonicus, Verbena hybrida. Twenty-three species reported to be susceptible by previous workers, but negative results were obtained in our experiment with Allium cepa, Celosia cristat, Daucus carota var. sativa, Artemisia asiatica, Callistenphus chinensis, Erigeron canadensis, Helianthusannuus, Tagetes eracta, Impatiens balsamina, Raphanus sativus, Ipomea batatas, Glycine max, Phaseolus vulgaris, Lilium longifolium, Papaver gomniferum, Sorghum vulgare, Triticum aestivum, Zea mays, Rumex coreanus, Potulaca grandiflora.

  • PDF

A Method for the Increasing Efficiency of the Watershed Based Image Segmentation using Haar Wavelet Transform (Haar 웨이블릿 변환을 사용한 Watershed 기반 영상 분할의 효율성 증대를 위한 기법)

  • 김종배;김항준
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.2
    • /
    • pp.1-10
    • /
    • 2003
  • This paper presents an efficient method for image segmentation based on a multiresolution application of a wavelet transform and watershed segmentation algorithm. The procedure toward complete segmentation consists of four steps: pyramid representation, image segmentation, region merging and region projection. First, pyramid representation creates multiresolution images using a wavelet transform. Second, image segmentation segments the lowest-resolution image of the pyramid using a watershed segmentation algorithm. Third, region merging merges the segmented regions using the third-order moment values of the wavelet coefficients. Finally, the segmented low-resolution image with label is projected into a full-resolution image (original image) by inverse wavelet transform. Experimental results of the presented method can be applied to the segmentation of noise or degraded images as well as reduce over-segmentation.

Full Geometry Optimizations of Bond-Stretch Isomers of C202+ Fullerene Dication by the Hybrid Density Functional B3LYP Methods

  • Lee, Ji-Hyun;Lee, Chang-Hoon;Park, Sung-S.;Lee, Kee-Hag
    • Bulletin of the Korean Chemical Society
    • /
    • v.32 no.1
    • /
    • pp.277-280
    • /
    • 2011
  • We studied the relative stability and atomic structure of five $C_{20}^{2+}$ isomers obtained by two-electron ionization of a $C_{20}$ cage (the smallest fullerene). All the isomers are bond-stretch isomers, i.e., they differ in bond length. In particular, in one of the isomers with Ih symmetry, all the bond lengths are equal. Full geometry optimizations of the dipositive ion $C_{20}^{2+}$ were performed using the hybrid density functional (B3LYP/6-31G(d)) methods. All isomers were found to be true minima by frequency analysis at the level of B3LYP/6-31G(d) under the reinforced tight convergence criterion and a pruned (99,590) grid. The zero-point correction energy for the cage bond-stretch isomers was in the increasing order $D_{2h}<C_{2h}<C_2<T_h<I_h$ of $C_{20}^{2+}$. The energy difference among the isomers of cage dipositive ions was less than that among neutral cage isomers. Our results suggest that these isomers show bond-stretch isomerism and that they have an identical spin state and an identical potential energy curve. Although the predominant electronic configurations of the isomers are similar, the frontier orbital characteristics are different, implying that we could anticipate an entirely different set of characteristic chemical reactions for each type of HOMO and LUMO.

Chemical and ecological studies of grasslands and soils of the Young-dong in Seoul, Korea (영동지구의 야초지와 토양에 대한 화학적, 생태학적 연구)

  • 박봉규;한진순
    • The Korean Journal of Ecology
    • /
    • v.3 no.1_2
    • /
    • pp.1-10
    • /
    • 1980
  • This study was carried out to find out the correlation between plant groups and environomental gradient in the native grassfild near Kang Nam Express Terminal from August 26 to september 15, 1977. The correlations among plant species were calculated by using the method of x2 and the various relationships among soil environmental gradients were grouped by means of correlation coefficient. As a result, both the species and the soil environmental factors could be subdivided into four groups, and the four groups of the native grassfield were turned out to be correlated with the four groups of soil environmental factors. The first plant group (Panicum dichotomiflorum, Chenopodium album, Bidens forndosa, Humulus japonicus, Alopeculus amurensis, Potentilla fragarioides, Centipeda minima, Beckmannia erucaeformis) was formed in the releve 1∼10 reagions, organic matter by Turins's method, Total N, Exchange Ca and total of Exchange K, Na, Kg, Ca were abundent. The second plant group (Digitaria sanguinalis, Paltulaca oleracea, Echinochlea macrocrovi, Cyperus amuricus) was formed in the relve 11∼18 reagions, where Exchange Ca and total of Exchange K, Ng, Mg, Ca were little but Exchange A1 and sand were aburdent. In relve 19∼20 reagions, with much of Exchange Ca, total of Exchange K, Na, Mg, Ca, pH and a little Exchange Al, was found the third plant group (Pycreus sanguinoloentus, Cyperus amuricus, Ludwigia prostrata, Echinochloa echinata, Polygonum thunbergii, Salix glandulosa seedling) The fourth plant group (Cassia nomame, Polygnoum perfoliatum, Setaria viridis, Glocien ussuriensis, Lactuca indica, setaria glauca, Artemisia capill aris, Artmisia asiatica, Calamagrostis arundinacea, Kummerowia striata, Denothera odorata, Artemisia japonica, Carey laceolata) was formed in relve 21∼25 reagions, where organic matter by loss on ignition, Exchange Mg and Maximum water holding capacity were abundent but sand was a little. Thus it can be concluded that there is a close relationship between the vegetation group clasified by meaus of x2 and the environtal factors of soil devided by means of correlations coefficient.

  • PDF

Theoretical Study for Structures and Spectroscopic Properties of C60(CH2)nOH (n=0~2) and C60(OH)2 (C60(CH2)nOH (n=0~2)와 C60(OH)2의 분자구조 및 분광학적 성질에 관한 이론 연구)

  • Lee, Ju-Young;Kim, Seung-Joon
    • Journal of the Korean Chemical Society
    • /
    • v.55 no.6
    • /
    • pp.905-911
    • /
    • 2011
  • The possible minimum structures of $C_{60}(CH_2)_nOH$ (n=0~2) and $C_{60}(OH)_2$have been optimized using density functional theory (DFT) with the 6-311G (d,f) basis set. The harmonic vibrational frequencies and IR intensities are also determined to confirm that all the optimized geometries are true minima. Also zero-point vibrational energies (ZPVE) have been considered to predict the binding energies. The predicted binding energy of $C_{60}CH_2OH$ is about 10 kcal/mol more stable than the binding energy of $C_{60}OH$.

Adaptive Hierarchical Hexagon Search Using Spatio-temporal Motion Activity (시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색)

  • Kwak, No-Yoon
    • Journal of Digital Contents Society
    • /
    • v.8 no.4
    • /
    • pp.441-449
    • /
    • 2007
  • In video coding, motion estimation is a process to estimate the pixel of the current frame from the reference frame, which affects directly the predictive quality and the encoding time. This paper is related to AHHS(Adaptive Hierarchical Hexagon Search) using spatio-temporal motion activity for fast motion estimation. The proposed method defines the spatio-temporal motion activity of the current macroblock using the motion vectors of its spatio-temporally adjacent macroblocks, and then conventional AHS(Adaptive Hexagon Search) is performed if the spatio-temporal motion activity is lower, otherwise, hierarchical hexagon search is performed on a multi-layered hierarchical space constructed by multiple sub-images with low frequency in wavelet transform. In the paper, based on computer simulation results for multiple video sequences with different motion characteristics, the performance of the proposed method was analysed and assessed in terms of the predictive quality and the computational time. Experimental results indicate that the proposed method is both suitable for (quasi-) stationary and large motion searches. The proposed method could keep the merit of the adaptive hexagon search capable of fast estimating motion vectors and also adaptively reduce the local minima occurred in the video sequences with higher spatio-temporal motion activity.

  • PDF

Calculation of Detector Positions for a Source Localizing Radiation Portal Monitor System Using a Modified Iterative Genetic Algorithm

  • Jeon, Byoungil;Kim, Jongyul;Lim, Kiseo;Choi, Younghyun;Moon, Myungkook
    • Journal of Radiation Protection and Research
    • /
    • v.42 no.4
    • /
    • pp.212-221
    • /
    • 2017
  • Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.