排序方式: 共有10条查询结果,搜索用时 15 毫秒
1
1.
提出了一种求解TSP问题的近似算法--嵌套插队算法.这种算法结合了启发式算法和随机化算法以及局
部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得已知最优
解。对于规模较大的TSP问题,嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外,用嵌套插队
算法找到的China144的最短路径优于目前已知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思
想也可以给求解其他NP难解的组合优化问题以启发。 相似文献
2.
3.
研究信号经过多径瑞利信道时,MC-DS/AFH-CDMA系统在采用收端自适应跳频编码方式时信道特性对系统性能的影响,通过数值计算,对不同信道特性的系统误码性能进行了比较。 相似文献
4.
神经计算的满意解原理 总被引:8,自引:0,他引:8
人脑之所以比传统电脑聪明,决策判断反应速度快,除了熟知的神经网络巨量并行分布布理机制外,还有一个主要原因,就是它寻求的是满意解,而不是最佳精确解。 相似文献
5.
6.
7.
提出了一种求解TSP问题的近似算法一嵌套插队算法。这种算法结合了启发式算法和随机化算法以及局部寻优的思想。实验结果表明对于较小规模的TSP问题,直接用插队算法(QJA)就能以很大的概率获得巳知最优解。对于规模较大的TSP问题.嵌套插队算法(NQJA)能获得质量高于著名的启发式算法的解。另外,用嵌套插队算法找到的Chinal44的最短路径优于目前巳知的最短路径。嵌套插队算法是专门针对TSP问题而提出的,但其思想也可以给求解其他NP难解的组合优化问题以启发。 相似文献
8.
9.
广义同余神经网络的初步探讨 总被引:1,自引:0,他引:1
为了克服BP神经网络学习算法中由于Sigmoid激励函数饱和区段所造成的收敛慢的缺点,本文提出了一类新型的广义同余神经网络GCNN.由于该网络采用分段线性的广义同余函数作为神经元的激励函数,运算简便且不再存在饱和问题,因此,显著地提高了训练时的收敛速度,有利于神经网络的硬件实现.通过函数逼近和双螺旋线两个实例和BP网络的比较,验证了GCNN的良好性能. 相似文献
10.
1