一种混合蚁群算法在JSP中的应用研究的任务书.docx

该【一种混合蚁群算法在JSP中的应用研究的任务书 】是由【niuww】上传分享，文档一共【2】页，该文档可以免费在线阅读，需要了解更多关于【一种混合蚁群算法在JSP中的应用研究的任务书 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。一种混合蚁群算法在JSP中的应用研究的任务书任务书研究题目:一种混合蚁群算法在JSP中的应用研究研究背景:蚁群算法是一种基于仿生学的全局优化算法,能够在求解NP问题方面取得良好的效果。而作业车间调度问题(JSP)是其中一个典型的NP问题,因此研究在JSP中应用混合蚁群算法,寻求更好的解决方法,具有重要意义。研究内容:,掌握其原理,思路和基本操作流程。,通过对模型的简化与转化,可将JSP问题转化成本质上的TSP问题,为混合蚁群算法求解JSP问题奠定基础。,具体表现为:设计启发式规则以指导蚂蚁进行信息搜索;蚂蚁在搜索过程中的拓展操作;以及全局最优解的更新。,验证混合蚁群算法在JSP问题求解中的效果,并进行可行性和有效性分析。研究方法:,了解蚁群算法在JSP中的应用现状和研究进展。,利用混合蚁群算法对JSP问题进行求解,并对结果进行验证和分析。,得出结论,提出混合蚁群算法在JSP中的优化方法。预期结果:。,验证混合蚁群算法的可行性与有效性。,并对此进行分析。,并在科学研究或工程实践中得到应用。参考文献:[1]钟永麟,邹震宙,[J].系统工程与电子技术,2009,31(12):2360-2364.[2]王彦,李春明,[J].南昌航空大学学报,2008,2:8-10.[3]赵建平,刘俊杰,[J].山东工业技术,2018(2):112-114.