一种改进的蚁群算法在工艺规划与车间调度集成优化中的应用

来源 :图学学报 | 被引量 : 0次 | 上传用户:lixinghui318
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
改进标准蚁群算法的执行策略,可提高工艺规划和调度集成问题的求解质量和效率。通过节点集、有向弧/无向弧集、AND/OR关系,建立了基于AND/OR图的工艺规划和调度集成优化模型。提出一种求解工艺规划与车间调度集成问题的改进蚁群优化算法,采用了信息素动态更新策略避免收敛过慢和局部收敛,利用多目标优化策略提高求解质量。仿真结果证明了该算法的有效性。
其他文献
根据机械类工程教育专业认证标准,结合天津区域经济发展需求和天津理工大学机械工程学院专业特色,对照工程教育专业认证的毕业要求,以"工程制图"课程为例,阐述构建毕业要求指标
素质教育的提出、实施和推进,是在教育理念特别是教育价值理念转变的条件下进行的。不难看出,作为有目标的素质教育,有其内在的生产价值和外部的生态价值,教育的生态价值是建立在
人格观念是法哲学和法文化的主要构件。本文简要分析了自中国古代和西方古希腊以来,由于历史条件、人文和地域环境、宗教—道德、宗教—政治等原因而形成的人格观念的差异,及其
针对传统Retinex算法在处理雾天图像时,易在明暗对比强烈处产生光晕现象以及处理后图像存在的色彩失真问题,论文提出了一种基于非线扩散均值漂移平滑的Retinex雾天图像清晰化算法。首先,采用小波变换调整景物信息在图像中的动态范围分布;然后,采用局部非线性扩散均值漂移滤波器对图像进行平滑来估算入射光照信息,进而获得景物的反射光照信息;最后,在lαβ彩色空间利用处理前后图像的色饱和度差异来进一步补偿
论文提出了基于装配顺序的装配容差信息建模方法,以装配仿真路径规划的装配顺序为基础,提取装配体中各零件的特征约束关系及相关的关键特征,进而获取组成环容差信息,建立装配容差
三变量体参数化是进行三维等几何分析求解的首要步骤,论文提出了基于模板的由边界曲面生成B样条参数体的新方法。首先给出了插值边界曲面的Coons体的参数表达式,再由该表达式
由于地下构造复杂且原始采集地震数据的信噪比低、噪声干扰强等原因,常无法正确拾取地震层位,如出现层位跳变等问题。为了解决该问题,本文提出了一种抗干扰的地震层位追踪算
在我国改革不断深入,经济体制转轨的重要时期,江泽民同志提出"以德治国"的重要思想.这一重要思想是对马克思主义国家学说的丰富和新贡献,是对我国治国思想的新发展.本文通过
工程图学试题库具有功能需求多样化、专业类别差异化、试题形式图形化等特点,为了更好满足工程图学课程考试与评价需求,提出一种可拓集成模式的工程图学试题库构建与组卷方法。
为了解决灰度不均匀现象对医学图像的干扰问题,提出了基于局部极性信息的活动轮廓模型。通过引入局部图像信息,该模型能有效地分割灰度不均匀图像。在规则化项中增加的能量惩罚项,使得水平集函数在演化过程中保持为近似的符号距离函数。该算法将图像分割问题归结为曲线能量泛函的最小化,首先建立包含局部灰度信息(极性信息)和改进的符号距离函数的曲线演化能量泛函;然后采用变分水平集方法求解能量函数的最小值,得到最终的分