• Title/Summary/Keyword: Selection Diversity

Search Result 530, Processing Time 0.034 seconds

On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms (유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구)

  • Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.12
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

Evolutionary Algorithm-based Space Diversity for Imperfect Channel Estimation

  • Ghadiri, Zienab Pouladmast;El-Saleh, Ayman A.;Vetharatnam, Gobi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1588-1603
    • /
    • 2014
  • In space diversity combining, conventional methods such as maximal ratio combining (MRC), equal gain combining (EGC) and selection combining (SC) are commonly used to improve the output signal-to-noise ratio (SNR) provided that the channel is perfectly estimated at the receiver. However, in practice, channel estimation is often imperfect and this indeed deteriorates the system performance. In this paper, diversity combining techniques based on two evolutionary algorithms, namely genetic algorithm (GA) and particle swarm optimization (PSO) are proposed and compared. Numerical results indicate that the proposed methods outperform the conventional MRC, EGC and SC methods when the channel estimation is imperfect while it shows similar performance as that of MRC when the channel is perfectly estimated.

Assessment of Stand Diversity Change by Different Silvicultural Treatments for Natural Deciduous Forests in Mt. Gariwang (가리왕산 일대 천연 활엽수림의 산림작업별 시업전후의 임분다양성 변화 평가)

  • Sung, Joo Han;Lee, Young Geun;Park, Ko Eun;Shin, Man Yong
    • Journal of Korean Society of Forest Science
    • /
    • v.103 no.4
    • /
    • pp.613-621
    • /
    • 2014
  • This study was conducted to estimate the changes of stand diversity before and after applying three different silvicultural treatments such as selection cutting system, two-storied system, and shelterwood system. Data were collected in the natural deciduous forests in Pyungchang of Gangwon Province, Korea. Nine permanent sampling plots of 0.09 ha were established in the forests and the each of silvicultural treatments was applied to three sampling plots, respectively. Some tree variables were measured in each stand before and after the silvicultural treatments were applied. With these data, stand attributes were estimated in each stand before and after the silvicultural treatments. In this study, two different indices related to each of stand diversity indices such as contagion, DBH-difference, height-difference, and mingling were estimated and compared to analyze the differences of stand diversity among the stands before and after silvicultural treatments. As a result, total eight stand diversity indices were used to analyze the differences among structures of stands managed by three different silvicultural treatments. Duncan's multiple range test and t-test were then employed to statistically analyze the difference of stand diversity among the stands. The results revealed that stand structures seem to be improved after applying the silvicultural treatments. There are significant differences in the stand diversity indices between before and after silvicultural treatments for each stand. According to the evaluation of stand diversity indices, it was confirmed that spatial structure of the stands was improved by applying the silvicultural treatments.

Exact Outage Probability Analysis of Proactive Relay Selection in Cognitive Radio Networks with MRC Receivers

  • Ho-Van, Khuong
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.288-298
    • /
    • 2016
  • Proactive relay selection in cognitive radio networks has recently received considerable attention. However, its outage probability analysis is limited to partially-identical fading distributions, uncorrelation among received signal-to-noise ratios (SNRs), and no direct channel. This paper completes this literature deficiency by generalizing the existing analysis for non-identical fading distributions, correlation among received SNRs, and with direct channel. Numerous results demonstrate that relay selection with a direct channel achieves a higher diversity order and superior performance than that without a direct channel at virtually no cost of power and bandwidth. Further, proactive relay selection suffers an error floor at either a large maximum transmit power or large maximum interference power; however, the error floor level can be significantly remedied with an increase in the number of relays.

A New Selection Mechanism of Genetic Algorithms for Diversity Maintenance and Fast Convergence (유전자 알고리즘의 다양성과 수렴성을 고려한 새로운 선택기법)

  • ;;R.S.Ramakrishna
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.353-355
    • /
    • 2003
  • 본 논문은 유전자 알고리즘의 다양성(diversity)을 유지하면서 동시에 수렴(convergence) 속도를 향상시키기 위한 새로운 선택기법을 제안한다. 이를 위해 적합도가 높은 염색체를 다음 세대로 전달하면서 동시에 적합도가 낮은 염색체에 대해서도 일정 수준 전달되게 하였다. 또한 기존의 설러 선택기법 중 가장 일반적으로 사용되는 토너먼트 선택 기법의 문제점을 고찰하고, 제안 알고리즘의 최적도 밀 수렴속도를 모의 실험을 통해 비교 및 분석한다. 실험 결과로부터 제안 알고리즘은 기존의 토너먼트 선택기법에 비해 우수함을 확인하였다.

  • PDF

Isolation of Microorganisms for Biotechnological Application

  • Franco, Christopher-M.M.;Mcclure, Nicholas-C.
    • Journal of Microbiology and Biotechnology
    • /
    • v.8 no.2
    • /
    • pp.101-110
    • /
    • 1998
  • The extent of biological diversity being revealed by molecular techniques accentuates the need to develop methods to isolate and culture the large numbers of microorganisms that remain to be studied. The discovery and characterization of novel microorganisms will provide information useful in understanding microbial ecosystems and have the potential to lead to new products for the biotechnology industry. In this review, the use of innovative techniques and exploration of unusual ecosystems, that have begun to address the challenge of isolating the "uncultured" members of the microbial population, are examined.

  • PDF

