基于CP-nets的偏好感知交互式遗传算法及其个性化搜索.pdfVIP

第30 卷 第7 期 控 制 与 决 策 2015 年 7 月 Vol. 30 No. 7 Control and Decision Jul. 2015 文章编号: 1001-0920 (2015) 07-1153-09 DOI: 10.13195/j.kzyjc.2014.0645 基于CP-nets 的偏好感知交互式遗传算法及其个性化搜索 孙晓燕, 陆宜娜, 巩敦卫, 张抗抗 ( 中国矿业大学信息与电气工程学院，江苏徐州221008) 摘 要: 针对用户显式评价导致用户疲劳, 进而限制交互式遗传算法搜索性能的问题, 研究基于用户交互行为和条 件偏好网络(CP-nets) 的隐式评价模式的交互式遗传算法, 并将其应用于图书商品个性化搜索. 首先, 给出用户交互 行为的数学描述, 建立基于用户少量交互行为的条件偏好网络模型以拟合用户偏好; 然后, 利用CP-nets 模型估计用 户对进化个体的评价值, 实施进化操作以帮助用户尽快找到满意解. 在个性化搜索中的应用验证了所提出算法的有 效性. 关键词: 交互式遗传算法；偏好感知；条件偏好网络；个性化搜索 中图分类号: TP273 文献标志码: A Interactive genetic algorithm with CP-nets preference surrogate and application in personalized search SUN Xiao-yan, LU Yi-na, GONG Dun-wei, ZHANG Kang-kang (School of Information and Electrical Engineering，China University of Mining and Technology，Xuzhou 221008, China ．Correspondent ：LU Yi-na ，E-mail ：1027672571@) Abstract: The explicit evaluation mode of interactive genetic algorithms(IGAs) often brings user fatigue, which greatly limits the performance of IGAs in exploration. Therefore, an IGA with an implicit evaluation mode is proposed based on the interactive actions performed by the user and the conditional preference nets(CP-nets). Firstly, the model of those possible actions is built, and the CP-nets adopted to approximate to the preference of the user are constructed according to few interactive actions. Then, the CP-nets model is adopted to estimate the assignments of those individuals not evaluated by the user, and the evolution process is successfully conducted based on the estimated fitness to assist the user finding his/her interested solution as early as possible.