基于蚂蚁算法的协同产品设计链合作伙伴选择研究

Research on Partners Selection of Collaborative Product Design Chain Based on Ant Algorithm

优化的设计链可以缩短产品上市的时间,从而获得竞争优势。合作伙伴选择是设计链构建的重要环节,设计链伙伴选择的求解是一个组合优化问题,将蚂蚁算法与遗传算法相结合用于合作伙伴的优化选择,利用遗传算法快速的全局搜索能力生成信息素分布,蚂蚁算法求精确解,优势互补,得到了满意的效果。

Optimizing design chain can cut down the time to market, thus, acquire competitive advantage. Partners selection is very important to collaborative product design chain, the issue of partners selection is a combinational optimize. This paper puts forward a new method based on combination of genetic algorithm and ant algorithm, u- sing genetic algorithm to generate preliminary pheromone distribution for ant algorithm, then ant algorithm searches for optimal result, the result by this method accord with practicality.