期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于产品结构的动态联盟盟员选择算法 被引量:24
1
作者 赵乃岩 范玉顺 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第2期99-104,共6页
讨论了定量解决动态联盟盟员选择的问题。提出了基于产品结构 ,结合层次分析法的分析方法和贪心思想的动态联盟盟员选择算法。经过分析 ,算法时间复杂度是O(mnlogn) ,空间复杂度是O(m +n)。
关键词 动态联盟 产品结构 层次分析法 贪心算法 敏捷制造系统 盟员选择算法
下载PDF
GIS环境下的最佳路径规划 被引量:12
2
作者 李强 黄莎白 《信息与控制》 CSCD 北大核心 2000年第1期76-81,共6页
:本文从沈阳市消防通信指挥系统的实际需要出发 ,在 GIS环境下求解从消防中队到火灾发生地的最佳路径 .采用了离线搜索、建立最佳路径库来解决实际应用中对实时性的要求 ,叙述了如何建立最佳路径的数学模型和利用遗传算法通过样本路径... :本文从沈阳市消防通信指挥系统的实际需要出发 ,在 GIS环境下求解从消防中队到火灾发生地的最佳路径 .采用了离线搜索、建立最佳路径库来解决实际应用中对实时性的要求 ,叙述了如何建立最佳路径的数学模型和利用遗传算法通过样本路径来求解模型中的参数 . 展开更多
关键词 GIS 遗传算法 路径规划 消防指挥 沈阳市
下载PDF
用MATLAB求解TSP问题的一种改进遗传算法 被引量:17
3
作者 肖磊 张阿卜 徐文进 《厦门理工学院学报》 2005年第4期38-42,共5页
TSP问题是遗传算法得以成功应用的典型问题.提出一种改进的义叉和变异算子来解决TSP问题,并给出其算子的MATLAB程序.通过实验,发现改进的算法比传统算法收敛速度更快,适应值更优,说明改进算法是有效的.
关键词 TSP 遗传算法 贪婪算法 MATLAB
下载PDF
资源公平分配的一种贪婪算法 被引量:10
4
作者 肖华勇 田铮 师义民 《运筹与管理》 CSCD 2000年第2期37-42,共6页
对资源公平分配模型提出了一种简单的贪婪算法 ,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高 ,编程简单 ,计算量很小 ,从大量模拟情况来看相当有效。
关键词 资源公平分配 贪婪算法 最优解
下载PDF
藏语连续语音语料库设计与实现 被引量:10
5
作者 李永宏 于洪志 孔江平 《计算机工程与应用》 CSCD 北大核心 2010年第13期233-235,248,共4页
以藏语夏河话为研究对象,建立了基于三音子的藏语连续语音语料库。首先收集了10万句藏语文本语料库,并根据夏河话的实际发音,进行了国际音标转写;然后总结了夏河话的三音子音联结构形式,并用藏语文本处理平台对其组合类型和在原始文本... 以藏语夏河话为研究对象,建立了基于三音子的藏语连续语音语料库。首先收集了10万句藏语文本语料库,并根据夏河话的实际发音,进行了国际音标转写;然后总结了夏河话的三音子音联结构形式,并用藏语文本处理平台对其组合类型和在原始文本语料库中的频度进行了详细的统计分析;最后在语音库的语料设计中综合考虑了三音子以及类三音子的覆盖率和稀疏度,设计并完成了语料抽取算法,实现了语料自动选取。 展开更多
关键词 藏语 三音子 语音库 greed算法
下载PDF
一种新的基于贪婪法的CDM时隙分配最优化算法 被引量:8
6
作者 陈世林 胡明华 《系统工程理论与实践》 EI CSCD 北大核心 2008年第10期144-149,161,共7页
引入了协同决策的思想,研究一种新的地面等待策略-基于协同决策的地面等待(GDP-E).首先研究了GDP-E的实施过程以及其中的算法,其次,基于Compression算法的单元受限的现状,分析研究了地面等待程序必须考虑的各空中交通参与方的影响和地位... 引入了协同决策的思想,研究一种新的地面等待策略-基于协同决策的地面等待(GDP-E).首先研究了GDP-E的实施过程以及其中的算法,其次,基于Compression算法的单元受限的现状,分析研究了地面等待程序必须考虑的各空中交通参与方的影响和地位,并建立了数学模型,借助贪婪法求局部最优的思想协同优化了各方的利益,提出了新的"压缩算法",为保证航空公司拥有时隙的公平性,文中采用了补偿函数来强化或弱化对航空公司的公平性.仿真结果显示:此改进算法在很大程度上提高了机场的运作效率,减小了航空公司的总延误成本,保证了航空公司服务对象的利益,且算法具有自适应能力,易于工程实现. 展开更多
关键词 协同决策 贪婪法 RBS算法 Compression算法
原文传递
基于Rollout算法的测试不可靠条件下的诊断策略 被引量:7
7
作者 羌晓清 景博 +1 位作者 邓森 焦晓璇 《计算机应用研究》 CSCD 北大核心 2016年第5期1437-1440,共4页
针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用以及测试结果信任度的启发函数,利用Rollout算法生成诊断策略... 针对复杂系统故障诊断中诊断精度低、虚警率高的问题,进行了不可靠测试条件下基于Rollout算法的诊断策略优化方法研究。建立综合考虑测试点的故障检测能力、信息量、测试费用以及测试结果信任度的启发函数,利用Rollout算法生成诊断策略,最后用阿波罗检测系统实例验证了该算法的优越性。理论和实验表明,Rollout算法的平均测试费用低于贪婪算法,而且计算时间在可接受范围内,因此可用于测试不可靠条件下的诊断策略设计。 展开更多
关键词 诊断策略 不可靠测试 贪婪算法 ROLLOUT算法 启发函数
下载PDF
用基于贪婪算法的混合遗传算法求解0/1背包问题 被引量:4
8
作者 严太山 《现代计算机》 2007年第8期14-17,共4页
为了克服传统优化方法的缺点,提高求解的速度和精度,将贪婪算法的思想融入基本遗传算法之中,形成了基于贪婪算法的混合遗传算法。介绍用该算法求解0/1背包问题的基本思路和方法,通过实例计算证明了该方法的可行性和有效性。
关键词 0/1背包同题 贪婪算法 混合遗传算法 混合繁殖算子
下载PDF
量子免疫算法及在0-1背包问题中的应用 被引量:3
9
作者 李兆华 李飞 郑宝玉 《南京邮电大学学报(自然科学版)》 2011年第2期36-39,共4页
将免疫算法的免疫算子思想引入到量子遗传算法中,提出了改进的算法:量子免疫算法。算法在保持量子遗传算法优点的同时,提高了算法的全局收敛性。并将此算法应用在0-1背包问题中,仿真结果表明,此改进算法具有良好的性能。
关键词 量子免疫算法 量子遗传算法 0-1背包问题 贪婪算法
下载PDF
服装定制裁剪方案优化系统软件的开发研究 被引量:5
10
作者 王晓云 黄珍珍 +2 位作者 张鸿志 仇满亮 张凤林 《天津工业大学学报》 CAS 北大核心 2010年第2期56-59,共4页
为了使服装定制生产中裁剪方案的制定更便捷和有利于生产,对定制服装企业的裁剪方案优化系统进行了开发研究,将贪心算法和选择排序算法应用于Visual Basic语言中,实现对订单裁剪方案的自动优化生成功能;同时,运用指派问题算法对裁剪任... 为了使服装定制生产中裁剪方案的制定更便捷和有利于生产,对定制服装企业的裁剪方案优化系统进行了开发研究,将贪心算法和选择排序算法应用于Visual Basic语言中,实现对订单裁剪方案的自动优化生成功能;同时,运用指派问题算法对裁剪任务的分配进行优化.该软件的实际生产应用有利于企业在一定程度上降低生产成本、提高工作效率和优化管理机制. 展开更多
关键词 裁剪方案优化 贪心算法 指派问题 定制服装
下载PDF
基于改进遗传算法的资源优化配置研究 被引量:2
11
作者 崔海波 曾熠 《计算机仿真》 CSCD 2008年第6期173-176,共4页
当前在解决资源优化配置问题时往往使用贪婪算法、遗传算法等。但贪婪算法只能选择一个最优度量标准,所以只能获得度量意义下的最优解而不是该问题的最优解,而如果直接使用遗传算法又存在搜索空间过大、耗时过长的问题。提出了一种新的... 当前在解决资源优化配置问题时往往使用贪婪算法、遗传算法等。但贪婪算法只能选择一个最优度量标准,所以只能获得度量意义下的最优解而不是该问题的最优解,而如果直接使用遗传算法又存在搜索空间过大、耗时过长的问题。提出了一种新的算法。先基于贪婪算法获得问题的初始解空间,然后对初始解空间进行冲突检测与消解,最后运用改进的遗传算法进行优化获得最优方案。测试算例表明大大缩小了遗传算法的搜索空间,在保证获得最优解的条件下加快了收敛速度并有效防止了种群的退化。提出的算法在突发事务的处理方面具有一定的意义。 展开更多
关键词 资源优化配置 贪婪算法 遗传算法 改进遗传算法
下载PDF
基于改进贪婪算法的冷链配送车辆路径问题 被引量:2
12
作者 李伯昊 《物流技术》 2015年第21期137-140,145,共5页
建立以配送总成本最小化为目标的数学模型,研究在有时间窗的限制条件下,冷链物流配送路径优化问题,并基于贪婪思想改进的传统启发式算法,对算例进行求解分析。求得在最优出发时间条件下,总成本最小的配送路线,使用该方法对求解具有指导... 建立以配送总成本最小化为目标的数学模型,研究在有时间窗的限制条件下,冷链物流配送路径优化问题,并基于贪婪思想改进的传统启发式算法,对算例进行求解分析。求得在最优出发时间条件下,总成本最小的配送路线,使用该方法对求解具有指导意义。 展开更多
关键词 冷链 车辆路径优化 时间窗 贪婪算法
下载PDF
改进贪婪算法在博客突发事件检测中的研究 被引量:1
13
作者 王杰 刚轶金 +1 位作者 李凤光 吴伟巍 《计算机工程与应用》 CSCD 北大核心 2008年第34期87-88,99,共3页
博客在当今人们的生活中起到重要的作用,但是人们在有限的时间内读哪些博客而不丢失重要的内容呢?这个问题可以看做是突发检测,也就是从众多博客里面选取一个。用改进贪婪算法来处理这种和类似问题,并阐述了"子模性"的概念。... 博客在当今人们的生活中起到重要的作用,但是人们在有限的时间内读哪些博客而不丢失重要的内容呢?这个问题可以看做是突发检测,也就是从众多博客里面选取一个。用改进贪婪算法来处理这种和类似问题,并阐述了"子模性"的概念。这种算法能推广应用到其他领域,仿真表明此算法能够接近最优结果。 展开更多
关键词 博客 突发检测 贪婪算法 子模性
下载PDF
Radar Imaging of Sidelobe Suppression Based on Sparse Regularization
14
作者 Xiaoxiang Zhu Guanghu Jin +1 位作者 Feng He Zhen Dong 《Journal of Computer and Communications》 2016年第3期108-115,共8页
Synthetic aperture radar based on the matched filter theory has the ability of obtaining two-di- mensional image of the scattering areas. Nevertheless, the resolution and sidelobe level of SAR imaging is limited by th... Synthetic aperture radar based on the matched filter theory has the ability of obtaining two-di- mensional image of the scattering areas. Nevertheless, the resolution and sidelobe level of SAR imaging is limited by the antenna length and bandwidth of transmitted signal. However, for sparse signals (direct or indirect), sparse imaging methods can break through limitations of the conventional SAR methods. In this paper, we introduce the basic theory of sparse representation and reconstruction, and then analyze several common sparse imaging algorithms: the greed algorithm, the convex optimization algorithm. We apply some of these algorithms into SAR imaging using RadBasedata. The results show the presented method based on sparse construction theory outperforms the conventional SAR method based on MF theory. 展开更多
关键词 Matched Filtering Sparse Representation Sparse Reconstruction Convex Optimization greed algorithm
下载PDF
控制量离散的轮式小车轨迹跟踪研究 被引量:1
15
作者 杨国田 吴章宪 +2 位作者 曾雅文 宋鹏川 刘向杰 《控制工程》 CSCD 北大核心 2009年第6期713-716,763,共5页
针对机器人小车控制过程中的轨迹跟踪问题,以控制量为离散值的轮式小车为研究对象,提出一种新的预测控制算法。建立小车在离散状态空间下的运动学模型,并根据此模型设计预测控制算法,以克服实际过程中的不确定性。然后,为解决传统预测... 针对机器人小车控制过程中的轨迹跟踪问题,以控制量为离散值的轮式小车为研究对象,提出一种新的预测控制算法。建立小车在离散状态空间下的运动学模型,并根据此模型设计预测控制算法,以克服实际过程中的不确定性。然后,为解决传统预测控制算法在应用上出现的计算量指数增长问题,基于改进模拟退火的快速寻优算法,设计一种新的预测控制策略,以同时保证小车轨迹跟踪的精确性与实时性。通过仿真实验给出了该算法下小车对不同轨迹的跟踪情况及鲁棒性测试,在与传统预测控制算法计算量的比较结果中表明,该算法能够减少计算时间且实现对轨迹有效地跟踪,并保证较高的稳定性,同时,该算法可以推广到各类控制量为离散值的预测控制问题。 展开更多
关键词 控制量离散 预测控制 改进SA 贪心算法
下载PDF
超启发式传感器选择算法 被引量:1
16
作者 方海涛 田康生 周红阳 《火力与指挥控制》 CSCD 北大核心 2006年第5期29-32,共4页
在传感器管理中,传感器的选择算法计算是目前需求量最大的问题,采用超启发式算法降低传感器选择算法的复杂度计算。依据协方差控制提出的传感器选择目标,从启发式的贪婪算法入手,研究贪婪/均匀和贪婪/次序两种超启发式算法在传感器选择... 在传感器管理中,传感器的选择算法计算是目前需求量最大的问题,采用超启发式算法降低传感器选择算法的复杂度计算。依据协方差控制提出的传感器选择目标,从启发式的贪婪算法入手,研究贪婪/均匀和贪婪/次序两种超启发式算法在传感器选择算法中的应用,以提高传感器管理的运算效率,降低其计算复杂度。最后对这两种方法进行了仿真比较。 展开更多
关键词 协方差控制 贪婪算法 超启发式算法
下载PDF
贪婪式算法在物流配送车辆配载模型中的应用 被引量:1
17
作者 刘铁男 《物流技术》 北大核心 2014年第10期203-205,共3页
针对当今物流车辆运输效率不高、车辆空驶现象严重的问题,首先系统地介绍物流配送车辆配载的主要信息以及作业流程,据此构造了车辆配载模型。考虑到模型的运算时间复杂性以及精确度的要求,提出了贪婪式算法对该模型进行计算。最后通过... 针对当今物流车辆运输效率不高、车辆空驶现象严重的问题,首先系统地介绍物流配送车辆配载的主要信息以及作业流程,据此构造了车辆配载模型。考虑到模型的运算时间复杂性以及精确度的要求,提出了贪婪式算法对该模型进行计算。最后通过算例验证了该算法的有效性。 展开更多
关键词 贪婪式算法 配载 物流车辆 物流配送
下载PDF
一种改进的OFDM系统的功率和比特分配算法 被引量:1
18
作者 刘保军 李彦 《通信技术》 2009年第4期186-188,共3页
OFDM系统中采用自适应技术,可以使系统的性能得到改善。首先简单介绍了经典的自适应比特功率分配算法:H-H算法。其次提出了一种新的自适应算法,此算法改进了H—H算法的初始条件,并且进行多比特分配来提高性能。最后的仿真结果显示该算... OFDM系统中采用自适应技术,可以使系统的性能得到改善。首先简单介绍了经典的自适应比特功率分配算法:H-H算法。其次提出了一种新的自适应算法,此算法改进了H—H算法的初始条件,并且进行多比特分配来提高性能。最后的仿真结果显示该算法减少了迭代时间,而且降低了误比特率,优化了系统的性能。 展开更多
关键词 自适应 贪婪算法 MATLAB
原文传递
拟阵应用于最优分派问题
19
作者 甘筱青 《南昌大学学报(工科版)》 CAS 1990年第2期27-31,共5页
拟阵理论是近年来走在前列的组合数学的一个分支.本文证明了:设x是带有线性序的工作集合,A是“可分派子集”的集合,则(X,R)是个拟阵,从而可用贪婪算法解决运筹学中广义的分派问题.
关键词 拟阵 最优性 贪婪算法
下载PDF
一种油井运输车调度的贪心算法
20
作者 潘玮华 王超 +2 位作者 邓程 詹千熠 刘苏仪 《电脑与信息技术》 2010年第4期35-37,共3页
文章提出了一种评价标准,综合考虑油井运输车调度过程中车辆行驶路程和运油量这两方面的指标,并根据这一评价标准提出一种解决油井运输车调度问题的贪心算法,称为"最小耗运比优先"贪心调度算法。详细阐述了"最小耗运比优... 文章提出了一种评价标准,综合考虑油井运输车调度过程中车辆行驶路程和运油量这两方面的指标,并根据这一评价标准提出一种解决油井运输车调度问题的贪心算法,称为"最小耗运比优先"贪心调度算法。详细阐述了"最小耗运比优先"贪心调度算法的思想和具体步骤,并在原理上对此算法进行了解释。 展开更多
关键词 油井 运输车 贪心算法 调度
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部