基于改进蚁群算法的多源设计变更传播路径优化

摘要

在复杂产品开发中,设计变更及优化是一个非常重要的问题。已有相关工作主要基于任务重分配以及结构变化的动态配置研究,存在设计中的稳定性和设计时间均不理想等问题,因此提出一种多源设计最优传播路径搜索方法,即采用复杂产品的有向加权网络模型,通过改进蚁群算法计算得出最优变更传播路径。实验验证发现:变更影响较小时,变更传播影响的覆盖率为38.2%,比高变更传播影响下的覆盖率降低了5.9%,并且路径搜索中未出现零部件重复的现象。利用改进蚁群算法能够解决传播过程中的路径耦合问题,实现全局最优解的搜索,对复杂产品设计变更传播路径优化具有一定的实际意义。