一种基于IPGSA的多处理机调度算法

作者：李强; 刘晓峰^*

来源：湖南科技大学学报（自然科学版）, 2021, 36(01): 99-105.

DOI：10.13582/j.cnki.1672-9102.2021.01.015

• 植物生长模拟算法
• 多处理机
• 作业调度
• 资源约束
• 负载均衡

多处理机作业调度问题是一个典型的非线性规划问题,针对具有多条件限制的多处理机作业调度问题,提出了一种基于改进的植物生长模拟算法(IPGSA)来搜索问题解的空间.该方法首先将多条件限制和目标函数定义为该问题的数学模型,然后使用改进的植物生长模拟算法搜索问题的解空间,得出最佳的问题求解方案.在实验中,将该方法与粒子群算法、蚁群方法和HNN算法进行实验比较,并给出具体算例测试并分析.实验证明,该方法具有比其他典型算法具有效率更高、更稳定的效果.

• 单位
  山西省财政税务专科学校; 太原理工大学