【摘 要】
：
为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根
【基金项目】
：
国家自然科学基金资助项目（50605052）, 新世纪优秀人才支持计划资助项目（NCET-06-0875）
论文部分内容阅读
为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了大量不可行染色体的产生,提高了后续操作的优化质量。同时,在交叉变异操作中引入局部邻域搜索,通过对子代邻域的局部寻优提高了算法的收敛速度。最后,分别应用该算法和传统遗传算法求解六个基准案例,实验结果验证了该算法的有效性。
其他文献
【正】 什么是复合式合成词的构成呢?有的是这样叙述的: “汉语里的合成词多数是由两个词素构成。也有是由两个以上的词素构成的。在由两个以上词素构成的合成词中,各个词素
【正】 赵紫阳同志在党的十三大报告中指出:“在中国这样落后的东方大国中建设社会主义,是马克思主义发展史上的新课题”.一百多年来的社会发展史表明,我们党提出的社会主义
为提升制造企业质量体系运行状态管理的能力,提出了集成质量系统环境下基于过程取证的质量体系运行监管模型。该模型将质量体系监管活动与集成质量管理系统相结合,通过在集成
【正】 “举”、“毕”“胜”都是古汉语中表示范围之全的副词,例如: 《孟子·告子上》:“故凡同类者,举相似也,何独至于人而疑之?” 《国语·越语上》:“越国之宝器
基于刚性水锤理论,分析了贯流泵站泵装置水力特性、泵机组动力学特性,并运用最小二乘曲面拟合方法仿真模拟了水泵全特性曲线;建立了贯流泵站液压快速闸门断流停泵过渡过程计
清涧县属陕西榆林市，位于黄河陕晋峡谷西岸，延安、榆林交界及无定河、黄河交汇处。走进清涧县城，石板街、石板路、石板巷、石板院、石床、石桌、石凳……一个石板城顿时映入眼帘
8月15日上午，黑旋风锯业在公司八楼会议室召开了“黑旋风矿山掏空片推介会”。会议邀请了湖北随州石材协会王锦福会长以及随州、麻城等地有影响、有实力的近30家石材企业代表
为有效消除船企信息孤岛现象,并实现系统间船舶数据集成,提出了基于标准数据存取接口的船舶结构数据交换方法。给出了船体结构数据表达方法;构建了EXPRESS语言到关系型数据库
【正】 文学创作贵在一个“新”字,议论文的写作,又何尝不是如此呢?除了论点要有新意,作为支撑论点这座桥梁的支柱——论据更要求“新”字当头。唯其新,才能令人耳目为之一爽
湖北省咸丰县境内初步探明大理石储量约2909万立方米，砂岩储量3840万立方米，方解石储量1000万立方米，高岭土储量80万吨，重晶石、石灰石、页岩均有一定储量。