基于改进遗传算法的多客户航空货运路径选择问题研究

文章结合数学模型,对多客户航空货运路径选择问题进行描述.针对标准遗传算法中的编码问题及交叉、变异后出现大量的非可行解,本文提出了新的可行方法--两代竞争、稳态遗传算子设计.最后给出了基于改进遗传算法的模型求解方法和步骤.实例计算表明该方法可为路径选择问题在航空货运系统中的决策提供科学、有效的支持.     

回族X染色体STR位点的遗传多态性研究

目的研究宁夏回族群体X染色体上的10个短串联重复序列(DXS101,DXS6789,DXS6799,DXS6804,DXS7130,DXS7132,DXS7133,DXS7423,HPRTB,DXS8378)的基因多态性。方法随机抽取100名宁夏回族无关个体(男性40名,女性58名)的静脉血,提取DNA,PCR扩增,变性聚丙烯酰胺凝胶电泳,银染检测结果。结果DXS101、DXS6789、DXS6799、DXS6804、DXS7130、DXS7132、DXS7133、DXS7423、HPRTB、DXS8378分别检出9、8、4、6、6、6、4、4、5和5十种等位基因,检出17、22、7、14、14、15、6、7、12和8十种基因型;10个位点等位基因频率分别分布在0.0087-0.3130、0.0087-0.2696、0.0348-0.5826、0.0087-0.3044、0.0261-0.4348、0.0261-0.3217、0.0261-0.6783、0.0087-0.4870、0.0261-0.4783和0.0087-0.4870之间;此10个位点女性的基因型频率分布均符合Hardy-Weinberg平衡。多态信息量除DXS7133和DXS7423外均大于0.50;女性个体识别力从0.89(DXS7133,DXS7423)至0.99(DXS101,DXS6789,DXS7132)。结论此10个X染色体STR位点有较高的个体识别率,在个体识别和女孩亲权鉴定中有较高应用价值,对疾病相关研究有重要意义。     

西安汉族、西藏珞巴族DXS6799和HPRTB位点的遗传多态性

目的调查X染色体STR位点DXS6799、HPRTB在西安汉族、西藏珞巴族的遗传多态性。方法应用PCR和聚丙烯酰胺凝胶电泳及银染技术进行基因分型。结果西安汉族DXS6799检出6个等位基因,基因频率在0.0160～0.4840之间,女性和男性的个体识别率分别为0.8516、0.6157;HPRTB位点检出8个等位基因,等位基因频率在0.011～0.290之间,女性和男性的个体识别率分别为0.7974、0.7039。西藏珞巴族DXS6799检出5个等位基因,基因频率为0.0222～0.6074之间,女性和男性的个体识别率分别为0.7684、0.5805;HPRTB位点检出5个等位基因,等位基因频率在0.0420～0.3866之间,女性和男性的个体识别率分别为0.8661、0.7029。西安汉族、西藏珞巴族女性的基因型分布均符合Hardyweinberg平衡。结论DXS6799和HPRTB有较高的个体识别率和非父排除率,在个体识别和亲权鉴定中有应用价值。     

基于遗传算法的切割路径优化

将遗传算法用于求解加工路径优化问题．针对加工路径优化目标，即零件加工轨迹应走过零件所有内外轮廓且路径最短，给出了非确定型的多项式数学模型，并根据优化目标将其简化为点与点之间的优化．用遗传算法对加工路径优化进行了遗传编码，并对75个零件排样进行了计算机仿真计算．仿真结果显示，最优值（37129mm）为初始值（43622mm）的85％，表明该算法可行。     

零担货物序贯装箱优化问题的遗传模拟退火算法

从缩小搜索区域，增强算法的收敛性以及缩短计算时间的角度出发，提出将模拟退火思想引入遗传算法，应用遗传模拟退火算法（GSAA）求解零担货物在集装箱中的序贯装箱优化问题，阐明了该算法的具体实现过程，包括问题编码，适应函数值计算，遗传操作，领域选择以及降温方法等内容，并通过实际数值计算表明该算法优于传统的计算方法。     

基于遗传-模拟退火算法的城市轨道交通快慢车停站方案

对规划新建的城市轨道交通,可通过合理地制定快慢车停站方案,来提高其服务水平,降低企业运营成本,实现城市轨道交通系统运营效益最大化。在详细分析乘客旅行时间及企业运营成本构成的基础上,考虑乘客在快慢车之间的选择行为,以停站方案及快慢车发车频率为决策变量,以乘客旅行时间最短和企业运营成本最小为目标,建立了城市轨道交通快慢车组合方案优化多目标整体规划模型,并设计结合模糊优化思想的遗传-模拟退火(GA-SA)算法求解。算例分析结果表明:开行快慢车后,乘客总旅行时间可节约8.7%,企业运营成本可降低5.9%。     

GPS导航与定位的差分理论及有效性

差分理论是ＧＰＳ导航与定位中的一个重要理论。文中首先分析了ＧＰＳ的基本观测值，在此差分模型进行了理论上的概括与统一，并分析了其不同的作用效果。最后 要了各类差分模型的等价性关系。     

地震勘探反问题的差分算子法

本文针对地震勘探中的一维波动方程反问题的数值解法,给出了一个算子方程T(P)=F,较详细讨论了算子T的性质,同时给出了解上述方程的方法和算例。     

遗传粒子群优化算法在船舶动力定位控制中的应用

针对船舶动力定位系统精确定点控制的问题,结合遗传算法(GA)独特的选择交叉变异功能和粒子群优化算法(PSO)较好的记忆功能等优点,提出了遗传粒子群(GAPSO)算法,并应用到最优控制性能指标加权矩阵的权重系数选择中。通过1艘海工多用途动力定位船舶定点控制仿真实验,使船舶纵荡和横荡的位置及艏摇角都逐渐保持在期望值,且所有输出值都收敛有界,结果与传统最优控制相比,遗传粒子群算法在最优控制中更具有效性及较好的寻优性能,有益于船舶工程的应用。     

一类多线性积分算子在Triebel-Lizorkin空间上的连续性

对一类相关于非卷积型算子的多线性算子,证明了其在Triebel-Lizorkin空间上的连续性,该算子包括Littewood-Paley算子和Marcinkiewicz算子．