能力约束批量问题的模拟退火算法研究

• 作者: 韩龙
• 来源期刊: 甘肃科技
• 学科: 数学
• 关键词: 生产计划 能力约束批量问题 模拟退火算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 研究与探讨
• 页码范围: 61-63
• 页数: 3页
• 分类号: O22
• 字数: 2476字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩龙	兰州交通大学交通运输学院	5	10	2.0	3.0