基于动态规划算法的网瘾戒除辅助活动规划系统的研究与实现

发布时间：2017-09-18 02:00

  本文关键词：基于动态规划算法的网瘾戒除辅助活动规划系统的研究与实现

  更多相关文章： 网瘾 戒除活动 动态规划 约束规则 模拟退火 禁忌搜索

【摘要】：随着互联网的迅速发展,网络已经成为生活中必不可缺少的一部分。目前,越来越多的网民,尤其是青少年,沉迷于网络虚拟世界而难以自拔,网瘾问题已经成为国内外热点问题之一。当前,学者对网瘾问题的研究仅限于单学科单领域,没有提出完善、具体的实施方案。于是,本文提出利用动态规划算法制定策略,研究并实现了网瘾戒除活动规划系统,辅助戒除网瘾。包括下列内容：第一,选择了完善的网瘾综合模型作为理论指导。通过分析理论模型,充分了解网瘾形成的理论过程,并寻找解决网瘾问题的理论依据。第二,构建了网瘾戒除活动库。从网瘾干预、网瘾矫治、网瘾转化三种网瘾治疗方法体系中提取不同网瘾戒除活动。按照网瘾类型和职业类别来划分提取出的戒除活动,由此构建网瘾戒除活动库。第三,制定了网瘾戒除活动约束规则。根据戒除活动的整体需求和具体安排定义了软、硬两类约束,使得戒除活动得以合理规划。本文对每项约束规则定义对应的冲突分值,并累加整个戒除活动的冲突分值。由累加分值移动冲突活动,直至冲突分值为零为止,求得最优规划解。第四,给出了网瘾戒除活动规划表。利用动态规划中的禁忌搜索和模拟退火算法规划网瘾戒除活动。在禁忌搜索算法中,利用禁忌表对网瘾戒除活动进行禁忌的方式跳出局部最优解,并进一步找到全局最优解。在模拟退火算法中,设置网瘾戒除活动的初始温度,当温度参数的不断下降,根据概率突跳特性在解空间中随机寻找目标函数的全局最优解。最后,通过实验对两种算法进行了性能测试与比较,结果表明这两种算法对网瘾戒除活动规划是行之有效的。第五,设计并实现了一个网瘾戒除活动规划系统。患者输入网瘾类型和职业后,可根据其偏好设置戒除活动,系统将根据输入的信息进行动态规划。最终以可视化的形式给出戒除活动规划表,辅助戒除网瘾。
【关键词】：网瘾 戒除活动 动态规划 约束规则 模拟退火 禁忌搜索
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：C912.4;TP18

【参考文献】

中国期刊全文数据库 前1条

1 戴冬;王江晴;;基于禁忌搜索算法的Job Shop调度问题研究[J];软件导刊;2007年03期

，

本文编号：872684