《2016 带部分回溯的过滤束有哪些信誉好的足球投注网站算法及其在Job Shop问题中的应用》.pdf

2007年1月 系统工程理论与实践 第1期 文章编号：1000．6788(2007)01．0143—09 带部分回溯的过滤束有哪些信誉好的足球投注网站算法及其在Job Shop问题中的应用 上官春霞8，周 泓8，师瑞峰。 (北京航空航天大学a．经济管理学院，b．计算机学院，北京100083) 摘要：柬有哪些信誉好的足球投注网站(Beamsearch)方法是在分枝定界方法基础上发展起来的一种启发式优化方法，由于这类 方法在确定分枝有哪些信誉好的足球投注网站方向时仅考虑了当前的局部信息，因此易陷入局部极值．在过滤束有哪些信誉好的足球投注网站(fdtered beam search)方法的基础上提出了一种改进思路，即在局部评价和全局评价的基础上增加部分回溯．通过 引入有效的部分回溯策略，部分被舍弃的结点被重新评估并最终找到更好的解，从而可避免过早陷入局 部极值．通过对48个标准问题的计算和比较，结果显示改进后的方法能有效提高解的质量． 关键词： 过滤束有哪些信誉好的足球投注网站；部分回溯；启发式算法；作业排序 中图分类号：TP301．6；0223 文献标志码： A FilteredBeamSearch withPartial and Algorithm Backtracking Its toJob ApplicationShopScheduling SHANGGUAN Chun．xia8，ZHOU Hon98，SHIRui—feng“ ofEconomicsand of Scienceand (a．School Management，b．School 100083，China) Computer Engineering，BeihangUniversity，Beijing Abstract：Beamsearchisaheuristic fromthemethodofbranchand hasaroused algorithmoriginated bound，which theinterestsof the it is tobeledtoalocalextremum manyinvestigators．Unfortunatelysearchingprocess,Ofapt becauseit considerslocalinformationwhen thenewbranch．An is inthis only choosing improvingstrategyproposed combinesa withtheschemeoffilteredbeamsearch．Withthis paper,which partialbacktrackingprocedure nodeswillbereservedand better solutions backtrackiIlgstrategy，sometemporarilypruned reevaluated，hencepotential cansurviveandthe Can avoidfrom