论文部分内容阅读
非线性单纯形算法可有效地求解无约束极值问题,但通常应用于连续优化问题.本文针对组合优化问题,提出改进非线性单纯形全局优化算法;在离散的组合优化求解空间应用连续优化的方法,通过构造状态空间、重构解空间,快速寻找全局优化解.动态路由问题是典型的组合优化问题,应用改进非线性单纯形全局优化算法能在很短时间求得质量很好的全局优化路由方案,该方法正应用在广东省电话网智能管理系统。