研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解.
2023-10-15 18:49:21 180KB 自然科学 论文
1
Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S
2021-11-06 15:24:51 13.21MB Approximation Algorithms NP-Hard
1
近似算法关于np问题,很经典的一部著作,可以好好研究近似算法关于np问题,很经典的一部著作,可以好好研究近似算法关于np问题,很经典的一部著作,可以好好研究
2021-05-10 10:34:56 596KB 近似 算法 np问题
1
在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响,属于NP-hard难题,为有效解决定位-车辆路径问题(LRP),文中提出的两阶段算法设计结合了聚类算法和混合遗传是算法,针对实际情况在遗传算法中加入爬山算法,同时采用改进的自适应交叉、变异算法,确保种群的最优个体参与进化,提高了遗传算法的局部搜索能力。仿真实验表明,所改进的混合遗传算法有较好高的全局寻优能力,且其收敛速度快,是解决配送路径优化问题的有效方法。
1
Approximation.Algorithms.for.NP-Hard.Problems,.Dorit.S..Hochbaum,.PWS.1997,.WPCBJ.1998.311S
2020-10-27 23:20:41 13.22MB Approx imation Algori thms
1