几何约束问题求解的方向可选指数进制步长优化算法.pdfVIP

第42 卷第5 期 中南大学学报(自然科学版) Vol.42 No.5 201l年 5 月 Joumal of CentJ划South University (Science and Technology) May20 1l 几何约束问题求解的方向可选指数进制步长优化算法 周友行，张建勋，董银松，韦衍 (湘潭大学机械工程学院，湖南湘潭， 411105) 摘要z 针对参数化设计中的复杂几何约束求解问题，提出 1 种可选指数进制变步长数值求解优化算法。在给定的 优化目标下，采用指数进制变步长，对每个设计参数变量进行前进、后退、保持一步的方向选择式试探判断， 即算法每选代循环 1 次，误差以指数方式进行递减，变量则逐渐逼近先前设定的参数目标。利用该优化算法，求 解相切圆填充和正二十面体优化2 个经典的几何优化问题。研究结果表明z 该算法稳定性强，收敛速度快，求解 精度高并对初始值不敏感:该算法能够求解多变量复杂参数化设计问题，并不受优化变量个数的影响:利用方向 可选指数变进制变步长优化算法能有效解决二维和三维空间内的参数化几何约束优化问题。 关键词:几何约束:变步长:参数化设计:优化目标:特殊进制 中图分类号: TP391 文献标志码:A 文章编号: 1672-7207(2011归于1326-06 A variable step-size revisable optimization algorithm to solve geometη， constraint ZHOU You-hat毡， ZHANG Jian-xun, DONG Yin-song, WEI Yan (College ofMechanical Engineering, Xiangtan Univ优sity， Xiangtan 411105 , China) Abstract: To solve the problems of ωmplex geometry ∞nstraint in pararnetric design, a variable step-size revisable optimization algorithm was presented. For the optimizat阳n objective, with the exponential notation variable st叩and the test 由耐gy of岛rward， backw剖or maintain a stepωapproach the optimization objective for each desi伊阳rameter， 由e precision solution was go配n with iterative sωrch. The fi l1ing problem for single circularity and iscsahedron problem W缸e solved using this optimization approach. The results show 也at 也is algorithm is not sensitive ωinitial variable and has high conve咆;ence. And by solving the iscsahedron problem，也is algorithm is not restriωd by the number of p缸ametric design variable and can solve the complex geometric ∞nstraint problem. The variable stφsize rev