基于问题结构的边界启发式方法

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:na2222222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有启发式方法在处理Composed问题时会生成过多节点,造成求解效率下降。基于此类问题结构特性,设计并实现了一种新的变量排序启发式方法——边界启发式。针对问题结构,提出了边界变量的概念,在Composed问题上实现了对边界变量的筛选,检索过程中,同普通变量相比边界变量被赋予更高的实例化优先级,文中给出了新启发式方法的两种实现策略。实验结果表明,新启发式方法在求解效率上明显优于原有启发式方法。
其他文献
各国法律制度均有其地域性特征,但是,任何地域性的法律制度又不可避免地正在面临着其他法律制度的冲击和影响。在我国"一国两制三法系四法域"的语境下,这样的冲击和影响更为
介绍了应用数据库开发报表时使用存储过程和触发器的区别、优缺点及在实际应用中的选择.
福克纳在其小说中大量借用、改写、再现神话原型和宗教典故 ,不仅深化了其作品的主题 ,而且形成其独特的艺术风格。首先 ,福克纳创造了他自己的“神话王国”———约克纳帕塌
【目的】克隆白绒乌鸡小眼畸形相关转录因子(microphthalmia-associaated transcription factor,MITF)基因序列,研究MITF基因在白绒乌鸡各组织中的表达,探索其对白绒乌鸡体内
高校图书馆是研究性服务机构,它的基本功能是为学校的教学科研服务,但它在人才资源建设上一直没有受到足够的重视,存在学历层次整体偏低、知识结构难以满足岗位需求、人才结
本文应用面向对象数据库软件PowerBuilder,阐述了刀具电子样本系统的设计思想与实现方法。该系统图文并茂,资料详尽,有利于用户更快更好地了解企业的相关产品。
为了高效、准确地估计相干信号的波达方向(DOA),提出了一种基于特征空间多重信号分类(MUSIC)算法的空间平滑估计方法。首先对相干信号进行空间平滑处理,然后对其应用特征空间MUSI