排序方式: 共有66条查询结果,搜索用时 15 毫秒
41.
42.
43.
改进型遗传蚁群混合算法求解旅行商问题 总被引:1,自引:0,他引:1
针对原有遗传蚁群混合算法的遗传算法特性不突出,容易过早收敛的缺陷,提出一种带有基因数量控制的遗传蚁群混合算法,有效地提高了遗传算法部分的基础基因数量,提高了全局最优解能力.通过动态分析基因适应度,生成动态变异概率,提高了最优解的生成概率.精英交叉原理的使用,能保护优秀基因不受交叉变异的影响堕化. 相似文献
44.
模糊交货期下置换Flow Shop调度的禁忌搜索算法 总被引:2,自引:0,他引:2
实际生产过程中由于各种客观因素的影响,交货期往往具有不确定性.对模糊交货期下置换Flow Shop调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的禁忌搜索算法.仿真结果表明,此算法不仅可以解决模糊交货期下的最小满意度最大化问题,而且具有较高的效率。 相似文献
45.
研究了作业车间调度问题,并提出了一种新的求解方法,将邻域搜索与遗传算法相结合,提高遗传算法的局部搜索能力,加速进化过程,详细论述了该方法的优越性. 相似文献
46.
通过对水泥赤泥稳定级配碎石混合料原材料的物理性能、混合料最佳含水量的测定以及配合比设计,从室内无侧限抗压、劈裂强度、弹性模量、室内回弹模量、抗冻性及固化机理几个方面,分析研究了水泥赤泥稳定级配碎石的特性。研究结果表明:掺加赤泥的混合料的各种性能均优于未掺加的混合料,根据各室内试验结果最终确定了混合料中赤泥的最佳掺量范围为10%~16%。 相似文献
47.
针对随机需求的动态车辆路径问题,以最小化成本和最大化客户满意度为目标,采用两阶段建模,把动态车辆路径问题转换为静态车辆路径问题,将量子理论与蚁群算法结合并加以改进,用量子Hε门代替传统的量子旋转门实现对蚁群的更新.用Matlab7. 0软件实现数据仿真,验证了本文改进的量子蚁群算法是求解该问题有效的方法之一. 相似文献
48.
提出了一种引入个体相异度阀值函数的新自适应遗传算法,该算法根据个体的相异性,给出了个体相异度的概念和相应的计算公式,并设计了一个与进化代数相关的阀值函数,以实现选择性交叉和变异.同时为了克服传统自适应遗传算法在进化过程中停滞不前的缺点,该算法引入非线性函数作为自适应交叉率和变异率计算公式.最后,针对典型车间调度问题,分别对改进算法和其他优化算法的计算结果进行了比较,结果表明新算法更有效. 相似文献
49.
通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明:在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3.1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法. 相似文献
50.
一种新的DSS中模型的数据表示方法 总被引:2,自引:0,他引:2
提出了一种新的DSS模型表示方法-模型的元组表示方法:把DSS中的模型库和数据库合一为个库-模型数据库,一个模型是模型数据库中的一个元组。该方法的创新之处在于利用了比较成熟的关系数据库管理技术实现模型的管理,是一种简单有效的方法,设计并开发了一个模型库管理系统原型软件验证模型的元组表示方法的可行性,实验表明,新的模型表示方法是可行的。 相似文献