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

关于旅行商问题的若干启发式算法的性能比分析

引用

华东理工大学学报（自然科学版） 2005年第6期31卷 801-803页

作者：刘剑平华东理工大学数学系上海200237

旅行商问题的增量最小插入法、最近插入法、最近加入法的性能比已经被证明有一个上界2,本文在欧几里德平面上给出了这些方法性能比接近于2的例子。另外,我们证明了凸包选边插入法的性能比有一个关于点数的对数函数上界。

关键词：旅行商问题启发式算法凸包性能比

来源：评论

学校读者我要写书评

暂无评论

基于Monte Carlo和启发式算法的网络可靠性分配

引用

北京理工大学学报 2014年第7期34卷 695-700页

作者：李瑞莹李枚楠北京航空航天大学可靠性与系统工程学院北京100191

在AGREE分配法的基础上,提出一种基于Monte Carlo仿真和启发式算法的网络可靠性分配方法,实现了对网络部件重要度和网络可靠性的仿真计算,并采用启发式算法迭代实现了网络可靠性分配.该方法适合对拓扑结构复杂的网络进行可靠性分配工作... 详细信息

在AGREE分配法的基础上,提出一种基于Monte Carlo仿真和启发式算法的网络可靠性分配方法,实现了对网络部件重要度和网络可靠性的仿真计算,并采用启发式算法迭代实现了网络可靠性分配.该方法适合对拓扑结构复杂的网络进行可靠性分配工作,可有效解决网络部件重要度计算复杂性问题.以中国教育网(CERNET)骨干网为案例,应用本方法实现了75%网络节点连通可靠性指标的分配,并通过与基于解析计算得出结果的对比分析,证明了本方法的有效性和实用性.

关键词：网络可靠性分配 Monte Carlo仿真启发式算法 AGREE法

来源：评论

学校读者我要写书评

暂无评论

获胜者确定问题的建模与启发式算法

引用

计算机研究与发展 2005年第11期42卷 1856-1861页

作者：白鉴聪常会友衣杨中山大学信息科学与技术学院广州510275

获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间... 详细信息

获胜者确定问题是组合拍卖机制的核心问题·因此,对基于OR与XOR标集的获胜者确定问题建立了0-1规划模型,并且提出了免疫算子与单亲算子相结合的启发式算法·提出多个启发式规则以扩大标比较范围,并应用在预处理中缩减解空间·设计了多个评价函数评估标的优劣,从而将特征知识引入到免疫算子中·仿真实验表明,对大规模问题的求解具有良好的寻优效率和求解质量,免疫算子对达优率和收敛速度都有着明显的提升作用·

关键词：获胜者确定问题组合拍卖 OR标集 XOR标集启发式算法免疫算子单亲算子

来源：评论

学校读者我要写书评

暂无评论

施工现场设施布局优化问题的新型启发式算法

引用

湖南大学学报（自然科学版） 2020年第9期47卷 128-136页

作者：王家王洋邓铁军刘可心湖南大学土木工程学院湖南长沙410082 湖南大学设计研究院有限公司湖南长沙410082

施工现场设施布局的合理性直接关系到项目成本等目标的实现.针对涉及设施较多的施工现场布局优化问题,首先将该离散变量优化问题转换为高维空间的随机抽样问题,进而利用过渡马尔可夫链蒙特卡罗方法的思想,提出一种高效的全局优化启发式... 详细信息

施工现场设施布局的合理性直接关系到项目成本等目标的实现.针对涉及设施较多的施工现场布局优化问题,首先将该离散变量优化问题转换为高维空间的随机抽样问题,进而利用过渡马尔可夫链蒙特卡罗方法的思想,提出一种高效的全局优化启发式算法.与针对连续型高维概率密度分布函数进行随机取样的过渡马尔可夫链蒙特卡罗方法相比,本文提出的启发式算法的框架基础需从概率密度分布函数转变为概率分布函数,进而需在马尔可夫链状态点的产生方法上进行修正,以适应离散型变量优化问题的不同特性.通过实例验证,与目前应用较广的遗传算法相比,本文提出的新型启发式算法在全局最优解的获取稳定性上有较大改进.

关键词：施工现场设施布局优化启发式算法全局优化算法过渡马尔可夫链蒙特卡罗遗传算法

来源：评论

学校读者我要写书评

暂无评论

导航卫星上行注入任务调度模型及启发式算法

引用

国防科技大学学报 2013年第2期35卷 34-39页

作者：龙运军陈英武邢立宁张忠山国防科技大学信息系统与管理学院湖南长沙410073

合理安排导航卫星与地面上注站星地链路构建与导航电文上注,对保证星上导航电文的准确性和精确性有着重要意义。对卫星导航系统上行注入过程进行了分析,构建了上行注入任务调度问题的多目标混合整数规划模型,设计了基于规则的启发式求... 详细信息

合理安排导航卫星与地面上注站星地链路构建与导航电文上注,对保证星上导航电文的准确性和精确性有着重要意义。对卫星导航系统上行注入过程进行了分析,构建了上行注入任务调度问题的多目标混合整数规划模型,设计了基于规则的启发式求解算法。基于北斗二代和美国的GPS卫星导航系统构建仿真场景,仿真结果验证了模型和算法的正确性、可行性;通过分析仿真结果,得到影响卫星导航系统上行注入任务完成的关键因素。

关键词：卫星导航系统上行注入星地链路调度模型启发式算法

来源：评论

学校读者我要写书评

暂无评论

模糊神经网络与启发式算法相结合的制造单元构建方法

引用

计算机集成制造系统 2008年第11期14卷 2175-2183页

作者：王国新阎艳宁汝新王爱民北京理工大学机械与车辆工程学院北京100081

