求解极小极大问题的新算法.pdfVIP

求解极小极大问题的新算法 二 算法 考虑子问题 min．讥(毋)=d“+{d盯凤d￡， s·t VF[dt=0, (2．3) 弧+扩”+一≥0， Ildt|I。≤△． 为了判断尝试步是否可接受，定义问题(2．1)中等式约束可行性的预测 下降量 predk(A)=IiFkli2一lI最+V风T靠(△)112 和实际下降量 aredk(A)=IIFtll2一IIF((xk，讥，“)T+以(△))112． 步靠(△)是可以接受的．但为了允许II最¨的非单调性，类似于文【2】)定义松 弛的实际下降量 试步的条件可放宽为rated女(△)≥plpre以(△)． 关于Rt的计算，类似于文献【21中算法R，但这里选择范围更广． 算法R：选取序列％满足％≥o，0Qo