基于蚁群算法动态联盟盟友选择问题研究-小论文

基于蚁群算法动态联盟盟友选择问题研究 许晓伟，凌兴宏，李凡长，姚望舒 （苏州大学计算机科学与技术学院，苏州，215006） 摘 要：盟友选择是组建动态联盟的关键因素之一，而要保证选择盟友决策的正确性，就必须选择合理的评价指标并建立合理的模型。盟友选择问题是一个复杂的组合优化问题，考虑因素多，属于NP-hard问题。本文从整个生产价值链出发，结合层次分析法(AHP)，建立盟友选择模型。在对模型研究的基础上，提出了一种基于蚁群算法的动态联盟盟友选择方法。实现整条生产价值链的全局最优，最后通过实验证明这种方法的有效性。 关键词：动态联盟、盟友选择、多目标决策、层次分析法、蚁群算法 Study on Selection Of Dynamic Alliance Ally Problem Based on ACO Xu Xiaowei ,Ling Xinghong，Li Fanzhang, Yao Wangshu (School of Computer Science and Technology ,Soochow University,suzhou,215006,China) Abstract: Selection of ally is one of the key factors to build a danamic allience. To ensure the correctness of the decision-making, it is necessary to choose a reasonable evaluation of the model. Selection of allies is a complex combinatorial optimization problems,which consider much and belongs to NP-hard problems. In this paper, based on the entire production value chain and Analytical Hierarchy Process (AHP), establish selection of ally model. On the basic of study of model,we establis a solution of selection of danamic alliance ally based on ant colony algorithm . The solution make the realization of the entire production value chain of the global optimum, and finally proved by experiment the validity of this approach. Keywords:Dynamic Alliance; Selection of Ally;Multi-object Decision;The Analytic Hierarchy Process(AHP); Ant Colony Optimization 引言 动态联盟是一种新型的企业组织形式，是21世纪企业进行生产经营和市场竞争的主要形式。合作伙伴的选择是一个非常重要而且复杂的过程，能否选择出有竞争力的、相容的合作伙伴，关系到动态联盟的成败[1]。借助Internet等手段在全球范围选择合作伙伴，由于涉及侯选者的数量大、评价指标多、决策者判断不确定等因素，致使伙伴选择相当困难[2]。因此迫切需要一种有效的定量方法，来解决动态联盟盟友选择问题。 目前，不少学者对有关动态联盟盟友选择问题进行了研究。Kasilingam和Lee[3]提出了选择合作伙伴的一个面向成本的混合集成模型，将成本表示为目标函数，问题成了使成本函数最小化的优化问题；Talluri等人[4]的研究以一个多准则决策问题表述选择过程，并应用基于线形目标规划的数学建模方法，求解模型考虑不同的选择准则；雷西玲等人[5]把Agent技术应用于盟友选择决策系统，用一个Agent来代表电子商务大商场的一个企业实体去竞标，并给出了选择盟友的有效函数。但以上方法都倾向于离散的单业务过程的盟友选择，缺乏从全局最优的角度来选择盟友。 蚁群算法是一种新兴的模拟进化算法，具有正反馈、分布式计算、启发收敛性的特点，使问题求解过程得以加快。蚁群算法适用于解决一些离散系统优化中的困难问题，如旅行商、指派、调度等问题，已取得了一系列较好的实验结果。在此，本文结合层次分析法对单业务进行分析，采用蚁群算法从全局最优角度在整个生产链上搜寻有效的盟友组合。 动态联盟盟友选择模型 2.1问题描述