基于行为的偏好感知交互式遗传算法及其应用

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:F8251256
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
融合人智能评价的交互式遗传算法(Interactive genetic algorithm,IGA)可有效解决定性性能指标优化问题。然而,目前已有的工作均要求用户显式评价,严重限制了其解决实际问题的能力。本文研究基于人-机交互行为,隐式感知用户偏好的交互遗传算法,并将其应用于个性化搜索中。主要研究内容包括以下3个方面:(1)针对用户显式评价导致用户疲劳,进而限制交互式遗传算法搜索性能的问题,研究基于用户交互行为和条件偏好网络(Conditional Preference networks,CP-nets)的隐式评价模式的交互式遗传算法。首先,给出用户可能进行的人机交互行为类的数学描述,建立基于用户少量交互行为的条件偏好网络CP-nets模型,作为用户的认知偏好模型;然后,利用CP-nets模型,获得用户的评价偏好,以估计大规模进化个体的适应值;基于用户评价和个体相似度,实时更新呈现给用户评价的进化个体顺序,以辅助用户尽快找到满意解。将所提算法应用于心理学图书个性化搜索中,结果验证了算法的有效性。(2)用户在交互式遗传算法中,用户的偏好和评价具有不确定性,那么,不考虑该不确定性的基于用户偏好模型的个体适应值估计,往往会偏离用户真实的评价信息,因此,本文进一步提出含用户评价不确定的偏好感知交互式遗传算法。首先,基于用户行为,利用高斯函数描述用户评价的不确定性,以获取更精确的用户偏好;同时,根据用户偏好的不确定特点,建立含有不确定信息的CP-nets。然后,利用该模型估计进化个体的适应值,并用于进化计算;最终,将最接近用户偏好的个体呈现给用户。将所提算法应用到心理学图书个性化搜索中,并与已有典型算法比较。实验结果表明,该算法在减少用户评价不确定性、减轻用户疲劳和提高搜索效率等方面具有优越性。(3)基于MFC和SQL Server 2005技术,开发心理学图书个性化搜索系统。首先利用SQL Sever 2005实现心理学图书数据的储存和偏好网络的实现问题。其次利用MFC搭建系统框架和实现对心理学图书数据的读取和显示。为方便对算法的运行和修改,设计进化类以实现算法。该系统不仅为验证本文方法提供了实验平台,同时也为图书的搜索提供了一种新的途径。
其他文献
突水过程的前兆既表现在岩体应力和渗透性的变化,也包括水压不断的升高以及涌水量的增大[1]。煤矿工作面的煤层含水量是煤矿突水预测、预报中的关键监测参量。本文论述了突水
为了减小三相交流异步电机全电压直接起动中起动电流和冲击力对电机自身、电机负载、电网以及同电网其他设备造成的影响和损害,本文对可变电抗式固态软起动进行了深入分析,并主要对智能软起动控制器的研制进行了研究。本文对可变电抗式固态软起动系统进行分析,比较了几种常用的电机软起动方法,阐述了可变电抗式软起动的优点。根据可变电抗式软起动系统的要求,讨论了智能软起动控制器的构思和设计方案。本文介绍了以微处理器为核
车型自动识别是当前智能交通运输系统支撑技术研究的热点和难点,是城市路口交通灯优化控制和高速公路实现不停车收费系统的核心技术,具有广阔的应用前景。本文根据武汉市科技
数字摄影测量技术自产生以来,就因为具有非接触、测量范围大、成本低以及快速精确等优点而被越来越多地应用于各种空间三维测量领域。从不同图像中识别出同名关系是由二维坐标
本文通过对水平度传感器的系统分析以及对电容式传感器原理和小电容检测原理的研究,结合对后续信号处理系统的设计,给出了一套新型高分辨率数字电子水平仪的设计方案。论文介
在信息时代,将通信技术、计算机技术和控制技术整合起来应用到控制系统是现代工业控制领域发展的趋势。将传感器、控制器、执行器用网络连接起来的网络控制系统是近年来控制
棉花是一种关系到国计民生的重要资源。现代信息技术的快速发展对棉花生产加工及质量管理提出了新的要求。对比国外棉花质量检验体制,我国原有的棉花质量检验体制已不能适应棉
分形是现代非线性科学的一个重要组成部分,被广泛应用于诸多领域。本文利用它的自相似性来实现异常状态的检测。自相似性,即对于相同状态下采集的信号,在特定测度下对其度量
在半导体封装应用领域,对于能够满足同样自由度运动的机构有很多种,如何设计和选择适用于高速高精度应用的合适的机构成为一个难题。因此,本文主要研究内容有以下几个方面:  采
并联机器人是一类全新的机器人,具有刚度大、承载能力强、位置误差不积累、精度高、自重负荷比小、动力性能好、控制容易等一系列优点,目前,并联机器人在数控加工、工业切削