异步模拟退火的遗传算法研究

来源 :计算机应用 | 被引量 : 6次 | 上传用户:zjj008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架。该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式。并行计算环境由两台计算机通过交换机连接构成,一台计算机计算遗传算法和小生境操作,另外一台计算机计算模拟退火,两台计算机之间通过并行虚拟机进行数据交换。以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性。
其他文献
摘 要:从教育技术视角研究高职网络课程,综合应用动态语言开发技术、数据库技术和多媒体技术等,开发高职网络课程,探讨基于网络课程的教学模型。  关键词:教育技术;高职;网络课程;开发  1 教学现状分析  目前,我国职业教育存在一个比较突出的问题:教学的高耗低能。如我校高职类网络技术与应用专业开设的网站设计与制作课程,是该专业的一门核心课程,在课程体系设置中具有重要地位。但是,网站设计与制
近年来,弯孢菌叶斑病、南方锈病的发生与流行已成为直接影响黄淮海夏玉米产量的主要因素之一。本文综述了黄淮海夏玉米弯孢菌叶斑病和南方锈病的为害、症状、病原、发生规律、
普通高中通用技术课程是一门立足实践、高度综合、注重创新、科学与人文融合的课程,这门课程能引导学生融入技术世界,激发学生的创造欲望,同时也能增强他们的社会适应性,提高学生实践能力,改进学生的学习方式,促进学生终身学习。潍坊教科院推行的“345优质高效课堂”教学模式很好地体现了新课程理念,倡导课堂教学要以学生为主体,教师为主导,学生的学习变被动为主动,效率明显提高。为保证这种教学模式顺利实施、扎实推进
盐粳11号系江苏省盐城市盐都区农科所以盐粳93272/镇稻88杂交选育而成的中熟中粳稻新品种。2006年、2007年参加江苏省中熟中粳区试,2008年参加江苏省中熟中粳生产试验,2009年2月
摘 要:高频电子线路是通信专业非常重要的一门专业基础课,其特点是知识涉及范围广、理论性强、电路复杂,给学生的学习带来一定难度。针对上述特点进行教学方法研究以及实践环节的改进,实践证实教学改革措施效果良好,对全面提高教学质量起到很好的促进作用。  关键词:高频电子线路;多媒体;Multisim  Teaching methods and practice of high frequency el
针对目前取证系统的时效性不足和通信瓶颈等问题,提出了一种分布式自治型计算机取证系统。该系统利用自治取证节点对所有可能的入侵行为进行实时动态取证,并采用了安全有效的方式对证据及时保存。由于取证节点具有自治取证能力,系统的整体性能得到了优化。实验表明:该系统能实时取到真实有效的电子证据,并具有很强的容错能力。
以Petri网为基础,结合双枝模糊集理论,定义了一种新型的一致性网络攻击模型CBBVFPN,并根据CBBVFPN模型的特点构造出了相应的形式化推理算法。该模型弥补了以往基于Petri网的攻击模型共同具有的一些缺陷,同时对"AND"和"OR"两种基本Petri结构进行了扩展。在推理过程中,为了防止以一个真实度很低的命题为前提继续推理,得出真实度更低的命题而背离事实,提出规则演化和变权的方法来处理真实
中国绘画艺术源远流长,根深叶茂,它作为东方艺术的代表之一屹立于世界艺术之林。作为中国画艺术的典型代表的“水墨画”有如一颗璀璨的明珠光耀古今。水墨画有着深厚的民族文化
课程改革的目标是为国家培养高素质的人才,其关键环节就是新课程的实施。当前中国近14亿人口中,有6亿多还生活在农村,所以农村初中新课程的实施关系到课程改革的成败[1]。从2001年9月启动新课程改革以来,新课程的实施已十年之久,作为一名农村初中化学教师,笔者亲身体会到新课程改革给课堂、教师和学生带来的可喜变化。尽管农村初中实施化学新课程改革的效果显著,但仍存在着一些影响农村初中化学新课程实施的诸多问
在对农业生产资料种子、农药、饲料、肥料等日常监管过程中,农业行政执法文书是对当事人违法行为进行处罚最具体的表现形式,是农业行政主管部门与被处罚人联结的重要接点。凡是