基于遗传算法的信息自适应发布方案.pdfVIP

第29卷第16期 计算机工程与设计 2008年8月 V01．29No．16 and Design Aug．2008 ComputerEngineering 基于遗传算法的信息自适应发布方案 袁 嵩 (武汉科技大学计算机科学与技术学院，湖北武汉430081) 摘要：普适环境中的各种设备都能通过任意网络随时随地获取Web服务．针对同样的信息在不同尺寸的终端设备上以最 佳效果显示的需求，提出了一种树型内容组织的信息自适应发布模型，并给出了基于遗传算法的求解框架．为了快捷地寻 求最佳方案，充分利用遗传算法良好的全局搜索能力，设计了适合该问题的编码方式和杂交、变异方式，使得该算法具有计 算量较小，搜索精度高、收敛速度较快、抗早熟能力强等特点，说明采用遗传算法来解决信息自适应发布问题是一种行之有 效的方法． 关键词：遗传算法；内容树；自适应；信息发布；普适计算 中图法分类号：TP393文献标识码：A 文章编号：1000．7024(2008)16-4360-03 of informationbasedon Scheme adaptive publishinggeneticalgorithm ．YUAN Song of 43008 of Scienceand Scienceand (CollegeComputer Technology,WuhanUniversity Technology,Wuhan1，China) in environ- Abstract：Webservicecouldbeaccessed kindsofdevicesfrom network bymany anywhere，anytimethroughany pervasive ment．Toshowthesameinformationbestonvariousterminaldevicesofdifferentsizes．an informationmodelbased adaptive publishing to bestscheme oncontenttreeare solutionfiameworkbasedon is orderfindoutthe proposed．The geneticalgorithmpresented．In metllodand tothis are full of method,crossovermutationmethod rapidly,coding adaptingproblemdesigned,bytakingadvantage search hasmeritsofless search strongglobal abilityofgeneticalgorithm，thealgorithm computation，hi