求解背包问题的并行混合遗传算法

针对基本遗传算法在求解大规模问题时，收敛速度缓慢、容易早熟的现象，借鉴生物区域性进化的原理，设计了一种基于星型迁移策略的并行混合遗传算法（Parallel Hybrid Genetic Algorithm，简称PHGA）．该算法采用高效的超贪心算子进行解码，使遗传进化过程从多个平均适应度较高的文明群体开始进化，并采用定期将各群体的最优个体输出给其他群体，使得最优个体共享，促进所有群体共同进化的共产主义迁移策略．在PVM环境下，对背包问题进行求解的实验，已取得超线性的加速比，并改进了解质量．     

Sustainable trophy hunting of African lions

In most species, sport hunting of male trophy animals can only reduce overall population size when the rate of removal of males is so high that females can no longer be impregnated. However, where males provide extensive paternal care, the removal of even a few individuals could harm the population as a whole. In species such as lions, excessive trophy hunting could theoretically cause male replacements (and associated infanticide) to become sufficiently common to prevent cubs reaching adulthood. Here we simulate the population consequences of lion trophy hunting using a spatially explicit, individual-based, stochastic model parameterized with 40 years of demographic data from northern Tanzania. Although our simulations confirm that infanticide increases the risk of population extinction, trophy hunting could be sustained simply by hunting males above a minimum age threshold, and this strategy maximizes both the quantity and the quality of the long-term kill. We present a simple non-invasive technique for estimating lion age in populations lacking long-term records, and suggest that quotas would be unnecessary in any male-only trophy species where age determination could be reliably implemented.     

Sexually antagonistic genetic variation for fitness in red deer

Evolutionary theory predicts the depletion of genetic variation in natural populations as a result of the effects of selection, but genetic variation is nevertheless abundant for many traits that are under directional or stabilizing selection. Evolutionary geneticists commonly try to explain this paradox with mechanisms that lead to a balance between mutation and selection. However, theoretical predictions of equilibrium genetic variance under mutation-selection balance are usually lower than the observed values, and the reason for this is unknown. The potential role of sexually antagonistic selection in maintaining genetic variation has received little attention in this debate, surprisingly given its potential ubiquity in dioecious organisms. At fitness-related loci, a given genotype may be selected in opposite directions in the two sexes. Such sexually antagonistic selection will reduce the otherwise-expected positive genetic correlation between male and female fitness. Both theory and experimental data suggest that males and females of the same species may have divergent genetic optima, but supporting data from wild populations are still scarce. Here we present evidence for sexually antagonistic fitness variation in a natural population, using data from a long-term study of red deer (Cervus elaphus). We show that male red deer with relatively high fitness fathered, on average, daughters with relatively low fitness. This was due to a negative genetic correlation between estimates of fitness in males and females. In particular, we show that selection favours males that carry low breeding values for female fitness. Our results demonstrate that sexually antagonistic selection can lead to a trade-off between the optimal genotypes for males and females; this mechanism will have profound effects on the operation of selection and the maintenance of genetic variation in natural populations.     

Sex differences in emigration and mortality affect optimal management of deer populations

Populations of red deer that are limited by food, like those of many other ungulates, commonly include more females than males. We assessed the contribution of variation in sex- and age-specific rates of mortality and emigration to density-dependent changes in the adult sex ratio, using long-term observations and demographic experiments involving the red deer population on Rum, Scotland. We incorporated these effects in a stochastic model of local populations under different management regimes to show here that, when female numbers are allowed to increase to more than 60% of the ecological carrying capacity, the sustainable annual harvest of males from local deer populations will fall. Because males are typically culled by fee-paying hunters and generate more income than females, income will decrease as the male harvest falls. Because numbers of female deer throughout much of the Highlands probably exceed the threshold at which male density starts to be affected, many managers might be able to raise income from local deer populations by reducing female numbers, with potential benefits to the vegetation of Scottish Highland environments.     

协同学习差分进化算法及在双转向机构优化中的应用

根据齐次坐标变换法推导了双转向机构转向分析数学模型,然后采用差分进化(DE)算法求解该模型。针对基本DE算法可能出现早熟或收敛速度慢的问题,提出一种基于协同学习机制的差分进化(CLDE)算法。该算法采用两个子种群,每个子种群采用不同的变异策略,利用局部极值判断机制确定早熟收敛种群;针对早熟收敛种群,利用精英种群映射策略向精英种群进行映射学习,实现子种群间的信息交流;若不存在精英种群,则在自身种群内采用自适应高斯扰动策略实现自我调整。函数测试结果表明,CLDE优化精度更高、速度更快、稳定性更好。将该算法用于机构优化问题,结果表明,与基本DE算法、随机变异差分进化算法(RMDE)、多种群自适应差分进化算法(ADEMP)相比,CLDE的最优适应度值分别降低13. 83%、8. 33%和6. 25%,且表现出了较好的稳定性和收敛性。     

