小议启发

l 什么是启发式 启发式,是指在教师指导下充分调动学生学习的积极性,激发学生思维为前提的一种教学思想.“启”要发挥教师的主导作用,调动学生学习的积极性,引起求知的欲望和兴趣,善于发现问题,做到“举一反三”.“发”是学生在教师的启迪下,充分发挥自己的主观能动性,进行独立思考,在已有知识的基础上,通过逻辑推理,得出正确的结论,提高分析问题和解决问题的能力.     

工件具有子工件工期的排序问题

研究了工件具有子工件工期的排序问题.需要在一台单机上加工若干个给定的工件.每个工件由若干个子工件组成,每个子工件都有各自的工期.只有当工件的每个子工件都按时完成,才能称该工件是按时完工工件,否则,称该工件产生延误.目标是最大化按时完工的工件个数.证明当每个工件都被分成两个子工件时,该问题是NP-难的,而且不存在完全多项式时间近似方案(fully polynomial time approximation scheme,简记为FPTAS).提出两个启发式算法,利用数值模拟比较它们的性能,并且将这两个启发式算法的解与最优解的上界进行比较.     

启发式教学与学生创造性思维能力的培养

本文就启发式教学与学生创造性思维能力的培养问题,提出一些看法．     

浅谈启发式与达标教学相结合的体会

在化学课的所有教学活动中,课堂教学是最重要的环节,因此,优化课堂教学、提高课堂教学效果,显得十分重要。启发式教学和达标教学是当今课堂教学的两大主流,同时又是化学教学大纲所强调要求的。本文结合自己的教学实践,分析两者的不同点,谈谈启发式教学与达标教学结合的一些体会。     

一类最小-最大车辆路线问题的启发式算法研究

针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型, 并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。     

相对差商算法性能的统计研究

本文通过服从一致分布随机算例的均匀抽样方式，对离散变量优化问题的相对差商算法进行了数值实验，按启发式算法的性能评价指标对数值实验结果进行了统计分析，为评价相对差商算法的实际性能提供了统计依据     

考虑不确定因素的结构损伤定位方法

将应变模态作为实测资料应用概率方法进行结构损伤定位.采用的模态误差考虑了建模误差和测量误差等不确定因素,避免了测量自由度与模型自由度不匹配的问题.研究了损伤状态搜索策略,并对应变模态和位移模态分别作为实测资料的定位结果进行了比较,表明采用应变模态具有更高的定位精度.     

实二次域类群的启发式论据与结果

对一些类型实二次域的类数h经常含一个固定素数因子p的现象进行了研究 .发现是由于存在一种素理想 ,其p次幂为主理想 .由此给出了Cohen Lenstra启发式论据对此情形的改进 ,即预言理想类数h是素数p的倍的概率为1 - ( 1 -p^-1) ( 1 -p^-2 )… .用同样的想法 ,进而预言所考虑的素理想代表的类P的阶确实为p的概率为1 /p.所得到的这两种概率与计算结果都有很好的符合.     

从一道例题的讲解谈启发式教学

我在平行班级中选用同一道例题，前后均运用了启发式教学，但这两种启发式的指向性却迥然不同，值得思考．     

遗传算法在计算机辅助药物分子设计中的应用

作为一种重要的启发式优化算法,遗传算法在计算机辅助药物分子设计中得到了广泛的应用.本文介绍了遗传算法的基本概念以及工作原理,同时结合作者科研组的工作,就遗传算法在定量构效关系、构象分析、药效团模拟、分子对接以及虚拟组合化学等方面的应用做了系统的阐述。