改进粒子群优化算法求解任务指派问题

来源 :计算机应用 | 被引量 : 0次 | 上传用户:vbcasp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。
其他文献
超高层建筑因其巨大的影响力而成为经济全球化时代的城市宠儿。自上世纪90年代随着经济的崛起,亚洲迅速成为超高层建筑的活跃区。中国更是已经成为世界超高层建设的头号主力军
资金是房地产企业的血液,资金链的稳定运转是维持企业生产运营的根本前提。近年来,我国房地产业发展迅猛,房价节节攀升,国家为抑制房地产业快速发展,出台一系列的调控政策。随着调
【正】 资产负债表是反映一定时期内银行全面性业务活动和资金变化的会计报表,是银行各类会计报表中最重要的一种。如果想要了解一家银行的经营能力有多强,以及资金安全性有
以枣渣为原料,研究了水浴、超声、微波提取方法对黄酮抗氧化活性及得率的影响,优化了微波提取的工艺过程。结果表明:提取方法对枣渣黄酮的抗氧化活性和得率有不同程度的影响,
随着现代新型陶艺创作公众影响力的不断提升,更广泛地探索陶艺作品的艺术创作形式及其应用性成为十分有意义的研究课题。“陶”以其自身特殊的质地、色彩、肌理,以及它所折射的
该文主要从3个方面介绍李群机器学习近年来的研究进展.首先,该文将解释为什么采用李群结构进行数据或特征描述,以此阐明李群机器学习与传统机器学习方法的区别,并且通过李群
描述了一种基于短语统计机器翻译的柱搜索解码器。搜索算法的效率是解码的关键,基于传统的柱搜索解码算法,提出了提高搜索效率的改进措施:动态剪枝策略改进了原来固定地剪枝
为了解决在有限的互联网带宽上高效下载海量虚拟场景的"瓶颈"问题,文中针对基于对等网络(P2P)的虚拟场景渐进式传输的增量判断和场景下载源节点最优选择这两个关键点,首先将
高良姜是临床常用的中药材。为有效地开发和利用这一野生中药资源,本文综述了高良姜的道地性、化学成分、药理作用及机制等方面的研究进展。
师德自觉是高校青年教师的文明素养,是社会主义核心价值观在教师身上的本质体现和外在表现。教师优良的道德品行和道德习惯,源于他们内在的素质自觉和外在的行为自律。高校青