10.3969/j.issn.1000-3932.2009.02.004
改进的DNA免疫遗传算法在车间调度中的应用
根据生命科学中免疫系统的信息处理机制,在一般遗传算法的基础上,将免疫算法和DNA遗传算法相结合.提出一种用于车间调度的新DNA免疫遗传算法.引入一个遗传密码表,用于DNA碱基链的解码;算法中子群体之间的信息交换采用孤岛模型;引入一个疫苗库,通过接种疫苗提高抗体的适应度,通过免疫选择防止种群的退化.这些改进措施对降低算法的复杂程度、提高算法的收敛速度和全局搜索能力有重要意义.应用标准测试集中的测试用例和实际调度中的问题对改进后的算法进行了测试.仿真程序表明,该算法能以较快的速度完成给定范围的搜索和全局优化任务.
DNA、免疫遗传算法、车间调度、遗传密码表
36
TP183(自动化基础理论)
2009-05-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
14-18