收稿日期: 2009-04-10
修回日期: 2009-06-22
网络出版日期: 2010-03-25
基金资助
霍英东教育基金会青年教师基金资助项目(111056);江苏省重大科技成果转化专项资金项目(BA2007034);江
苏省高校科技成果产业化推进项目(JH07—005);教育部“新世纪优秀人才支持计划”资助项El(NCET080703)
A Vaccine-Symbiosis Clonal Selection Algorithm for Mixed-Model Scheduling on Assembly Lines
Received date: 2009-04-10
Revised date: 2009-06-22
Online published: 2010-03-25
Supported by
霍英东教育基金会青年教师基金资助项目(111056);江苏省重大科技成果转化专项资金项目(BA2007034);江
苏省高校科技成果产业化推进项目(JH07—005);教育部“新世纪优秀人才支持计划”资助项El(NCET080703)
刘冉 楼佩煌 唐敦兵 杨雷 . 求解混流装配线调度的疫苗共生克隆选择算法[J]. 华南理工大学学报(自然科学版), 2010 , 38(3) : 133 -137,142 . DOI: 10.3969/j.issn.1000-565X.2010.03.024
In order to solve the scheduling optimization problem in mixed-model assembly lines, a multi-objective vaccine eoevolution elonal selection algorithm is proposed, and the vaccine population and the corresponding popu- lation operations are designed to interact and coevolve with the antibody population, thus greatly improving the per- formance of the algorithm. Then, according to the discrete feature of the scheduling optimization problem, the anti- body affinity is evaluated from the phenotype and the genotype. Moreover, according to the antibody quality and the evolutionary generations, the adaptive mutation rate is designed, and multiple local optimizations are executed in each iteration process to improve the convergence rate of the algorithm. The results of two series of experiments show that, as compared with other three multi-objective optimization algorithms, the proposed algorithm is of high efficiency and superiority.
/
| 〈 |
|
〉 |