使用模拟退火算法解课表问题

来源 :武汉大学学报:自然科学版 | 被引量 : 0次 | 上传用户:learner1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出一种使用模拟退火算法(SSA)来解课表问题的方案,详细地讨论了方案涉及的各种问题,包括目标函数和初解的确定,邻域和新解的产生方法,初始“温度”的确定和“温度”更新的方式,内循环次数及算法终止条件的确定等,文章的最后给出了该方案的一个实例和若干性质分析。
其他文献
将Phelps引理,Ekeland变分原理,Pareto有效性定理推广到拓扑线性空间,同时证明了这三个定理与郑喜印证明的拓扑线性空间中的Drop定理彼此等价.
位于新疆天山南麓.塔里术盆地北缘的建行阿克苏地区分行.成立于1959年。近年来.该行结合地域经济和业务发展的新形势.新特点.有针对性的制定工作思路和发展方向.积极开展市场营销.不
我国经济与科技水平不断提升,建筑行业也得到了巨大的发展机遇。通过建筑物自振周期的分布规律探究,能够给高层建筑结构设计提供指导意见。对此,本文将对高层建筑结构自振动
目的探讨RNA干扰基质金属蛋白酶(MMP)-9基因对人骨肉瘤MG-63细胞体外侵袭和迁移能力的影响。方法通过慢病毒载体介导shRNA-MMP-9转染MG-63细胞,实验分为:转染组(转染shRNA-MMP-9
以环氧树脂和丙烯酸为原料,合成了可紫外光固化的环氧丙烯酸酯的预聚物,研究了反应时间,催化剂的加入量和加料方式对反应速度和产物性能的影响,同时也测定了不同类型的光敏剂对AEO的
背景目前,对于术前或术中无淋巴结转移证据的临床淋巴结阴性(clinicallymph nodenegative,cN0)甲状腺乳头状癌(papillary thyroid carcinoma,PTC)患者是否行预防性中央区淋巴结清扫(prophylactic central lymph node dissection,PCLND)仍然存有争议。而且目前可用的术前或术中特征还不能准确识别发生中央区淋
设G为一连通,单连通的G2型可裂实李群,K为G的最大紧致子群,g为G的李代数的复化,Aq(λ)为Knappp[7]中的定义(g,K)-模.(MAN,σ,ν)表示由[7]中猜测方法确定的Aq(λ)的自然不可
宫颈癌是妇科常见的恶性肿瘤疾病之一,流行病学报道称,在2012年世界范围内宫颈癌新发病例约为53万例,因宫颈癌死亡的病例约27万例次【1】。虽然目前国内外已经明确了宫颈癌主
一、涪陵榨菜产业发展现状 1.榨菜是涪陵区传统支柱产业早在18世纪初,长江沿岸就开始种植青菜头,制作榨菜并投放市场,至今已有100多年的历史。百多年来,涪陵已发展为榨菜生产
从Hopf quiver出发,借助于右kZu(c)-模的直积范畴∏Mkz(u(C))与kG-Hopf双模范畴kG/kG M kG/kG之间的同构,当G是二面体群D3时,给出了Hopf路余代数kQ^c的同构分类及其子Hopf代数kG[kQ