机车周转图编制的自适应遗传算法

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法.用单段映射交叉和基于知识的变异方法以及交叉概率,变异概率随个体优劣程度自适应调整策略,提高了局部搜索能力以及收敛和优化性能.以某区段实际运行图为例,用本文方法使机车总消耗时间和需要的机车数分别减少约5.7%和7.7%;用文献中的实例数据计算,与原方法相比,减少了机车总消耗时间.

不固定牵引方式双肩回交路机车最优配置的遗传算法

机车周转图的编制是多约束条件的组合优化问题。针对不固定牵引方式双肩回交路机车周转图编制建立数学模型,并以机车在2个折返段(站)和基本段(站)总停留时间最少为目标,设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法。基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略,提高算法的局部搜索能力以及收敛和优化性能。以某实际列车运行图为例进行仿真计算,结果表明:运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21%和8.6%。

物体表面重建轮廓拼接的改进遗传算法

为解决物体表面重建中的轮廓拼接问题,将其转化为在有向图中寻求最优路径问题.提出了基于遗传算法的适用各种目标函数的轮廓拼接算法,其中对初始种群的产生、交叉算子和变异算子等做了改进,以确保产生的个体均能代表有效解.算例模拟结果表明,该算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法.

基于变异进化的不固定牵引方式双肩回交路机车最优配置算法

建立了不固定牵引方式双肩回交路机车周转图的数学模型,以机车在两折返段和基本段总停留时间最少为目标,设计了求解该机车运转制机车最优配置的一种变异进化算法.该算法根据个体适应度的优劣而对个体进行不同程度的变异,并采用启发式变异和随机变异两种变异策略,不但优秀个体的染色体中优良模式能够最大程度地遗传给子代,而且又保持了子代的多样性,有助于提高算法的优化性能和收敛速度.以某列车运行图为例仿真计算,所求得的机车段内总停留时间和需要的机车数比该运行图分别减少约23.8%和9.8%,并与遗传算法进行了比较.

多模式对模糊联想记忆学习算法的优化

一、引言 人脑神经系统信息活动的一个重要特征是能够接收和处理模糊的、连续随机的信息,并在输出时不追求绝对精确解而只要求能找到问题的满意解。模糊联想记忆神经网络是Bart Kosko于1987年提出的采用模糊赫布型学习规则的一种单状态异联想记忆神经网络,在模糊控制、模式识别、专家系统等领域曾引起人们的关注。由于该网络的子集联想特性和不能有效地联想存储多个训练模式对而影响了它的应用[1-3]。本文提出模糊合成运算的一种微分法则,用一代价函数以反映网络性能,将梯度下降搜索技术与模糊赫布型学习规则相结合,建立了在单个模糊联想记忆神经网络中联想存储多个模式对的一种优化学习算法。理论分析和实例计算均证明该算法优于Kosko的学习规则。

手写体数字识别的一种模糊联想记忆神经网络方法

手写体数字识别是当前神经网络应用研究最为活跃的领域之一。本文找出一种基于模糊联想记忆神经网络模型的识别方法，并获得较为满意的计算机模拟结果。与常用的ＢＰ网络算法相比，具有学习速度快、算法简单、网络规模小、拓扑结构简单等优点。

一种新的多模式对模糊联想记忆自适应学习规则

本文给出了模糊联想记忆神经网络联想输出误差函数的一种梯度计算方法,成功地把误差逆传播梯度下降搜索技术应用于该网络的训练中,提出一种新的多模式对模糊联想记忆的学习规则,计算机模拟表明该规则是十分有效的。

单线区间列车最优运行次序的量子遗传算法

讨论在单线区间上以车站接续时间最好为目标的优化列车运行次序问题。首先建立该问题的数学模型,然后结合排序理论给出求解该问题的一个量子遗传算法,阐述算法的实现方法。通过对某车站实际运行图实例计算结果表明,该算法能在较短的时间内以97%以上的概率得到最优解,所得接续时间较实际运行图减少约31%。

分段有序归并排序算法

任一数据序列都是分段有序的。基于这一特点,本文提出了分段有序归并排序算法。其最优时间复杂性为 O(n),空间复杂性为 O(1)。最坏情况下的比较次数少于 nlogn+0.057n,小于快速排序算法的平均比较次数,是同类算法的最优上界。

多元弱酸稳定常数的蒙特卡洛·荷克杰维斯算法

利用ｐＨ滴定法测定多元弱酸逐级条件稳定常数ｌｏｇｋ＇＿ｉ的通用公式，由ＭｏｎｔｅＣａｒｌｏ法确定各ｌｏｇｋ＇＿ｉ初值，Ｈｏｏｋｅ－Ｊｅｅｖｅｓ法进行精解，对实验点进行了非线性拟合。计算结果表明，本法实验简便，数值运算效率高，收敛快。

多元弱酸及两性物质逐级稳定常数的pH法测定和计算机优化算法

本文由ｐＨ滴定法原理导出多元弱酸及两性物质逐级稳定常数ｋ＿ｉ的计算公式。编辑了由Ｍｏｎｔｅ－Ｃａｒｌｏ法确定初值，Ｈｏｏｋｅ－Ｊｅａｖｅｓ法精解的计算程序。由此算法测定了方酸及其衍生物的各级稳定常数。结果表明，该法实验简便，数值运算效率高。

~H NMR法研究β-二羰基化合物的酮—烯醇互变异构体系的溶剂效应

用~1H NMR法测定了35.5℃时2.4—戊二酮互变异构体系在不同溶剂中的平衡组成,并由外推测定了在17种溶剂中的△_rG_m^0.该法较传统的溴滴定法、红外光谱法等快速、简便、准确.实验结果表明β—二羰基化合物的平衡组成与底物中取代基类别、浓度及溶剂特性等因素有关。为定量表示溶剂的影响,分别按Koppel—Palm、Kamlet—Taft和Swain溶剂参数系统对△_rG_m^0进行线性拟合,结果表明Kamlet—Taft参数系统在应用中更具有优越性.

基于进化规划的BP神经网络学习

通过对将传统的BP算法和遗传算法应用到BP神经网络的学习的研究和分析 ,指出它们存在的缺陷。提出一个改进的进化规划算法 ,并将其应用于BP神经网络的权值优化。取XOR问题和 4奇偶性问题的实验对传统的进化规划算法和改进的进化规划算法进行实验对比。实验结果表明 ,本文中提出的改进的进化规划算法优于前 2个算法。

基于多目标的通讯网拓扑设计

通讯网设计是一个NP hard问题 ,提出一种在保证网络可靠性要求的前提下 ,使网络造价达到次优 (尽量接近最优 )的算法 ,实例表明该算法是可行的 。