为提高制造单元构建效率和制造单元的可实施性,提出了模糊自适应谐振神经网络与启发式算法相结合的制造单元构建方法。该方法以加工相似模式匹配思想为指导,将制造单元的构建分为两个阶段。首先对标准模糊自适应谐振神经网络进行改进处... 详细信息

为提高制造单元构建效率和制造单元的可实施性,提出了模糊自适应谐振神经网络与启发式算法相结合的制造单元构建方法。该方法以加工相似模式匹配思想为指导,将制造单元的构建分为两个阶段。首先对标准模糊自适应谐振神经网络进行改进处理,并以此构建初始的工件族和设备集合;然后,在初始工件族和设备集合的基础上,建立基于规则的启发式资源优化分配算法,解决制造单元的设备共享、可选设备分配和设备负荷不均等问题。最后,以某企业机加车间生产的典型工件为例,验证了算法的有效性。

关键词：模糊神经网络启发式算法可重构制造系统制造单元

来源：评论

学校读者我要写书评

暂无评论

MAS与启发式算法结合的汽车滚装码头堆场作业调度

引用

东南大学学报（自然科学版） 2010年第A02期40卷 297-300页

作者：祖巧红张立志陈利武汉理工大学物流工程学院武汉430063

基于汽车码头堆场资源调度问题的基本假设,将MAS技术与启发式算法结合,进行分布式汽车码头堆场作业调度研究.首先建立汽车滚装码头堆场作业系统数学模型,通过模型求解确定调拨策略,根据调拨策略制定高效的汽车滚装码头堆场计划以提高堆... 详细信息

基于汽车码头堆场资源调度问题的基本假设,将MAS技术与启发式算法结合,进行分布式汽车码头堆场作业调度研究.首先建立汽车滚装码头堆场作业系统数学模型,通过模型求解确定调拨策略,根据调拨策略制定高效的汽车滚装码头堆场计划以提高堆场利用率.然后采用Anylogic仿真软件对计划制定的策略建立仿真模型,实现多个Agent之间的复杂交互.最后依据某汽车码头运营的历史数据,分析不同策略下以往堆场计划的执行状况,确定新的堆场作业计划,同时建立评价指标以评判设计策略的优劣,为堆场计划的制定提供依据,也为汽车码头合理的运营管理提供支持.通过仿真实验验证了模型的可信性和系统的实用性.

关键词：汽车滚装码头堆场作业 multi-Agent系统启发式算法场作业调度

来源：评论

学校读者我要写书评

暂无评论

边界约束最大p区域问题及其启发式算法

引用

武汉大学学报（信息科学版） 2019年第6期44卷 859-865页

作者：樊亚新朱欣焰呙维佘冰武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079 武汉大学空天信息安全与可信计算教育部重点实验室湖北武汉430079 地球空间信息技术协同创新中心湖北武汉430079 密西根大学社会研究院美国密西根安娜堡48106

针对城市空间内的自动化分区,顾及空间域边界对于分区结果的约束效应,提出一种边界约束最大p区域问题。在最大化区域个数p前提下,针对单元与多个边界交叉产生的单元从属不确定性,设计一种顾及空间单元从属不确定度的单元差异性加权目标... 详细信息

针对城市空间内的自动化分区,顾及空间域边界对于分区结果的约束效应,提出一种边界约束最大p区域问题。在最大化区域个数p前提下,针对单元与多个边界交叉产生的单元从属不确定性,设计一种顾及空间单元从属不确定度的单元差异性加权目标函数。并在满足阈值约束等最大p区域问题原有约束下,增加若干边界约束,保证形成的区域一般在某个边界之内,若需跨越多个边界,则需涵盖整个边界。针对该非确定性多项式难题设计并实现一种基于禁忌搜索的启发式算法,并在模拟数据和实际数据集上进行实验。实验结果表明,该方法可以使科研和实验人员能够将现实世界中的边界约束灵活地加入到分区问题的模型中,以对最大p区域问题的求解结果进行更为实际的控制。

关键词：最大p区域问题边界约束空间邻接区域化启发式算法

来源：评论

学校读者我要写书评

暂无评论

基于启发式算法的移动机器人SLAM

引用

中国惯性技术学报 2018年第1期26卷 45-50页

作者：仉新张禹苏晓明沈阳工业大学机械工程学院沈阳110870

为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法... 详细信息

为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法的速度和位置更新过程中,引入惯性权重,加快了算法寻优精度,提高了收敛速度;然后,利用小生境理论进一步优化启发式蝙蝠算法,利用排挤机制和惩罚函数,有效地保证了种群的多样性,提高了算法的全局寻优能力;最后,将基于小生境理论的启发式蝙蝠优化算法用于传统粒子滤波采样中,使得粒子能够智能、快速地向高似然区域运动,同时提高了传统粒子滤波算法的全局寻优能力和寻优精度。实验结果表明:该算法显著提高了移动机器人导航和定位的精度和实时性。

关键词：同时定位与地图构建粒子滤波启发式算法蝙蝠算法

来源：评论

学校读者我要写书评

暂无评论

民用航空发动机维修计划启发式算法

引用

计算机集成制造系统 2010年第7期16卷 1552-1557页

作者：付旭云钟诗胜哈尔滨工业大学机电工程学院黑龙江哈尔滨150001

为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基... 详细信息

为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基于逐步构解策略的启发式算法进行模型的求解,并对算法的时间复杂度进行了分析。在此基础上,提出了航空发动机维修计划方案集的构造方法和选择方法。采用某航空公司的实际数据对所提算法进行了验证,并开发了一个原型系统,结果表明了该算法的有效性。

关键词：航空发动机维修多目标组合优化启发式算法备发选择

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：