用改进的遗传算法解决ALB问题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
用改进的遗传算法解决ALB问题
张瑞军;陈定方;杨琴
【期刊名称】《计算机工程与设计》
【年(卷),期】2006(27)20
【摘要】针对生产装配线平衡问题,提出一种改进的遗传算法.算法采用缩放适应度法、随机普遍取样的选择策略、线性可变的杂交和变异算子.使用PB语言实现了这一应用平台,给出了系统的功能结构图和主要的数据结构,并结合实例给出了ALB-2问题的解决方案.实例对比证明,改进的算法很好地解决了简单遗传算法易早熟的问题,大大改善了简单算法的性能.
【总页数】4页(P3731-3733,3736)
【作者】张瑞军;陈定方;杨琴
【作者单位】武汉理工大学,智能制造与控制研究所,湖北,武汉,430063;武汉科技大学,管理学院,湖北,武汉,430081;武汉理工大学,智能制造与控制研究所,湖北,武汉,430063;武汉科技大学,管理学院,湖北,武汉,430081
【正文语种】中文
【中图分类】TP3
【相关文献】
1.改进自适应遗传算法解决登机桥桥手调度问题 [J], 丁芳;杨创;关山度;陈桂波
2.应用改进遗传算法解决武器目标分配问题 [J], 闫玉铎
3.改进遗传算法解决带有机器恶化效应的柔性作业车间调度问题 [J], 安璐;张鹏;聂
宇晨
4.应用改进遗传算法解决武器目标分配问题 [J], 闫玉铎[1]
5.改进区块遗传算法解决分布式车间调度问题 [J], 裴小兵;孙志卫
因版权原因，仅展示原文概要，查看原文内容请购买