Occurrence and Evolutionary Analysis of Coat Protein Gene Sequences of Iranian Isolates of Sugarcane mosaic virus

  • Moradi, Zohreh;Nazifi, Ehsan;Mehrvar, Mohsen
    • The Plant Pathology Journal
    • /
    • v.33 no.3
    • /
    • pp.296-306
    • /
    • 2017
  • Sugarcane mosaic virus (SCMV) is one of the most damaging viruses infecting sugarcane, maize and some other graminaceous species around the world. To investigate the genetic diversity of SCMV in Iran, the coat protein (CP) gene sequences of 23 SCMV isolates from different hosts were determined. The nucleotide sequence identity among Iranian isolates was more than 96%. They shared nucleotide identities of 75.5-99.9% with those of other SCMV isolates available in GenBank, the highest with the Egyptian isolate EGY7-1 (97.5-99.9%). The results of phylogenetic analysis suggested five divergent evolutionary lineages that did not completely reflect the geographical origin or host plant of the isolates. Population genetic analysis revealed greater between-group than within-group evolutionary divergence values, further supporting the results of the phylogenetic analysis. Our results indicated that natural selection might have contributed to the evolution of isolates belonging to the five identified SCMV groups, with infrequent genetic exchanges occurring between them. Phylogenetic analyses and the estimation of genetic distance indicated that Iranian isolates have low genetic diversity. No recombination was found in the CP cistron of Iranian isolates and the CP gene was under negative selection. These findings provide a comprehensive analysis of the population structure and driving forces for the evolution of SCMV with implications for global exchange of sugarcane germplasm. Gene flow, selection and somehow homologous recombination were found to be the important evolutionary factors shaping the genetic structure of SCMV populations.

Importance-Performance Analysis of Multiplex Cinema Attributes (멀티플랙스 영화관 선택속성의 중요도-성취도 분석)

  • Kim, Jae-Hong;Ko, Seon-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.1
    • /
    • pp.587-595
    • /
    • 2018
  • This research aims to analyze the importance-performance among multiplex cinema selection attributes. Therefore, we collected data for visitors who visited the multiplex cinema and want to watch movies. Of the various multiplex cinema selection attributes, four factors were deduced that includes: major services, human services, physical environment, auxiliary services using exploratory factor analysis. In the quadrant I, the area of 'Concentrate Here' was 'diversity of screening time', 'diversity of movie genre', 'convenience of mobile app use', 'size and convenience of parking facility'. In the quadrant II, 'Keep up the Good Work' area was 'convenience of website booking', 'discounts through card partnerships', 'employee friendliness', 'accurate employee information delivery', 'comfortable seating', 'screen size', 'cinematic sound quality', and 'convenience of traffic' etc. The quadrant III, 'Low Priority' appeared to be 'membership system', 'tidiness of staff attire', 'resting space for waiting time', 'accessibility to the neighboring area', 'diversity of the snack corner', and 'overall cleanliness' etc. The quadrant IV, 'Possible Overkill' was 'appropriateness of the auditorium temperature' and 'service proficiency'.

Whole-Genome Characterization of Alfalfa Mosaic Virus Obtained from Metagenomic Analysis of Vinca minor and Wisteria sinensis in Iran: with Implications for the Genetic Structure of the Virus

  • Moradi, Zohreh;Mehrvar, Mohsen
    • The Plant Pathology Journal
    • /
    • v.37 no.6
    • /
    • pp.619-631
    • /
    • 2021
  • Alfalfa mosaic virus (AMV), an economically important pathogen, is present worldwide with a very wide host range. This work reports for the first time the infection of Vinca minor and Wisteria sinensis with AMV using RNA sequencing and reverse transcription polymerase chain reaction confirmation. De novo assembly and annotating of contigs revealed that RNA1, RNA2, and RNA3 genomic fragments consist of 3,690, 2,636, and 2,057 nucleotides (nt) for IR-VM and 3,690, 2,594, and 2,057 nt for IR-WS. RNA1 and RNA3 segments of IR-VM and IR-WS closely resembled those of the Chinese isolate HZ, with 99.23-99.26% and 98.04-98.09% nt identity, respectively. Their RNA2 resembled that of Canadian isolate CaM and American isolate OH-2-2017, with 97.96-98.07% nt identity. The P2 gene revealed more nucleotide diversity compared with other genes. Genes in the AMV genome were under dominant negative selection during evolution, and the P1 and coat protein (CP) proteins were subject to the strongest and weakest purifying selection, respectively. In the population genetic analysis based on the CP gene sequences, all 107 AMV isolates fell into two main clades (A, B) and isolates of clade A were further divided into three groups with significant subpopulation differentiation. The results indicated moderate genetic variation within and no clear geographic or genetic structure between the studied populations, implying moderate gene flow can play an important role in differentiation and distribution of genetic diversity among populations. Several factors have shaped the genetic structure and diversity of AMV: selection, recombination/reassortment, gene flow, and random processes such as founder effects.

Relay Selection Algorithm for Two-way Multiple Relay Channels (양방향 다중 중계기 채널에서의 중계기 선택 기법)

  • Kang, Yoo-Keun;Lee, Jae-Hong
    • Journal of Broadcast Engineering
    • /
    • v.14 no.2
    • /
    • pp.134-143
    • /
    • 2009
  • In this paper, we propose a new relay selection algorithm for a two-way multiple relay channel. In the two-way multiple relay channel, two users exchange information with each other via multiple relays. The relays use a decode-and-forward or amplify-and-forward protocol, and exploit the combining process of the received packets to reduce the required channel resources. In the multiple relay network, diversity gain is achieved as the number of relays increases, and various schemes are proposed. In this paper, we propose a single best relay selection scheme based on instantaneous channel conditions. First of all, relays obtain the instantaneous channel state information in the handshaking process, and a single best relay is selected in a distributed methods prior to data transmissions. The relay selection metric is proposed so that the end-to-end channel condition is evaluated based on the intantaneous channel state informations. Simulation results show that the proposed relay selection algorithm achieve the increased throughput and diversity order when the number of potential relays is increased.