|
|||||
|
|
| 一种低维有效的无约束算法-三叉支法 | |
| 作者姓名： | 滕弘飞 阳明盛 |
| 作者单位： | 大连工学院机械系(滕弘飞)，大连工学院应用数学系(阳明盛) |
| 摘 要： | 本文提出了一种无约束问题的直接搜索法。其自变量用极座标表示,通过“三叉支”消去法,按图论中“树”的概念寻优,能有效地处理低维一般目标函数(包括非凸函数)的无约束极值问题。 一、三 叉 支 法 本算法同其它直接搜索法一样,需决定搜索方向与进行一维搜索,具体策略如下。1.二维情况 变量x1,X2用极座标表示,即 xl=pcosθ,x2=psinθ式中p—极线径(搜索线);θ—极线角(收缩角)。 如图1所示,通过座标原点o作三条搜索线其上标表示三条搜索线的哪一条,下标表示阶段数,简称为三叉支。 本方法的每个阶段,变换一次收缩角,进行一次极座标变换,因搜… |
| 本文献已被 CNKI 等数据库收录！ | |