|
|
基于群体决策的多用户协同交互式遗传算法 |
郭广颂*① 文振华① 郝国生② |
①(郑州航空工业管理学院机电工程学院 郑州 450046) ②(江苏师范大学计算机科学与技术学院 徐州 221116) |
|
|
摘要 采用交互式遗传算法求解大数据信息检索问题时,为实现偏好信息的提取和优化,单用户需完成较多数量的人-机交互操作,由此易产生用户疲劳、算法搜索效率低的难题。对此,该文在算法中引入多用户并行策略,通过群体决策优势,提高样本利用效率。首先,根据优化目标性质确定共性化协同或个性化协同类型,基于用户浏览行为计算用户相似度和个体相似度。然后,通过共享偏好相似用户的偏好相似个体预测个体区间适应值。基于个体表现型相似度聚类,提出大规模种群个体“区间数-区间数”适应值赋值策略。最后,依据子代种群个体与父代种群最优个体的相似性,推荐用户最佳评价个体。将所提方法应用于装饰性墙壁纸选型问题,并与已有典型方法比较。结果表明,所提方法在推荐个体质量、减轻用户疲劳、提高搜索效率等方面均具有优越性。
|
|
关键词 :
遗传算法,
交互,
群体决策,
多用户,
协同
|
收稿日期: 2017-12-28
出版日期: 2018-07-03
|
|
基金资助:国家自然科学基金(61673196),河南省科技攻关项目(172102210513),河南省高等学校重点科研项目(18A120012) |
[1] |
刘焕淋,吕磊,陈勇,蔚承英, 胡浩. 节点重要性感知的透明虚拟光网络协同映射策略[J]. 电子与信息学报, 2018, 40(8): 1978-1984. |
[2] |
许红,袁华东,谢文冲,刘维建,王永良. 角闪烁下基于变分贝叶斯-交互式多模型的目标跟踪[J]. 电子与信息学报, 2018, 40(7): 1583-1590. |
[3] |
宋虎,蒋迺倜,刘溶,李洪涛. 基于稀疏采样阵列优化的APG-MUSIC算法[J]. 电子与信息学报, 2018, 40(6): 1390-1396. |
[4] |
金梁,宋昊天,钟州,许晓明. 多用户大规模MIMO自适应安全传输策略[J]. 电子与信息学报, 2018, 40(6): 1468-1475. |
[5] |
杨维, 赵懿伟, 侯健琦. 一种改进基于门限的稀疏码多址接入低复杂度多用户检测算法[J]. 电子与信息学报, 2018, 40(5): 1044-1049. |
[6] |
邵凯, 赵小丽, 武汉. 多用户共享接入系统扩展序列优化与改进[J]. 电子与信息学报, 2018, 40(4): 832-838. |
[7] |
王文鼐, 黄亚男, 吴炜, 王斌. 无线带内全双工信道的多用户最优分配问题模型[J]. 电子与信息学报, 2018, 40(3): 721-727. |
[8] |
张勇, 高鑫鑫, 王昱洁. 基于SFLA-GA混合算法求解时间最优的旅行商问题[J]. 电子与信息学报, 2018, 40(2): 363-370. |
[9] |
亓峰, 陈智辉, 韦磊, 陆忞, 邵苏杰, 郭少勇. 面向成本最优的FiWi网络中ONU-BS部署策略[J]. 电子与信息学报, 2018, 40(1): 87-94. |
[10] |
郁滨, 冯力,龚碧, 孔志印. 多密级交互存储控制器设计与实现[J]. 电子与信息学报, 2018, 40(1): 18-24. |
[11] |
李冰,彭春荣,凌必赟,郑凤杰,陈博,夏善红. 基于遗传算法的三维电场传感器解耦标定方法研究[J]. 电子与信息学报, 2017, 39(9): 2252-2258. |
[12] |
张刚,孟维,张天骐. 多用户分段移位差分混沌键控通信方案[J]. 电子与信息学报, 2017, 39(5): 1219-1225. |
[13] |
鲍亚川,蔚保国. 基于格基约减的扩频通信多址干扰抑制算法[J]. 电子与信息学报, 2017, 39(5): 1164-1169. |
[14] |
郑占旗,阎跃鹏,张立军,王宇灏,张金玲,慕福奇. 增加副瓣抑制机制的阵列天线波束赋形遗传算法研究[J]. 电子与信息学报, 2017, 39(3): 690-696. |
[15] |
常永明,毛维,杜林,郝跃. 一种AlGaN/GaN HEMT非线性器件模型参数提取的方法[J]. 电子与信息学报, 2017, 39(12): 3039-3044. |
|
|
|
|