期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
时间约束优化问题的解空间压缩方法研究 被引量:1
1
作者 张博洋 朱延广 杨峰 《计算机工程》 CAS CSCD 2012年第14期262-265,共4页
在对时间约束优化问题的求解中,普通优化方法的计算效率较低。为此,提出一种时间约束优化问题的解空间压缩方法。获得其对偶时间约束网络,结合路径一致性的求解方法,判断可行解的存在性并剔除非可行解。实验结果表明,该方法能有效减少... 在对时间约束优化问题的求解中,普通优化方法的计算效率较低。为此,提出一种时间约束优化问题的解空间压缩方法。获得其对偶时间约束网络,结合路径一致性的求解方法,判断可行解的存在性并剔除非可行解。实验结果表明,该方法能有效减少迭代次数,提高计算效率。 展开更多
关键词 时间约束优化问题 解空间压缩 对偶时间约束网络 简单时间网络 可行扩展算法 约束变尺度法
下载PDF
间歇式信息传输条件下无人机搜索覆盖规划
2
作者 曹志强 张佳 辛斌 《系统工程与电子技术》 EI CSCD 北大核心 2024年第1期152-161,共10页
在基站通信范围受限条件下,若无人机(unmanned aerial vehicle,UAV)执行覆盖搜索任务时经常返回至基站通信范围内实现间歇式信息传输,能够扩展其覆盖区域和提高执行任务的灵活性。为最小化所有环境位点信息传回基站的时间之和,需解决覆... 在基站通信范围受限条件下,若无人机(unmanned aerial vehicle,UAV)执行覆盖搜索任务时经常返回至基站通信范围内实现间歇式信息传输,能够扩展其覆盖区域和提高执行任务的灵活性。为最小化所有环境位点信息传回基站的时间之和,需解决覆盖规划和间歇式通信时机选择的耦合问题。在覆盖的目标点较少且分散时,采用改进的层次聚类方法求解每次往返需要覆盖的路径点集合。在需要进行区域全覆盖时,则在求解完区域的覆盖路径后,以最小化时间之和为目标,对目标函数进行分析,确定最优返回次数的搜索范围,压缩解空间。对该搜索范围进行遍历搜索得到最优往返次数,然后利用遗传算法优化UAV返回位点。与前沿算法对比,所提算法在目标函数和覆盖路径质量上具有一定的提升。 展开更多
关键词 通信耦合 层次聚类 解空间压缩 遗传算法
下载PDF
基于遗传模拟退火策略的霍普菲尔德神经网络求解TSP问题
3
作者 于兆敏 《中国水运(下半月)》 2019年第4期89-91,94,共4页
针对霍普菲尔德(Hopfield)神经网络在求解旅行商问题(Traveling Salesman Problem,TSP)中出现大量局部极小解问题,利用遗传算法的并行搜索优势和模拟退火算法的局部寻优优势,使用遗传模拟策略合理改进Hopfield神经网络的能量函数、固定... 针对霍普菲尔德(Hopfield)神经网络在求解旅行商问题(Traveling Salesman Problem,TSP)中出现大量局部极小解问题,利用遗传算法的并行搜索优势和模拟退火算法的局部寻优优势,使用遗传模拟策略合理改进Hopfield神经网络的能量函数、固定出发城市以及压缩解空间,构造出一种求解TSP问题的新算法。实验结果表明:这种混合算法明显优于经典Hopfield神经网络,具有收敛速度快,迭代次数少等优点,且能在很大程度上避免经典Hopfield神经网络优化易陷入局部最优的缺陷。 展开更多
关键词 遗传算法 模拟退火 压缩空间 概率突跳性
下载PDF
A Novel Multichannel Audio Signal Compression Method Based on Tensor Representation and Decomposition 被引量:2
4
作者 WANG Jing XIE Xiang KUANG Jingming 《China Communications》 SCIE CSCD 2014年第3期80-90,共11页
Multichannel audio signal is more difficult to be compressed than mono and stereo ones.A novel multichannel audio signal compression method based on tensor representation and decomposition is proposed in this paper.Th... Multichannel audio signal is more difficult to be compressed than mono and stereo ones.A novel multichannel audio signal compression method based on tensor representation and decomposition is proposed in this paper.The multichannel audio is represented with 3-order tensor space and is decomposed into core tensor with three factor matrices in the way of channel,time and frequency.Only the truncated core tensor is transmitted which will be multiplied by the pre-trained factor matrices to reconstruct the original tensor space.Objective and subjective experiments have been done to show a very noticeable compression capability with an acceptable output quality.The novelty of the proposed compression method is that it enables both high compression capability and backward compatibility with limited signal distortion to the hearing. 展开更多
关键词 multichannel audio signal compression tensor decomposition Tuckermodel core tensor
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部