[发明专利]基于交互式进化优化的图书个性化搜索方法

摘要

本发明公布了一种用于心理学图书个性化快速搜索的交互式进化优化方法，指导用户快速寻找满意图书，减轻用户搜索疲劳，具体内容包括(1)基于用户所输入的信息，给出初始化的信息，即交互式遗传算法中的初始种群生成；(2)人机交互，即由用户根据系统显示的进化个体表现型，实施交互行为，如对感兴趣的内容进行的少数的点击、浏览等行为；(3)基于交互行为的CP‑nets偏好建模和更新，以基于用户的交互行为，获取并跟踪其偏好变化；(4)基于CP‑Nets的交互式进化过程，即根据CP‑nets对当前的进化种群所代表的搜索信息进行适应值评价，实施选择、交叉和变异操作，以生成可能满足用户偏好的新个体信息。

主权项

用于心理学图书个性化快速搜索的交互式进化优化方法，其特征为该方法将整个进化优化过程分为三大功能模块，具体包括以下内容：(1)初始进化种群的生成模块，是通过利用用户当前输入信息、用户历史搜索记录和群体共性搜索信息建立用户偏好模型CP‑nets，确定初始种群生成；(2)CP‑nets更新模块，是通过实时分析用户的浏览行为，更新CP‑nets，以掌握用户偏好的变化，为用户提供更好的搜索信息；(3)交互式进化模块，是通过对CP‑nets定量描述，获取个体适应值评价函数，从而将偏好模型应用于交互式遗传算法；所述CP‑nets更新模块为用户提供两种更新方式，通过用户实时浏览行为，跟踪用户偏好；包括：(1)根据用户浏览行为特征，将用户浏览行为通过五种浏览时间描述；用户浏览第i页第j(j＝1,2,3…8)本图书的浏览行为转换时间tij：其中，tij＝t实际和tij＝29为用户浏览图书但无收藏、加入购物车，或者购买行为的浏览时间；基于浏览时间，定义用户对第i页第j(j＝1，2，3…8)本图书的偏好权重以及包含的属性值权重均为Wij＝tij；(2)CP‑nets更新中，利用公式对第i页的图书属性偏好排序，完成CP‑nets更新，其中，w(x)为用户对第i页所浏览图书中属性值x的权值。