内带堆排序和数组升序排序，依次输入3，7 2，14，4，16，6，5，3可以得出17.若机器数量大于作业数量，时间取决于作业最长完成时间。
2021-11-07 14:52:45
6KB
1
我已经使用粒子群优化算法为 IEEE 30 总线测试系统解决了最优无功调度问题。 控制变量，如发电机的无功输出（发电机母线电压）、变压器的抽头比和并联补偿器（如电容器）的无功输出等。已经通过 PSO 算法进行了优化，以在满足给定的一组约束的同时最小化总传输有功功率损耗。 详情请参考 ORPD_introduction 文件。
2021-11-05 23:57:42
131KB
1
本文实例讲述了Python基于回溯法子集树模板解决最佳作业调度问题。分享给大家供大家参考，具体如下：
问题
给定 n 个作业，每一个作业都有两项子任务需要分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。
试设计一个算法找出完成这n个任务的最佳调度，使其机器2完成各作业时间之和达到最小。
分析：
看一个具体的例子：
tji 机器1 机器2
作业1 2 1
作业2 3 1
作业3 2 3
最优调度顺序：1 3 2
处理时间：18
这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；
它们所相应的完成时间和分别是19，18，
2021-10-30 11:43:25
84KB
1
由于修改，mPFA 允许在不改变原始版本的主要结构的情况下使用新的搜索策略。 只需几个参数设置，它就获得了有效解决现实世界问题的能力。 在这里，mPFA 已应用于优化无功功率调度问题。 主要论文：Hamza YAPICI，2020，使用探路者算法解决最优无功功率调度问题。 工程优化。
2021-10-29 18:21:21
24KB
1
为了克服基本鲸鱼优化算法（WOA）在解决作业车间调度问题时存在收敛精度低、容易陷入局部最优的缺陷，利用量子计算与优化思想提出了一种量子鲸鱼优化算法（QWOA），并对其进行了计算复杂度分析、全局收敛性证明及仿真实验。通过对11个作业车间调度问题基准算例的仿真实验发现，与基本鲸鱼优化算法、布谷鸟搜索算法（CS）、灰狼优化算法（GWO）相比，QWOA算法在最小值、平均值、寻优成功率等方面具有较优结果。研究表明，量子鲸鱼优化算法在解决作业车间调度问题时，具有更高的收敛精度和更好的全局搜索能力，且能够跳出局部最优。
2021-10-27 16:24:18
1.53MB
1
用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai ，若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i， 有ai ≥ bi ，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n 个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例：(a1,a2,a3,a4,a5,a6)＝(2,5,7,10,5,2)；(b1,b2,b3,b4,b5,b6)＝(3,8,4,11,3,4) 。
2021-10-24 18:35:00
11KB
1