排序方式: 共有57条查询结果,搜索用时 0 毫秒
1.
1 .INTRODUCTIONDuetotheireconomicsignificanceandclosenesstopersons,productionsystemsmustbemodeledbeforetheirimplementationanduse,thus,amethodwhichspecifies ,analyzesandsynthesizestheproductionsys tems—discreteeventsystems (DES)hasbeenestab lishedanddevelopedstepbystepinrecentyears.DESmethodspecifiestheplantbasedonitsdiscretecharacters,however,intherealworld ,therearefewplantsthatcanbemodeledbypurelydiscretemathe maticalmodelbecausetherearealwayssomecontinu ousparametersforstudyinnearlya… 相似文献
2.
遗传算法在柔性动态调度中的应用 总被引:5,自引:1,他引:5
采用一种实用的柔性制造系统(FMS)在线动态调度方案 ,以对车间生产环境的变化作出及时反应,建立了零件的可变工艺路径、包含AGV的FMS调度问题的模型,采用遗传算法(GA)以任意始点的任务集为背景同时调度机器和自动引导小车(AGV)。研究由若干台加工中心(WS)和AGV组成的FMS的调度问题,论述了综合事件机制及时间机制优点的动态调度机制,通过被修订的工序集与所有剩余工序形成交集,来识别需要被修订的工序集。这种重调度方式减少了人为的干预,允许按环境改变而对方案作出修订,因此可以在实时条件下工作。 相似文献
3.
基因块编码的并行遗传算法及其在TSP中的应用 总被引:4,自引:0,他引:4
针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象,提出了一种用基因块编码的并行遗传算法(Building-block Coded Parallel GA,BCPGA).该方法以粗粒度并行遗传算法为基本框架,在染色体群体中识别出可能的基因块,然后用基因块作为新的基因单位对染色体重新编码,产生长度较短的染色体,再用重新编码的染色体群体作为下一轮以相同方式演化的初始群体.将BCPGA应用于一个100城市的旅行商问题(TSP)中,结果表明本方法可以提高遗传算法的搜索效率,并且在相同条件下,BCPGA明显优于单纯的粗粒度并行遗传算法. 相似文献
4.
基于通信顺序进程的并发DEDS的规范和证实 总被引:1,自引:0,他引:1
在实时通信顺序进程(TCSP)的基础上对离散事件动态系统(DEDS)进行建模、规范和证实。介绍了TCSP中与DEDS相关的一些研究成果,根据离散事件的特点作了符号语义上的改进,就两个具体的例子——自动导引小车(AGV)和火车道口系统道口系统建立了TCSP模型,给出了它们需要满足的特性,并据此确立了控制方法和综合后的系统模型。 相似文献
5.
为了利用粒子群优化算法解决作业车间调度问题,提出了将调度问题转化为连续优化问题的有效策略;设计了Pareto档案粒子群算法(PAPSO),该算法将档案维护和全局最好位置选取结合在一起,在档案维护过程中为每个粒子选取全局最好位置;给出了变异与PAPSO的结合新策略;最后将PAPSO和带变异的PAPSO应用于15个调度实例,以最小化总拖后时间和最大完成时间,与强度Pareto进化算法2等算法进行比较,结果验证了PAP—SO在作业车间调度方面的良好性能. 相似文献
6.
一种离散时间系统的变结构控制方法 总被引:14,自引:0,他引:14
针对离散时间系统 ,讨论了利用离散趋近律设计变结构控制问题 ,分析了趋近律系数造成系统颤振的原因 ,给出改进的离散趋近律 ,并利用它设计变结构控制 .仿真结果表明 ,该方法是可行的 ,减少了系统的颤振 ,保证了闭环系统的渐近稳定性 相似文献
7.
1 .INTRODUCTIONSincegeneticalgorithmwasproposedin 1975byHol land ,ithasbeenappliedinmanyfieldsbecauseofitseffectiveness .Butthetraditionalgeneticalgorithmalsohassomeshortcomings .Forexample ,sometimesitmayproducesaviolatingoffspringinthecrossoveroperation… 相似文献
8.
9.
带时间窗车辆路径问题的混合粒子群算法 总被引:7,自引:1,他引:7
将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法. 相似文献
10.
将统一建模语言(UML)的面向对象可视化技术与代数规范语言CafeOBJ的形式描述相结合,对冗余磁盘阵列(RAID)系统中的并发特性进行建模、分析和规范。提供了RAID系统的清晰结构,以此来弥补形式化规范语言的不足,规范软件设计过程,保证程序的正确性。 相似文献