手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于遗传禁忌混合搜索算法的设备布局研究

齐继阳;竺长安;曾议

  设备布局设计是制造系统设计的重要组成部分,设备布局是否合理对整个制造系统的总体功效起着非常重要的影响。遗传算法、禁忌搜索等一些启发式算法曾广泛应用于设备布局的设计中,但遗传算法在实际应用中,常常出现出早熟现象,爬山能力弱,收敛性能不很理想等一系列缺点,而禁忌搜索是串行的,搜索效率低,并且禁忌搜索对初始解具有较强的依赖性。本文将遗传算法和禁忌搜索结合起来,相互取长补短,使遗传禁忌混合搜索算法综合了遗传算法具有多出发点和禁忌搜索的记忆功能及爬山能力强的特点。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有很好的实用价值。……   
App内打开