Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (9): 94-97.

• 研发、设计、测试 • Previous Articles     Next Articles

Method and application of product configuration based on ant colony algorithm

LI Yi,WEI Xiao-peng,ZHAO Ting-ting   

  1. Center for Advanced Design Technology,Dalian University,Dalian,Liaoning 116622,China
  • Received:2007-08-01 Revised:2007-11-15 Online:2008-03-21 Published:2008-03-21
  • Contact: LI Yi

基于蚁群算法的产品配置方法及其应用

李 燚,魏小鹏,赵婷婷   

  1. 大连大学 先进设计中心,辽宁 大连 116622
  • 通讯作者: 李 燚

Abstract: This paper proposes a multi-objective product configuration model based on the relation matrix,an improved Analytic Hierarchy Process(AHP) is adopted to determine the weights of sub-objective functions,and an algorithm based on ant colony algorithm for Product Configuration is provided to resolve product configuration effectively.In addition,simulation experiment is done under the environment of C#,and the optimized parameter is obtained by several emulators.The experiment data shows that the ant colony algorithm is an effective way to the solution.

Key words: product configuration, ant colony algorithm, relation matrix, analytic hierarchy process

摘要: 为了更有效地解决产品配置优化问题,建立了基于相关矩阵的多目标产品优化配置模型,运用了改进的层次分析法计算各目标权重,提出了一种基于蚁群算法的产品配置求解方法,并在C#环境下进行了仿真实验,利用多次实验优化了算法参数。实验结果表明,该方法能有效解决产品配置求解问题,具有一定的理论参考价值和实际意义。

关键词: 产品配置, 蚁群算法, 相关矩阵, 层次分析法