Fine-scale genetic structuring on Manacus manacus leks

Leks have traditionally been considered as arenas where males compete to attract females and secure matings. Thus, direct fitness benefits mediated through competition between males to fertilize females have been considered to be the primary force driving the evolution of lekking behaviour. Inclusive fitness benefits mediated through kin selection may also be involved in lek formation and evolution, but to date this theory has been largely ignored. According to kin-selection theory, both reproducing and non-reproducing males may gain indirect inclusive fitness benefits. If females are attracted to larger leks, non-reproducing males add attractiveness to a lek, and therefore, in a genetically structured population, boost the reproductive success of kin. Theory predicts that the attractiveness of leks is plastic, and that males establish themselves on a lek in which the top male, in terms of reproductive success, is a close relative. Here we show that in white-bearded manakins (Manacus manacus), for which larger leks are more attractive to females and so secure the maximum number of matings, there is extraordinary fine-scale genetic structure, with leks being composed of clusters of related kin. We propose that males establish themselves where they find relatives to such an extent that they form groups within leks, and that such behaviour is consistent with kin-selection theory to maximize reproductive success of the group.     

Relative fitness can decrease in evolving asexual populations of S. cerevisiae

It is generally accepted from the darwinian theory of evolution that a progressive increase in population adaptation will occur in populations containing genetic variation in fitness, until a stable equilibrium is reached and/or the additive genetic variation is exhausted. However, the theoretical literature of population genetics documents exceptions where mean population fitness may decrease in response to evolutionary changes in gene frequency, due to varying selective coefficients, sexual selection or to epistatic interactions between loci. Until now, no examples of such exceptions have been documented from fitness estimates in either natural or experimental populations. We present here direct evidence that, as a result of epistatic interactions between adaptive mutations, mean population fitness can decrease in asexual evolving populations of the yeast Saccharomyces cerevisiae.     

一种自适应调节粒子群优化算法的研究

针对粒子群优化算法容易出现早熟收敛和稳定性低的现象,提出一种自适应调节的粒子群算法.算法中通过自适应调节适应度值的均匀分布保持种群的多样性,该策略能够提高算法的全局搜索能力,同时可避免阈值对算法稳定性的影响.另外采用自适应周期性变异的惯性权重对粒子的速度进行更新,可改善算法的局部搜索能力和稳定性.使用多维标准函数对改进的算法进行仿真试验,结果表明,算法具有较好的全局搜索精度和稳定性,避免了早熟收敛.     

Disposable-soma senescence mediated by sexual selection in an ungulate

Senescence may result from an optimal balance between current reproductive investment and bodily repair processes required for future reproduction, a theoretical prediction difficult to prove especially in large, long-lived animals. Here we propose that teeth that have fixed dimensions early in life, but that wear during chewing, can be taken as a measure of total lifetime 'repair', and their wear rate as a measure of current expenditure in performance. Our approach also considers the sexual selection process to investigate the advance of senescence in males compared with females, when selection favouring competition over mates reduces the reproductive lifespan of males. We studied carcasses of 2,141 male and 739 female red deer (Cervus elaphus) of different ages, finding that male molariform teeth emerged at a far smaller size than expected from body size dimorphism. This led to higher workload, steeper wear rate and earlier depletion of male teeth than in females, in concordance with sex-specific patterns of lifetime performance and reproduction. These findings provide the empirical support for the disposable-soma hypothesis of senescence, which predicts that investment in bodily repair will decrease when the return from this investment may not be realized as a result of other causes that limit survival or reproduction.     

The ecological cost of sex

Why sex prevails in nature remains one of the great puzzles of evolution. Sexual reproduction has an immediate cost relative to asexual reproduction, as males only express their contribution to population growth through females. With no males to sustain, an asexual mutant can double its relative representation in the population in successive generations. This is the widely accepted 'twofold cost of males'. Many studies have attempted to explain how sex can recoup this cost from fitness benefits associated with the recombination of parental genotypes, but these require complex biological environments that cycle over evolutionary timescales. In contrast, we have considered the ecological dynamics that govern asexual invasion. Here we show the existence of a threshold growth rate for the sexual population, above which the invasion is halted by intraspecific competition. The asexual population then exerts a weaker inhibitory effect on the carrying capacity of the sexual population than on its own carrying capacity. The stable outcome of this is coexistence on a depleted resource base. Under these ecological circumstances, longer-term benefits of sex may eventually drive out the asexual competitor.     

