您的位置：
首页
>
农业专利
>
详情页
基于改进的猫群算法的离散制造车间调度方法
- 专利权人:
- 江南大学
- 发明人:
- 王艳,毛志慧,纪志成,潘琛
- 申请号：
- CN201610403120.5
- 公开号：
- CN105974794A
- 申请日:
- 2016.06.08
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 杨立秋
- 摘要：
- 本发明提供了一种基于改进的猫群算法的离散制造车间调度方法，主要包括以下步骤：步骤一：建立离散制造车间多目标调度模型；步骤二：确定调度的约束条件；步骤三：初始化猫群的速度和位置；步骤四：通过线性混合比率确定配比MR，将猫群分为搜寻模式和跟踪模式；步骤五：判断猫群是否处于搜寻状态，若是则执行搜寻模式下的行为，否则执行跟踪模式下的行为；步骤六：利用适应度函数计算每一只猫的适应度，选出最优适应度的猫；步骤七：根据选出的最优解判断是否满足迭代的终止条件，若满足条件则终止程序，否则继续执行步骤四。本发明包括了全局搜索和局部搜索，既保证了算法的收敛速度，也克服了传统算法搜索速度慢、易陷入局部最优等问题。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
