改进的野草入侵算法在模块划分中的应用研究

Application Research of Module Partition Based on Improved Invasive Weed Optimization Algorithm

模块化设计对产品创新起到了重要的支撑作用,模块划分是模块化设计的关键技术之一,模块划分算法主要是基于模拟退火算法、遗传算法、免疫算法、粒子群算法等较为成熟的算法上发展而来。将野草入侵算法加以改进引入模块划分中,同时满足算法的收敛速度以及准确程度。同时算法程序简洁,易于实现,并通过实例验证了其可行性,与经典算法进行对比,验证了该算法的高效性,为模块划分算法的编写提供了一个新的方法。并基于以上算法,设计出模块划分软件系统,从而使设计人员避免重复性劳动,提高模块化设计效率。

Modular design plays an important supporting role in product innovation.Module partition is one of the key technolo⁃gies of modular design.The module partitioning algorithm is mainly developed based on mature algorithms such as simulated an⁃nealing algorithm,genetic algorithm,immune algorithm and particle swarm optimization algorithm.The invasive weed optimi⁃zation algorithm is improved and introduced into the module partition,and the convergence speed and accuracy of the algorithm are satisfied.At the same time,the algorithm program is simple and easy to implement,and its feasibility is verified by an exam⁃ple.Compared with the classical algorithm,the efficiency of the algorithm is verified,which provides a new method for the mod⁃ule partitioning algorithm.Based on the above algorithm,the module partition software system is designed,so that designers can avoid repetitive work and improve the efficiency of modular design.