中华民族D3S1358、vWA基因座的空间地理分布

目的运用地理信息系统(GIS)的理论和方法分析中国87个人群常染色体D3S1358、vWA基因座的空间群体遗传结构,为研究中华民族的起源、人口迁移、考古以及民族融合等群体遗传学和人类学问题提供分子生物学依据。方法应用主成分分析(PCA)方法及GIS中的空间差值分析(SDA)技术,从基因频率矩阵中提取综合指标,并采取可视化技术来反映中国人群2个短串联重复序列(STR)位点的空间群体遗传结构。结果中国人群D3S1358、vWA基因座的主成分空间分析结果划分出三大区域,且显示出从东南向西北递增的趋势,在每个区域内又有不同划分小区域。结论中国人群2个STR位点的空间群体遗传结构呈现明显的地理遗传梯度变异性,不同群体之间存在明显差异。

资源受限项目调度问题的改进文化微粒群算法求解

为了克服标准微粒群算法在求解资源受限项目调度问题上存在的早熟现象,提出一种改进的文化微粒群算法。该算法框架基于微粒群算法的主群体空间和文化算法的知识空间,两种空间具有各自的群体并可独立并行演化,形成双演化双促进机制,提高了算法的全局搜索能力和运行效率。同时为了避免文化算法知识空间自我演化限制,引入遗传算法的演化机制来改进知识空间的演化操作。通过具体的算例比较,验证了提出的改进文化微粒群算法在求解资源受限项目问题时的有效性。