排序方式: 共有11条查询结果,搜索用时 16 毫秒
1.
2.
基于划分提出了一种改进的基数交换排序算法.改进后的算法只需少量额外内存即可将时间复杂度调整到Θ(mn),其中m为数据二进制的存储位数,而且除了处理整数外算法还能处理浮点数.针对提出的改进算法,本文还进行了优化,通过定理4论证,正(负)整数的时间复杂度降至Θ(nlog_2(ω)),其中ω=max⊕min表示序列最小值与最大值的位异或结果,引理1证明,算法时间复杂度降至Θ(min(mn,nlog_2n)).本文提出的改进算法能从时间以及空间上提升算法效率. 相似文献
3.
4.
TSP问题是一个NP难问题,求解时间随问题规模呈几何级数增长,如何在较短时间内求得更精确的解一直是重要的研究问题。因为烟花算法在求解过程中能够快速收敛,而且能跳出局部最优解,所以基于烟花算法改进了爆炸资源分配的方式,创新性地提出了2个算子:抛弃节点重新插入的爆炸算子和抛弃路径重新插入的变异算子。再使用精英与轮盘赌相结合的烟花选择策略,设计了一种随机最佳插入的烟花算法(RBIFWA)。将该算法与基本烟花算法、混沌烟花算法、离散蝙蝠算法和自适应模拟退火蚁群算法进行比较,结果显示,RBIFWA算法在迭代次数上明显优于其他算法,且算法的解更加接近已知最优解,表明RBIFWA算法在求解TSP问题上具有更加优秀的性能和更高的求解质量。 相似文献
5.
6.
7.
具有扰动输入的不确定性非线性系统的输出调节极限性能 总被引:2,自引:0,他引:2
本文研究了一类具有扰动输入的不确定性非线性系统的输出调节问题, 给出了该类系统在最差的不确定性参数和扰动输入情况下系统输出调节的极限性能. 所讨论的非线性系统是可镇定非最小相位系统, 并且该系统的零动态由“鲁棒输入对状态稳定(robust input-to-state stable)部分”和“不稳定但可镇定部分”组成. 假设系统的不确定性参数和扰动输入分别以非线性函数和仿射形式同时出现在系统零动态的鲁棒输入对状态稳定部分和系统的可线性化部分, 而且其可线性化部分的不确定性具有下三角形结构形式. 该系统输出调节问题的性能以其输出信号能量作为度量. 对于上述非线性系统, 在最差的不确定性参数和扰动输入情况下, 输出调节问题的极限性能只取决于镇定其零动态“不稳定部分”所需的最小能量. 相似文献
8.
9.
根据空腔膨胀理论分析了动能战斗部侵彻混凝土时壳体表面法向和切向膨胀作用力,建立了战斗部受力计算模型,基于刚体运动学理论建立了动能战斗部侵彻运动微分方程,通过编程计算了不同落角和攻角情况下动能战斗部侵彻混凝土过程中的力学响应,获得了落角和攻角对动能战斗部最大阻力和最大阻力矩的影响规律,为战斗部的强度设计和跳弹性能研究提供了基础。 相似文献
10.