【摘 要】
：
分析了冶金行业常见的一类批量计划编制问题,给出了这类组合优化问题的数学模型;分析并证明了传统k-Opt算法不适合这类非对称性组合优化问题,提出将1-Shift算法扩展为k-Shift
【机 构】
：
上海交通大学电子信息与电气工程学院宝山钢铁股份有限公司研究院
论文部分内容阅读
分析了冶金行业常见的一类批量计划编制问题,给出了这类组合优化问题的数学模型;分析并证明了传统k-Opt算法不适合这类非对称性组合优化问题,提出将1-Shift算法扩展为k-Shifts算法,为求得近优解提供保证;缩小了k-Shifts算法的搜索空间,大大降低了k-Shift算法时间复杂度;改进了优化目标评价函数,大幅度提高求解性能。改进后的算法成功地解决了这一类NP问题,实验证明了在多项式时间复杂度内可以求出近似于问题全局最优值的解。
其他文献
自主学习是新课程改革所倡导的一种主要学习方式,是指个体在学习过程中自觉、主动的学习行为,是个体智力因素之外的其他因素（如意志、情感等）作用于智力活动的一种状态显示.但
<正>中国电子教育学会高等教育分会于2015年7月28日在宁夏银川市召开2015年学术年会,中国电子教育学会理事长徐玉彬出席了年会,并结合电子行业的飞速发展做了精彩的报告。今
本文在回顾各个学派货币供给理论的基础上，综合分析了货币供给对于物价变动水平的影响。利用≯中国2001—2010年的经验数据，并通过格兰杰因果检验和Pearson、Spearman、Kendall
课堂讨论是新课程改革＂创新、合作、探究＂理念的重要体现形式,也是提高学生参与度和培养学生相互间合作交流能力的重要途径.然而在实际教学中,生物课堂讨论存在诸多问题,如讨论
企业档案工作服务机制创新,就是要：1、创新服务理念,拓展服务领域;2、创新服务机制,提高服务水平;3、创新服务手段,开辟服务领域;4、提高服务能力,保证服务质量。
【正】全球能效管理专家施耐德电气携手新疆克拉玛依市中心医院,提供包含施耐德电气旗下APC的英飞系统模块化UPS在内的供配电系统、制冷系统和安防系统,助力医院打造高可用、
俗话说：凡是有人群的地方，都有左中有。对于一个正处在成长发育时期、由几十个学生组成的班集体就更不例外了。总会有少数学生存在这样那样的问题：有的是在思想品德上的；有的是行
陶行知先生曾说：＂我们深信生活是教育的中心.教育要通过生活才能发出力量而成为真正的教育.＂因此,构建生活化的课堂,走＂生活化＂的教学之路是深化思想品德教学改革的必然要求,也是
卓越性能打造强悍游戏机皇,华硕GFX70JZ融合隐形战机设计,配备全套最新技术,包括第4代英特尔R酷睿TMI7处理器和NVIDIAGeForceGTX880M强悍独立显卡,支持新一代4K超高清（4K/