第3期中国农机化·CHINESEAGRICU删RALMECH^NIZAⅡON遗传算法在甘蔗收获机械智能设计系统中的应用徐赐军，陈伟叙，李尚平摘要：针对甘蔗收获机械中领域知识匮乏、共享性差等问题，介解决的复杂问题提供了新的计算模型。对于大量数绍了关联规则形式定义的扩充和遗传算法的改进，并应用于甘据的无序特征，遗传算法是有效解决此类问题的方法蔗收获机械有关数据库，实现对机械工程数据库的关联规则挖之一目前基于遗传算法的数据挖掘方法的研究主掘。要集中在分类系统方面．而对于关联规则的提取、遗关键词：遗传算法；甘蔗收获机械；关联规则传算法的应用还较少．尤其关于机械工程方面的应用中图分类号：$225．53[21本文针对甘蔗收获机械的有关数据库，应用改进的文献标识码：A遗传算法对其进行关联规则的挖掘。文章编号：l006—7205(2007)03—0079—031关联规则形式定义扩充GeneticAlgorithmanditsApplicationintheSystemof关联规则是数据挖掘技术所能发现的非常重要IntelfigentDesignofSugarcaneHarvester／／XUCij．n，的一类规则关联规则也称为关联模式．是形如A=CHENWei-xu，LIShang-ping2的规则．其中A和是关于数据库中属性取值的断f1．GuangxiUniversity，Nanning，530004，China；2．Guangxi言：由于事件A发生而引起事件发生。UniversityofTechnologyGuangxi，Liuzhou，545006，China)l1支持度Js％：表示A在事务数据中出现的Abstract：Theexpandingdefinitionofassociationrulesandthe普遍程度如果事务数据库中有Js％的事物同时包含improvementofgeneticalgorithmwereintroduced，andwel'e和。则称关联规则的支持度为易。appliedtosomedata—baseaboutSugarcaneHarvesterduetothe21可信度C％：说明A成立的必然程度。如果shortandthebadshareofknowledgeonSugarcaneHarvester．事务数据库里包含A的事务中有C％的事务同时也AssociationrulesmininginMechanicalEngineeringData—base包含．则称关联规则A的可信度为C％。wasimplemented．31充分性LS：因子反映C％证据A为真对结论Keywords：geneticalgorithm；sugarcaneharvester；association影响的程度充分性因子Js表示如下【：rules，．一．P(B／A)x(1-P(B))．0引言P(B)x(I-P(B／A))建立基于知识的、面向产品设计全过程的智能其中：P(B／A)是条件概率，P)是的先验概率，虚拟设计系统，对于实现设计问题计算机化、可视化、在关联规则挖掘过程中．可以从数据库中得到P(B／决策智能化以及技术创新具有广阔的前景和重要的A)，)的概率值。现实意义目前传统的设计型专家系统都未能从知从上式可以看出Js的意义：识工程的角度．为智能设计系统提供一个通用的知识l1当LS=l时,P(B／A)=)’这表明A与无关；基的智能设计知识体系结构甘蔗收获机械属于复21当LS>1时,P(B／A)>)’这表明由于A所对应杂的机电产品．除机械设计知识的一般特点外．还有的证据存在，增大了为真的可能性，而且越大，P其自身的特点：设计知识的模糊性、层次性、耦合性、(B／A)就越大，即A对为真的支持越强。当Js一∞形式复杂性等对甘蔗收获机械在设计和实验过程时，P(B／Al，表明由于A的存在，将导致为真；中积累的大量数据进行关联规则挖掘．可以解决概念31当LS<I时,P(B／AJ’这表明由于证据A的设计过程中大量重复性工作．充分发挥知识的共享存在．将导致为真的可能性下降：性．使设计师长期积累下来的设计经验得到最大限度4)当LS=O时，P(B／AJ)=0，这表明由于证据的存的重用IlJ。遗传算法由于其解决问题以混沌、随机和在．将使为假。非线性为典型特征．为其他科学技术无法解决或难以2遗传算子的改进妻中国农机化·CHINESEAGRICULTURALMECHANIZATION2007年一⋯⋯2．1选择算子的改进只厂小交叉概率。可取=0．6：基本遗传算法采用的赌轮选择容易造成早期的Pm。——大变异概率，可取。=0．1：r．●●，，‘_l●