VB环境下的模拟退火算法求指派问题

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:djy0702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模拟退火算法是一种随机搜索算法,可应用于许多前提信息很少的问题,能渐进地收敛于全局最优解。指派问题是组合优化问题中的一种,可用模拟退火算法来解此问题。模拟退火算法解决指派问题时,需要考虑实现此算法的技术问题,例如解的形式,初始温度的计算,邻域的生成方式,解的接受和舍弃,内外循环的中止条件等。在VB编程环境下,实现了该算法的求解过程。实例仿真表明了该方法能够以一定的概率跳出局部最优而实现全局寻优。
其他文献
目前许多入侵检测系统基于被动防御,需要及时更新入侵检测规则库,否则将对最新的攻击产生漏报现象。而虚拟蜜罐系统基于主动防御,利用虚拟蜜罐软件Honeyd的插件Honeycomb可以为
本文从旅游资源形成的历史原因和自然地理环境,分析了陕西地区旅游业开发利用的现状和发展前景,并详实的介绍了陕西省2006-2020年旅游业发展的远景目标。并着重提出了实现这一
生猪采用一次防疫、常年补针的做法,确有成效,既节省人力和时间,又节省经费开支。蒙山县从1987至1988年,连续试行两年,都收到了一定效果。1987年全县死于猪瘟、猪丹毒和猪肺
基于冗余磁盘阵列的IP存储技术成为当前存储技术研究的热点,通过介绍RAID技术,提出了一整套磁盘阵列系统的管理方案。逻辑卷管理的实现和iSCSI协议的实现是重点,通过介绍逻辑
该文介绍了某种车载雷达电子机柜造型创新性设计,其中包括机柜及显控台和加固型液晶显示器的造型设计,并达到良好的效果。
目的探讨重复经颅刺激(repetitive transcranial magnetic stimulation,rTMS)对细菌性脑膜炎后运动障碍患者神经功能缺损与躯体功能康复的治疗作用。方法将细菌性脑膜炎后运动
描述了建设学生信息系统对实现教育目标的重大意义。说明了基于B/S结构的学生信息系统的优点。给出了建设和使用学生信息系统的注意事项。
摘 要:射击是一个技能型运动项目,想要成为一名高水平的专业的射击运动员,必须接受长期的技术教学和反复的技术训练。运动技能往往形成于运动条件反射过程中,射击运动也不例外。在运动员对固定目标射击的过程中,教练要通过基础重复的训练,让运动员掌握自己的动作情况并及时调整,达到最佳的训练效果。   关键词:射击;精度;固定目标;训练效果   中图分类号:G871 文献标志码:A 文章编号:1008-
目的 探讨小儿支原体肺炎并发神经系统损伤的临床特点、诊断及治疗方法。方法 选择我院2011-02-2014-02收治95例支原体肺炎并发神经系统损伤患儿为观察组,选择同期收治的30例
摘要:近年来随着互联网的迅猛发展,计算机病毒呈现与繁殖传播越来越严重。电子邮件、浏览器、U盘已成为人们相互学习和交流的工具。然而,这些工具也随之成为计算机网络病毒的重要传播媒介。目前,由于计算机病毒广泛传播,已经成为计算机安全与应用的重要问题,该文首先从计算机病毒概念入手,简要分析了当前计算机病毒的特点、传播途径及感染后的主要症状。并针对这一现象提出了相应的防范措施。  关键词:互联网;计算机病毒