首页 | 本学科首页   官方微博 | 高级检索  
     

求解非线性指派问题的回溯算法
作者姓名:孙国伟  买阿丽
作者单位:运城学院应用数学系,山西运城,044000
基金项目:国家自然科学基金项目,运城学院项目
摘    要:对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法.实验表明该算法具有一定的应用价值.

关 键 词:r-组合  r-排列  回溯法  非线性0-1规划  指派问题
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号