煤矿机械优化最优点增多问题及对策.pdfVIP

· · 煤 矿 机 械 年第 期 ############################################################## 文章编号： （ ） 煤矿机械优化最优点增多问题及对策 张安宁 （淮南工业学院，安徽 淮南 ） 摘 要：指出采用离散优化方法解决连续变量、混合变量优化问题时出现局部最优点增多问 题，提出一种采用局部最优点一次退出策略来解决该问题的有效方法。 关键词：优化；变量；离散化 中图号： 文献标识码： ! 引言 在煤矿机械优化设计中，存在大量的混合离散 变量（含连续变量、规则和非规则离散变量）。解决该 类问题通常采用 种方法：! 将所有离散变量视为 连续变量，在连续域内搜索，得到最优点后再圆整， 即连续变量优化加圆整处理； 依不同变量分别在 连续域和离散域内轮换搜索，取得最优解，即混合变 图 ! 二维连续变量无约束优化 量优化。采用方法 ! 不仅会造成设计上的不可行解 ! 或得不到真正最优解，而且在有些情况下将失去优 化解的实用价值（违背技术标准和技术规范）；采用 方法 由于必须轮换在连续、离散域内搜索，这使 得搜索困难、转换次数繁多、算法和程序复杂且计算 耗时长。 近年研究混合离散变量整型优化方法将所有变 量视为离散变量，并将其可取值均转换为无量纲的 整数，直接在整型域（规则离散变量形式）内搜索， 图 二维连续变量局部离散优化 取得最优值，不仅解决了方法 !、 的缺陷，同时使 算法和程序大大简化，并适用于任何形式的优化问 题。但该方法与方法 ! 相比，存在局部最优点可能 增多问题，必须加以解决。 局部最优点增多现象 如图 所示为二维连续变量无约束优化问题， 仅存在一个局部最优点 !!，若将连续变量整型离 散化，则可能成为图 或图 所示情况。当为图 所 示情况时，仅有一个局部离散最优点 !!，但当为图 图 # 二维连续变量局部离散优化 所示情况时，则有 个等值局部最优点 !!、!!，可 # 见，产生局部最优点增多现象。 ， ， （ ’