排序方式: 共有14条查询结果,搜索用时 218 毫秒
1.
具有变异特征的蚁群算法 总被引:212,自引:3,他引:209
蚁群算法是一种新型的模拟进行算法,初步的研究已经表明该算法具有许多优良的性质,但该算法也存在一些缺点,如计算时间较长。 相似文献
2.
3.
4.
5.
6.
研究了供应链在线调度问题.该问题具有工件无等待、工序之间存在运输时间、加工时间介于一个区间等特点,制造商随时可能接到顾客订单,订单到达前,所有信息如订单数量、到达时间及加工时间等均未知.研究了在不改变已有工件调度的情况下,使用资源的可用时间区间最早完成临时订单的算法.计算机仿真表明,使用该算法求解大规模临时订单问题是十分有效的. 相似文献
7.
提出了优先权值编码与三个体交叉算子相结合的免疫遗传算法.该编码方法不仅满足车间作业调度问题(Job shop Scheduling Problem, JSP)中工序优先约束的要求,而且可以有效避免非可行解的产生.三个体交叉的交叉算子在保证后代群体多样性的前提下,在很大程度上继承了父代的优良特性.基于正交试验的免疫算子丰富了抗体群的多样性,从而大大提高了算法克服局部收敛的能力.在算法参数的选取上,采用正交试验法来确定参数值,加快了收敛速度.对车间作业调度的几个典型问题进行了仿真,并与其它算法进行了比较.实验结果表明了该算法的有效性,仿真结果令人满意. 相似文献
8.
传统粒子群优化算法在解决组合优化问题上具有一定的局限性,通过分析其优化机理,对迭代公式加以改进,提出了改进微粒群算法。算法中,利用遗传算法的交叉思想来完成粒子间的信息交换,以期达到粒子更新。粒子进化过程中,为保留群体中的优秀粒子,使用了加速度这一优化算子。为避免粒子陷入局部搜索,迭代过程中使用免疫算法来动态评价微粒群体。通过大量实验仿真,算法可以有效求解作业车间调度问题,验证了算法的合理性。 相似文献
9.
讨论受控Petri网的一类禁止状态避免问题,该类禁止状态用广义互 约束的形式给出。 相似文献
10.