宋翔
- 作品数:4 被引量:15H指数:2
- 供职机构:南安普顿大学更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 下料问题的研究与应用
- 本文对多种解决实际生产中存在的下料问题的启发式方法进行了研究与应用,在解决本文的研究对象时所采用的主要技术有:动态规划,爬山算法,顺序启发式方法和不完全枚举方法.掌握研究对象的结构是解决问题的必要前提.因此在本文中,我们...
- 宋翔
- 关键词:下料动态规划爬山算法
- 文献传递
- 无限制背包问题的爬山算法被引量:7
- 2004年
- 给出了一种求解整数背包问题的爬山解法 ,并对该算法的计算复杂度及最坏情形进行了理论分析 .通过与经典的求解背包问题方法的对比研究 ,给出了该算法的适用范围并展示其优越性 .数值实验表明 ,该算法简便易行 ,在其适用范围内具有计算复杂度低 ,近优程度高等优点 .
- 宋翔聂义勇储诚斌
- 关键词:背包问题爬山算法
- 无限制二维下料问题的改进动态规划算法被引量:6
- 2003年
- 本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传统动态规划算法的计算时间和空间,同时得到解的最优值.
- 宋翔聂义勇
- 关键词:计算复杂度计算机数学
- 良性隐式枚举与近隐式枚举被引量:2
- 2005年
- 对数学规划中的枚举法进行了有效的分类:良性隐式枚举与病态隐式枚举.考察这两类隐式枚举的本质差别.给出良性隐式枚举的判别条件.根据不完全枚举的概率收敛性,提出近隐式枚举的概念.例举了几种典型的良性隐式枚举法和近隐式枚举法.文末指出良性隐式枚举及近隐式枚举的发展方向.
- 聂义勇宋翔苏丽杰于军苑明哲
- 关键词:整数规划枚举法