排序方式: 共有28条查询结果,搜索用时 31 毫秒
1.
基于遗传算法的混合Flow-shop调度方法 总被引:21,自引:4,他引:17
混合Flow-shop调度问题(Hybrid flow-shop scheduling problem,HFSP),是一般Flow-shop调度问题的推广,由于在某此工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。本文提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种新的编码方法,设计了相应的交叉和变异操作算法,能够保证个体的合法性,同时又具有遗传算法本身所要求的随机性。最后给出了某汽车发动机厂金加工车间的生产调度实例,表明了此算法的有效性。 相似文献
2.
王万良 《首都师范大学学报(自然科学版)》1988,(2)
本文讨论分子格上几种算子(闭包算子、-远域算子和-强导元算子等)在子分子格上诱出的子算子确定的余拓扑与相对余拓扑之间的关系。 相似文献
3.
可拓方法在加工中心刀库方案设计中的应用 总被引:5,自引:0,他引:5
根据可拓学理论,采用物元的发散性思维,研究可拓方法在加工中心刀库设计中的应用,并运用优度评价法进行收敛,从而得出最优设计方案.文中介绍了加工中心总体方案设计的知识结构,并给出刀库方案设计实例 相似文献
4.
改进差分进化算法求解化工间歇与连续混合生产过程调度问题 总被引:1,自引:1,他引:0
采用统一时间离散化方法,用改进的差分进化算法求解带有限中间存储的连续生产过程和间歇生产过程混合的化工生产调度问题.提出随机产生符合容量约束的任务队列组成染色体的新的编码方式,采用块交叉和块变异进化操作. 为了提高算法全局收敛能力,该文对算法的选择操作进行了改进,并通过Logisic混沌映射方法获得交叉算子CR的取值. 最后,通过化工算例仿真来说明模型和算法的有效性. 相似文献
5.
线性约束优化问题的共轭梯度型算法及其收敛性 总被引:3,自引:3,他引:0
王万良 《东北师大学报(自然科学版)》2002,34(2):11-15
将共轭梯度法与广义投影技术相结合,给出了一个求解带线性等式、不等式约束优化问题的共轭梯度型算法,证明了算法的性质及全局敛性,首次将共轭梯度法推广应用于求解带约束条件的优化问题。 相似文献
6.
亚级遗传算法(自适应遗传算法)的主要思想是根据具体优化问题的不同,在适宜的范围内,自动调整遗传算法的控制参数(群体规模、杂交率、变异率),以找到优化相应问题的最佳参数值,进而得到适应性较强的最优解.通过对四例实验函数的优化比较试验,结果表明亚级遗传算法比传统遗传算法具有更好的收敛性和更高的精度. 相似文献
7.
本文提出了一种改进遗传算法用于求解柔性作业调度问题(FJSP).针对工序在不同的机器上加工的差异性,我们提出了用能力系数来表征机器的加工能力,不仅可以简化处理而且也较为符合实际情况.该改进算法通过轮换的方法,将加工任务分配到不同的并行机器上去执行,有利于机器的负载平衡.同时,在方法的实现过程中,利用面向对象的思想,将问题进行抽象,用不同的类封装车间,机器和工序信息,这不仅符合现代编程风格,简化编程,也有利于系统的扩展和重构.仿真结果表明,不仅整个加工过程的执行时间得到了优化,而且各类机器完成的操作数相同,使用的时间也较为平均,达到了设计目标.同时该方法的计算速度也较快,适用于较大规模作业车间调度问题的求解. 相似文献
8.
王万良 《首都师范大学学报(自然科学版)》1996,(3)
本文讨论了一种常见的罚函数,给出并证明了罚函数的全局最优解存在的一个充分条件,及原问题的局部最优解与罚函数的局部最优解之间的关系的一个定理,并对[2]中l1罚函数的一个精确罚函数存在性定理,给出了较为简单的证明. 相似文献
9.
王万良 《首都师范大学学报(自然科学版)》1996,17(3):84-89
本文讨论了一种常见的罚函数,给出并证明了罚函数的全局最优解存在的一个充分条件,及原总是的局部最优解与罚函数的局部优解之间的关系的一个定量。 相似文献
10.
本文首先在拓扑分子格中引入了极不连通拓扑分子格、S-闭拓扑分子格与S-连续序同态等概念,以及给出了关于它们各自性质的一系列结果。其次,引入并讨论了L-fuzzy拓扑空间之间完全连续序同态的一些特点及性质。 相似文献