基于特征矩阵的决策表约简研究 被引量：24

1

作者 赵卫东 戴伟辉 《系统工程理论与实践》 EI CSCD 北大核心 2003年第3期65-69,共5页

决策表属性约简是粗集分析的重要内容 .最优属性约简是 NP困难问题 ,目前出现的启发式算法多是以决策表的核为起点 .但对于大型决策表 ,核一般计算量大 ,影响了整个算法的效率 .为此提出了一种分析决策表的属性约简算法 ,它不仅不依赖于... 决策表属性约简是粗集分析的重要内容 .最优属性约简是 NP困难问题 ,目前出现的启发式算法多是以决策表的核为起点 .但对于大型决策表 ,核一般计算量大 ,影响了整个算法的效率 .为此提出了一种分析决策表的属性约简算法 ,它不仅不依赖于核 ,反而为核提供了一种有效的计算方法 .其次 ,对人们容易忽略的含噪声决策表的属性约简也进行了分析 . 展开更多

关键词 粗集 属性约简 启发式算法 决策表 空值

原文传递

启发式教学十谈 被引量：8

2

作者 姜同 《长江工程职业技术学院学报》 CAS 2001年第2期22-26,共5页

界定了启发式教学的定义 ,介绍了启发式教学的发展沿革 ,概括了启发式教学的特点、要求、意义和价值 ,辨析了启发式与问答法、讲授法的差异 ,阐明了学习动机培养和学习方法指导在启发式教学中的重要性 ,分析了启发式教学与注入式教学的... 界定了启发式教学的定义 ,介绍了启发式教学的发展沿革 ,概括了启发式教学的特点、要求、意义和价值 ,辨析了启发式与问答法、讲授法的差异 ,阐明了学习动机培养和学习方法指导在启发式教学中的重要性 ,分析了启发式教学与注入式教学的辩证关系 ,指出了启发式教学并不象通常所说那样是一种具体的教学方法 ,而是一种教学思想 ,提出了实践中运用启发式教学的方法和途径。 展开更多

关键词 启发式教学 定义和沿革 特点和要求 意义和价值 辨析和区别 方法和途径

下载PDF 职称材料

自适应调整α,β参数的蚁群算法 被引量：3

3

作者 刘立东 蔡淮 《计算机工程与设计》 CSCD 北大核心 2007年第20期4996-4997,共2页

为了提高基本蚁群算法的全局求解能力,对基本蚁群算法进行了改进,提出了一种通过自适性改变启发式因子α和β期望启发式因子的蚁群算法。当连续几代进化后的最优解没有明显变化时,改进后的算法通过对启发式因子α和期望启发式因子的β... 为了提高基本蚁群算法的全局求解能力,对基本蚁群算法进行了改进,提出了一种通过自适性改变启发式因子α和β期望启发式因子的蚁群算法。当连续几代进化后的最优解没有明显变化时,改进后的算法通过对启发式因子α和期望启发式因子的β自适应调整来提高最优解的求解质量。通过对TSP问题的仿真表明,改进后的蚁群算法在求解最优解和收敛性能方面比起基本蚁群算法存在优势。 展开更多

关键词 蚁群算法 自适应 启发式因子 期望启发式因子 旅行商问题

下载PDF 职称材料

基于D^(*)Lite算法路径规划的改进方法 被引量：5

4

作者 戴年慧 赵江铭 +1 位作者 王傲杰 胡钡 《机床与液压》 北大核心 2022年第2期167-171,共5页

针对D^(*)Lite算法的启发值不精确、规划出的路径斜穿过障碍物栅格顶点的问题,提出一种改进的方法。首先,使用一种更为精确的计算距离代替切比雪夫距离作为启发值,新的计算距离区分了直线距离和斜线距离的代价值;其次,对扩展节点进行分... 针对D^(*)Lite算法的启发值不精确、规划出的路径斜穿过障碍物栅格顶点的问题,提出一种改进的方法。首先,使用一种更为精确的计算距离代替切比雪夫距离作为启发值,新的计算距离区分了直线距离和斜线距离的代价值;其次,对扩展节点进行分类,给危险节点引入一个安全系数;最后,对改进的算法进行仿真。仿真结果表明:改进后的D^(*)Lite算法因为启发值更精确,扩展次数减少,性能更好;引入安全系数,危险节点将不作为路径的优先选择,解决了规划的路径斜穿过障碍物栅格顶点的问题。不管是预规划还是重规划阶段都能够规划出一条十分安全的路径。 展开更多

