摘要
本文针对计算机辅助制造中的一类实际工程问题,以Y3150型滚齿机的挂轮选配问题为例进行探讨和实践,根据找到的简单二元运算模型,提出一种处理非线性离散规划问题的最优化算法——双指针线性搜索算法。此算法通过查有序表及普通四则运算就能快速抛弃与最优解无关的数据,从而大大提高计算效率。为使此算法更具普遍意义,又提出函数分解代换建模概念,以便为离散规划构造出两个局部函数和两个局部解集有序表,已发现函数分解代换的四种类型适合采用此算法。若n为挂轮总数,此算法的时间复杂度为O(n^2)。在COMPAQ 486型计算机上用此算法选配挂轮。计算仅需0.5秒,理论上比国内普遍采用的四重循环算法快400倍。目前尚未见到国内外关于此算法的同类报道。
出处
《软件》
北大核心
1996年第9期5-8,共4页
Software
