车辆路径问题的粒子群算法研究

车辆路径优化问题是一类具有重要实用价值的组合NP问题．粒子群算法(panicle swarm optimization)是一种新出现的群智能(swarm intellingece)优化方法，将其应用于车辆路径优化问题，构造车辆路径问题的粒子表达方法，建立了此问题的粒子群算法，并与遗传算法作了对比试验．结果表明，粒子群算法可以快速、有效求得车辆路径问题的优化解，是求解车辆路径问题的一个较好方案。     

借助Matlab遗传算法反演火山区压力源参数

首先分析了Mogi模型的经典最小二乘反演由于出现矩阵奇异或接近奇异而发散的局限性,决定采用具有全局高效搜索性和优化计算时不需要求导的遗传算法来反演火山区压力源参数。反演程序调用Matlab7.0 Release14工具箱中的选择、交叉和变异等相关程序。最后应用该程序和长白山天池火山区水准和GPS观测资料联合反演火山区压力源参数,经过比较遗传算法和阻尼最小二乘方法的反演结果,可看出2种方法结果近似,可见此方法方便快捷地实现了目标函数的最小化。     

（BN）n及SiB（n-1）Nn（n=2-11）稳定结构的研究

利用遗传算法及Gastreich提出的经验势函数,研究了（BN）n（n=2-11）和SiBn-1Nn（n=2-11）团簇的可能稳定结构,对能量较低的异构体在HF/STO-3G水平进行优化,得到了（BN）n（n=2-11）和SiBn-1Nn（n=2-11）团簇稳定结构单环及线状结构,并进一步分析了单环的结构特征及相对稳定性。     

蒙山脆枣与枣及酸枣亲缘关系的研究

以蒙山脆枣及山东省内的9个枣品种和32个酸枣类型(株系)为试材,采用形态学分析和RAPD分析,对蒙山脆枣与枣及酸枣的亲缘关系进行研究,并初步探讨了蒙山脆枣的起源及枣的演化过程。形态学性状数据主成分分析结果表明,蒙山脆枣第1主成分值为5.42,第2主成分值为0.64,介于枣品种和酸枣类型之间,地位较为特殊。对形态学性状数据聚类,结果表明,蒙山脆枣先与酸枣1号在6.40阈值处聚为一类,再与大枣品种的聚类群在11.75阈值处聚为1类之后,才与其它酸枣类型的聚类群聚为一类,显示出蒙山脆枣的分类地位介于枣和酸枣之间。进一步的RAPD分析结果表明,蒙山脆枣与酸枣亲缘关系较近。蒙山脆枣果实长2cm左右,外果皮较薄,中果皮较厚,平均单果重为3.64g,叶片纵横径为6.93cm×3.08cm,形态学性状与枣接近,推测蒙山脆枣可能为供试酸枣类型与枣品种的中间类型。     

A New Integrated Design Method Based on Fuzzy Matter-Element Optimization

This paper puts forward a new integrated design met ho d based on fuzzy matter-element optimization.On the based of analyzing the mod el of multi-objective fuzzy matter-element , the paper defines the m atter-element weightily and changes solving multi-objective fuzzy optimization into solving dependent function K(x) of the single-objective optimization according to the optimization criterion. The paper particularly describes the realization approach of GA process of multi -objective fuzzy matter-eleme...     

The genetic diversity of cen-tral and peripheral popula-tions of ratlike hamster(Cricetulus triton)

The impact of habitat fragmentation and isolation on the genetic diversity of populations has attracted much attention in studies of meta-population and conservation biology. In this work, using the randomly amplified polymorphic DNA (RAPD) technique, we studied the genetic diversity of central, peripheral and peninsular populations of ratlike hamster, which were collected in five locations of the North China Plain and its surrounding areas, in 1999. The study revealed that, ⅰ) the genetic diversity of central population of Raoyang County＞the sub-central populations of Gu'an County and Taikang County＞the peripheral population of Shunyi District＞the peninsular population of Mentougou District; ⅱ) the genetic diversities of the five populations were positively correlated to the nearest distances to the peripheral line of population distribution; ⅲ) there were significant differences of gene frequencies of some RAPD fragments among the five populations. More RAPD fragments disappeared in peripheral populations than in central or sub-central populations. The frequencies of two RAPD fragments were correlated to the latitude. This study clearly indicated that the variation of the genetic diversities of the five populations was caused by edge effect and frag- mentation through the enhanced inbreeding and genetic drift, and thus supported the view that habitat fragmentation and related edge effect reduce the population genetic diversity.     

用遗传算法求解课程表问题

课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性.     

基于Elmore模型的Steiner树问题的求解

建立了一种求解基于Elmore延迟模型的Steiner树问题的遗传算法。针对Steiner树问题的特点,在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向Steinet树问题的遺传算法和一种构造染色体的新方法。提供了遗传算法的结构并讨论了遗传算子。分析了基于时间和空间的算法复杂性。     

Genetic and photoperiodic control of an avian reproductive cycle

European blackcaps,Sylvia atricapilla, with one breeding season per year, have a single-peaked annual testes cycle. However, African conspecifics from the Cape Verde Islands with two breeding seasons per annum demonstrate a two-peaked cycle. Both population-specific cycles reflect differences in the respective endogenous circannual rhythms. Experimental hybridization of birds of the two populations resulted in an intermediate pattern of testes cycle, thus demonstrating that there are genetic components for some temporal aspects in an avian reproductive cycle. Another characteristic of the African birds, their extremely rapid juvenile development and early sexual maturity (at an age of 5–6 months) proved largely to be a photoperiodic (short-day) effect in birds hatched in autumn. The same effect could also be induced in European conspecifics exposed to correspondingly short day-lengths.