Baldwin混合多目标粒子群算法在采购量分配中的应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:www_acafa_com
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采购量分配问题是采购管理的核心,其主要任务是采购方根据成本、质量和交货期等指标将相应的供应量分配给各个供应商,使企业采购总效益达到最优。粒子群算法(Particle Swarm Optimization,又称PSO)是一种模拟鸟类集群飞行觅食行为的启发式进化算法,每个粒子在迭代过程中追随自身最优粒子与全局最优位置在解空间内搜索。PSO的优势在于简单容易实现并且通用性强,然而,粒子群算法存在后期收敛缓慢、多样性不足等缺陷,需对其做进一步的改进研究。本文针对上述问题,重点围绕MOPSO算法的改进和Baldwin学习策略应用等问题展开初步研究,并将改进后的算法应用到含折扣因素的采购量分配问题中,对算法在多目标混合整型问题中的应用展开了研究,以提高企业的供应链管理水平。本文主要内容包括:(1)针对算法存在后期收敛缓慢、解集分布不良等问题,根据Baldwin效应理论,给出粒子与邻域内可行解的学习策略,提出Baldwin混合多目标粒子群优化算法,改善粒子群算法的收敛性,扩大解的搜寻范围以提高解的精度。通过实验对比,证明算法的有效性。(2)针对改进后的混合算法可能会存在多样性较差的问题,根据粒子群自身的进化特性采用非均匀变异策略和精英保留策略,来改善粒子群的多样性;继而设置线性变化的惯性权重来平衡粒子群的全局搜索和局部搜索,在四个经典测试函数的仿真模拟实验证实:改进后的粒子群优化算法有较优的性能。(3)实际应用中,针对采购量分配问题,提出利用Baldwin混合多目标粒子群算法进行求解,并增加候选方案的数量。通过调整粒子的飞行、增加等式约束处理机制,使该算法成功求解含折扣因素的采购量分配问题,最后引入逼近理想解的排序方法(TOPSIS)为决策者提供更高效的、强交互性的供应商选择和采购量分配方案。
其他文献
《吉林省科技进步条例》于1997年修订,其目标是为了激发吉林省的科技创新活力,发挥科技对社会发展的引领和支撑作用,以引导、促进、保障我省能够共同发展科技进步。本文主要对这部条例实施后的效果进行了评价研究,由于我国目前立法后评价制度尚不健全,本文旨在提供一种新的研究角度对一部法律法规的质量,实施效能进行评价。通过条例所涉及到的内容,及其实施后引起的社会效果,经济效果等方面入手,构建能够量化这些效能的
产业集群是当今区域经济发展的一种新趋势,它不仅是构成当今世界经济的基本空间构架,还常常是一个国家或区域竞争力的决定性因素。研究产业集群,对于培育区域竞争力、推动地方经
水资源是生命之源,具有稀缺性和不可替代性,合理开发利用水利资源,兴水利、除水害,提高水资源利用效率与效益,做到兴水惠民。综合利用水利枢纽工程就是兴水惠民的充分开发利
毛主席教导我们:“没有调查就没有发言权”。报纸天天要发言,报纸工作人员就必须把调查研究工作当成自己的专业。根据中央关于认真进行调查研究工作的指示,按照中共四川省委
居住是人类的基本需求之一,住房作为人民生活的基本消费资料,是实现安居乐业、社会稳定和促进经济发展的重要条件。弱势群体的居住问题对任何国家来说都是一个十分重大的社会、
本文通过大田试验为了证实某些栽培春小麦产量受籽粒大小的限制的假设,于1985和1986年选粒重在32-46mg的8个栽培品种,做了重复试验测定。六叶期或抽穗期采用疏苗以提高发育穗
在知识经济时代,跨越组织边界进行外部学习是企业保持和发展核心竞争力的重要手段,其中同大学合作创新是企业向外部学习最为直接和有效的方式。大学以生产知识、传播知识、培养
走可持续发展的道路,是当今世界的发展目标和必然选择,可持续发展也是世界各国十分关注的重大课题之一。社会宏观经济的可持续发展是以总体微观经济的可持续发展为前提的,企业作
波动持续性是广泛存在于金融时间序列的一类普遍现象,波动持续性建模方法是从动态的角度研究风险变化的一种有效方法。随着世界各国资本市场开放程度的加强,各国的资本市场的联
目的探讨药物相关代谢基因多态性(GSTT1缺失/野生,GTSM1缺失/野生,GSTP1 I105V)与儿童急性骨髓性白血病(AML)的易感相关性。方法入选87例儿童AML患者和120名健康对照儿童,采