检索结果-内蒙古大学图书馆

深圳大学学报（理工版） 2009年第3期26卷 315-320页

作者：胡明伟唐浩深圳大学土木工程学院深圳518060 美国联邦快递公司美国田纳西38125

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,... 详细信息

研究时相关旅行时间车辆路径问题经典启发式算法的改进策略,通过更新路线的到达时间和最晚出发时间,减少局部搜索算法的计算时间.该策略可用于Or-opt、2-opt、1-shift和CROSS等交换算法.通过数值计算实验,评估改进策略的性能,结果表明,对于单路线和多路线过程,高效启发式算法的计算复杂度明显低于常规算法.

关键词：时相关车辆路径问题启发式算法智能交通系统局部搜索算法动态路径诱导

来源：评论

学校读者我要写书评

暂无评论

启发式算法及其在工程中的应用

引用

机械设计 2000年第6期17卷 1-5页

作者：段国林查建中徐安平张满囤河北工业大学机械学院CAD/CAM/RPM研究所天津300130 北方交通大学

启发式算法利用与所求问题有关的某些特殊信息来控制搜索状态空间的过程。对于某些难于用理论方法解决的问题 ,启发式算法可以起到独到的作用。分析了启发式算法在人工智能和运筹学领域内的研究现状 ,指出了各自研究的特点 ,提出应加强... 详细信息

启发式算法利用与所求问题有关的某些特殊信息来控制搜索状态空间的过程。对于某些难于用理论方法解决的问题 ,启发式算法可以起到独到的作用。分析了启发式算法在人工智能和运筹学领域内的研究现状 ,指出了各自研究的特点 ,提出应加强各学科在启发式算法问题研究上的合作。充分利用启发式算法已有研究成果。

关键词：启发式算法人工智能运筹学智能工程

来源：评论

学校读者我要写书评

暂无评论

启发式算法及其在同顺序流水作业问题中的应用

启发式算法及其在同顺序流水作业问题中的应用

引用

作者：董兴业北京交通大学

学位级别：博士

对于NP-完全问题,通常不能有效地求得问题的最优解,而是使用启发式算法在可接受的时间内找到问题的尽量好的解。车间调度(shop scheduling)问题具有约束性、非线性、多极小性、大规模性、多目标性等特点,一般属于NP-完全问题,目标解的... 详细信息

对于NP-完全问题,通常不能有效地求得问题的最优解,而是使用启发式算法在可接受的时间内找到问题的尽量好的解。车间调度(shop scheduling)问题具有约束性、非线性、多极小性、大规模性、多目标性等特点,一般属于NP-完全问题,目标解的搜索涉及解空间的组合爆炸。线性规划、分支定界等传统方法对于稍大规模的车间调度问题的求解无能为力,因此,通常使用启发式算法求解。车间调度是一个交叉性研究领域,吸引了运筹学、数学、管理学、决策学、自动化、计算机等领域的众多专家学者,同时,车间调度与控制技术是实现生产高效率、高柔性和高可靠性的关键,有效实用的调度方法和优化技术的研究与应用已成为先进制造技术的基础,因此研究求解车间调度问题的启发式算法有现实意义。本文研究了启发式算法在一类经典的车间调度问题——同顺序流水作业——中的应用,取得的主要研究成果如下: 1.针对以最小化最大完工时间为目标的同顺序流水作业,在著名的NEH算法的基础上,提出了一个改进的构造性算法NEH-D。NEH-D算法主要从两点改进了NEH算法:首先使用一个更优的排序规则,在该规则中,不仅考虑了工件的总加工时间,而且考虑了这些加工时间的标准方差;其次,使用了一个消解插入冲突的策略。使用的优先规则有利于改进算法的性能;使用的消解插入冲突的策略对算法性能的改进起关键的作用。实验表明,NEH-D算法的性能优于NEH算法的性能,也优于最近提出的NEHKK算法和NEHKK1算法的性能; 2.研究了求解目标为最小化最大完工时间的禁忌搜索算法的几个要素对算法性能的影响。结果表明提出的搜索策略对算法性能有较明显的影响,而提出的禁忌表结构、禁忌状态和不同的初始解对算法的性能没有明显的影响; 3.针对以最小化总流程时间为目标的同顺序流水作业,提出了一个迭代局部搜索算法。该算法对初始解不是很敏感:当算法陷于局部极小时,需要对当前最优解做扰动并继续搜索,此时扰动强度对算法的性能有明显的影响。实验表明该算法的性能优于当前已有的算法,且该算法改进了90个基准问题中47个问题的当前最优解; 4.针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法牛成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持续改进Pareto前沿。选择新的Pareto解的条件是该解既不被原解支配,也不被产生原解的解支配,同时对某个目标改进最大。当所有的解都陷入局部极小时,扰动已得到的Pareto解集,然后从扰动后的解集出发重新搜索。初始解和选择新的Pareto解的方法对算法性能有显著的影响。在基准问题上,与文献中已有算法的比较结果表明提出的算法的总体性能更优,特别是对较大规模的问题,且此差异具有显著性。

