基于交互式遗传算法网站信息分类体系交互设计.docVIP

基于交互式遗传算法网站信息分类体系交互设计 　　〔摘 要〕本文在介绍交互式遗传算法的基础上，提出了基于交互式遗传算法网站信息分类体系交互设计的基本思路；并采用JSP实现了MVC模式下网站信息分类体系交互设计程序。 　　〔关键词〕交互式遗传算法；MVC；信息分类体系 　　〔中图分类号〕TP18；G257 〔文献标识码〕B 〔文章编号〕1008-0821(2009)02-0123-03 　　 　　Interactive Design of Websites?? Information Classification 　　Based on Interactive Genetic AlgorithmWu Sheng1，2 Zhang Zhiguang1 Zhang Changjiang1 Wu Qingqing2 　　(1.College of Economics and Management，Nanjing Forestry University，Nanjing 210037，China； 　　2.School of Computer Science and Technology，Xuzhou Normal University，Xuzhou 221116，China) 　　〔Abstract〕This paper introduced Interactive Design of Websites?? Information Classification based on Interactive Genetic Algorithm(IDWICIGA).After introducing Interactive Genetic Algorithm(IGA)，this paper introduced main idea of the method IDWICIGA.This paper implemented the IDWICIGA program with JSP in MVC model. 　　〔Key words〕interactive genetic algorithm；MVC；information classification 　　 　　网络信息分类问题日益受到人们的关注[1]。网络信息分类体系编制问题是网络信息分类研究中的热点之一[2-3]。网站是网络信息的重要载体，网站信息分类体系质量直接影响到网站的质量，并影响到用户对网站的评价和访问。对网站信息分类体系的设计方法进行研究不仅有理论意义，还有很强的应用价值。 　　如何根据用户需求设计信息分类体系是网站设计时需要解决的重要问题之一[4]。一些文献曾用遗传算法(Genetic Algorithm，GA)来解决网站设计中的问题；文献[5]用遗传算法和神经网络实现了对网站开发的优化，文献[6]用交互式遗传算法(Interactive Genetic Algorithm，IGA)实现了对网站样式和布局的交互设计。 　　交互式遗传算法是一种新型遗传算法，它通过让用户评估个体来替代适应度函数值进行自动计算，通过交互体现了用户的个性或用户的兴趣。交互式遗传算法已成功地应用到服装设计、乐曲创作、网站结构设计等领域[6-8]。于是，本文提出了基于交互式遗传算法实现网站信息分类体系的交互设计，让用户和程序一起交互地完成网站信息分类体系的设计。 　　1 基于IGA网站信息分类体系交互设计的思路 　　1.1 交互式遗传算法简介 　　用遗传算法求解问题时，需要先将问题可能解看作是群体(种群)中的个体，并将个体编码成符号串形式(即染色体)。然后，模拟生物进化过程对个体反复进行杂交、变异等操作；并根据预定的适应度函数评价每个个体，依据优胜劣汰的进化规则不断得到新的种群。同时，搜索种群中的最优个体，求得满足要求的最优解。 　　GA采用一定的编码技术构造染色体；染色体是GA操作的基本对象。在GA执行时，每一代有许多个体同时存在。GA程序根据个体对环境的适应能力来生成新种群中的个体，适应能力强的个体有更多机会成为新种群中的个体。适应能力的强弱通过适应度函数??f(x)??的值来判别。适应度函数??f(x)??的构成与目标函数有密切关系，往往是目标函数的变种。 　　GA的遗传操作有选择(Selection)、杂交(Crossover)和变异(Mutation)等操作。选择是从目前种群中选择适应能力强的个体从而产生新种群的过程。当许多个体相同或后代个体与上一代没有太大差别时，可通过杂交来产生新一代个体。例如，有2个个体??A和B，长度为6，A=a??1a??2a??3a??4a??5a??6，B=b??1b??2b??3b??4b??5b??6。经杂交后可能变为A′和B