首页 理论教育 本法使用中的几项规定

本法使用中的几项规定

时间:2022-02-13 理论教育 版权反馈
【摘要】:为应对多解问题,防多分点使搜索机时过长,搜索程序内插入一个称为复合法的子方法,其调用指令规定:在D1位置上写 “1” ,余不变,该法构造特点是,首轮将每变量区间均分20段,共取21个分点,每次取5点无重复搜索组合搜索,不做区间调整,共做4批这样的搜索,取完20个分点的组合,统作首轮搜索,调整一次区间;随后进行常规搜索。

图4-2 变量最优域概念图

2.本法使用中的几项规定

根据试运行经验,为规范应用操作,本法做了如下一些规定。

小正数ε统取0.001,实践证明较合适,记入程序,不变化。

为应对有约束问题的优化搜索,规定:①搜索中,将含有落入约束域内(含边界)变量搜点的组合视作最差或无效组合,不计算函数值;只对仅包含可行域内搜点的组合,计算函数值与比较取优;②一轮搜索后的变量区间调整,以当轮优点位置为准,不计约束域的存在,以同无约束问题搜索相同的方式调整。此两规定使有﹑无约束问题的优化搜索统一起来。

为应对难搜索问题,多遍搜索中,一般应包含1-2遍变量多分点的搜索,如取6-10点,进行费时较多的精细搜索,以搜得变量最优域和搜到最优解。

搜索中的变量分点规定 分点少搜得块,但搜索不仔细。通常多将首轮搜索多分点(D1)和使以后各轮少分点(D2),以尽快“抓住”最优域小区间且不耗很多机时。变量分点皆写两个数D1 ﹑D2,以“(D1,D2)”表示,但须D1≥D2,否则出错。

为应对多解问题,防多分点使搜索机时过长,搜索程序内插入一个称为复合法的子方法,其调用指令规定:在D1位置上写 “1” ,余不变(见后文搜索例),该法构造特点是,首轮将每变量区间均分20段,共取21个分点,每次取5点无重复搜索组合搜索,不做区间调整,共做4批这样的搜索,取完20个分点的组合,统作首轮搜索,调整一次区间;随后进行常规搜索(剩下的一点会被取到)。本法搜索用时稍长,对有2-3个局优解问题的搜索求解应不会失误。复合法的具体取点安排后文有详细说明。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