快速节俭启发式——相关争议与简短评论 被引量：13

1

作者 刘永芳 《心理科学进展》 CSSCI CSCD 北大核心 2009年第5期885-892,共8页

在有限理性和生态理性假设基础上,Gigerenzer教授和在他指导下的"ABC研究组"发现并提出了再认启发式、采纳最佳启发式、优先启发式、道德启发式等一系列"快速节俭启发式"。大量研究表明这些简单决策规则是节省信息... 在有限理性和生态理性假设基础上,Gigerenzer教授和在他指导下的"ABC研究组"发现并提出了再认启发式、采纳最佳启发式、优先启发式、道德启发式等一系列"快速节俭启发式"。大量研究表明这些简单决策规则是节省信息的合理而高效的认知策略,但也有一些研究者对它们表示怀疑。在本文中,作者对近期关于快速节俭启发式的一般争议及围绕采纳最佳启发式、优先启发式、道德启发式展开的具体争议进行了回顾与总结,给出了简短的评论。快速节俭启发式是一个富有前景、却又布满荆棘的研究领域。要想实现宏伟的研究目标,ABC研究组尚需做出更多、更大的努力。 展开更多

关键词 有限理性 生态理性 快速节俭启发式 采纳最佳启发式 优先启发式 道德启发式

下载PDF 职称材料

基于粗糙集理论的增量式规则获取 被引量：4

2

作者 郭森 王知衍 +1 位作者 吴志成 严和平 《计算机应用》 CSCD 北大核心 2005年第11期2621-2623,共3页

基于粗糙集理论提出了一种新的规则提取算法:基于粗糙集和搜索树的规则提取算法。该算法是以现有规则集中的信息为启发信息,通过对解空间进行宽度优先启发式搜索,产生新规则。以该算法为基础,产生关于新增对象的规则,并对现有规则进行... 基于粗糙集理论提出了一种新的规则提取算法:基于粗糙集和搜索树的规则提取算法。该算法是以现有规则集中的信息为启发信息,通过对解空间进行宽度优先启发式搜索,产生新规则。以该算法为基础,产生关于新增对象的规则,并对现有规则进行更新。 展开更多

关键词 粗糙集 搜索树 宽度优先启发式搜索 规则提取

下载PDF 职称材料

基于变精度粗集和搜索树的增量规则获取算法 被引量：1

3

作者 邱兆雷 王爱云 陈传臻 《计算机工程与应用》 CSCD 北大核心 2008年第14期163-165,共3页

基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则... 基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则集的更新算法;最后给出了实例分析。 展开更多

关键词 可变精度粗糙集 规则获取 搜索树 深度优先启发式搜索算法

下载PDF 职称材料

用遗传算法求解组合拍卖竞胜标 被引量：13

4

作者 陈培友 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期7-10,共4页

从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·然后通过引入智能算法的思想,在遗传算... 从电子商务中的组合拍卖机理出发,以第一价格密封拍卖方式为背景,通过分析组合拍卖标的集和竞胜标确定的复杂性,给出了组合拍卖竞胜标确定问题的一般模型,并指出了该问题为离散组合优化问题·然后通过引入智能算法的思想,在遗传算法中采用单亲遗传算子和嵌入优先适合启发式规则,设计了求解该模型的优先适合启发式单亲遗传算法·计算实例表明,利用该算法求解竞胜标确定问题的最优解,算法实现简单,计算效果良好,且不需要复杂的交叉和变异等操作· 展开更多

关键词 组合拍卖 电子商务 竞胜标确定问题 单亲遗传算法 优先适合启发式 第一价格密封拍卖

下载PDF 职称材料

钢铁企业合同计划与余材匹配的集成优化方法 被引量：8

5

作者 卢克斌 黄可为 +1 位作者 汪定伟 张瑞友 《控制与决策》 EI CSCD 北大核心 2009年第1期71-75,共5页

钢铁企业的合同计划和余材匹配的集成优化是解决钢铁企业面向订单生产的关键技术.由于该问题复杂,涉及因素多,求解难度大,对此提出一个带有提前拖期惩罚的联合计划优化的数学模型,并提出一种嵌有"优先适合启发式"的遗传算法.... 钢铁企业的合同计划和余材匹配的集成优化是解决钢铁企业面向订单生产的关键技术.由于该问题复杂,涉及因素多,求解难度大,对此提出一个带有提前拖期惩罚的联合计划优化的数学模型,并提出一种嵌有"优先适合启发式"的遗传算法.该方法利用背包问题的求解思路改进了染色体的性能,从而加快了遗传算法的求解速度.将该模型及算法应用于实际钢铁企业的计划编排中,取得了满意的效果. 展开更多

