【摘 要】
：
束搜索(Beam search)方法是在分枝定界方法基础上发展起来的一种启发式优化方法,由于这类方法在确定分枝搜索方向时仅考虑了当前的局部信息,因此易陷入局部极值.在过滤束搜索
论文部分内容阅读
束搜索(Beam search)方法是在分枝定界方法基础上发展起来的一种启发式优化方法,由于这类方法在确定分枝搜索方向时仅考虑了当前的局部信息,因此易陷入局部极值.在过滤束搜索(filtered beam search)方法的基础上提出了一种改进思路,即在局部评价和全局评价的基础上增加部分回溯.通过引入有效的部分回溯策略,部分被舍弃的结点被重新评估并最终找到更好的解,从而可避免过早陷入局部极值.通过对48个标准问题的计算和比较,结果显示改进后的方法能有效提高解的质量.
其他文献
The nanometer yellow iron oxide was prepared by oxidizing Fe(OH)2 with air,which was verified with XRD and TEM.The result shows that nanometer yellow iron oxide
Nonlinear behavior of single-layer squarely-reticulated shallow spherical shells with geometrical imperfections subjected to a central concentrated (joint) load
The non-linear governing differential equations of immovably simply supported functionally graded material (FGM) rod subjected to thermal loads were derived.The
在不同的文化语境中,同一文本也可能具有不同的意味。《聊斋志异·鸲鹆》是一个范例,从各种理解和评价的背后,可以发现文艺接受的心态及文化差异。中国古代的评点家在评点这
To evaluate the credit risk of customers in power market precisely, the new chaotic searching and fuzzy neural network (FNN)hybrid algorithm were proposed. By c
Around the turn of the present century,scholars began to recognize chemical engineering as a com-plex system,and have been searching for a convenient point of e
研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小
A new class of g-η-monotone mappings and a class of generalized implicit variational-like inclusions involving g-η-monotone mappings are introduced. The resol
Self-association system of (R)-1,3-butanediol in dilute carbon tetrachloride (CCl4) solution is studied as a model of molecular association mixture. Analysis me
A series of europium(Ⅲ)complexes of 2-thienyltrifluoroacetonate(HTTA), terephthalic acid(TPA) and phenanthroline (Phen) were synthesized.The new complexes Eu(T