关键词：调度启发式算法元启发式算法多目标优化流水作业最大完工时间总流程时间

来源：评论

学校读者我要写书评

暂无评论

多点通信最优路由模型及其启发式算法

引用

铁道学报 2000年第3期22卷 56-60页

作者：刘越张宝贤陈常嘉北方交通大学通信与信息工程系北京100044

路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过... 详细信息

路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法——△算法 ,并将△算法与 KMB算法进行了比较。仿真结果表明 ,△算法较 KMB算法在路由平均费用及有效地利用系统资源方面都有优势。

关键词：多点通信路由数学规划启发式算法

来源：评论

学校读者我要写书评

暂无评论

启发式算法及其在车辆路径问题中的应用

启发式算法及其在车辆路径问题中的应用

引用

作者：陈萍北京交通大学

学位级别：博士

自然界中存在着一类被称为NP完全的问题,由于其目标解的搜索涉及解空间的组合爆炸,因此,求解大规模的NP完全问题已经成为当今计算机科学、人工智能等领域的瓶颈任务之一。对于这类问题,分支定界、动态规划等传统的优化方法难以求其精确... 详细信息

自然界中存在着一类被称为NP完全的问题,由于其目标解的搜索涉及解空间的组合爆炸,因此,求解大规模的NP完全问题已经成为当今计算机科学、人工智能等领域的瓶颈任务之一。对于这类问题,分支定界、动态规划等传统的优化方法难以求其精确解,因此通常采用启发式算法,目标是在可接受的时间内找到问题尽可能好的解。车辆路径问题是一类NP完全问题。实际生活中的物流配送车辆调度、公共汽车路线制定、信件和报纸投递、航空和铁路时间表安排、废品收集、校车路线安排等问题都可抽象为车辆路径问题。因此,研究车辆路径问题的启发式算法有着重要的理论价值和现实意义。本文研究了启发式算法及其在车辆路径问题中的应用,结合不同元启发式算法搜索策略的优势提出混合启发式算法,解决带容量约束车辆路径问题、开放式车辆路径问题、多车型车辆路径问题和卸装一体车辆路径问题。本文工作得到了国家重点基础研究发展规划（973）项目基金（No.2006CB705500）的资助。本文取得的主要研究成果如下: （1）针对带容量约束的车辆路径问题,提出了一个混合迭代局部搜索算法HILS。该算法设计了一种迭代局部搜索和变邻域下降的结合方式,在变邻域搜索中使用多邻域算子扩大其搜索范围的同时,基于“粒邻域”的思想提出一种受限邻域,减少了不必要的搜索,提高了搜索效率;设计了一种基于cross-exchange算子的扰动策略。算法HILS结构简单、易实现,并且具有较好的灵活性。在通用的34个基准测试问题上进行实验,讨论了参数设置问题和算法各要素对算法性能的影响。实验结果表明,算法HILS能够有效求解带容量约束的车辆路径问题,性能和效率与表现最好的其它启发式算法相当。（2）针对开放式车辆路径问题,提出了一种扩展的混合迭代局部搜索算法cHILS。在利用变邻域下降搜索优化当前解时,通过优先接受路径数较少的解来满足开放式车辆路径问题的多目标优化的要求。在通用的16个基准测试问题上的实验结果表明,算法eHILS能够获得13个问题的已知最好解,并更新了其中3个问题的已知最好解。（3）针对多车型车辆路径问题,提出了一种变邻域搜索算法VNSFSM。该算法设计了实现抖动过程的邻域结构组合,并提出了一种新的车型调整策略。本文在通用的基准测试问题上的实验验证了算法的有效性,并给出问题G07至G12的正确解。结果表明,该算法能够获得大多数测试问题的已知最好解。与现有的启发式算法相比,该算法性能相当或更优,是当前求解多车型车辆路径问题表现最好的算法之一。（4）针对卸装一体车辆路径问题,基于蚁群优化和变邻域下降,提出了一个混合蚁群优化算法HACS。基于对卸装一体车辆路径问题可行解性质的分析,本文提山了一种可行解生成方式,即先生成问题的弱可行解,继而转换为强可行解。这种解生成方式的优点是构造方法简单,而且能有效避免使用过多的车辆。改进蚁群优化算法中解的构造方式,提出了一种基于插入的构造方法生成弱可行解。利用变邻域下降对蚁群中构造的质量最好的解进行优化,以加快算法的收敛。55个通用基准测试问题上的仿真实验结果表明,该算法能够获得52个基准测试问题的已知最好解,并更新了其中44个问题的已知最好解,从而验证了算法的有效性。此外,与最近提出的三个启发式算法相比,该算法的性能相当或更优。这表明算法HACS是当前求解卸装一体车辆路径问题的最好算法之一。

