文章摘要
一种基于IPGSA的多处理机调度算法
  
DOI:
中文关键词: 植物生长模拟算法  多处理机  作业调度  资源约束  负载均衡
英文关键词: 
基金项目:国家自然科学基金资助项目(61502330);山西省高等学校科技创新项目资助(2020L0743);山西省高等学校科技创新项目资助(20171119);山西省软科学计划研究项目资助(2016041008-5);校级课题(2020-Y27)
作者单位
李强1,2,刘晓峰3* 1.太原理工大学 财经学院,山西 太原 030024
2.山西省财政税务专科学校 信息学院,山西 太原 030024
3.太原理工大学 大数据学院,山西 太原 030024 
摘要点击次数: 249
全文下载次数: 179
中文摘要:
      多处理机作业调度问题是一个典型的非线性规划问题,针对具有多条件限制的多处理机作业调度问题,提出了一种基于改进的植物生长模拟算法(IPGSA)来搜索问题解的空间.该方法首先将多条件限制和目标函数定义为该问题的数学模型,然后使用改进的植物生长模拟算法搜索问题的解空间,得出最佳的问题求解方案.在实验中,将该方法与粒子群算法、蚁群方法和HNN算法进行实验比较,并给出具体算例测试并分析.实验证明,该方法具有比其他典型算法具有效率更高、更稳定的效果.
英文摘要:
      
查看全文   查看/发表评论  下载PDF阅读器
关闭