首页> 中文期刊> 《运筹与管理》 >运筹学中若干离散规划问题的相对差分搜索解法

运筹学中若干离散规划问题的相对差分搜索解法

         

摘要

运筹学中有很多离散规划问题.其中的线性规划通常用分枝定界法或割平面法,还有图上作业法求解.不论哪种方法工作量都不小,而且效率低;至于非线性规划大都是用动态规划法求解,也很麻烦、耗时.对于大规模问题,不论线性或非线性离散规划,现有解法都受到问题规模的限制;还有资源分配和背包问题至今没有见到解决方法.本文就是为了解决这些问题,提出了相对差分搜索算法.通过5个算例和其它文献中的一些算例计算验证了本法简单、快速、有效和精确,尤其不受问题规模的限制是其最大的优点.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号