应用新型量子粒子群优化算法求解PFSP问题

来源 :技术与创新管理 | 被引量 : 0次 | 上传用户:hjkl00000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高粒子群算法在求解调度问题时的搜索能力和优化效率以及避免早熟收敛。通过采用了一种新颖的量子粒子群算法,用量子位的概率幅对粒子位置编码,用量子旋转门实现粒子移动,完成粒子搜索;并采用量子非门来实现变异,从而提高种群多样性。由于每个量子都有两个概率幅,因此每个粒子实际占据两个粒子位置,所以在粒子数目相等的情况下,能加速粒子的搜索进程。仿真实验结果表明,在求解置换流水线生产调度问题时优于基本粒子群算法。
其他文献
近年来有关教师职业倦怠和教学效能感的课题一直是国际间的研究热点,但是却缺少有关马来西亚独中华文教师的职业倦怠和教学效能感方面的研究。因此,本研究采用问卷调查的方式
随着计算机技术及Internet的发展,网络规模的扩大,网络应用不断增加,建立完善的网络故障管理系统保证计算机网络高效、稳定地运行显得非常重要。本文给出了一种基于故障关联
学前教育专业是一门实践性较强的专业,学生需要具备较强的实践能力才能胜任将来的工作岗位。实践教学是提高学生教育实践能力的重要途径,实践指导教师的素质是影响实践教学效
再谈二元二次函数最值的初等解法周华生(江苏省常熟市中学215500)文〔1〕介绍了二元二次函数的最值的判别方法,本文从几何角度介绍这种函数最值的一种初等解法,因为不需记忆新的公式,所以
基层党组织是党政工作的战斗力基础,加强基层党组织与群众的联系,以服务群众为目标构建基层党组织联系服务群众的长效机制,以提升基层党组织服务的针对性,为群众提供良好的生