遗传算法结合密度泛函理论研究Cu13团簇的几何结构

基于Gupta 多体势采用遗传算法详细计算了金属团簇Cu13的几何结构,对所得到的大量低能（基态及低激发态）结构,利用密度泛函理论方法作进一步优化计算。结果表明：尽管遗传算法所得基于Gupta原子间多体势的基态结构（Ih高对称性的紧致结构）并不对应第一性原理计算结果（非紧致低对称性基态）,但遗传算法给予的大量候选结构经密度泛函理论再次计算仍然可以高效地得到真实基态结构,体现出遗传算法在计算具有非紧致低对称性基态体系时的有效性。     

大规模伤亡事件应对流程的前摄性调度优化

以死亡人数最少化为目标,研究大规模伤亡事件应对流程的前摄性调度优化问题。首先,使用伤情等级和伤情随机转化的马尔可夫链,建立伤员死亡概率与伤员处置时间的函数关系。随后,将研究问题转化为柔性作业车间静态调度问题,并设计遗传算法求解。最后用一个随机算例对算法进行仿真,结果表明：该算法可行有效;与现有研究中救援时间最短化的调度方法相比,伴随着可接受的救援时间跨度增加,该方法可大幅降低救援过程中的死亡人数。本文研究有助于决策者优化应急救援过程,有效减少死亡人员数量。     

双目标瓶颈指派问题的遗传算法

给出一种双目标瓶颈指派问题的新模型,本模型结合了决策者和工人两方面的因素,特别之处在于考虑到了工人对工作的排名偏好.进而,将双目标瓶颈指派问题转化为单目标规划,并设计了解此问题的遗传算法,算法的解均为双目标瓶颈指派问题的Pareto最优解.     

交叉概率对改进遗传算法运算速度影响的测试与分析

在现有文献基础上,通过理论分析,提出了交叉概率应取1.通过四个测试函数的测试结果,表明交叉概率越大,运算速度越快,平均运行代数越少,验证了通过理论分析提出的交叉概率应取1的科学性和可行性.同时克服了交叉概率难以确定以及确定交叉概率时缺少理论依据的不足.     

基于权值编码的组合拍卖竞胜标确定启发式算法研究

针对较大规模组合拍卖竞胜标确定问题(WDP),提出了基于权值编码的竞胜标确定启发式算法.改进了算法编码机制并嵌入基于WDP本质特点的启发式搜索规则,极大地提高了算法进化能力和求解效率.模拟实验结果表明该算法能够在较短时间内求出WDP最优解或满意近似解,为较大规模网上组合拍卖竞胜标确定问题提供了切实可行的求解算法.     

变循环发动机模型的求解算法研究

采用部件法建立了变循环发动机的多维非线性隐式方程组模型,模型具有隐式性,因而求解过程复杂,收敛困难.针对上述问题,采用遗传算法和牛顿-拉夫逊法进行模型求解,提出了算法的有效性评价指标:初值敏感性、收敛性和稳定性.对两种算法进行有效性评价.针对发动机工作性能最优化问题,建立了多目标模型,用遗传算法进行求解,并分析了相关变量随马赫数变化的规律.结果可为变循环发动机模型求解算法的选择与设计提供参考.     

可能度及其在多指标区间决策中的应用

在对区间数比较的可能度进行综述的基础上提出了可能度公理,构建了多指标区间决策的综合评价模型,并运用区间数比较的可能度,给出了一种简便实用的方案排序方法.最后通过实例说明了方法的合理性和可行性.     

基于图论和遗传算法的终端扇区划分方法

为了均衡终端区扇区的工作负荷,保障扇区边界的合理性,研究了终端扇区的划分方法.针对建立的扇区划分数学模型,提出了3阶段的划分方法.首先,采用voronoi图和遗传算法完成初始划分,实现均衡负荷的目标;其次,提出了基于voronoi图和基于maklink图的2种扇区二次划分方法,满足最小飞行时间及最小距离约束;最后,应用分段线性拟合的方法消除扇区边界的锯齿状,以及满足扇区凸形约束.以广州终端为例进行了仿真计算.应用提出的方法,给出了2种划分结果,都能够使得各扇区的工作负荷在2880s以内,差值不超过350s,扇区边界较为平滑,且计算时间明显减少.仿真计算结果说明方法是可行和有效的,也为使用者提供了灵活的选择.     

优化公交车调度的多目标遗传算法模型

公交车是为市民出行提供服务的“准公共”产品,它反映了一个城市的管理水平。研究如何合理规划公交车的调度是一个至关重要的问题。针对由于公交客流量易受天气影响、不同时间段客流量及其变化程度相差较大等问题,本文提出了基于“平高峰”因素的多目标遗传算法对城市公交调度进行优化。模型由三个阶段构成,首先本文根据客流数据对公交的“平高峰”阶段进行定义,并验证其合理性;然后利用乘客在站等待时间与公交的各方面成本建立以乘客出行成本和公共交通的运行成本最小的公交调度优化模型。最后将“平高峰”融入至染色体基因序列中,利用多目标遗传算法不断迭代计算出最优公交调度方案。对比结果表明,基于“平高峰”优化后的模型较于传统算法的乘客出行成本降低了13.75%且公共交通的运行成本减少1.7%,均优于传统算法。证明该方法对优化公交调度的有效性。     

转包且具有不同费用时间段的排序问题

本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文分别研究制造商有一台单机及两台自由作业机器环境情形,需要确定被转包工件集及全部工件的加工顺序,使得工件最大完工时间与转包费用和最小.本文利用归约方法对制造商每个机器环境,证明问题NP困难性,并提出动态规划算法.