微粒群算法在工程项目多目标多资源均衡问题中应用.PDFVIP

2010d~ l7期 scie andT … t№ rch 文章编号：1000—7695 (2010)17—0224—03 微粒群算法在工程项 目多目标多资源均衡问题中的应用 李诗娴，王雪青 (天津大学管理学院，天津 300072) 摘要：微粒群算法 (PS0)是继蚁群算法提出之后的又一种新的进化计算技术。介绍了微粒群算法的产生背景、 基本算法、算法流程、算法参数，同时基于pso算法的基础上探讨在多目标下如何实现资源更有效地分配，从整 体角度出发来考虑单个项 目对其他正在进行的项 目的影响和实施期间资源的可得性，以最合理的资源配置来满 足项 目中各个分 目标，以达到最好的整体项 目效益，为多目标下的多资源配置问题初步建立了模型。 关键词：微粒群算法；多 目标多资源均衡 ；优先级别量化 中图分类号：F062．4 文献标识码：A Multi—-resourceEquilibriumofMulti——objectiveResearch inEngineeringProjectBasedonPSOAlgorithm LIShixian’ WANG Xueqing。 ， (SchoolofManagement，TianjinUniversity，Tianjin 300072) Abstract：ParticleSwarmOptimization(pso)isanewevolutionaryalgorithmaftertheantcolonyalgorithm．Thepaperin— troducesthebackgroundoftheparticleswarnlalgorithm ，thebasicalgorithm，theoperationprocessandtheparameteralgo- rithm．BasedonPSOalgorithmthepaperhasacarefulstudyonhowasingleprojecteffectotheron—goingprojectsandthe availabilityofresoulces，andhowtoallocateresourcestothebestplaceinordertoachievethebesteffectoftheoverallpro— ject．Thisarticlealsosetsupamodelofmulti—resourceequilibrium ofmulti—objective． Keywords：ParticleSwarmOptimization；multi—resourceequilibriumofmulti—objective；prioritylevelquantization 随着众多企业开始应用项 目管理的方式管理企 体中的个体移动到好的区域，微粒的适应度函数根 业各项活动，项 目管理成为企业中不可或缺的一项 据求解问题的目标函数确定。将 目标函数转换成适 内容。而且除项 目公司以外，无论何种类型、从事 应度函数的方法与遗传算法相似，所不同的是，微 何种业务的企业，都不可能依靠一个或几个项 目维 粒群算法不像其他进化算法那样对个体使用进化算 持企业的整个生命周期，也不可能依靠一个或几个 子，而是将每个个体看作是 D维搜索空间中一个没 项 目，完成企业 内从研发、采购、生产到营销的所 有体积质量的微粒，在搜索空间中以一定的速度飞 有活动。外界环境的改变不断促使企业 内部形成新 行。设微粒群体规模为N，其 中每个微粒 i(