【摘 要】
：
目前,在组合优化领域中,评判近优算法的性能尚缺乏统一的标准和有效的依据,而算法的效率与所要解决问题之间的关系密不可分.本文以JSP问题为例,研究了调度问题本身的结构特征
【基金项目】
：
国家自然科学基金，国家高技术研究发展计划(863计划)，科技部中英科技合作基金
论文部分内容阅读
目前,在组合优化领域中,评判近优算法的性能尚缺乏统一的标准和有效的依据,而算法的效率与所要解决问题之间的关系密不可分.本文以JSP问题为例,研究了调度问题本身的结构特征,分析了调度问题可行解空间的属性,提出了分割因子的概念.研究表明,分割因子影响调度问题可行解空间的规模,而各工序加工时间的分布则影响解空间的'崎岖”状况;分割因子和工件加工时间的分布在一定程度上可以反映调度问题的复杂程度.这对近优算法的设计具有一定的指导意义,并为建立统一的近优算法效率衡量标准迈出了探索性的一步.
其他文献
目的观察复方利多卡因乳膏涂抹喉罩表面麻醉在小儿斜视矫正术中对血流动力学的影响及减轻不良反应的效果。方法选取在全麻下行斜视矫正术的患儿60例,ASAⅠ-Ⅱ级,随机均分为复
目的探讨前房放液在白内障超声乳化吸出及人工晶体植入术后早期高眼压治疗中的应用。方法对我院35例（35眼）白内障超声乳化吸出及人工晶体植入术后早期高眼压（眼压28-59mm Hg）患者
介绍了南水北调工程概况，重点阐述其中线水源丹江口大坝加高工程的进展，施工难点，新技术、新工艺、新材料的应用情况。
高吸水树脂是一种新型的功能高分子材料,应用广泛,市场前景广阔。近年来,高吸水性树脂的开发在我国发展较快,经过多年努力,研制一系列新型有机无机复合高效吸水树脂,实现低成
传统网络只能依照预先定义的协议被动地传输数据。随着网络应用的不断扩大，新的用户需求和应用也不断涌现，而新的协议及服务却很难在现行网络上快速实施。主动网络为解决传统网