关键词 D^(*)Lite算法 启发值 危险节点 安全系数 路径规划

下载PDF 职称材料

基于改进蚁群算法的森林火灾救援机器人三维路径规划 被引量：1

5

作者 乔佳 史艳霞 王浩陈 《消防科学与技术》 CAS 北大核心 2023年第7期989-994,共6页

森林火灾中,救援机器人需在三维环境中工作,研究三维路径规划具有重要意义。为了解决基于蚁群算法的三维路径规划中容易陷入局部最优和搜索时间长的普遍问题,提出了一种改进的信息素更新算法和引入安全值的启发式函数。为更好地避开障... 森林火灾中,救援机器人需在三维环境中工作,研究三维路径规划具有重要意义。为了解决基于蚁群算法的三维路径规划中容易陷入局部最优和搜索时间长的普遍问题,提出了一种改进的信息素更新算法和引入安全值的启发式函数。为更好地避开障碍和火势集中区域,选择平面和视野相结合的搜索模式。根据传统蚁群算法和改进蚁群算法的试验结果,后者比前者迭代减少约30次,适应度值减少2.4×10^(3),提高了系统的运行效率,且后者的路径选择更加合理,证明了改进算法的优越性。 展开更多

关键词 救援机器人 蚁群算法 启发式函数 安全值

下载PDF 职称材料

启发式认知下的会计信息价值相关性研究 被引量：4

6

作者 边泓 周晓苏 郑嵘 《南开管理评论》 CSSCI 北大核心 2009年第2期107-114,共8页

通过借鉴行为经济学对投资者启发式认知方式研究的发展,本文发现,目前的会计研究基本忽视了会计信息的价值相关性与投资者在短时间内的决策特征有着密切的联系,我国的一些研究成果认为上市公司的信息披露都存在"好消息早、坏消息晚... 通过借鉴行为经济学对投资者启发式认知方式研究的发展,本文发现,目前的会计研究基本忽视了会计信息的价值相关性与投资者在短时间内的决策特征有着密切的联系,我国的一些研究成果认为上市公司的信息披露都存在"好消息早、坏消息晚"的现象,并且提出以报表发布时间的早晚来衡量及时性的观点。对此,本文结合我国特殊的制度背景,探讨了在新信息即将发布前的短时间窗口中市场反应的具体诱因,发现投资者的心态和认知过程对会计信息的价值相关性影响较大,而报表发布时间并不构成会计信息价值相关性的影响因素,我国当前制度仍存在着不利于投资者保护的潜在风险。 展开更多

关键词 启发式认知 市场反应 投资心态 价值 相关性

下载PDF 职称材料

高职院校乒乓球教学中运用启发式教学的实践价值 被引量：3

7

作者 李怡双 《当代体育科技》 2020年第21期85-86,89,共3页

启发式教学具有诸多教学优势,对高职院校的乒乓球教学具有重要的实践价值,而为了充分发挥此教学法价值,就需要教师根据实际教学内容和学生情况进行教学方案的探索和实践,这也是新时期教育发展对教师提出的新要求。近年来,国民体育健身... 启发式教学具有诸多教学优势,对高职院校的乒乓球教学具有重要的实践价值,而为了充分发挥此教学法价值,就需要教师根据实际教学内容和学生情况进行教学方案的探索和实践,这也是新时期教育发展对教师提出的新要求。近年来,国民体育健身意识越来越强,这推动了我国体育事业的发展,也对教育体系体育教学提出了更高的要求。高职院校作为教育体系人才培养的重要场所,也是进行体育人才培养的重要阶段,而乒乓球是高职院校体育教学的重要项目,为了实现高质高效的教学效果,启发式教学逐渐得到了广泛的运用。本文就针对高职院校乒乓球教学中运用启发式教学的实践价值进行分析,希望对乒乓球教学提供一定的帮助。 展开更多

关键词 高职院校 体育教学 乒乓球教学 启发式教学 实践价值

下载PDF 职称材料

基于宽容分层策略的启发式排样算法 被引量：2

8

作者 梁利东 贾文友 《计算机应用》 CSCD 北大核心 2018年第4期1195-1200,共6页

