随机算法及其优化

在过去的几年不确定性下的组合优化领域的日益受到重视，包含不确定性和动态信息的组合优化问题可用以现实世界中的问题的更逼真的模型。一种代表的不确定性是常见的方式是用概率分布而不是单个值表达输入参数。使用此随机信息的组合优化问题的被称为随机组合优化问题(SCOPs)。在SCOPs之中的概率旅行商问题（ PTSP ）的近来最重要的问题之一。这个领域的最新发展一个全面的介绍在[4 ]中给出。由于大多数的随机组合优..