用模糊匈牙利算法解决广义指派问题任务书
2020-02-18 15:30:52
1. 毕业设计(论文)主要内容:
匈牙利算法是解决指派问题的常用算法,但是其本身存在缺陷,匈牙利算法要求任务和分配对象必须是一对一的对应关系,并且求解只能求最小值,在面对广义指派问题时无法使用。本次课题目标是探究模糊匈牙利算法,针对广义指派问题,通过模糊处理将问题变成符合匈牙利算法的形式,再使用匈牙利算法解决问题。设计完成后要通过仿真来验证方案的可行性。
2. 毕业设计(论文)主要任务及要求
(1)查阅相关文献资料15篇以上(其中近5年外文文献不少于3篇);
(2)完成开题报告及任务书;
(3)了解匈牙利算法是解决指派问题的背景和相关的技术;熟悉至少一门仿真语言如matlab,python等。根据文献设计出相应的系统模型和优化问题;利用匈牙利算法解决认知车载网络的信道分配问题;对仿真结果分析;对仿真结果进行分析和总结。
3. 毕业设计(论文)完成任务的计划与安排
(1)第1-3周:查阅相关文献资料,明确研究内容,了解研究所需理论基础。确定方案,完成开题报告。
(2)第4-5周:学习一门仿真语言(如matlab,python等)相关知识。
(3)第6-8周:构建相应的系统场景,设计优化问题。
4. 主要参考文献
[1] yadav, satyendra singh, et.al. hungarian algorithm for subcarrier assignment problem using gpu and cuda. international journal of communication systems, 2018.12
[2] tang, chunming; dong, shasha; ning, yanbo; cui, ying. tracking of neural stem cells in high density image sequence based on topological constraint combined with hungarian. journal of biomedical engineering.2012.08
[3] 张洁,潘聪,孙寅斌,等.基于改进匈牙利算法和模糊逻辑控制的interbay物料运输系统调度方法. 上海交通大学学报, 2016, 卷50, 期5