针对2D Packing排样方法中存在的择优匹配思想与排样优劣评估的平衡性问题,基于多目标优化的宽容分层策略提出一种新颖有效的择优匹配启发式排样算法。首先,定义排样空间和匹配值,计算入排零件与排样空间的宽、高匹配值,然后建立统一的... 针对2D Packing排样方法中存在的择优匹配思想与排样优劣评估的平衡性问题,基于多目标优化的宽容分层策略提出一种新颖有效的择优匹配启发式排样算法。首先,定义排样空间和匹配值,计算入排零件与排样空间的宽、高匹配值,然后建立统一的多目标优化函数模型,并根据目标函数值的大小来确定排放优先规则。特别针对一般可排入匹配情况,可在目标函数模型中通过设置和调整宽容值,最后实现多种排样布局的最优化。对benchmark问题的7类数据实例的计算结果表明,该算法相对于底部左齐择优匹配(LLABF)和水平线择优匹配(LSBF)算法,Gap的平均值可降低了2%;在C1P1+C3P1以及C2~C7随机构成的两组混合数据测试中(矩形数量为33和66),排样高度达到24和339。该算法也可用于多类型异形零件的排样过程。 展开更多

关键词 宽容分层方法 二维排样问题 启发式算法 宽容值

下载PDF 职称材料

苏格拉底的教育伦理思想对我国新时代高等教育改革的启示 被引量：2

9

作者 夏春雨 《云梦学刊》 2018年第5期49-53,共5页

苏格拉底作为古希腊最伟大的哲学家、思想家、教育家,不仅开创了西方哲学"伦理哲学"的新领域,在教育思想与实践方面也做出了开创性的贡献。他主张德育、智育和体育相统一的"全人教育",积极实践对话、讨论、提问、... 苏格拉底作为古希腊最伟大的哲学家、思想家、教育家,不仅开创了西方哲学"伦理哲学"的新领域,在教育思想与实践方面也做出了开创性的贡献。他主张德育、智育和体育相统一的"全人教育",积极实践对话、讨论、提问、引导等"启发式教育"方法,倡导教育的社会价值,坚持教育公益性与社会性统一,主张"为邦教人、为国育才"的教育使命定位。他的教育思想与实践积极"入世",对于改变当前我国高等教育所面临的教育使命泛化、人才培养中心任务弱化、立德树人理念虚化和教育管理的行政化等现状,仍然具有一定的科学价值和重要的启发、借鉴意义。 展开更多

关键词 苏格拉底 全人教育 启发教学 为国育才 当代价值

下载PDF 职称材料

炉容受限的加热炉调度问题及启发式修复算法 被引量：1

10

作者 赵艳艳 李铁克 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2012年第3期397-400,共4页

针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优... 针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率. 展开更多

关键词 调度 加热炉 炉容约束 修复法 启发式 变量选择 值选择 多能力机

下载PDF 职称材料

苏格拉底教学启发艺术阐释

11

作者 刘华 《江苏教育研究》 2010年第1期24-27,共4页

苏格拉底教学启发艺术集中体现在两个方面:以价值理性的激发为指向;以诘问的方式引导概念的辩证运动。它们对我们现代的道德教学具有丰富的启示意义。

关键词 苏格拉底 启发式教学 价值理性 诘问术

下载PDF 职称材料

一种求解圆形件下料问题的启发式算法 被引量：11

12

作者 侯桂玉 崔耀东 +2 位作者 黄少丽 杨剑 潘涛 《计算机工程》 CAS CSCD 北大核心 2010年第13期227-229,共3页

针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实... 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。 展开更多

关键词 顺序启发式算法 顺序价值修正 圆形件下料

下载PDF 职称材料

应用三块排样方式求解二维下料问题 被引量：10

13

作者 梁秋月 崔耀东 游凌伟 《广西师范大学学报（自然科学版）》 CAS 北大核心 2014年第3期41-45,共5页

本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图),用每个排样方式满足部分毛坯的需求,直到满足全部需求为止;动态调整毛坯价值,使毛坯价值趋于合理;多次迭代生成多个不同的... 本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图),用每个排样方式满足部分毛坯的需求,直到满足全部需求为止;动态调整毛坯价值,使毛坯价值趋于合理;多次迭代生成多个不同的排样方案,实现优选。采用的三块排样方式通过不完全枚举法生成,其中最多包含三种毛坯,从而有利于简化下料工艺。通过与线性规划算法比较,说明在毛坯需求量较小的情况下,本文算法能有效减少板材消耗量。 展开更多

