【摘 要】
：
为了克服简单局部搜索跳出局部极小能力的不足，本研究提出了一种新的局部搜索算法——目标学习算法(TLA)来解决图着色问题。该方法通过对优秀解的学习来跳离局部极小。实验使
【机 构】
：
福州大学 数学与计算机科学学院，福建 福州 350002
【出 处】
：
第十二届全国自动化应用技术学术交流会
论文部分内容阅读
为了克服简单局部搜索跳出局部极小能力的不足，本研究提出了一种新的局部搜索算法——目标学习算法(TLA)来解决图着色问题。该方法通过对优秀解的学习来跳离局部极小。实验使用了7个标准测试实例。结果显示，TLA能比简单局部搜索平均减少约17条冲突边。将TLA和GRASP进一步相结合，提出了贪心随机目标学习搜索过程(GRTLSP)，GRTLSP整合了GRASP和TLA的优点。在标准测试实例上的实验结果表明，在使用同样数目初始解的情况下，GRTLSP获得优秀解的次数远远多于GRASP。由此可见，新局部搜索算法具有较强的跳离局部极小的能力，将其作为算子与其他算法相结合也有较为广阔的前景。
其他文献
相信很少有人写邮件的时候用邮件客户端或者Web页，那么经常会使用到的是Word软件，将邮件文档写好后直接作为邮件附件发送出去。但比较遗憾的是，默认设置下，Word每次都只会启动Outlook Express作为邮件客户端的发送程序，如果我们用“DreamMail”或“Foxmail”邮件客户端，如何能让Word默认调用它们呢?其实方法很简单。 步骤1运行IE浏览器，在菜单中依次选择“工具→Int
本研究将AES加密算法及数字信号处理技术(DSP)应用于图像加密传输系统，以实现图像信息传输的安全性、保密性。介绍了AES算法的基本原理，详细地描述了该算法的结构，分析了其设计
一、热爱社会主义祖国,坚持四项基本原则,把科学技术的发展同社会主义建设的需要结合在一起,急国家之所急,想人民之所想,为振兴中华、造福人类而努力奋斗。二、刻苦学习,努
本研究针对熔融体温度非线性特性强、受干扰严重的特点，采用自抗扰控制策略实现了温度控制。利用安排过渡过程的策略来增强系统的快速性与鲁棒性；利用扩张状态观测器实现对于系
雅虎近来发布了桌面邮件管理系统:Yahoo!Zimbra Desktop.该工具和Microsoft Office Outlook的功能十分相似,同时还具有一些Outlook没有的方便特性.Yahoo!Zimbra Desktop的推
本研究分析了事件触发和时间触发通信机制的特点，指出事件触发机制不支持时间的可结合性，而时间触发机制则支持。针对一般的时间触发通信采用静态调度，降低了系统的灵活性的问题
本研究采用累计罚函数法与遗传算法相结合的方法来处理所求模型的约束条件，在约束范围内进行遗传算法的初始化、变异，并改进了带不等式约束的非线性规划遗传算法。在遗传算法的
1995年以来,我部卫生队共收治跳伞训练致胫、腓骨疲劳性骨折23例,经过及时治疗,患者都得到痊愈。 1 临床资料 1.1 一般情况 本组23例,均为男性新兵,年龄19～21岁。胫骨下段疲
Vista上币已经一年多了,相唇现在很多朋友都在使用它,但Vista目带的功能大家都会用了吗?这里我们不谈别的,只谈安全,讲讲Vista宜青的防火墙功能,设置好Vista内置的全能防火墙
请允许我在这里做一个赤裸裸的广告-那就是你们即将见到的下期杂志厚度将增加一倍,光盘也将改为DVD,价格嘛……自然也是增加一倍啦!其实是这样的,为了不耽误春节出刊,并给各