禁忌搜索算法解指派问题

来源 :甘肃科技 | 被引量 : 0次 | 上传用户:zkinchow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派问题是组合优化问题中的一种,禁忌搜索算法可以根据通过局部邻域搜索进行全局逐步寻优。根据实际情况构造邻域函数,设置禁忌对象,构造禁忌表和指定合适的禁忌长度,制定合理的特赦规则,在合理的时间内得到一个最优解。
其他文献
许多网页左边部分都有一个动态导航条,用于访问者在各个页面间方便的跳转,导航条形状通常是垂直排列的目录,上面有简要的文字说明目标连接的内容,有时候鼠标光标移动上去时有
文章给出了基于Agent的个性化智能导学系统的设计模型,阐述了总体设计思路。将Agent技术应用于模型中,突出了个性化与智能化。根据学生实际学习过程,合理利用网络资源,个性化的生
就供热分户计量试点工作进行一些探讨。改革传统按面积收费的供热方式向按用热量收费-分户计量的体制转变关系到广大热用户的切身利益和社会稳定,是一项社会化的系统工程,备受
城市规划对城市的发展起着极其重要的指导作用,但长期以来,由于城市规划在环境保护方面的局限性,致使城市发展过程中产生了一系列环境问题。本文在我国部分城市环境污染现状的基
文章介绍了IPv6在我国的发展现状,针对IPv6发展中的一些关键问题进行了探讨,提出了意见和策略。
编写资源储量复核报告在地勘单位商业性地质工作中所占的比重越来越大,个别矿区的控制测量采用独立坐标系统,与国土资源厅批准下发的探(采)矿权许可证上国家坐标系统不匹配,笔者就拐点的坐标和矿区独立坐标衔接问题的工作方法、步骤及精度分析进行了详细描述。