关键词 二维下料问题 顺序启发式算法 顺序价值修正 三块排样方式

下载PDF 职称材料

时效优先的轮式机器人编队避障策略 被引量：9

14

作者 吴慧超 罗元 +1 位作者 周前能 尹云鹏 《信息与控制》 CSCD 北大核心 2017年第2期211-217,共7页

针对传统轮式机器人编队避障策略存在耗时长、环境适应度差的问题,提出了一种结合路径规划启发函数和最优队形变换的时效优先避障策略.首先,建立机器人编队队形和各队形变换知识库;其次,根据路径启发函数和最优队形变换得到避障耗时评估... 针对传统轮式机器人编队避障策略存在耗时长、环境适应度差的问题,提出了一种结合路径规划启发函数和最优队形变换的时效优先避障策略.首先,建立机器人编队队形和各队形变换知识库;其次,根据路径启发函数和最优队形变换得到避障耗时评估值,其最小值对应路径即为时效优先的;最后,基于leader-follower(领航跟随者)拓扑,完成避障任务.对该方法进行仿真分析,并与传统的机器人编队避障方法对比.结果表明,所提方法在避障的效率、灵活性方面都更胜一筹. 展开更多

关键词 轮式机器人编队避障时效优先路径启发函数队形变换耗时评估值

原文传递

启发式回溯算法求解约束满足问题 被引量：7

15

作者 范如梦 赵春艳 李飞龙 《计算机应用研究》 CSCD 北大核心 2021年第5期1438-1442,共5页

针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回溯算法。该算法首先通过度启发式来确定待赋值变量的顺序,然后利用最少约束值启发式对选择的变量进行赋值... 针对一个典型的具有可变取值域的随机约束满足问题,提出了利用度启发式策略和最少约束值启发式策略来选择变量进行赋值的不完备回溯算法。该算法首先通过度启发式来确定待赋值变量的顺序,然后利用最少约束值启发式对选择的变量进行赋值,最后在有限时间内通过回溯得到变量的一组取值。用此算法对由RB模型生成的随机实例进行求解,实验结果表明,与经典的回溯算法相比,该算法具有显著的优越性。在控制参数(即约束紧度)进入相变区域时,该算法能在较短的时间内有效地找到实例的解。 展开更多

关键词 约束满足问题 RB模型 回溯算法 度启发式 最少约束值启发式

下载PDF 职称材料

基于Rollout信息启发式算法的故障诊断策略 被引量：7

16

作者 刘远宏 刘建敏 +1 位作者 冯辅周 江鹏程 《计算机工程》 CAS CSCD 北大核心 2015年第8期291-295,共5页

针对传统故障诊断策略构建算法通用性较差的问题,采用Rollout信息启发式算法构建二值和多值测试,用更新后的基于信息启发函数的基准策略进行迭代更新,逐步逼近最优策略。以二值和多值测试为例构建相应的诊断策略。分析结果表明,该策略... 针对传统故障诊断策略构建算法通用性较差的问题,采用Rollout信息启发式算法构建二值和多值测试,用更新后的基于信息启发函数的基准策略进行迭代更新,逐步逼近最优策略。以二值和多值测试为例构建相应的诊断策略。分析结果表明,该策略对二值测试、多值测试和不确定测试均适用,可以获得优于单步启发式搜索的诊断结果,且时间复杂度不高,适用于优化复杂系统的故障诊断。 展开更多

关键词 测试性设计 诊断策略 ROLLOUT算法 信息启发函数 二值测试 多值测试

下载PDF 职称材料

黑龙江流域气温突变诊断及极值重现期分析 被引量：5

17

作者 鄢波 夏自强 +2 位作者 黄峰 郭利丹 张潇 《水电能源科学》 北大核心 2016年第10期5-8,共4页

