Understanding the evolutionary processes that influence the distribution of genetic diversity in natural populations is a key issue in evolutionary biology. Both species' distribution ranges and environmental grad...Understanding the evolutionary processes that influence the distribution of genetic diversity in natural populations is a key issue in evolutionary biology. Both species' distribution ranges and environmental gradients can influence this diversity through mechanisms such as gene flow, selection, and genetic drift. To explore how these forces interact, we assessed neutral and adaptive genetic variation in three widely distributed and two narrowly distributed bird species co-occurring along the Cauca River canyon in Antioquia, Colombia—a region of pronounced environmental heterogeneity. We sampled individuals across eight sites spanning the canyon's gradient and analyzed genetic diversity and structure using microsatellites and toll-like receptors (TLRs), a gene family involved in innate immunity. Widely distributed species consistently exhibited higher genetic diversity at both marker types compared to their narrowly distributed counterparts. Although we did not find a significant relationship between microsatellite heterozygosity and TLR heterozygosity, we evidenced a negative trend for widely distributed species and a positive trend for narrowly distributed species. This result suggests that there is a stronger effect of genetic drift in narrowly distributed species. Our results highlight the role of distribution range in maintaining genetic diversity and suggest that environmental gradients, by interacting with gene flow and selection, may influence patterns of adaptive variation.展开更多
The level of genetic variation within a breeding population affects the effectiveness of selection strategies for genetic improvement.The relationship between genetic variation level within Pinus tabuliformis breeding...The level of genetic variation within a breeding population affects the effectiveness of selection strategies for genetic improvement.The relationship between genetic variation level within Pinus tabuliformis breeding populations and selection strategies or selection effectiveness is not fully investigated.Here,we compared the selection effectiveness of combined and individual direct selection strategies using half-and full-sib families produced from advanced-generation P.tabuliformis seed orchard as our test populations.Our results revealed that,within half-sib families,average diameter at breast height(DBH),tree height,and volume growth of superior individuals selected by the direct selection strategy were higher by 7.72%,18.56%,and 31.01%,respectively,than those selected by the combined selection strategy.Furthermore,significant differences(P<0.01)were observed between the two strategies in terms of the expected genetic gains for average tree height and volume.In contrast,within full-sib families,the differences in tree average DBH,height,and volume between the two selection strategies were relatively minor with increase of 0.17%,2.73%,and 2.21%,respectively,and no significant differences were found in the average expected genetic gains for the studied traits.Half-sib families exhibited greater phenotypic and genetic variation,resulting in improved selection efficiency with the direct selection strategy but also introduced a level of inbreeding risk.Based on genetic distance estimates using molecular markers,our comparative seed orchard design analysis showed that the Improved Adaptive Genetic Programming Algorithm(IAPGA)reduced the average inbreeding coefficient by 14.36% and 14.73% compared to sequential and random designs,respectively.In conclusion,the combination of the direct selection strategy with IAPGA seed orchard design aimed at minimizing inbreeding offered an efficient approach for establishing advanced-generation P.tabuliformis seed orchards.展开更多
The performance of genetic algorithm(GA) is determined by the capability of search and optimization for satisfactory solutions. The new adaptive genetic algorithm(AGA) is built for inducing suitable search and optimiz...The performance of genetic algorithm(GA) is determined by the capability of search and optimization for satisfactory solutions. The new adaptive genetic algorithm(AGA) is built for inducing suitable search and optimization relationship. The use of six fuzzy logic controllers(6FLCs) is proposed for dynamic control genetic operating parameters of a symbolic-coded GA. This paper uses AGA based on 6FLCs to deal with the travelling salesman problem (TSP). Experimental results show that AGA based on 6FLCs is more efficient than a standard GA in solving combinatorial optimization problems similar to TSP.展开更多
The genetic adaptation of Tibetans to high altitude hypoxia likely involves a group of genes in the hypoxic pathway, as suggested by earlier studies. To test the adaptive role of the previously reported candidate gene...The genetic adaptation of Tibetans to high altitude hypoxia likely involves a group of genes in the hypoxic pathway, as suggested by earlier studies. To test the adaptive role of the previously reported candidate gene EP300 （histone acetyltransferase p300）, we conducted resequencing of a 108.9 kb gene region of EP300 in 80 unrelated Tibetans. The allele-frequency and haplotype-based neutrality tests detected signals of positive Darwinian selection on EP300 in Tibetans, with a group of variants showing allelic divergence between Tibetans and lowland reference populations, including Han Chinese, Europeans, and Africans. Functional prediction suggested the involvement of multiple EP300 variants in gene expression regulation. More importantly, genetic association tests in 226 Tibetans indicated significant correlation of the adaptive EP300 variants with blood nitric oxide （NO） concentration. Collectively, we propose that EP300 harbors adaptive variants in Tibetans, which might contribute to high-altitude adaptation through regulating NO production.展开更多
This paper proposes a new adaptive linear domain system identification method for small unmanned aerial rotorcraft.Byusing the flash memory integrated into the micro guide navigation control module, system records the...This paper proposes a new adaptive linear domain system identification method for small unmanned aerial rotorcraft.Byusing the flash memory integrated into the micro guide navigation control module, system records the data sequences of flighttests as inputs (control signals for servos) and outputs (aircraft’s attitude and velocity information).After data preprocessing, thesystem constructs the horizontal and vertical dynamic model for the small unmanned aerial rotorcraft using adaptive geneticalgorithm.The identified model is verified by a series of simulations and tests.Comparison between flight data and the one-stepprediction data obtained from the identification model shows that the dynamic model has a good estimation for real unmannedaerial rotorcraft system.Based on the proposed dynamic model, the small unmanned aerial rotorcraft can perform hovering,turning, and straight flight tasks in real flight tests.展开更多
In order to improve the thrust-power ratio index of the linear induction motor（LIM）, a novel adaptive genetic algorithm （NAGA） is proposed for the design optimization of the LIM. A good-point set theory that helps...In order to improve the thrust-power ratio index of the linear induction motor（LIM）, a novel adaptive genetic algorithm （NAGA） is proposed for the design optimization of the LIM. A good-point set theory that helps to produce a uniform initial population is used to enhance the optimization efficiency of the genetic algorithm. The crossover and mutation probabilities are improved by using the function of sigmoid and they can be adjusted nonlinearly between average fitness and maximal fitness with individual fitness. Based on the analyses of different structures between the LIM and the rotary induction motor （RIM） and referring to the analysis method of the RIM, the steady-state characteristics of the LIM that considers the end effects of the LIM is calculated and the optimal design model of the thrust-power ratio index is also presented. Through the comparison between the optimal scheme and the old scheme, the thrust-power ratio index of the LIM is obviously increased and the validity of the NAGA is proved.展开更多
An adaptive genetic algorithm with diversity-guided mutation, which combines adaptive probabilities of crossover and mutation was proposed. By means of homogeneous finite Markov chains, it is proved that adaptive gene...An adaptive genetic algorithm with diversity-guided mutation, which combines adaptive probabilities of crossover and mutation was proposed. By means of homogeneous finite Markov chains, it is proved that adaptive genetic algorithm with diversity-guided mutation and genetic algorithm with diversity-guided mutation converge to the global optimum if they maintain the best solutions, and the convergence of adaptive genetic algorithms with adaptive probabilities of crossover and mutation was studied. The performances of the above algorithms in optimizing several unimodal and multimodal functions were compared. The results show that for multimodal functions the average convergence generation of the adaptive genetic algorithm with diversity-guided mutation is about 900 less than that of (adaptive) genetic algorithm with adaptive probabilities and genetic algorithm with diversity-guided mutation, and the adaptive genetic algorithm with diversity-guided mutation does not lead to premature convergence. It is also shown that the better balance between overcoming premature convergence and quickening convergence speed can be gotten.展开更多
There are defects such as the low convergence rate and premature phenomenon on the performance of simple genetic algorithms （SGA） as the values of crossover probability （Pc） and mutation probability （Pro） are fi...There are defects such as the low convergence rate and premature phenomenon on the performance of simple genetic algorithms （SGA） as the values of crossover probability （Pc） and mutation probability （Pro） are fixed. To solve the problems, the fuzzy control method and the genetic algorithms were systematically integrated to create a kind of improved fuzzy adaptive genetic algorithm （FAGA） based on the auto-regulating fuzzy rules （ARFR-FAGA）. By using the fuzzy control method, the values of Pc and Pm were adjusted according to the evolutional process, and the fuzzy rules were optimized by another genetic algorithm. Experimental results in solving the function optimization problems demonstrate that the convergence rate and solution quality of ARFR-FAGA exceed those of SGA, AGA and fuzzy adaptive genetic algorithm based on expertise （EFAGA） obviously in the global search.展开更多
A modified genetic algorithm of multiple selection strategies, crossover strategies and adaptive operator is constructed, and it is used to estimate the kinetic parameters in autocatalytic oxidation of cyclohexane. Th...A modified genetic algorithm of multiple selection strategies, crossover strategies and adaptive operator is constructed, and it is used to estimate the kinetic parameters in autocatalytic oxidation of cyclohexane. The influences of selection strategy, crossover strategy and mutation strategy on algorithm performance are discussed. This algorithm with a specially designed adaptive operator avoids the problem of local optimum usually associated with using standard genetic algorithm and simplex method. The kinetic parameters obtained from the modified genetic algorithm are credible and the calculation results using these parameters agree well with experimental data. Furthermore, a new kinetic model of cyclohexane autocatalytic oxidation is established and the kinetic parameters are estimated by using the modified genetic algorithm.展开更多
An improved adaptive genetic algorithm is presented in this paper. It primarily includes two modified methods： one is novel adaptive probabilities of crossover and mutation, the other is truncated selection approach....An improved adaptive genetic algorithm is presented in this paper. It primarily includes two modified methods： one is novel adaptive probabilities of crossover and mutation, the other is truncated selection approach. This algorithm has been validated to be superior to the simple genetic algorithm （SGA） by a complicated binary testing function. Then the proposed algorithm is applied to optimizing the planar retrodirective array to reduce the cost of the hardware. The fitness function is discussed in the optimization example. After optimization, the sparse planar retrodirective antenna array keeps excellent retrodirectivity, while the array architecture has been simplified by 34%. The optimized antenna array can replace uniform full array effectively. Results show that this work will gain more engineering benefits in practice.展开更多
To improve the measurement accuracy of structured laser for inner surface dimensions of a deep hole, a new method to extract the laser stripe center line is proposed. An improved adaptive genetic algorithm that can co...To improve the measurement accuracy of structured laser for inner surface dimensions of a deep hole, a new method to extract the laser stripe center line is proposed. An improved adaptive genetic algorithm that can converge rapidly and search the global optimum is used to determine the threshold for the laser stripe segmentation. And then NURBS interpolation which has a good local control capability is adopted to extract the laser stripe center line. Experiments show that the extracted laser stripe center line is stable and the diameter of the deep hole can be measured accurately.展开更多
Although the genetic algorithm （GA） for structural optimization is very robust, it is very computationally intensive and hence slower than optimality criteria and mathematical programming methods. To speed up the de...Although the genetic algorithm （GA） for structural optimization is very robust, it is very computationally intensive and hence slower than optimality criteria and mathematical programming methods. To speed up the design process, the authors present an adaptive reanalysis method for GA and its applications in the optimal design of trusses. This reanalysis technique is primarily derived from the Kirsch＇s combined approximations method. An iteration scheme is adopted to adaptively determine the number of basis vectors at every generation. In order to illustrate this method, three classical examples of optimal truss design are used to validate the proposed reanalysis-based design procedure. The presented numerical results demonstrate that the adaptive reanalysis technique affects very slightly the accuracy of the optimal solutions and does accelerate the design process, especially for large-scale structures.展开更多
An improved self-calibrating algorithm for visual servo based on adaptive genetic algorithm is proposed in this paper. Our approach introduces an extension of Mendonca-Cipolla and G. Chesi＇s self-calibration for the ...An improved self-calibrating algorithm for visual servo based on adaptive genetic algorithm is proposed in this paper. Our approach introduces an extension of Mendonca-Cipolla and G. Chesi＇s self-calibration for the positionbased visual servo technique which exploits the singular value property of the essential matrix. Specifically, a suitable dynamic online cost function is generated according to the property of the three singular values. The visual servo process is carried out simultaneous to the dynamic self-calibration, and then the cost function is minimized using the adaptive genetic algorithm instead of the gradient descent method in G. Chesi＇s approach. Moreover, this method overcomes the limitation that the initial parameters must be selected close to the true value, which is not constant in many cases. It is not necessary to know exactly the camera intrinsic parameters when using our approach, instead, coarse coding bounds of the five parameters are enough for the algorithm, which can be done once and for all off-line. Besides, this algorithm does not require knowledge of the 3D model of the object. Simulation experiments are carried out and the results demonstrate that the proposed approach provides a fast convergence speed and robustness against unpredictable perturbations of camera parameters, and it is an effective and efficient visual servo algorithm.展开更多
The synthesis of evolutionary biology and community ecology aims to understand how genetic variation within one species can shape community properties and how the ecological properties of a community can drive the evo...The synthesis of evolutionary biology and community ecology aims to understand how genetic variation within one species can shape community properties and how the ecological properties of a community can drive the evolution of a species.A rarely explored aspect is whether the interaction of genetic variation and community properties depends on the species'ecological role.Here we investigated the interactions among environmental factors,species diversity,and the within-species genetic diversity of species with different ecological roles.Using high-throughput DNA sequencing,we genotyped a canopydominant tree species,Parashorea chinensis,and an understory-abundant species,Pittosporopsis kerrii,from fifteen plots in Xishuangbanna tropical seasonal rainforest and estimated their adaptive,neutral and total genetic diversity;we also surveyed species diversity and assayed key soil nutrients.Structural equation modelling revealed that soil nitrogen availability created an opposing effect in species diversity and adaptive genetic diversity of the canopy-dominant Pa.chinensis.The increased adaptive genetic diversity of Pa.chinensis led to greater species diversity by promoting co-existence.Increased species diversity reduced the adaptive genetic diversity of the dominant understory species,Pi.kerrii,which was promoted by the adaptive genetic diversity of the canopy-dominant Pa.chinensis.However,such relationships were absent when neutral genetic diversity or total genetic diversity were used in the model.Our results demonstrated the important ecological interaction between adaptive genetic diversity and species diversity,but the pattern of the interaction depends on the identity of the species.Our results highlight the significant ecological role of dominant species in competitive interactions and regulation of community structure.展开更多
Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich textur...Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich texture details of remote sensing images. We proposed a new segmentation method based on Adaptive Genetic Algorithm(AGA) and Alternative Fuzzy C-Means(AFCM) . Segmentation thresholds were identified by AGA. Then the image was segmented by AFCM. The results indicate that the precision and the speed of segmentation have been greatly increased,and the accuracy of threshold selection is much higher compared with traditional Otsu and Fuzzy C-Means(FCM) segmentation methods. The segmentation results also show that multi-thresholds segmentation has been achieved by combining AGA with AFCM.展开更多
Adaptive genetic algorithm A SA GA, a novel algorithm, which can dynamically modify the parameters of Genetic Algorithms in terms of simulated annealing mechanism, is proposed for path planning of loosely coordinated ...Adaptive genetic algorithm A SA GA, a novel algorithm, which can dynamically modify the parameters of Genetic Algorithms in terms of simulated annealing mechanism, is proposed for path planning of loosely coordinated multi robot manipulators. Over the task space of a multi robot, a strategy of decoupled planning is also applied to the evolutionary process, which enables a multi robot to avoid falling into deadlock and calculating of composite C space. Finally, two representative tests are given to validate A SA GA and the strategy of decoupled planning.展开更多
A better understanding on how genetic diversity is structured at natural habitats can be helpful for exploration and acquisition of plant germplasm. Historically, studies have relied on DNA markers to elucidate potato...A better understanding on how genetic diversity is structured at natural habitats can be helpful for exploration and acquisition of plant germplasm. Historically, studies have relied on DNA markers to elucidate potato genetic diversity. Current advances in genomics are broadening applications allowing the identification of markers linked to genomic regions under selection. Those markers, known as adaptive markers, unlock additional ways to value and organize germplasm diversity. For example, conservation priorities could be given to germplasm units containing markers associated to unique geographic identity, and/or linked to traits of tolerance to abiotic stresses. This study investigated if adaptive marker loci were possible to be identified in a large AFLP marker dataset of ninety-four populations of the wild potato species </span><i><span style="font-family:Verdana;">S. fendleri.</span></i><span style="font-family:Verdana;"> These populations originated from six different mountain ranges in southern Arizona, USA. A total of 2094 polymorphic AFLP markers were used to co</span><span style="font-family:Verdana;">nduct genetic diversity analyses of populations and mountain ranges. Adaptive markers were detected using Bayesian methods which distinguished marker loci departing significantly from frequencies expected under neutral models of genetic differentiation. This identified 16 AFLP loci that </span><span style="font-family:Verdana;">were considered to be adaptive. To contrast diversity p</span><span style="font-family:Verdana;">arameters generated with each set of markers, analyses that included all the 2094 AFLP markers, and only the 16 adaptive markers were conducted. The results showed that both were efficient for establishing genetic associations among populations and mountain ranges. However, adaptive markers were better on revealing geographic patterns and identity which would suggest these markers were linked to selection at the natural sites. An additional test to determine if adaptive markers associated to climate variables found two loci associated to specific climate variables in populations from different regions but sharing similar environmental structure. The distribution of adaptive markers among populations revealed that only two were needed to build a core subset able to keep all the markers. This preliminary assessment shows that adaptive genetic diversity could offer an additional way to measure diversity in potato germplasm and to set up options for conservation and research.展开更多
Web quality of service (QoS) awareness requires not only the selection of specific services to complete specific tasks, but also the comprehensive quality of service of the whole web service composition. How to select...Web quality of service (QoS) awareness requires not only the selection of specific services to complete specific tasks, but also the comprehensive quality of service of the whole web service composition. How to select the web service composition with the highest comprehensive QoS is a NP hard problem. In this paper, an improved multi population genetic algorithm is proposed. Cosine adaptive operator is added to the algorithm to avoid premature algorithm caused by improper genetic operator and the disadvantage of destroying excellent individuals in later period. Experimental results show that compared with the common genetic algorithm and multi population genetic algorithm, this algorithm has the advantages of shorter time consumption and higher accuracy, and effectively avoids the loss of effective genes in the population.展开更多
In the typhoon adaptive observation based on conditional nonlinear optimal perturbation (CNOP), the ‘on-off’ switch caused by moist physical parameterization in prediction models prevents the conventional adjoint me...In the typhoon adaptive observation based on conditional nonlinear optimal perturbation (CNOP), the ‘on-off’ switch caused by moist physical parameterization in prediction models prevents the conventional adjoint method from providing correct gradient during the optimization process. To address this problem, the capture of CNOP, when the "on-off" switches are included in models, is treated as non-smooth optimization in this study, and the genetic algorithm (GA) is introduced. After detailed algorithm procedures are formulated using an idealized model with parameterization "on-off" switches in the forcing term, the impacts of "on-off" switches on the capture of CNOP are analyzed, and three numerical experiments are conducted to check the effectiveness of GA in capturing CNOP and to analyze the impacts of different initial populations on the optimization result. The result shows that GA is competent for the capture of CNOP in the context of the idealized model with parameterization ‘on-off’ switches in this study. Finally, the advantages and disadvantages of GA in capturing CNOP are analyzed in detail.展开更多
Multiple genetic algorithms (GAs) need a large population size, which will take a long time for evolution. A new fuzzy adaptive GA is proposed in this paper. This algorithm is more effective in global search while kee...Multiple genetic algorithms (GAs) need a large population size, which will take a long time for evolution. A new fuzzy adaptive GA is proposed in this paper. This algorithm is more effective in global search while keeping the overall population size constant. The simulation results of function optimization show that with the proposed algorithm, the phenomenon of premature convergence can be overcome effectively, and a satisfying optimization result is obtained.展开更多
基金funded by the Empresas Públicas de Medellín and Universidad de Antioquia.
文摘Understanding the evolutionary processes that influence the distribution of genetic diversity in natural populations is a key issue in evolutionary biology. Both species' distribution ranges and environmental gradients can influence this diversity through mechanisms such as gene flow, selection, and genetic drift. To explore how these forces interact, we assessed neutral and adaptive genetic variation in three widely distributed and two narrowly distributed bird species co-occurring along the Cauca River canyon in Antioquia, Colombia—a region of pronounced environmental heterogeneity. We sampled individuals across eight sites spanning the canyon's gradient and analyzed genetic diversity and structure using microsatellites and toll-like receptors (TLRs), a gene family involved in innate immunity. Widely distributed species consistently exhibited higher genetic diversity at both marker types compared to their narrowly distributed counterparts. Although we did not find a significant relationship between microsatellite heterozygosity and TLR heterozygosity, we evidenced a negative trend for widely distributed species and a positive trend for narrowly distributed species. This result suggests that there is a stronger effect of genetic drift in narrowly distributed species. Our results highlight the role of distribution range in maintaining genetic diversity and suggest that environmental gradients, by interacting with gene flow and selection, may influence patterns of adaptive variation.
基金financially supported by the Biological BreedingNational Science and Technology Major Project(2023ZD0405806)the National Key R&D Program for the 14th Five-Year Plan in China(2022YFD2200304).
文摘The level of genetic variation within a breeding population affects the effectiveness of selection strategies for genetic improvement.The relationship between genetic variation level within Pinus tabuliformis breeding populations and selection strategies or selection effectiveness is not fully investigated.Here,we compared the selection effectiveness of combined and individual direct selection strategies using half-and full-sib families produced from advanced-generation P.tabuliformis seed orchard as our test populations.Our results revealed that,within half-sib families,average diameter at breast height(DBH),tree height,and volume growth of superior individuals selected by the direct selection strategy were higher by 7.72%,18.56%,and 31.01%,respectively,than those selected by the combined selection strategy.Furthermore,significant differences(P<0.01)were observed between the two strategies in terms of the expected genetic gains for average tree height and volume.In contrast,within full-sib families,the differences in tree average DBH,height,and volume between the two selection strategies were relatively minor with increase of 0.17%,2.73%,and 2.21%,respectively,and no significant differences were found in the average expected genetic gains for the studied traits.Half-sib families exhibited greater phenotypic and genetic variation,resulting in improved selection efficiency with the direct selection strategy but also introduced a level of inbreeding risk.Based on genetic distance estimates using molecular markers,our comparative seed orchard design analysis showed that the Improved Adaptive Genetic Programming Algorithm(IAPGA)reduced the average inbreeding coefficient by 14.36% and 14.73% compared to sequential and random designs,respectively.In conclusion,the combination of the direct selection strategy with IAPGA seed orchard design aimed at minimizing inbreeding offered an efficient approach for establishing advanced-generation P.tabuliformis seed orchards.
文摘The performance of genetic algorithm(GA) is determined by the capability of search and optimization for satisfactory solutions. The new adaptive genetic algorithm(AGA) is built for inducing suitable search and optimization relationship. The use of six fuzzy logic controllers(6FLCs) is proposed for dynamic control genetic operating parameters of a symbolic-coded GA. This paper uses AGA based on 6FLCs to deal with the travelling salesman problem (TSP). Experimental results show that AGA based on 6FLCs is more efficient than a standard GA in solving combinatorial optimization problems similar to TSP.
基金supported by grants from the Strategic Priority Research Program of the Chinese Academy of Sciences(XDB13010000)the National Natural Science Foundation of China(91631306 to BS,31671329 to XQ,31460287 to Ou,31501013 to HZ,and 31360032 to CC)+2 种基金the National 973 program(2012CB518202 to TW)the State Key Laboratory of Genetic Resources and Evolution(GREKF15-05,GREKF16-04)the Zhufeng Scholar Program of Tibetan University
文摘The genetic adaptation of Tibetans to high altitude hypoxia likely involves a group of genes in the hypoxic pathway, as suggested by earlier studies. To test the adaptive role of the previously reported candidate gene EP300 （histone acetyltransferase p300）, we conducted resequencing of a 108.9 kb gene region of EP300 in 80 unrelated Tibetans. The allele-frequency and haplotype-based neutrality tests detected signals of positive Darwinian selection on EP300 in Tibetans, with a group of variants showing allelic divergence between Tibetans and lowland reference populations, including Han Chinese, Europeans, and Africans. Functional prediction suggested the involvement of multiple EP300 variants in gene expression regulation. More importantly, genetic association tests in 226 Tibetans indicated significant correlation of the adaptive EP300 variants with blood nitric oxide （NO） concentration. Collectively, we propose that EP300 harbors adaptive variants in Tibetans, which might contribute to high-altitude adaptation through regulating NO production.
基金supported by the State Key Program of National Natural Science of China(Grant No.60736025)the National Natural Science Foundation of China(Grant No.60905056)the National Basic Research Program of China(973 Program)(Grant No.2009CB72400102)
文摘This paper proposes a new adaptive linear domain system identification method for small unmanned aerial rotorcraft.Byusing the flash memory integrated into the micro guide navigation control module, system records the data sequences of flighttests as inputs (control signals for servos) and outputs (aircraft’s attitude and velocity information).After data preprocessing, thesystem constructs the horizontal and vertical dynamic model for the small unmanned aerial rotorcraft using adaptive geneticalgorithm.The identified model is verified by a series of simulations and tests.Comparison between flight data and the one-stepprediction data obtained from the identification model shows that the dynamic model has a good estimation for real unmannedaerial rotorcraft system.Based on the proposed dynamic model, the small unmanned aerial rotorcraft can perform hovering,turning, and straight flight tasks in real flight tests.
文摘In order to improve the thrust-power ratio index of the linear induction motor（LIM）, a novel adaptive genetic algorithm （NAGA） is proposed for the design optimization of the LIM. A good-point set theory that helps to produce a uniform initial population is used to enhance the optimization efficiency of the genetic algorithm. The crossover and mutation probabilities are improved by using the function of sigmoid and they can be adjusted nonlinearly between average fitness and maximal fitness with individual fitness. Based on the analyses of different structures between the LIM and the rotary induction motor （RIM） and referring to the analysis method of the RIM, the steady-state characteristics of the LIM that considers the end effects of the LIM is calculated and the optimal design model of the thrust-power ratio index is also presented. Through the comparison between the optimal scheme and the old scheme, the thrust-power ratio index of the LIM is obviously increased and the validity of the NAGA is proved.
文摘An adaptive genetic algorithm with diversity-guided mutation, which combines adaptive probabilities of crossover and mutation was proposed. By means of homogeneous finite Markov chains, it is proved that adaptive genetic algorithm with diversity-guided mutation and genetic algorithm with diversity-guided mutation converge to the global optimum if they maintain the best solutions, and the convergence of adaptive genetic algorithms with adaptive probabilities of crossover and mutation was studied. The performances of the above algorithms in optimizing several unimodal and multimodal functions were compared. The results show that for multimodal functions the average convergence generation of the adaptive genetic algorithm with diversity-guided mutation is about 900 less than that of (adaptive) genetic algorithm with adaptive probabilities and genetic algorithm with diversity-guided mutation, and the adaptive genetic algorithm with diversity-guided mutation does not lead to premature convergence. It is also shown that the better balance between overcoming premature convergence and quickening convergence speed can be gotten.
基金Project(60574030) supported by the National Natural Science Foundation of ChinaKey Project(60634020) supported by the National Natural Science Foundation of China
文摘There are defects such as the low convergence rate and premature phenomenon on the performance of simple genetic algorithms （SGA） as the values of crossover probability （Pc） and mutation probability （Pro） are fixed. To solve the problems, the fuzzy control method and the genetic algorithms were systematically integrated to create a kind of improved fuzzy adaptive genetic algorithm （FAGA） based on the auto-regulating fuzzy rules （ARFR-FAGA）. By using the fuzzy control method, the values of Pc and Pm were adjusted according to the evolutional process, and the fuzzy rules were optimized by another genetic algorithm. Experimental results in solving the function optimization problems demonstrate that the convergence rate and solution quality of ARFR-FAGA exceed those of SGA, AGA and fuzzy adaptive genetic algorithm based on expertise （EFAGA） obviously in the global search.
基金Supported by the National Natural Science Foundation of China (No. 20176046).
文摘A modified genetic algorithm of multiple selection strategies, crossover strategies and adaptive operator is constructed, and it is used to estimate the kinetic parameters in autocatalytic oxidation of cyclohexane. The influences of selection strategy, crossover strategy and mutation strategy on algorithm performance are discussed. This algorithm with a specially designed adaptive operator avoids the problem of local optimum usually associated with using standard genetic algorithm and simplex method. The kinetic parameters obtained from the modified genetic algorithm are credible and the calculation results using these parameters agree well with experimental data. Furthermore, a new kinetic model of cyclohexane autocatalytic oxidation is established and the kinetic parameters are estimated by using the modified genetic algorithm.
文摘An improved adaptive genetic algorithm is presented in this paper. It primarily includes two modified methods： one is novel adaptive probabilities of crossover and mutation, the other is truncated selection approach. This algorithm has been validated to be superior to the simple genetic algorithm （SGA） by a complicated binary testing function. Then the proposed algorithm is applied to optimizing the planar retrodirective array to reduce the cost of the hardware. The fitness function is discussed in the optimization example. After optimization, the sparse planar retrodirective antenna array keeps excellent retrodirectivity, while the array architecture has been simplified by 34%. The optimized antenna array can replace uniform full array effectively. Results show that this work will gain more engineering benefits in practice.
基金the Excellent Young Teacher Foundation from Ministry of Education (203078)
文摘To improve the measurement accuracy of structured laser for inner surface dimensions of a deep hole, a new method to extract the laser stripe center line is proposed. An improved adaptive genetic algorithm that can converge rapidly and search the global optimum is used to determine the threshold for the laser stripe segmentation. And then NURBS interpolation which has a good local control capability is adopted to extract the laser stripe center line. Experiments show that the extracted laser stripe center line is stable and the diameter of the deep hole can be measured accurately.
基金supported by the National Natural Science Foundation of China(50975121)the Project 2009-2007 of the Graduate Innovation Fund of Jilin University
文摘Although the genetic algorithm （GA） for structural optimization is very robust, it is very computationally intensive and hence slower than optimality criteria and mathematical programming methods. To speed up the design process, the authors present an adaptive reanalysis method for GA and its applications in the optimal design of trusses. This reanalysis technique is primarily derived from the Kirsch＇s combined approximations method. An iteration scheme is adopted to adaptively determine the number of basis vectors at every generation. In order to illustrate this method, three classical examples of optimal truss design are used to validate the proposed reanalysis-based design procedure. The presented numerical results demonstrate that the adaptive reanalysis technique affects very slightly the accuracy of the optimal solutions and does accelerate the design process, especially for large-scale structures.
基金the National Natural Science Foundation of China (No.60675048)Science and Technology Research Project of the Ministry of Education (No.204181).
文摘An improved self-calibrating algorithm for visual servo based on adaptive genetic algorithm is proposed in this paper. Our approach introduces an extension of Mendonca-Cipolla and G. Chesi＇s self-calibration for the positionbased visual servo technique which exploits the singular value property of the essential matrix. Specifically, a suitable dynamic online cost function is generated according to the property of the three singular values. The visual servo process is carried out simultaneous to the dynamic self-calibration, and then the cost function is minimized using the adaptive genetic algorithm instead of the gradient descent method in G. Chesi＇s approach. Moreover, this method overcomes the limitation that the initial parameters must be selected close to the true value, which is not constant in many cases. It is not necessary to know exactly the camera intrinsic parameters when using our approach, instead, coarse coding bounds of the five parameters are enough for the algorithm, which can be done once and for all off-line. Besides, this algorithm does not require knowledge of the 3D model of the object. Simulation experiments are carried out and the results demonstrate that the proposed approach provides a fast convergence speed and robustness against unpredictable perturbations of camera parameters, and it is an effective and efficient visual servo algorithm.
基金supported by the Strategic Priority Research Program of Chinese Academy of Sciences,Grant No.XDB31000000the National Natural Science Foundation of China(No.31370267).
文摘The synthesis of evolutionary biology and community ecology aims to understand how genetic variation within one species can shape community properties and how the ecological properties of a community can drive the evolution of a species.A rarely explored aspect is whether the interaction of genetic variation and community properties depends on the species'ecological role.Here we investigated the interactions among environmental factors,species diversity,and the within-species genetic diversity of species with different ecological roles.Using high-throughput DNA sequencing,we genotyped a canopydominant tree species,Parashorea chinensis,and an understory-abundant species,Pittosporopsis kerrii,from fifteen plots in Xishuangbanna tropical seasonal rainforest and estimated their adaptive,neutral and total genetic diversity;we also surveyed species diversity and assayed key soil nutrients.Structural equation modelling revealed that soil nitrogen availability created an opposing effect in species diversity and adaptive genetic diversity of the canopy-dominant Pa.chinensis.The increased adaptive genetic diversity of Pa.chinensis led to greater species diversity by promoting co-existence.Increased species diversity reduced the adaptive genetic diversity of the dominant understory species,Pi.kerrii,which was promoted by the adaptive genetic diversity of the canopy-dominant Pa.chinensis.However,such relationships were absent when neutral genetic diversity or total genetic diversity were used in the model.Our results demonstrated the important ecological interaction between adaptive genetic diversity and species diversity,but the pattern of the interaction depends on the identity of the species.Our results highlight the significant ecological role of dominant species in competitive interactions and regulation of community structure.
基金Under the auspices of National Natural Science Foundation of China (No. 30370267)Key Project of Jilin Provincial Science & Technology Department (No. 20075014)
文摘Remote sensing image segmentation is the basis of image understanding and analysis. However,the precision and the speed of segmentation can not meet the need of image analysis,due to strong uncertainty and rich texture details of remote sensing images. We proposed a new segmentation method based on Adaptive Genetic Algorithm(AGA) and Alternative Fuzzy C-Means(AFCM) . Segmentation thresholds were identified by AGA. Then the image was segmented by AFCM. The results indicate that the precision and the speed of segmentation have been greatly increased,and the accuracy of threshold selection is much higher compared with traditional Otsu and Fuzzy C-Means(FCM) segmentation methods. The segmentation results also show that multi-thresholds segmentation has been achieved by combining AGA with AFCM.
文摘Adaptive genetic algorithm A SA GA, a novel algorithm, which can dynamically modify the parameters of Genetic Algorithms in terms of simulated annealing mechanism, is proposed for path planning of loosely coordinated multi robot manipulators. Over the task space of a multi robot, a strategy of decoupled planning is also applied to the evolutionary process, which enables a multi robot to avoid falling into deadlock and calculating of composite C space. Finally, two representative tests are given to validate A SA GA and the strategy of decoupled planning.
文摘A better understanding on how genetic diversity is structured at natural habitats can be helpful for exploration and acquisition of plant germplasm. Historically, studies have relied on DNA markers to elucidate potato genetic diversity. Current advances in genomics are broadening applications allowing the identification of markers linked to genomic regions under selection. Those markers, known as adaptive markers, unlock additional ways to value and organize germplasm diversity. For example, conservation priorities could be given to germplasm units containing markers associated to unique geographic identity, and/or linked to traits of tolerance to abiotic stresses. This study investigated if adaptive marker loci were possible to be identified in a large AFLP marker dataset of ninety-four populations of the wild potato species </span><i><span style="font-family:Verdana;">S. fendleri.</span></i><span style="font-family:Verdana;"> These populations originated from six different mountain ranges in southern Arizona, USA. A total of 2094 polymorphic AFLP markers were used to co</span><span style="font-family:Verdana;">nduct genetic diversity analyses of populations and mountain ranges. Adaptive markers were detected using Bayesian methods which distinguished marker loci departing significantly from frequencies expected under neutral models of genetic differentiation. This identified 16 AFLP loci that </span><span style="font-family:Verdana;">were considered to be adaptive. To contrast diversity p</span><span style="font-family:Verdana;">arameters generated with each set of markers, analyses that included all the 2094 AFLP markers, and only the 16 adaptive markers were conducted. The results showed that both were efficient for establishing genetic associations among populations and mountain ranges. However, adaptive markers were better on revealing geographic patterns and identity which would suggest these markers were linked to selection at the natural sites. An additional test to determine if adaptive markers associated to climate variables found two loci associated to specific climate variables in populations from different regions but sharing similar environmental structure. The distribution of adaptive markers among populations revealed that only two were needed to build a core subset able to keep all the markers. This preliminary assessment shows that adaptive genetic diversity could offer an additional way to measure diversity in potato germplasm and to set up options for conservation and research.
文摘Web quality of service (QoS) awareness requires not only the selection of specific services to complete specific tasks, but also the comprehensive quality of service of the whole web service composition. How to select the web service composition with the highest comprehensive QoS is a NP hard problem. In this paper, an improved multi population genetic algorithm is proposed. Cosine adaptive operator is added to the algorithm to avoid premature algorithm caused by improper genetic operator and the disadvantage of destroying excellent individuals in later period. Experimental results show that compared with the common genetic algorithm and multi population genetic algorithm, this algorithm has the advantages of shorter time consumption and higher accuracy, and effectively avoids the loss of effective genes in the population.
基金Application investigation of conditional nonlinear optimal perturbation in typhoon adaptive observation (40830955)
文摘In the typhoon adaptive observation based on conditional nonlinear optimal perturbation (CNOP), the ‘on-off’ switch caused by moist physical parameterization in prediction models prevents the conventional adjoint method from providing correct gradient during the optimization process. To address this problem, the capture of CNOP, when the "on-off" switches are included in models, is treated as non-smooth optimization in this study, and the genetic algorithm (GA) is introduced. After detailed algorithm procedures are formulated using an idealized model with parameterization "on-off" switches in the forcing term, the impacts of "on-off" switches on the capture of CNOP are analyzed, and three numerical experiments are conducted to check the effectiveness of GA in capturing CNOP and to analyze the impacts of different initial populations on the optimization result. The result shows that GA is competent for the capture of CNOP in the context of the idealized model with parameterization ‘on-off’ switches in this study. Finally, the advantages and disadvantages of GA in capturing CNOP are analyzed in detail.
基金Supported by Basic Research Foundation of National Defence (No. B0203-031)
文摘Multiple genetic algorithms (GAs) need a large population size, which will take a long time for evolution. A new fuzzy adaptive GA is proposed in this paper. This algorithm is more effective in global search while keeping the overall population size constant. The simulation results of function optimization show that with the proposed algorithm, the phenomenon of premature convergence can be overcome effectively, and a satisfying optimization result is obtained.
