首页> 中文期刊> 《运城学院学报》 >求解非线性指派问题的回溯算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法.实验表明该算法具有一定的应用价值.

著录项

来源
《运城学院学报》 |2013年第2期|9-12|共4页
作者
孙国伟; 买阿丽;
展开▼
作者单位

运城学院应用数学系,山西运城044000;

运城学院应用数学系,山西运城044000;

展开▼
原文格式 PDF
正文语种 chi
中图分类线性空间理论（向量空间）;
关键词
r-组合; r-排列; 回溯法; 非线性0-1规划; 指派问题;

相似文献

中文文献
外文文献
专利

1. 启发式回溯算法求解约束满足问题 [J] . 范如梦 ,赵春艳 ,李飞龙 . 计算机应用研究 . 2021,第005期
2. 基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 [J] . 魏金丽 ,范鑫贺 ,刘莲莲 . 科学技术与工程 . 2017,第010期
3. 改进回溯算法实现N皇后问题求解 [J] . 原慧芳 ,于慧敏 . 电脑编程技巧与维护 . 2016,第012期
4. 回溯算法求解TSP问题的改进 [J] . 王淑霞 ,吴建雄 . 通化师范学院学报 . 2008,第004期
5. 利用改进的回溯算法求解3着色问题 [J] . 唐贵 ,鲁珊珊 ,李秦 . 重庆理工大学学报（自然科学版） . 2007,第012期
6. 求解机会约束规划的回溯算法 [C] . 麻倩倩 ,马新顺 ,石彤菊 . 第四届中国不确定系统年会 . 2006
7. 一类非平衡指派问题的求解方法及其应用研究 [A] . 陈兰花 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号