以黑龙江流域44个站点1954~2012年共59年的日气温资料为基础,应用Mann-Kendall法和启发式分割算法,分别对44个站点的年平均气温做气温突变诊断。根据气温突变诊断结果对比分析,选取启发式分割算法结果对年极值序列进行分割,并检验前、... 以黑龙江流域44个站点1954~2012年共59年的日气温资料为基础,应用Mann-Kendall法和启发式分割算法,分别对44个站点的年平均气温做气温突变诊断。根据气温突变诊断结果对比分析,选取启发式分割算法结果对年极值序列进行分割,并检验前、后子序列是否服从同一分布。由此应用GEV函数拟合黑龙江流域6个子区域年极值序列,研究其年极值的变化特征。结果表明,随着气温突变,黑龙江流域中部及西北部年最高气温产生明显增长;黑龙江流域中部年最低气温产生明显增长;黑龙江东部年极端气温受气候变化影响较小,无明显变化。 展开更多

关键词 气温突变 启发式分割算法 GEV 极值分析 重现期 黑龙江流域

下载PDF 职称材料

基于实例化次数的约束求解方法研究 被引量：5

18

作者 李占山 张乾 张良 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1091-1097,共7页

启发式是约束满足问题领域的重要研究课题,有效的启发式方法可以极大地提高问题的求解效率.在求解约束满足问题时,发现变量实例化失败次数与值实例化成功次数反映了变量和值与已实例化集合之间的关系,将实例化次数加以利用可以对问题求... 启发式是约束满足问题领域的重要研究课题,有效的启发式方法可以极大地提高问题的求解效率.在求解约束满足问题时,发现变量实例化失败次数与值实例化成功次数反映了变量和值与已实例化集合之间的关系,将实例化次数加以利用可以对问题求解效率有很大的影响.据此,提出了实例化次数的权值统计方法,并将其与现有启发式方法相结合,提出了实例化次数启发式及其相应的约束求解算法MAC_Try,并证明了其在一个分支上的最坏时间复杂度是O(ned3).大量实验结果表明,新的MAC_Try方法在求解效率上明显优于国际上流行的MAC3rm方法. 展开更多

关键词 人工智能 约束满足问题 启发式 变量实例化失败次数 值实例化成功次数

下载PDF 职称材料

改进遗传算法在无功优化算法中的应用 被引量：3

19

作者 江道灼 张树森 章鑫杰 《浙江理工大学学报（自然科学版）》 2006年第4期442-445,共4页

无功优化是电力系统运行中的一个典型难题,遗传算法具有线性时间复杂度和全局收敛的特点,正好适合于该问题的求解。文章首先对遗传算法进行了探讨,对其中的杂交算子作了较为深入的研究,提出了一种新型的启发式杂交算子,克服了传统算术... 无功优化是电力系统运行中的一个典型难题,遗传算法具有线性时间复杂度和全局收敛的特点,正好适合于该问题的求解。文章首先对遗传算法进行了探讨,对其中的杂交算子作了较为深入的研究,提出了一种新型的启发式杂交算子,克服了传统算术杂交算子中经常发生的“种群早熟”问题。为了提高求解速度,结合无功优化问题和遗传算法的特点对其中潮流计算的运算精度进行了动态控制。通过对IEEE30节点测试算例的求解,证明了本文提出的改进遗传算法具有很强的全局寻优能力,求解速度比传统遗传算法快了近1倍。 展开更多

关键词 遗传算法 无功优化 启发式杂交算子 初值 运算精度

下载PDF 职称材料

基于动态值启发式的约束满足求解算法 被引量：2

20

作者 王孜文 李占山 +1 位作者 艾阳 李宏博 《计算机集成制造系统》 EI CSCD 北大核心 2011年第4期832-837,共6页

为提高约束满足问题的求解效率,提出了一种基于动态值启发式的约束满足问题求解算法。该算法在求解过程中吸收了以往启发式算法的优点,充分利用了预处理和弧相容检查阶段的信息。不但加入了变量启发式,而且在实例化变量时,对所有值的优... 为提高约束满足问题的求解效率,提出了一种基于动态值启发式的约束满足问题求解算法。该算法在求解过程中吸收了以往启发式算法的优点,充分利用了预处理和弧相容检查阶段的信息。不但加入了变量启发式,而且在实例化变量时,对所有值的优先级进行动态的改变,从而实现了动态值启发式。比较了静态值启发式和动态值启发式的效率,分析了该算法的优缺点。通过随机问题标准库用例测试表明,该算法比经典主流算法具有更好的效率优势。 展开更多

关键词 动态值启发式 值排序 约束满足问题 弧相容技术 启发式算法

下载PDF 职称材料