基于遗传算法的数据挖掘方法及其应用.pdf

第27卷增刊 哈尔滨工程大学学报 V01．27 Suppl 2006年7月 JournalofHarbin Jul．2006 EngineeringUniversity 基于遗传算法的数据挖掘方法及应用 张细政1，邢立宁z，伍栖1 摘要：车间作业调度问题的研究不仅具有重大的现实意义，而且具有深远的理论意义．该文采用数据挖掘算法从大量的 车间作业调度中抽取一些有价值的信息或知识，然后应用这些知识来辅助车间作业调度．应用数据挖掘算法从车问作业调 度最优方案中抽取出最优调度方案的一些模式知识来发展一些规则集辅助车间作业调度．这些规则可以看作是隐含在车间 作业调度最优方案中的，事先未知的潜在有用的信息．根据这些规则可以产生比简单指派更好的车间作业调度方案．最后的 数据实例表明该方法无论在调度质量还是在计算速度上都具有较好的性能． 关键字：遗传算法；数据挖掘：车间作业调度；规则 中图分类号：TPl8，TP312文献标识码：A 文章编号：1006—7043(2006)增．0384—05 Thedata basedon andits miningalgorithmgeneticalgorithm ZHANG Xi2 Xi—Zhen91，XINGLi．Nin92，WU ofInformation of Science，Hunan 411101，China；2．School (1．DepartmentComputer EngineeringInstitute，Xiangtan System and ofDefense 410073,China) Management，NationalUniversity Technology，Changsha Abstract：Theof isof in andrealism．This noveldata significance studyjobshopschedulinggreat theory paperpresents mining this isto data fortheextractionof froma setof schedules．Theof work algorithms knowledgelarge jobshop purposes apply to the inthedata a a and miningmethodologiesexplorepatterns generatedbygeneticalgorithmperformingschedulingoperation to arulesetschedulerwhich the scheduler．Theserulescan the approximates genetic develop geneticalgorith