|
技术:Java、JSP等
摘要:
社会的发展进步对调度系统实用性的要求越来越高,为了适应这种要求,众多的学者进行着一系列的探究,因此也随之产生了众多的搜索算法。禁忌搜索算法作为一种新兴的智能搜索算法具有模拟人类智能的记忆机制,已被广泛应用于各类优化领域并取得了理想的效果。本文对其进行研究与实现,探索它的主要原理与实现方式,以求加深对这一算法的理解。通过此次算法解决tsp问题,可以看出此算法是否有用以及其效率如何,对影响该算法的因素进行合理的组合,进而对它进行优化。
本文介绍了禁忌搜索算法的特点、应用领域、研究进展,概述了它的算法基本流程,评述了算法设计过程中的关键要点。希望通过本次研究的成果可以对生产中的调度系统中的调度算法的实现产生一定的促进作用,进而推动生产效率的提高,减少资源的浪费。
关键词:调度系统,禁忌搜索算法,tsp问题
目录:
1 引言 1
2 课题背景 2
2.1 什么是调度系统 2
2.2 禁忌算法的概念 2
2.3 邻域搜索 2
3 禁忌搜索算法 4
3.1 算法基本思想 4
3.2 算法的构成要素 4
3.2.1 编码方法 5
3.2.2 初始解的获得 5
3.2.3 移动与邻域移动 5
3.2.4 禁忌表 5
3.2.5 选择策略 7
3.2.6 停止规则 7
3.3 禁忌搜索算法流程 7
3.4 禁忌搜索算法的应用 9
3.4.1 基于禁忌搜索的函数优化 9
3.4.2 基于禁忌搜索的多目标优化问题 9
4 系统需求分析 11
4.1 功能需求 11
4.2 数据需求 11
4.3 性能需求 11
5 系统概要设计 12
5.1 功能模块设计 12
5.2 系统分层设计 12
5.3 数据库设计 12
6 系统展示及代码实现 15
包含资料:
截图:
百度网盘下载地址(金币充值):
游客,本付费内容需要支付 100金币 才能浏览 支付
|
|