作者：高尚; 杨静宇; 吴小俊; 刘同明逾期惩罚作业调度问题模拟退火算法np完全问题迭代方法优化
摘要：逾期惩罚的作业调度问题是一个典型的NP完全问题,模拟退火算法是求解此问题的一种理想方法.模拟退火算法是依赖邻城结构的迭代方法,模拟退火算法对选择试验解比较敏感.文章针对找领域解,提出4种策略.算法的分析和测试表明,策略C是一种简单有效的算法.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《微型电脑应用》（CN：31-1634/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《微型电脑应用》在长期办刊实践中，本刊形成了学术性和实用性并重的特色，主要栏目有：院士专家论坛、技术专题、研究与设计、开发应用、技术交流、学习园地等，它面向各行各业从事计算机应用的科技人员和广大电脑应用爱好者，沟通技术开发的信息渠道，为科研设计和推广应用牵线，为公司企业和各界用户搭桥。
部级期刊
人气 321981 评论 34
省级期刊
人气 247481 评论 74
人气 193113 评论 50
人气 115778 评论 49