Can other host species of cotton bollworm be non-Bt refuges to prolong the effectiveness of Bt-cotton?

The potential ecological risks ofBacillus thurigiensis (Bt) insecticides and Bt-crops have caused increasing concern since their commercial release in the field, among which pests’ resistance to Bt-crops is the major ecological risk. Refuge tactic, which can produce sensitive populations, has proved to be a key and sound resistance management strategy in USA and Australia; however, no tactics have been performed in China where Bt-cotton is mostly planted with other host crops of cotton bollworm. Genetic variation and gene flow among different host populations of the cotton bollwormHelicoverpa armigera were analyzed using PCR fingerprinting method. The results show that maize and castor-oil plant, as well as cotton can take effect as refuges to prevent resistance of cotton bollworm to Bt-cotton, while peanut and sesame are not as suitable for planting with Bt-cotton as refuges in the field as low gene flow was detected among populations on peanut, sesame and Bt cotton.     

Post-mating clutch piracy in an amphibian

Female multiple mating and alternative mating systems can decrease the opportunity for sexual selection. Sperm competition is often the outcome of females mating with multiple males and has been observed in many animals, and alternative reproductive systems are widespread among species with external fertilization and parental care. Multiple paternity without associated complex behaviour related to mating or parental care is also seen in simultaneously spawning amphibians and fishes that release gametes into water. Here we report 'clutch piracy' in a montane population of the common frog Rana temporaria, a reproductive behaviour previously unknown in vertebrates with external fertilization. Males of this species clasp the females and the pair deposits one spherical clutch of eggs. No parental care is provided. 'Pirate' males search for freshly laid clutches, clasp them as they would do a female and fertilize the eggs that were left unfertilized by the 'parental' male. This behaviour does not seem to be size-dependent, and some males mate with a female and perform clutch piracy in the same season. Piracy affected 84% of the clutches and in some cases increased the proportion of eggs fertilized, providing direct fitness benefits both for the pirate males and the females. Sexual selection--probably caused by a strong male-biased sex ratio--occurs in this population, as indicated by size-assortative mating; however, clutch piracy may reduce its impact. This provides a good model to explore how alternative mating strategies can affect the intensity of sexual selection.     

Intensity of sexual selection along the anisogamy-isogamy continuum

Research into the evolution of giant sperm has uncovered a paradox within the foundations of sexual selection theory. Postcopulatory sexual selection on males (that is, sperm competition and cryptic female choice) can lead to decreased sperm numbers by favouring the production of larger sperm. However, a decline in sperm numbers is predicted to weaken selection on males and increase selection on females. As isogamy is approached (that is, as investment per gamete by males approaches that by females), sperm become less abundant, ova become relatively less rare, and competition between males for fertilization success is predicted to weaken. Sexual selection for longer sperm, therefore, is expected to be self limiting. Here we examine this paradox in Drosophila along the anisogamy-isogamy continuum using intraspecific experimental evolution techniques and interspecific comparative techniques. Our results confirm the big-sperm paradox by showing that the sex difference in sexual selection gradients decreases as sperm size increases. However, a resolution to the paradox is provided when this finding is interpreted in concert with the 'opportunity for selection' and the 'opportunity for sexual selection'. Furthermore, we show that most of the variation in measures of selection intensity is explained by sperm length and relative investment in sperm production.     

融合简化粒子群的教与学优化算法

教与学优化算法(teaching-learning-based optimization algorithm,TLBO)是一种基于班级"教师阶段"和"学生阶段"的新型群智能优化算法.针对算法求解高维非线性复杂优化问题时精度较低的缺点,提出一种混合的教与学优化算法(HTLBO).首先,对"教师阶段"中的学生平均水平重新定义,并采用一种自适应策略根据粒子的适应度值对学习因子动态取值;然后,在迭代的过程中,根据适应度值将种群分成两个子种群,对于适应度值好的子种群采用改进的教与学优化算法(ATLBO)更新以增加种群的多样性,对于适应度值差的子种群采用简化粒子群算法(SPSO)以提升子种群的收敛性;最后,通过10个无约束优化问题进行对比测试实验,结果显示,HTLBO在探索性能和收敛速度方面优于TLBO等其他4种类型的算法.     

