文档介绍：万方数据
基于软集合参数约简的一种启发式算法魏巍,缪彬它克服了概率论,模糊集理论瞳涫以及粗糙集理论叫炔问莶怀浞值娜毕荨T谌砑所得到的参数约简结果的参数值或各参数值的和是否相等。邹艳在年文献刑岢隽艘恢只谧钣叛≡穸韵蟛槐涞牟问技蚍椒ǎǜ梅椒ù嬖谌缦缺陷:宋5亟钣啪霾咧邓杂Φ牟问泻的列自动删除,致使参数约简的结果不充分;软集合理论怯蒑于年提出的一种分析和处理不精确、不完备信息的数学工具。中,我们只需要对一个对象进行近似的描述,无需给出精确的结果。这种无约束的近似描述给我们在实践中带来了还能多方便。软集合参数约简目的是找到最小的参数子集以保持最优决策对象顺序不变,但就目前来看,还没有找到一个快速、简便的方法。。,他认为粗糙集属性约简的目的是为了找到一个最简属性来保持原有的条件属性的一个不可分辨关系,由于软集合中的决策值并不是由原有的不可分辨关系得到。因此,属性约简的方法不能应用于软集合的参数约简中。笔者认为在粗糙集中我们可以单独的定义某个不必要的属性,而在软集合中,我们不可以单独的定义某个不必要的参数,这是因为在软集合中决策数值是由参数的数值来计算的数量诖植诩中,决策属性值并不能简简单单地通过条件属性得到。通过对原有文献的分析,我们可以得到如下结论:谌砑系牟问技踔校颐俏扌杩悸撬貌问技蚪峁牟豢煞直婀叵凳欠癖3植槐洹在软集合的参数约减中,我们所得到的参数约简的最优决策对象及次最优决策对象是否与原来一致。颐得的参数约简结果并不能满足各个参数值的和保持不变,例如在文献校琫。,NT技蚪峁唬六,两#≠矗。在原文步骤三中“鯤。两两之间不存在包含关系”也是不正确的,即约简结果中可以同时出现含相同参数的集合;盟惴ㄋ浔3肿钣啪霾叨韵蟛槐洌ù巫钣啪霾叨韵笕捶⑸第卷第模糊系统与数学ッ骼砉ご笱Ч芾碛刖醚г海颇侠ッ摘要:在比较和分析了原有软集合参数约筒文献的基础上,本文总结出了一些参数约简的结论,并结合参数约简的思想,提出了一种参数约简的启发式算法。同时,本文给出了该启发式算法的具体算法过程及算例,并对该算法的相关理论进行了证明。最后,将该算法的约筒结果与其它两种算法进行对比分析,表明本文算法的高效性和优越性。关键词:软集合;参数约简;启发式算法中图分类号:年文章编号:———文献标识码:基金项目:云南省应用基础研究计划项目作者简介:魏巍,男,黑龙江大庆人,研究方向:系统工程,企业信息化;缪彬,男,湖北黄石人,副教授,研究方向:信息系统,企业信息化。琋崭迦掌冢—
万方数据
磍以峨郴痪胚莑以潮ⅢR痪胚∽矾枷碝蚻以.,小費￡.因此,琫。弧一·乓籄。敲碅为软集合的一个参数约简。一种参数约简的启发式算法厶∑,若对于瑈贛占咄,∥∥費￡,则R桓霾问技颉F渲衎为软集合,的参数值,1硎揪哂凶钣啪霾咧档木霾叨韵螅粄,⋯,以琲,⋯,。变化。例如在文献校钣啪霾叨韵骽。一,次最优对象、!厂￡一一。;约简后,其最优决策对象仍为工一,但最优决策对象却变为!要程度等手段来求得参数约简,但其方法计算的时间复杂度及空间复杂度较高。保琱。珽口。,#琫。珽R桓鋈砑希由定义我们可以得到,NW钣啪霾叨韵一,选择利用文献玫降牟问峁定义设粄琱.“,,。,埃琫。珽R桓鋈砑希舸嬖贏且弧虎硪杂詏/虎恚砿一⋯一/虎胴σ籱一、】御一瑚籐矗一歹:,