关键词 合同计划 余材匹配 最优化 遗传算法 优先适合启发式

原文传递

基于多目标决策的车间作业调度算法研究 被引量：4

6

作者 柳颖 马剑 《中国制造业信息化（学术版）》 2007年第11期14-18,共5页

为解决具有多目标约束的Job-shop问题,提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的调度算法。首先,用层次分析法给出各评判目标的评价权重;再由模糊综合评判规则确定目标权重下零件各工序所用的加工机床;最后,利用优... 为解决具有多目标约束的Job-shop问题,提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的调度算法。首先,用层次分析法给出各评判目标的评价权重;再由模糊综合评判规则确定目标权重下零件各工序所用的加工机床;最后,利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序。实验结果证明了算法的有效性。 展开更多

关键词 层次分析法 模糊综合评判 优先分配启发式

下载PDF 职称材料

基于订单的多任务厂多目标决策的生产作业算法研究 被引量：1

7

作者 马剑 《装备制造技术》 2010年第7期115-119,共5页

为解决订单在多个工厂间的生产作业问题,提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的作业算法;首先通过层次分析法给出各评判目标的评价权重,再由模糊综合评判规则确定目标权重下各工厂的生产任务分配,最后利用优先分... 为解决订单在多个工厂间的生产作业问题,提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的作业算法;首先通过层次分析法给出各评判目标的评价权重,再由模糊综合评判规则确定目标权重下各工厂的生产任务分配,最后利用优先分配启发式算法,确定订单在工厂生产的先后顺序,实验结果证明了算法的有效性。 展开更多

关键词 多基地多目标决策 模糊综合评判 优先分配启发式

下载PDF 职称材料

课表编排系统的算法研究与实现 被引量：14

8

作者 何军华 《湖北师范学院学报（自然科学版）》 2003年第1期84-87,共4页

本文提出了在课表编排问题上 ,结合传统的数据库技术 ,设计排课系统 ,利用有经验的排课专家总结的经验规则 ,采用深度优先有界启发式算法 ,搜索出课表问题的解。

关键词 课表编排系统 数据库 面向对象 算法设计 教学管理 深度优先有界启发式算法 排课系统

下载PDF 职称材料

具有工件约束的模具制造优化调度算法研究 被引量：8

9

作者 王延斌 高国安 赵立忠 《计算机集成制造系统》 EI CSCD 北大核心 2005年第10期1419-1424,1443,共7页

为解决具有工件约束的模具制造优化调度问题,提出了一种利用蚁群算法和优先分配启发式调度算法相结合的调度算法。该算法能够方便地描述问题的约束条件的特点。首先,由蚁群算法确定模具零件各工序所用的加工机床,用节点模式下的有向图... 为解决具有工件约束的模具制造优化调度问题,提出了一种利用蚁群算法和优先分配启发式调度算法相结合的调度算法。该算法能够方便地描述问题的约束条件的特点。首先,由蚁群算法确定模具零件各工序所用的加工机床,用节点模式下的有向图描述问题的解空间,用蚂蚁种子信息素踪迹更新策略对信息素进行更新,以获得问题的解;然后,利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序。实验结果验证了算法的有效性。 展开更多

关键词 工件约束 蚁群算法 优先分配启发式算法 模具制造 优化调度

下载PDF 职称材料

无人水面艇岛礁海域完全遍历路径规划 被引量：11

10

作者 钟雨轩 葛磊 +3 位作者 张鑫 彭艳 杨毅 李小毛 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第1期17-26,共10页

针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方向的动态栅格法与启发式搜索算法.该方法基于动态栅格法进行环境建模,利用优先级启发式算法选择进行遍历... 针对无人水面艇(unmanned surface vehicle,USV)对岛礁海域自主测绘时存在的任务计算量大、场景复杂等问题,提出了一种考虑主动方向的动态栅格法与启发式搜索算法.该方法基于动态栅格法进行环境建模,利用优先级启发式算法选择进行遍历的路径点,并在无人水面艇陷入死锁时通过启发式搜索算法产生走出死锁点的最优路径.仿真实验结果表明,该方法能使路径规划的性能得到较大的提升,且规划出的路径更为合理有效,满足无人水面艇对岛礁区域测绘时的路径需求. 展开更多

