基于Backbone的空间收缩与划分算法

来源 :中国工程科学 | 被引量 : 0次 | 上传用户:tdsl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
搜索空间的规模和复杂程度是决定问题求解难度的重要因素,而解空间的信息往往可以引导搜索找到最优解。在已知JSP空间结构的基础上,提出一种空间收缩与划分算法。算法利用搜索算法获得的较优解,结合组合优化问题解的backbone的概念,将搜索空间收缩并划分为一个或多个优解域,在优解域内再进行小规模问题的优化。该算法不必在求解前或求解过程中进行大量的统计分析工作,可以利用求解信息对解空间的地形进行估计,提高求解速度和解的质量。实验结果也证明了算法的有效性。
其他文献
复习是完成学习任务的重要环节,是学生巩固和强化所学知识必不可少的手段。复习不仅是“温故”的过程,更是“知新”的过程,通过复习可以将学过的知识进行回顾、归纳、总结,从而达到举一反三、触类旁通、系统吸收的目的。复习的效率和效果在很大程度上取决于复习方法是否恰当、科学,学生学习的兴趣是否得以充分激发。为了提高低年级语文课的复习效率,有必要认真审视目前的复习状态,通过一系列高效有趣的复习方式,让低年级语文
绿色革命从展开到现在,为时不过20年。回想当年,亚洲各国由于粮食不足,老百姓经常闹饥荒。但是,自第一次绿色革命以来,农艺展现奇迹,亚洲国家生产的粮食不仅够自己吃,而且还
主要论述了全静压受感器的冰风洞试验技术,着重介绍了该仪器的冰风洞试验项目、试验条件及参数测量校准方法,并从航空仪器仪表公司的冰风洞的自身特点出发,论述了该仪器冰风洞试
指出了线性分配方法的决策结果可能产生逆序,然后提出排序向量和相对分配比的概念,以分析线性分配方法决策结果产生逆序的原因,并在此基础上构建顺序线性分配方法,最后通过算例验
无论是国家发展还是个人发展,都无法离开教育.而且,有效教育是一个国家得以强盛的重要基础.因此,教师需要培养具备探索、合作、自主能力的人才当作教育终极目标.众所周知,小
【摘 要】众所周知,阅读教学是语文教学中的重要组成部分之一,同时也是语文教学的难点所在,阅读是读者和作者交流的一个过程,高效的阅读教学能够有助于学生语文理解能力的培养和语文素养的形成。那么,如何才能有效地提高初中语文阅读教学的质量呢?在本文中,我将结合自身的一些语文阅读教学经历谈谈提高语文阅读教学质量的策略,以便与其他同僚共同学习。  【关键词】初中语文 阅读教学 质量提升  阅读是思与学相结合的
【摘 要】  课堂提问是任何一门课程教学的重要环节,精彩的提问往往能起到画龙点睛的作用。教师想要提高教学效率,其中一个有效的方法就是课堂提问。对于小学语文课堂而言,教学内容的设置与当下教育改革的要求相适应,课堂提问也就赋予更高的层次。对于小学生而言,他们对于事物的关注度是有时间限制的,想要让小学生在语文课堂上保持关注度,就需要教师不定时的进行提问,但是如何提问可以是学生不会感到突兀和反感,又能够很
随着中国城镇化进程的不断加快和水平的不断提高,特别是当前各级政府大力重视城乡规划建设的背景下,针对规划与设计类专业人才培养的社会需求巨大且极为迫切,规划与设计专业
作文是学生学习语文的“拦路虎”,也是教师教学关注的重点。缺少个性化和规范意识则是当前小学生作文的通病。究其原因是学生未能真正学会作文,对情景的观察缺少细致,问题的理解缺少深度,对思想情感挖掘缺少力度等等,都是他们难以真正明白作文核心的重要基石。教师发挥好教师主导作用,多给学生相应的策略指导与方法引导,便于他们在主动参与作文中获得更多深刻认知和丰富体验,生成丰富知识技能展。  一、师生切磋:创设和谐
通过对英国高校大型科研仪器三级共享平台的建设及管理模式的介绍和总结,借鉴英国在大型仪器的管理、共享使用、维护及技术支持等方面行之有效的经验,结合我国科研的实际情况