| 新的小生境遗传算法在作业车间调度中的应用 |
| |
| 引用本文： | 黄明,王佳,冯宾.新的小生境遗传算法在作业车间调度中的应用[J].大连铁道学院学报,2009(4):47-50. |
| |
| 作者姓名： | 黄明 王佳 冯宾 |
| |
| 作者单位： | 大连交通大学软件学院; |
| |
| 基金项目： | 大连市计划资助项目(2007A10GX110); 辽宁省自然科学基金资助项目(20072161); 辽宁省教育厅高等学校科学研究计划资助项目(2009092) |
| |
| 摘 要： | 普通适应值共享的小生境遗传算法是基于群体内个体适应度的共享，但这种小生境划分一般基于个体适应度、基因空间距离等属性，忽视了群体基因特征之间的关系．因此将生物学中的群体间共享机制引入到小生境遗传算法中，有效地利用了群体中的优良因素，并且利用了精英选择机制，增强了算法的全局和局部搜索能力，实验表明，普通适应值共享的小生境遗传算法在搜索能力和收敛性能上更有效．
|
| 关 键 词： | 遗传算法 群体共享 作业车间调度 |
Application and Study of A New Niche Genetic Algorithm in Job-shop Scheduling Problems |
| |
| HUANG Ming,WANG Jia,FENG Bin.Application and Study of A New Niche Genetic Algorithm in Job-shop Scheduling Problems[J].Journal of Dalian Railway Institute,2009(4):47-50. |
| |
| Authors: | HUANG Ming WANG Jia FENG Bin |
| |
| Institution: | HUANG Ming,WANG Jia,FENG Bin(Software Institute,Dalian Jiaotong University,Dalian 116028,China) |
| |
| Abstract: | The general fitness-share niche genetic algorithm is the sharing of individual fitness in population,but it is based on the properties of individual fitness and gene distance,and the relationship of gene feature between populations is neglected.In this paper,the sharing-between-population is proposed by means of using the better factor of population,saving best result strategy and enhancing global and partial searching ability for earlier achievement of optimal solution.The result of the study shows the sea... |
| |
| Keywords: | genetic algorithm sharing-between-population job-shop scheduling problems |
| 本文献已被 CNKI 维普 等数据库收录！ |