我国女排战术研究现状分析

运用文献资料、逻辑分析、数理统计等研究方法,对我国女排战术的研究情况进行分析,旨在找出我国学者在战术方面研究的优点和不足,为后续的研究寻找切入点．结果表明：我国学者对战术的研究多集中在集体战术上,针对个人战术研究较少．     

Sexual selection and the maintenance of sexual reproduction

The maintenance of sexual reproduction is a problem in evolutionary theory because, all else being equal, asexual populations have a twofold fitness advantage over their sexual counterparts and should rapidly outnumber a sexual population because every individual has the potential to reproduce. The twofold cost of sex exists because of anisogamy or gamete dimorphism-egg-producing females make a larger contribution to the zygote compared with the small contribution made by the sperm of males, but both males and females contribute 50% of the genes. Anisogamy also generates the conditions for sexual selection, a powerful evolutionary force that does not exist in asexual populations. The continued prevalence of sexual reproduction indicates that the 'all else being equal' assumption is incorrect. Here I show that sexual selection can mitigate or even eliminate the cost of sex. If sexual selection causes deleterious mutations to be more deleterious in males than females, then deleterious mutations are maintained at lower equilibrium frequency in sexual populations relative to asexual populations. The fitness of sexual females is higher than asexuals because there is no difference in the fecundity of sexual females and asexuals of the same genotype, but the equilibrium frequency of deleterious mutations is lower in sexual populations. The results are not altered by synergistic epistasis in males.     

Interactions among quantitative traits in the course of sympatric speciation.

Sympatric speciation, the origin of two or more species from a single local population, has almost certainly been involved in formation of several species flocks, and may be fairly common in nature. The most straightforward scenario for sympatric speciation requires disruptive selection favouring two substantially different phenotypes, and consists of the evolution of reproductive isolation between them followed by the elimination of all intermediate phenotypes. Here we use the hypergeometric phenotypic model to show that sympatric speciation is possible even when fitness and mate choice depend on different quantitative traits, so that speciation must involve formation of covariance between these traits. The increase in the number of variable loci affecting fitness facilitates sympatric speciation, whereas the increase in the number of variable loci affecting mate choice has the opposite effect. These predictions may enable more cases of sympatric speciation to be identified.     

Genetic control and evolution of sexually dimorphic characters in Drosophila

Sexually dimorphic abdominal pigmentation and segment morphology evolved recently in the melanogaster species group of the fruitfly Drosophila. Here we show that these traits are controlled by the bric à brac [corrected] (bab) gene, which integrates regulatory inputs from the homeotic and sex-determination pathways. bab expression is modulated segment- and sex-specifically in sexually dimorphic species, but is uniform in sexually monomorphic species. We suggest that bab has an ancestral homeotic function, and that regulatory changes at the bab locus played a key role in the evolution of sexual dimorphism. Pigmentation patterns specified by bab affect mating preferences, suggesting that sexual selection has contributed to the evolution of bab regulation.     

Population density affects sex ratio variation in red deer.

Many mammal populations show significant deviations from an equal sex ratio at birth, but these effects are notoriously inconsistent. This may be because more than one mechanism affects the sex ratio and the action of these mechanisms depends on environmental conditions. Here we show that the adaptive relationship between maternal dominance and offspring sex ratio previously demonstrated in red deer (Cervus elaphus), where dominant females produced more males, disappeared at high population density. The proportion of males born each year declined with increasing population density and with winter rainfall, both of which are environmental variables associated with nutritional stress during pregnancy. These changes in the sex ratio corresponded to reductions in fecundity, suggesting that they were caused by differential fetal loss. In contrast, the earlier association with maternal dominance is presumed to have been generated pre-implantation. The effects of one source of variation superseded the other within about two generations. Comparison with other ungulate studies indicates that positive associations between maternal quality and the proportion of male offspring born have only been documented in populations below carrying capacity.     

一类食饵采取鹰鸽对策的阶段结构捕食模型性态分析

建立和研究了一类食饵采取鹰鸽对策的阶段结构捕食模型.当收益大于损失时,成年食饵种群全都采取鹰策略,证明了系统的一致持续生存性,利用Lyapunov函数证明了正平衡点的全局稳定性.当收益小于损失时,成年食饵种群采取鹰鸽混合策略,讨论了边界平衡点的存在性,并分析了fold分支.通过极限系统理论和杜拉克判据研究了边界平衡点的全局稳定性.