何奉道
- 作品数:18 被引量:40H指数:5
- 供职机构:西南交通大学信息科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术交通运输工程理学电子电信更多>>
- 基于变异进化的不固定牵引方式双肩回交路机车最优配置算法被引量:3
- 2007年
- 建立了不固定牵引方式双肩回交路机车周转图的数学模型,以机车在两折返段和基本段总停留时间最少为目标,设计了求解该机车运转制机车最优配置的一种变异进化算法.该算法根据个体适应度的优劣而对个体进行不同程度的变异,并采用启发式变异和随机变异两种变异策略,不但优秀个体的染色体中优良模式能够最大程度地遗传给子代,而且又保持了子代的多样性,有助于提高算法的优化性能和收敛速度.以某列车运行图为例仿真计算,所求得的机车段内总停留时间和需要的机车数比该运行图分别减少约23.8%和9.8%,并与遗传算法进行了比较.
- 何奉道何冬昀
- 关键词:机车周转图铁路
- 单线区间列车运行最优次序的一个遗传算法
- 讨论在单线区间上以一个车站接续最好为目标的优化列车运行次序问题。首先建立了该问题的数学模型,然后结合排序理论提出求解该问题的一个改进遗传算法,并阐述了算法的实现方法。仿真结果表明该算法能在较短的时间内以0.9以上的概率获...
- 梁向阳何奉道
- 关键词:列车运行遗传算法
- 多元弱酸稳定常数的蒙特卡洛·荷克杰维斯算法
- 1994年
- 利用pH滴定法测定多元弱酸逐级条件稳定常数logk'_i的通用公式,由MonteCarlo法确定各logk'_i初值,Hooke-Jeeves法进行精解,对实验点进行了非线性拟合。计算结果表明,本法实验简便,数值运算效率高,收敛快。
- 何玉萼陈岭陈民助何奉道
- 关键词:多元弱酸
- 多模式对模糊联想记忆学习算法的优化被引量:5
- 1994年
- 一、引言 人脑神经系统信息活动的一个重要特征是能够接收和处理模糊的、连续随机的信息,并在输出时不追求绝对精确解而只要求能找到问题的满意解。模糊联想记忆神经网络是Bart Kosko于1987年提出的采用模糊赫布型学习规则的一种单状态异联想记忆神经网络,在模糊控制、模式识别、专家系统等领域曾引起人们的关注。由于该网络的子集联想特性和不能有效地联想存储多个训练模式对而影响了它的应用[1-3]。本文提出模糊合成运算的一种微分法则,用一代价函数以反映网络性能,将梯度下降搜索技术与模糊赫布型学习规则相结合,建立了在单个模糊联想记忆神经网络中联想存储多个模式对的一种优化学习算法。理论分析和实例计算均证明该算法优于Kosko的学习规则。
- 何奉道
- 关键词:神经网络模糊联想记忆学习算法
- 分段有序归并排序算法
- 1992年
- 任一数据序列都是分段有序的。基于这一特点,本文提出了分段有序归并排序算法。其最优时间复杂性为 O(n),空间复杂性为 O(1)。最坏情况下的比较次数少于 nlogn+0.057n,小于快速排序算法的平均比较次数,是同类算法的最优上界。
- 何奉道
- 关键词:排序
- 不固定牵引方式双肩回交路机车最优配置的遗传算法被引量:9
- 2007年
- 机车周转图的编制是多约束条件的组合优化问题。针对不固定牵引方式双肩回交路机车周转图编制建立数学模型,并以机车在2个折返段(站)和基本段(站)总停留时间最少为目标,设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法。基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略,提高算法的局部搜索能力以及收敛和优化性能。以某实际列车运行图为例进行仿真计算,结果表明:运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21%和8.6%。
- 何奉道何冬昀
- 关键词:机车周转图数学模型遗传算法
- 基于遗传算法的机车周转图优化编制方法
- 应用质量的优劣,是列车运行图的一项编制质量指标。该文从建立机车周转图的数学模型入手,设计了基本遗传算法的成对与不成对列车运行图机车最优配置计算机算法。通过实例计算表明:该算法具有易于理解、算法复杂度低、计算效率高等优点。
- 何奉道梁向阳
- 关键词:机车周转图遗传算法
- 机车周转图编制的自适应遗传算法被引量:5
- 2006年
- 建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法.用单段映射交叉和基于知识的变异方法以及交叉概率,变异概率随个体优劣程度自适应调整策略,提高了局部搜索能力以及收敛和优化性能.以某区段实际运行图为例,用本文方法使机车总消耗时间和需要的机车数分别减少约5.7%和7.7%;用文献中的实例数据计算,与原方法相比,减少了机车总消耗时间.
- 何奉道梁向阳何冬昀
- 关键词:机车周转图遗传算法自适应铁路
- 模糊联想记忆神经网络的一种多模式对联想存储学习规则
- 何奉道
- 关键词:神经网络联想记忆
- 多元弱酸及两性物质逐级稳定常数的pH法测定和计算机优化算法
- 1994年
- 本文由pH滴定法原理导出多元弱酸及两性物质逐级稳定常数k_i的计算公式。编辑了由Monte-Carlo法确定初值,Hooke-Jeaves法精解的计算程序。由此算法测定了方酸及其衍生物的各级稳定常数。结果表明,该法实验简便,数值运算效率高。
- 何玉萼金飞陈岭何奉道
- 关键词:弱酸逐级稳定常数酸碱滴定优化算法