关键词 无人水面艇 路径规划 动态栅格法 优先级启发式算法 启发式搜索算法

下载PDF 职称材料

储罐检测爬壁机器人全遍历路径规划 被引量：7

11

作者 唐东林 龙再勇 +2 位作者 汤炎锦 潘峰 游传坤 《工程设计学报》 CSCD 北大核心 2020年第2期162-171,共10页

针对爬壁机器人难以在储罐外壁实现全遍历检测的问题,提出了一种基于滚动窗口的优先级启发式路径规划算法。在滚动的可视窗口内基于栅格地图进行环境建模,利用优先级启发式算法在滚动的规划窗口内实现对遍历路径的搜索;针对环境中存在U... 针对爬壁机器人难以在储罐外壁实现全遍历检测的问题,提出了一种基于滚动窗口的优先级启发式路径规划算法。在滚动的可视窗口内基于栅格地图进行环境建模,利用优先级启发式算法在滚动的规划窗口内实现对遍历路径的搜索;针对环境中存在U型障碍物的情况,进行了U型障碍物识别和U型障碍物区域直接填充;当机器人陷入死区时,采用死区逃离算法使机器人顺利逃离死区。仿真结果表明,该路径规划方法能指导爬壁机器人在未知储罐外壁环境的情况下实现高效全遍历。研究结果对提高爬壁机器人在储罐外壁的遍历效率具有一定的理论和工程意义。 展开更多

关键词 爬壁机器人 全遍历路径规划 优先级启发式算法 滚动窗口 U型障碍物 死区逃离

下载PDF 职称材料

多约束条件下双边U型装配线平衡与协同优化 被引量：1

12

作者 焦玉玲 邓雪 +3 位作者 李琳 刘文佳 张天泽 曹楠 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2023年第7期2053-2060,共8页

针对流水装配线效率提升和布局优化的问题,结合双边线和U型线各自的优点建立双边U型装配线平衡协同优化模型。定义了一种新型双边U型装配线P⁃l分区布局,简化了双边U型装配线平衡问题的平衡系统。考虑任务方位和交叉工作站内作业时间协... 针对流水装配线效率提升和布局优化的问题,结合双边线和U型线各自的优点建立双边U型装配线平衡协同优化模型。定义了一种新型双边U型装配线P⁃l分区布局,简化了双边U型装配线平衡问题的平衡系统。考虑任务方位和交叉工作站内作业时间协同排序,以最小化位置数量为主要目标,最小化工作站数量为次要目标,建立多约束条件下的双边U型装配线平衡数学模型,提出基于多级优先规则的启发式算法求解模型。计算了20个经典算例,将启发式算法计算结果与改进粒子群算法、双目标整数规划方法结果进行对比,最优结果数量占比95%,验证了协同优化模型算法的有效性,为双边U型装配线平衡建模与求解提供有益参考。 展开更多

关键词 物流工程 双边U型装配线平衡 多级优先规则的启发式算法 协同优化 分区布局

原文传递

优先规则的启发式军事任务计划求解算法 被引量：2

13

作者 张迎新 陈超 石建迈 《火力与指挥控制》 CSCD 北大核心 2013年第11期23-27,共5页

首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式... 首先对军事任务计划问题进行分析,基于合理假设建立了军事任务计划问题描述模型;随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则,提出了一种基于优先规则的启发式求解算法;最后,通过仿真算例对该模型和算法的可行性和有效性进行验证,实验结果证明该方法能够快速、有效求得军事任务计划问题的可行解。 展开更多

关键词 军事任务计划 基于优先规则的启发式算法 任务-资源分配

下载PDF 职称材料

施工项目中的资源投入比问题

14

作者 顾晓 张秋英 《工业工程与管理》 2004年第S1期107-116,共10页

本文的研究,是基于公认的6种基于优先权的启发式方法在本行业的有代表性的项目中的应用,综合项目工期、项目成本和资源利用率等因素,以寻求典型资源的合理的投入比,为项目经理在进行资源分配和进度安排时选择启发式方法和资源投入比时... 本文的研究,是基于公认的6种基于优先权的启发式方法在本行业的有代表性的项目中的应用,综合项目工期、项目成本和资源利用率等因素,以寻求典型资源的合理的投入比,为项目经理在进行资源分配和进度安排时选择启发式方法和资源投入比时提供一定的参考。 展开更多

关键词 资源约束 项目进度安排 基于优先权的启发式方法

原文传递