期刊文献+

求解非线性指派问题的回溯算法

下载PDF
导出
摘要 对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法。实验表明该算法具有一定的应用价值。
出处 《运城学院学报》 2013年第2期9-12,共4页 Journal of Yuncheng University
基金 国家自然科学基金项目(11241005) 运城学院项目(JY-2011026 JY-2011038)
  • 相关文献

参考文献11

二级参考文献19

  • 1程仕军.一个最优指派问题及其算法[J].大学数学,1992,13(1):48-49. 被引量:8
  • 2周怀鲁.最优分派的算法[J].数学的实践与认识,1989,19(4):49-52. 被引量:5
  • 3秦学志,王雪华.一类最优指派问题的动态规划模型[J].数学的实践与认识,1996,26(3):212-216. 被引量:23
  • 4韩宇南,吕英华,黄小红.并行改进回溯算法实现N皇后问题的快速计数[J].计算机工程与应用,2006,42(36):1-3. 被引量:6
  • 5《运筹学》试用教材编写组.运筹学[M].北京:清华大学出版社,1990..
  • 6严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2006.
  • 7Jordan Bell, Brett Stevens. A survey of known resuhs and research areas for N-Queens [ J ]. Discrete Mathematics, 2009,309(1) : 1-31.
  • 8AnanyLevitin.算法设计与分析基础(第2版)[M].潘彦译.北京:清华大学出版社,2007:315-316.
  • 9Solomon W Golomb, Leonard D Baumert. Backtrack program- ming [J]. Journal of the ACM, 1965,12(4):516-524.
  • 10Martin Richards. Backtracking Algorithms in MCPL Using Bit Patterns and Recursion[R]. UCAM-CL-TR433. Unit- ed Kingdom:University of Cambridge, Computer Laborato- ry, 1997.

共引文献70

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部