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

Scheme of adaptive information publishing based on genetic algorithm

普适环境中的各种设备都能通过任意网络随时随地获取Web服务。针对同样的信息在不同尺寸的终端设备上以最佳效果显示的需求,提出了一种树型内容组织的信息自适应发布模型,并给出了基于遗传算法的求解框架。为了快捷地寻求最佳方案,充分利用遗传算法良好的全局搜索能力,设计了适合该问题的编码方式和杂交、变异方式,使得该算法具有计算量较小、搜索精度高、收敛速度较快、抗早熟能力强等特点,说明采用遗传算法来解决信息自适应发布问题是一种行之有效的方法。

Web service could be accessed by many kinds of devices from anywhere, anytime through any network in pervasive environment. To show the same information best on various terminal devices of different sizes, an adaptive information publishing model based on content tree are proposed. The solution framework based on genetic algorithm is presented. In order to find out the best scheme rapidly, coding method, crossover method and mutation method adapting to this problem are designed, by taking full advantage of strong global search ability of genetic algorithm, the algorithm has merits of less computation, higher search veracity, rapider convergence, stronger ability against precocity and shows that the scheme of adaptive information publishing based on genetic algorithm is effective.