求解规划、聚类和调度问题的混合粒子群算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:r57014848
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近来,人们发现专注于单独使用一种算法具有非常大的局限性,如果将元启发式算法与其他优化技术或元启发式算法之间有效结合,即混合元启发式算法,能够更加有效、更加灵活的处理实际问题。本文将粒子群算法与其他技术相结合提出了几种求解规划、聚类和调度问题的混合粒子群算法,并将这些算法与已知的算法进行了比较分析。针对单目标规划问题,将粒子群算法与微分进化算法相结合,提出了一种求解单目标非线性规划问题混合算法DE-PSO;针对多目标规划问题,将传统求解多目标规划问题的分解技术结合到粒子群算中,提出了MCPSO算法。针对聚类问题,将经典的K均值算法引入到粒子群算法中,提出了求解分割聚类问题PKPSO算法和求解动态聚类问题的DKPSO算法。针对流水车间作业调度问题,通过将局部搜索策略、遗传操作及退火策略结合到粒子群算法中,提出了求解单目标流水车间调度问题的SADPSO算法、HPGA算法、AHPSO算法及ATPPSO算法;针对多目标流水车间作业调度问题,将传统求解多目标规划问题的分解技术结合到粒子群算中,提出了MDPSO算法。混合元启发式算法是一个非常新的研究领域,目前对此领域的研究还尚处于初级阶段,本文的研究工作能够对该领域的研究起到促进作用。此外,还为求解这些实际问题提供了几种新的手段。因此,具有一定理论意义和实际价值。
其他文献
目的探讨混合性脑卒中的CT诊断和临床价值,以提高认识。方法从两院2002年1月~2004年1月共560例脑卒中病例中选择35例混合性脑卒中病例,进行回顾性分析其临床表现和CT特点。结果
目的探讨甲状腺腺叶全切术及次全切除术治疗甲状腺结节的安全性及对甲状腺功能的影响。方法将92例甲状腺结节患者随机分为研究组(46例,甲状腺腺叶全切术)与对照组(46例,甲状
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的观察丙泊酚、芬太尼用于纤支镜检查的镇静效果厦其对呼吸循环、苏醒时间的影响和不良反应。方法选择自愿接受无痛。观察患者的血压、心率纤支镜检查的患者40例,分别静推芬
急性白血病MICM分类包括细胞形态学(morphology)、细胞免疫标志(immunophenotyping)、细胞遗传学(cytogenetics)及分子生物学(molecularbiology),较传统FAB形态分类的诊断符合率(60%~80%)有
无船承运人与货运代理人在国际贸易和航运业的发展中都发挥着重要的作用,但是由于二者发展历史上的渊源以及业务范围的某些交叠使得无论在理论中还是实践中都存在着含混不清
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
开展新课程视野下小学英语教学的围困与突破研究,可以培养小学生对英语的兴趣,进一步培养小学生英语的基本素养,目前就我国小学英语教学中,还有很多需要探索和研究的问题,因
医患关系的和谐与否关系到医院的每一个工作环节,是医院一切工作正常进行的基础。为更好地牢固树立以患者为中心的思想,促进医院全面建设,确实做到把对患者的尊重、理解、关注和
通过这几年可以看出,虽然建筑行业的发展十分迅速,但是对工程造价经济分析的需要也越来越多。如何有效的提高建筑工程的能源的利用效率,如何合理的规划建筑工程,如何在最大化