关键词：启发式算法元启发式算法混合启发式算法组合优化车辆路径问题迭代局部搜索变邻域搜索蚁群优化

来源：评论

学校读者我要写书评

暂无评论

启发式算法研究及其应用

启发式算法研究及其应用

引用

作者：张德富华中科技大学

学位级别：博士

该文研究和构造了求解NP难问题的启发式算法,这类算法的主要特点都是通过主动地向自然界,例如生物演化、物理运动、人类社会的经验等学习而得到的.尽管启发式算法在求解过程中表现出了快速有效的优点,但就任何一个特殊的领域而言,单个... 详细信息

该文研究和构造了求解NP难问题的启发式算法,这类算法的主要特点都是通过主动地向自然界,例如生物演化、物理运动、人类社会的经验等学习而得到的.尽管启发式算法在求解过程中表现出了快速有效的优点,但就任何一个特殊的领域而言,单个的启发式算法一般不是最成功的优化算法,它们往往比不上专门处理该领域问题的算法.针对这个问题,提出了面向具体问题的启发式策略,特别是拟人的邻域构造策略以及跳坑策略,进一步改进了启发式算法.通过对一些典型的NP难问题,如SAT问题、packing问题等的实例计算表明,改进的算法在性能上超过了各自原有的启发式算法.

关键词：启发式算法组合优化 NP难问题局部搜索拟人策略

来源：评论

学校读者我要写书评

暂无评论

基于矩阵计算极小碰集的启发式算法

引用

吉林大学学报（工学版） 2013年第1期43卷 106-110页

作者：欧阳丹彤耿雪娜郭劲松王晓宇吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林大学计算机科学与技术学院长春130012

提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息,引入集合簇中元素的频率作为启发信息,完成对极小碰集的计算。该算法的数据结构简单,程序易于实现,同时启发信息的引入减少了节点的生成。该算法可... 详细信息

