求解柔性车间作业调度的改进人工免疫算法简

王英彦;曾瑞;方锦明;徐会彬;

doi:10.13718/j.cnki.xsxb.2016.11.011

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

求解柔性车间作业调度的改进人工免疫算法简

王英彦;曾瑞;方锦明;徐会彬;. 求解柔性车间作业调度的改进人工免疫算法简[J]. 西南师范大学学报(自然科学版), 2016, 41(11): 62-67. doi: 10.13718/j.cnki.xsxb.2016.11.011

引用本文:

Citation:

求解柔性车间作业调度的改进人工免疫算法简

王英彦;曾瑞;方锦明;徐会彬;

义乌工商职业技术学院机电信息分院; 义乌工商职业技术学院信息技术研究所; 上海师范大学天华学院电子与信息工程系;

摘要: 柔性作业车间调度问题(FJSP)一直是生产调度领域和组合优化领域的研究重点,为获得更加理想的FJSP解,解决标准人工免疫算法易陷入局部极值等不足,本文提出一种求解FJSP的改进人工免疫算法(AIA),该算法引入模拟退算法的Metropolis准则,接受新抗体,保证种群的多样性,加快搜索效率,并采用标准算例对其性能进行对比分析.仿真结果表明,改进人工免疫算法提高了FJSP的求解效率和解的质量,具有较高的实际应用价值.
- 柔性作业车间调度 /
- 人工免疫算法 /
- 模拟退算法 /
- 新抗体

计量

文章访问数: 756
HTML全文浏览数: 402
PDF下载数: 0
施引文献: 0

求解柔性车间作业调度的改进人工免疫算法简

王英彦;曾瑞;方锦明;徐会彬;

义乌工商职业技术学院机电信息分院; 义乌工商职业技术学院信息技术研究所; 上海师范大学天华学院电子与信息工程系;

关键词:

摘要: 柔性作业车间调度问题(FJSP)一直是生产调度领域和组合优化领域的研究重点,为获得更加理想的FJSP解,解决标准人工免疫算法易陷入局部极值等不足,本文提出一种求解FJSP的改进人工免疫算法(AIA),该算法引入模拟退算法的Metropolis准则,接受新抗体,保证种群的多样性,加快搜索效率,并采用标准算例对其性能进行对比分析.仿真结果表明,改进人工免疫算法提高了FJSP的求解效率和解的质量,具有较高的实际应用价值.