期刊文献+
共找到652篇文章
< 1 2 33 >
每页显示 20 50 100
基于关键链的资源受限项目调度新方法 被引量:63
1
作者 刘士新 宋健海 唐加福 《自动化学报》 EI CSCD 北大核心 2006年第1期60-66,共7页
针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法.该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓... 针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法.该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行.论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向. 展开更多
关键词 项目管理 计划与调度 关键链 启发式算法
下载PDF
二维不规则形状自动排料算法的研究与实现 被引量:51
2
作者 刘嘉敏 张胜男 黄有群 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2000年第7期488-491,共4页
针对二维不规则形状自动排料问题 ,给出了解决自动排料的求解思路 ,并对自动排料的主要算法作出了研究和改进 ,以便更好地提高算法效率及可靠性 .
关键词 自动排料 火焰切割机 钢板 算法 不规则形状
下载PDF
基于逆向分层的网格工作流调度算法 被引量:51
3
作者 苑迎春 李小平 +1 位作者 王茜 张毅 《计算机学报》 EI CSCD 北大核心 2008年第2期282-290,共9页
有向无环图DAG(Directed Acrylic Graph)描述的工作流时间费用优化问题是计算网格下一个基本的且难以求解的问题.通过分析DAG图中活动的并行和同步完成特征,采取由后向前方法将活动逆向分层(BottomLevel,BL),将工作流截止期转化为层截... 有向无环图DAG(Directed Acrylic Graph)描述的工作流时间费用优化问题是计算网格下一个基本的且难以求解的问题.通过分析DAG图中活动的并行和同步完成特征,采取由后向前方法将活动逆向分层(BottomLevel,BL),将工作流截止期转化为层截止时间,提出截止期约束的逆向分层费用优化算法DBL(Deadline BottomLevel).算法中同层活动的开始时间不同于DTL(Deadline Top Level)算法中设置相同的策略,而是分别由其前驱活动确定,时间浮差被平均分配到各分层,以尽量增大活动的费用优化区间.通过大量模拟实验将DBL和MCP(mini mumCritical Path)、DTL两算法比较,结果表明DTL将MCP的平均费用降低15.62%,而DBL将MCP的平均费用降低24.74%.最后讨论了截止期和分组参数对算法性能的影响. 展开更多
关键词 计算网格 工作流 有向无环图 启发式算法 逆向分层
下载PDF
心理学家Daniel Kahneman获2002年诺贝尔经济学奖 被引量:44
4
作者 周国梅 荆其诚 《心理科学进展》 CSSCI CSCD 北大核心 2003年第1期1-5,共5页
心理学家Daniel Kahneman被授予2002年诺贝尔经济学奖。他遵循1978年诺贝尔经济学奖获得者Herbert A. Simon的“有限理性”理论和启发式的思想,提出3种常见的启发式:代表性、可得性以及锚定和调整。Kahneman发现人类的决策行为常常是非... 心理学家Daniel Kahneman被授予2002年诺贝尔经济学奖。他遵循1978年诺贝尔经济学奖获得者Herbert A. Simon的“有限理性”理论和启发式的思想,提出3种常见的启发式:代表性、可得性以及锚定和调整。Kahneman发现人类的决策行为常常是非理性和有偏差的,这与传统经济学理论 (期望效用理论)的预期不符,而且这种偏差是有规律的。Kahneman提出前景理论以解释人类在不确定条件下的判断和决策行为。他获得诺贝尔经济学奖是因为他“把心理学的,特别是关于不确定条件下人的判断和决策的研究思想,结合到了经济科学中。”该文列举实例简单介绍了Daniel Kahneman对心理学和经济学的贡献。 展开更多
关键词 DANIEL KAHNEMAN 诺贝尔经济学奖 启发式 期望效用理论 前景理论
下载PDF
基于启发式蚁群算法的协同多目标攻击空战决策研究 被引量:49
5
作者 罗德林 段海滨 +1 位作者 吴顺详 李茂青 《航空学报》 EI CAS CSCD 北大核心 2006年第6期1166-1170,共5页
协同多目标攻击空战决策是现代战机在超视距条件下进行协同空战的关键技术之一。它是寻求一个优化分配方案,将目标分配给各友机,力求使攻击效果最优。本文在对协同多目标攻击战术进行深入分析的基础上,提出了一种用于空战决策的启发式... 协同多目标攻击空战决策是现代战机在超视距条件下进行协同空战的关键技术之一。它是寻求一个优化分配方案,将目标分配给各友机,力求使攻击效果最优。本文在对协同多目标攻击战术进行深入分析的基础上,提出了一种用于空战决策的启发式蚁群算法,该算法通过求解友机导弹对目标的最优分配来确定空战决策方案。仿真实验表明所提出的启发式蚁群算法对最优解的搜索效率明显优于基本蚁群算法,是一种求解协同多目标攻击空战决策问题的有效算法。 展开更多
关键词 空战决策 协同空战 多目标攻击 启发式 蚁群算法
下载PDF
资源受限工程调度问题的优化方法综述 被引量:23
6
作者 刘士新 王梦光 唐加福 《控制与决策》 EI CSCD 北大核心 2001年第B11期647-651,共5页
由于资源受限的工程调度问题在理论上和实际中具有重要意义 ,近年来 ,国内外关于这一问题的优化方法有了较大的发展 ,因此根据收集到的资料 ,对求解这一问题的分支定界算法、基于优先规则的启发式算法、样本算法以及智能优化算法的最新... 由于资源受限的工程调度问题在理论上和实际中具有重要意义 ,近年来 ,国内外关于这一问题的优化方法有了较大的发展 ,因此根据收集到的资料 ,对求解这一问题的分支定界算法、基于优先规则的启发式算法、样本算法以及智能优化算法的最新发展进行简要概述 。 展开更多
关键词 工程调度 资源限制 分支定界算法 启发式算法 优化方法
下载PDF
废弃物回收的多层逆向物流网络优化设计问题研究 被引量:37
7
作者 何波 杨超 张华 《中国管理科学》 CSSCI 2007年第3期61-67,共7页
废弃物逆向物流网络设计问题是一个关系到经济效益和社会效益的问题。本文研究了废弃物逆向物流网络设计问题,包括选择中转站和处理站的地址,确定将产生点的废弃物分配给中转站以及从中转站运送到处理站的最佳策略,确定处理站的容量。... 废弃物逆向物流网络设计问题是一个关系到经济效益和社会效益的问题。本文研究了废弃物逆向物流网络设计问题,包括选择中转站和处理站的地址,确定将产生点的废弃物分配给中转站以及从中转站运送到处理站的最佳策略,确定处理站的容量。考虑了在满足公众的意愿的情况下,建立了一个多目标的纯整数规划模型,最小化总的建设费用和设施对公众产生的负效用。设计了基于启发式的两阶段分解算法求解,从而构建一个废弃物回收的多层逆向物流网络。最后的算例仿真表明了算法的有效性和可行性。 展开更多
关键词 逆向物流网络 选址 启发式算法 多目标
下载PDF
输配电系统综合规划的全局优化算法 被引量:26
8
作者 段刚 余贻鑫 《中国电机工程学报》 EI CSCD 北大核心 2002年第4期109-113,共5页
提出了改进的最短路遗传算法,用于对多个电压等级的纯开环输配电网进行综合规划,算法能考虑复功率、电压、容量以及树状约束,并得到全局优化解。在只考虑有功潮流的情况下,通过控制节点的出入度,提出了开环与非开环混合的输配电系统综... 提出了改进的最短路遗传算法,用于对多个电压等级的纯开环输配电网进行综合规划,算法能考虑复功率、电压、容量以及树状约束,并得到全局优化解。在只考虑有功潮流的情况下,通过控制节点的出入度,提出了开环与非开环混合的输配电系统综合规划问题的近似解决方法。为了解决输配电系统规模大造成的计算量问题,给出了基于输配电系统知识的最短路算法。 展开更多
关键词 输配电系统 综合规划 全局优化算法 电力系统 遗传算法
下载PDF
集装箱多式联运系统装卸与运输一体化优化问题 被引量:20
9
作者 靳志宏 朴惠淑 杨华龙 《系统工程》 CSCD 北大核心 2005年第11期1-6,共6页
集装箱多式联运(Con ta inerM u ltim oda l T ransport)是一种以实现货物整体运输的最优化效益为目标的联运组织形式。本文针对集装箱多式联运系统优化的一个核心问题——装卸与运输一体化作业优化问题,进行深入分析,提出一个分析模型... 集装箱多式联运(Con ta inerM u ltim oda l T ransport)是一种以实现货物整体运输的最优化效益为目标的联运组织形式。本文针对集装箱多式联运系统优化的一个核心问题——装卸与运输一体化作业优化问题,进行深入分析,提出一个分析模型,为该模型开发了实用优化算法,并通过与基准问题(benchm ark prob lem s)的对比实验显示了该算法实用性及有效性。 展开更多
关键词 多式联运 装卸与运输一体化 系统优化 启发性算法
下载PDF
适用于输电网网架规划的人工鱼群算法 被引量:20
10
作者 吴杰 刘健 +1 位作者 卢志刚 宋国堂 《电网技术》 EI CSCD 北大核心 2007年第18期63-67,共5页
以人工鱼群寻优思想为基础,提出了适用于输电网网架规划的人工鱼群算法。针对输电网规划的特点,定义了该算法的参数,给出了选取上述参数的原则和求取"距离"、"邻域"和"中心"的运算规则,制定了以觅食行为... 以人工鱼群寻优思想为基础,提出了适用于输电网网架规划的人工鱼群算法。针对输电网规划的特点,定义了该算法的参数,给出了选取上述参数的原则和求取"距离"、"邻域"和"中心"的运算规则,制定了以觅食行为算子、聚群行为算子和追尾行为算子为基础的寻优策略。将N安全意义的启发式倒推策略运用到该算法中,加快了其收敛速度。2个算例的求解结果验证了该算法的正确性和有效性,表明该算法具有良好全局寻优能力和较快的收敛速度。 展开更多
关键词 输电网 网架规划 优化组合 人工鱼群算法 启发式
下载PDF
Daniel Kahneman与行为经济学 被引量:18
11
作者 常鑫 殷红海 《心理科学进展》 CSSCI CSCD 北大核心 2003年第3期256-261,共6页
主要介绍诺贝尔奖得主Daniel Kahneman在行为经济学领域的主要贡献。传统经济学和心理学在对决策过程的研究上存在基本假设上的区别,Kahneman等人从心理学研究基础上开创的展望理论是行为经济学的理论基石。展望理论相对于预期效用理论... 主要介绍诺贝尔奖得主Daniel Kahneman在行为经济学领域的主要贡献。传统经济学和心理学在对决策过程的研究上存在基本假设上的区别,Kahneman等人从心理学研究基础上开创的展望理论是行为经济学的理论基石。展望理论相对于预期效用理论更准确地描绘了决策人在风险下的决策行为,为将来经济学的理论和实证研究打下了坚实的基础。 展开更多
关键词 Daniel·Kahneman 行为经济学 心理学 展望理论 预期效用理论 决策行为 实证研究 直观推断法 决策分析 TversKy
下载PDF
分布式实时系统的容错调度算法 被引量:12
12
作者 秦啸 庞丽萍 +1 位作者 韩宗芬 李胜利 《计算机学报》 EI CSCD 北大核心 2000年第10期1056-1063,共8页
提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保... 提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保证 :在分布式系统中一个节点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .在描述了两个实时容错调度算法之后 ,分别证明了这两个算法的容错调度正确性 .接着 ,阐述了算法性能模拟方法并对 BKCL和 NFRL算法的性能进行了分析 .实验结果表明 ,两种算法在不同的负载情况下具有不同的优势 .当无容错需求的实时任务的个数远大于具有容错需求的实时任务的个数时 ,NFRL 的性能要比 BKCL的优越 ;当无容错需求的实时任务的个数远小于具有容错需求的实时任务的个数时 ,NFRL的性能比BKCL 展开更多
关键词 容错 实时调度 启发式算法 分布式实时系统
下载PDF
最短路径算法加速技术研究综述 被引量:26
13
作者 宋青 汪小帆 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第2期176-184,共9页
最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在... 最短路径的快速有效计算研究具有重要的实际意义。经典算法的高计算复杂度制约了其在大规模网络中的应用。该文从以优先队列为代表的基本加速技术、目标引导技术以及分层技术3个方面综述了该领域最新、最具代表性的一些算法,包括作者在网络分层模型的构造及其分层搜索算法设计方面的最新成果。最后展望了该领域的未来研究方向。 展开更多
关键词 启发式 分层 大规模网络 最优化 最短路径
下载PDF
基于串归约的网格工作流费用优化方法 被引量:22
14
作者 苑迎春 李小平 王茜 《计算机研究与发展》 EI CSCD 北大核心 2008年第2期246-253,共8页
针对截止期限约束下有向无环图DAG(directed acyclic graph)表示的工作流费用优化问题,提出两个新的费用优化算法:时间约束的前向串归约算法FSRD(forward serial reduction within deadline)和时间约束的后向串归约算法BSRD(backward se... 针对截止期限约束下有向无环图DAG(directed acyclic graph)表示的工作流费用优化问题,提出两个新的费用优化算法:时间约束的前向串归约算法FSRD(forward serial reduction within deadline)和时间约束的后向串归约算法BSRD(backward serial reduction within deadline).算法利用DAG图中串行活动特征给出串归约概念;基于分层算法对串归约组的时间窗口重定义,并提出动态规划的求解策略实现组内费用的最优化.两种归约算法综合考虑DAG图中活动的串并特征,改变分层算法中仅对单一活动的费用优化策略,实现了串归约组的时间收集和最优利用.模拟实验结果表明:BSRD和FSRD能够显著改进相应分层算法的平均性能,且BSRD优于FSRD. 展开更多
关键词 服务网格 有向无环图 工作流 启发式算法 串归约
下载PDF
基于组合拍卖的协同多目标攻击空战决策算法 被引量:25
15
作者 刘波 张选平 +1 位作者 王瑞 覃征 《航空学报》 EI CAS CSCD 北大核心 2010年第7期1433-1444,共12页
针对多战机通过数据链共享信息、协同作战中的多目标分配问题,提出一种基于组合拍卖的协同多目标分配算法。改进并扩展了组合拍卖CABOB算法,重新设计了投标元组格式,增设了投标底价和任务上限对投标人的任务完成能力进行预审核,完善了... 针对多战机通过数据链共享信息、协同作战中的多目标分配问题,提出一种基于组合拍卖的协同多目标分配算法。改进并扩展了组合拍卖CABOB算法,重新设计了投标元组格式,增设了投标底价和任务上限对投标人的任务完成能力进行预审核,完善了算法的实用性;采用动态价格进行投标排序将算法扩展为非0-1投标,解决因不能共享投标而无法协同攻击的问题;在此基础上,设计了新的期望贡献值上界的计算方法,改进了启发式剪枝规则,加快算法计算过程。仿真实验表明,所提算法与现有的几种算法相比在求解质量、稳定性和可扩展性上都有明显提高。 展开更多
关键词 空战决策 组合拍卖 协同工作 目标分配 启发式方法 超视距空战
原文传递
神经网络和启发式算法混合策略解Job-shop调度问题 被引量:10
16
作者 杨圣祥 汪定伟 《系统工程学报》 CSCD 1999年第2期140-144,共5页
提出一种有效的自适应神经网络和启发式算法混合策略来求解Jobshop调度问题.自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络... 提出一种有效的自适应神经网络和启发式算法混合策略来求解Jobshop调度问题.自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络的运行和保证神经网络收敛到可行解、获得确定排序下最优解和提高可行解的质量. 展开更多
关键词 JOB-SHOP调度 神经网络 启发式算法 混合策略
下载PDF
假设检验思维过程中的启发式策略研究 被引量:14
17
作者 张庆林 王永明 张仲明 《心理学报》 CSSCI CSCD 北大核心 1997年第1期30-37,共8页
本研究运用自编的一个关于规则发现的计算机程序研究了大学生问题解决过程中形成假设、设计实验、实施检验三个阶段上的“假设———检验”的思维过程。结果发现,规则差别对规则发现有显著影响,反馈方式在本实验条件下没有主效应。
关键词 问题解决 假设检验 启发式
下载PDF
三维几何布局的一类启发式求解算法 被引量:10
18
作者 袁苗龙 周济 张新访 《计算机学报》 EI CSCD 北大核心 1999年第9期923-930,共8页
讨论了一个三维几何布局的复合知识模型CALG,提出了布局求解顺序规划的启发式规则及相应的布局方案求解策略,该算法有很强的灵活性和柔性.与此同时还讨论布局求解过程中存在的循环约束、约束不足、约束过载及干涉检测等情况的判... 讨论了一个三维几何布局的复合知识模型CALG,提出了布局求解顺序规划的启发式规则及相应的布局方案求解策略,该算法有很强的灵活性和柔性.与此同时还讨论布局求解过程中存在的循环约束、约束不足、约束过载及干涉检测等情况的判断及相应处理方法,有效地支持布局方案的生成. 展开更多
关键词 三维 几何分布 启发式求解算法 CAD 车床
下载PDF
求解资源约束项目调度问题的启发式算法综述 被引量:15
19
作者 何正文 贾涛 徐渝 《运筹与管理》 CSCD 2007年第3期78-84,共7页
本文综述了求解RCPSP的启发式算法。首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果。此外,简要介绍除... 本文综述了求解RCPSP的启发式算法。首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果。此外,简要介绍除上述两大类启发式算法之外的其他几种启发式算法;最后,对全文进行总结,并指出该领域几个有希望的研究方向。 展开更多
关键词 资源约束 项目调度 启发式算法 综述
下载PDF
TS+ BS混合算法及在Job Shop调度问题上的应用 被引量:6
20
作者 刘民 孙元凯 吴澄 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第3期424-426,共3页
为解决较大规模的最小化完工时间 Job Shop调度问题 ,在 Tabu Search(TS)和 Beam Search(BS)方法基础上 ,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法 ,该算法采用通过有选择地对解空间进行分枝和评估相应的分... 为解决较大规模的最小化完工时间 Job Shop调度问题 ,在 Tabu Search(TS)和 Beam Search(BS)方法基础上 ,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法 ,该算法采用通过有选择地对解空间进行分枝和评估相应的分枝实现算法迭代的 Beam Search机理 ,并利用局部搜索能力强的 Tabu Search搜索算法进行各分枝的评估 ,进而确定适合 Beam Search算法迭代的理想分枝 ,以降低 Beam Search算法漏掉好解的可能性。并用 4 0个最小化完工时间 Job Shop调度问题的 Benchm ark实例进行了数值计算。计算结果表明 ,该算法效率高 ,解的性能令人满意 。 展开更多
关键词 TS+BS混合算法 JOB Shop调度 组合优化 启发式规则
原文传递
上一页 1 2 33 下一页 到第
使用帮助 返回顶部