提出了一种基于矩阵模型计算极小碰集的新方法。通过在矩阵中存储冲突集合簇的相关信息,引入集合簇中元素的频率作为启发信息,完成对极小碰集的计算。该算法的数据结构简单,程序易于实现,同时启发信息的引入减少了节点的生成。该算法可以产生而且仅产生所有的极小碰集。实验结果表明该算法有较高的计算效率。

关键词：人工智能基于模型诊断冲突集极小碰集启发式算法

来源：评论

学校读者我要写书评

暂无评论

多资源约束下航天多项目调度的启发式算法

引用

中国空间科学技术 2009年第3期29卷 64-70,77页

作者：苏青杨海成敬石开汪艳兵西北工业大学机电学院西安710072 中国航天科技集团公司北京100048 北京航空航天大学北京100083 中国航天工程咨询中心北京100048

为解决当前航天多型号并举研制现状下的资源约束多项目调度问题,首先建立了一个数学模型,然后根据模型的特点提出了一种启发式算法。建立的模型同时考虑多项目的总工期和各个单项目的总工期,提出的算法在考虑活动资源可剥夺以及单个活... 详细信息

为解决当前航天多型号并举研制现状下的资源约束多项目调度问题,首先建立了一个数学模型,然后根据模型的特点提出了一种启发式算法。建立的模型同时考虑多项目的总工期和各个单项目的总工期,提出的算法在考虑活动资源可剥夺以及单个活动需要多个资源的情况下,能够合理优化多项目的资源分配,缩短多项目的总工期及各项目工期。通过实例验证该方法能够有效地求解多项目调度问题,具有一定的工程应用价值。

关键词：资源约束多项目调度启发式算法资源分配航天工程管理

来源：评论

学校读者我要写书评

暂无评论

基于启发式算法的含BESS配电网线损最小化策略研究

引用

储能科学与技术 2023年第11期12卷 3406-3413页

作者：邢子涯刘玮耿俊成周兴华夏越国网河南省电力公司电力科学研究院河南郑州450052 北京中恒博瑞数字电力科技有限公司北京100085 中国农业大学信息与电气工程学院北京100083

分布式能源大规模并网加剧了电力系统的不确定性、波动性和随机性。本文提出了一种基于模拟退火(simulated annealing,SA)的启发式算法,以及结合了建筑能源模拟Energy Plus软件/模拟配网的Matpower软件的协同仿真框架,实现了配电网负载... 详细信息

分布式能源大规模并网加剧了电力系统的不确定性、波动性和随机性。本文提出了一种基于模拟退火(simulated annealing,SA)的启发式算法,以及结合了建筑能源模拟Energy Plus软件/模拟配网的Matpower软件的协同仿真框架,实现了配电网负载均衡和损耗最小化问题的公式化,在配网层面研究了应对线路故障(如断线)的负荷均衡和功率损耗最小化策略。基于需求响应(demand response,DR)信号实现了分布式用户的电池储能系统(battery energy storage systems,BESS)的合理调度。本工作采用一个9节点网络进行仿真验证,并赋予模型不同权重系数。研究结果表明,所提算法对分布式能源接入配电网的负载均衡和线损最小化具有准确性和可拓展性,研究结果对分布式能源接入配电网有重要的现实意义。

关键词：分布式能源启发式算法电池储能系统线损

来源：评论

学校读者我要写书评

暂无评论

启发式算法求解最大团问题研究

引用

计算机工程与设计 2007年第18期28卷 4329-4332页

作者：周旭东王丽爱陈崚扬州大学信息工程学院计算机中心江苏扬州225009 扬州大学信息工程学院计算机系江苏扬州225009

最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP完全问题,在国际上已有广泛地研究,国内研究刚刚起步。给出了最大团问题的基本定义和其数学描述;阐述了该问题的研究进展;分析和研究了求解该问题的... 详细信息

最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP完全问题,在国际上已有广泛地研究,国内研究刚刚起步。给出了最大团问题的基本定义和其数学描述;阐述了该问题的研究进展;分析和研究了求解该问题的各种典型启发式算法,包括算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。

关键词：最大团问题启发式算法组合优化确定性算法图

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：