随机排序算法研究

究随机排序问题有关的随机过程理论和马尔可夫决策规划的理论和方法进行深入的学习和研究。要深入研究与随机排序相对应的确定性排序问题的理论和算法。要对经典随机排序问题的理论和算法进行深入的研究。重点研究随机机器故障随机排序问题。对所研究的问题,利用计算机编程语言C++或数学软件包MATLAB对算法的实际计算效果用数值例子进行检验。研究意义：排序是一类重要的组合最优化问题，它广泛应用于工程技术和经济管理的各个领域。排序模型中出现了随机变量称为随机排序问题。由于现实世界中出现随机变量是不可避免的，所以随机排序模型更加接近实际问题,应用更加广泛。排序模型中一旦出现了随机变量，使问题变得非常复杂,使求解变得异常困难，绝大多数实际中非常有用的随机排序模型的数值算法仍没得到解决。研究随机排序算法有重大的理论和实际意义。