论文部分内容阅读
为了提高能力约束批量问题的计算效率，运用模拟退火算法对此类问题进行了研究。采用0—1编码的方式，在满足总需求的情况下以一定概率通过交换相邻周期的0—1编码来产生新解，内循环的迭代步长由生产规模决定（N×T），温度衰减系数为固定值，终止温度选择一个很小的正数。通过实例仿真，验证了模拟退火算法用于求解此问题的有效性。仿真结果表明，初始温度越高，搜索范围越大；迭代步数越多，寻得最优解的可能性就越高。生产规模为6X6时，取得最优解的计算用时不超过145ms。