禁忌搜索与遗传算法在求解时间表问题中的对比研究

时间表问题属于NP完全问题，一般来说，只能找出用于实际工作的“亚优解”(sub-optimal solution)，对遗传算法和禁忌搜索算法用于求解时间表问题进行了对比研究，结果表明，禁忌搜索算法能找出比遗传算法更好的时间表，而且禁忌搜索算法所花费的搜索时间也比遗传算法少。但是，遗传算法能同时产生几个不同的逼近最优解的解。     

一种基于遗传算法的TTP问题求解算法

提出并实现了一种高校自动排课算法，利用遗传算法建立数据模型，定义一个四维的染色体编码方式和包含学生人数，教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数，通过切片算子，生成指数要求的基因型个体，用交叉算子和变异算子对基因型个体进行运算，再利用选择算子选择适应度函数值较高的染色体编码方案，最后对优化的染色体按指定方向切片，生成教师课表，学生课表和教室课表，对某高校的真实数据进行实验，结果显示无一例教室，教师，班级冲突，在PⅢ866PC机上运行，耗时为2323．573s，该算法可以推广到车辆调度，会议安排、超大规模电路板设计等应用领域。     

模拟进程调度的时间表求解算法

从分析进程调度与时间表问题的共性、探索时间表求解的数学模型出发,介绍了一种时间表问题求解的算法,并分析算法复杂度．该算法适用于时间表在现实环境中的各种应用．     

让品德课堂教学简洁有效——《合理安排村用时间》教学实录与反思

教学内容：《合理安排利用时间》是鄂教版《品德与社会》三年级上册第三单元第八个主题《学习交流站》的第一个子主题《好习惯早养成》第一课时的内容。教材通过一个学生的故事说明了拖拉的坏处和改掉拖拉的毛病带来的好处，再设置三个学生讨论的情境让学生自己来选择，然后呈现学生的时间表引导学生合理安排时间，最后通过“一分钟的价值”的体验活动使学生感受到时间的宝贵，从而珍惜时间。     

通信网络调度问题的建模与算法

文章介绍了通信网络是在受传输时间和计算机容量等因素的限制下,研究在一个网络中如何安排一些文件的传输,使得完成全部文件传输的工作时间为最短。     

尼泊尔：当对王旗垂落的兴奋消退之后

12年前，当教师出身的普拉昌达，带着12名同伴和两支鸟铳。钻进深山老林的时候，废除君主制建立共和国，应当还只是一个理想，并没有明确的时间表。几天前，延续239年的沙阿王朝的旗帜从旗杆上黯然垂落，加德满都市民竞相上街庆贺，理想已成真。     

商业前沿

央行数字货币启动内部场景测试2020年4月16日,银行业人士爆料称,央行数字货币(DCEP)正在内部测试支付等领域的应用场景。据媒体报道,数字货币由央行牵头进行,各家银行内部正在就落地场景等进行测试,有的已经在内部员工中用于缴纳党费等支付场景。多位业内人士指出,央行数字货币仍在内部研发阶段,央行一直在高度保密的情况下推进研发和场景测试,各大行内部研发一般由总行网络金融部门负责,具体推出没有时间表。     

锲而不舍推进全面深化改革

<正>3月的北京,春意渐浓。2014年全国两会在这里落下帷幕。这是中共十八届三中全会后首次召开的两会,也是中国新一届领导集体履新后,一年来各方面工作实现良好开局后的首次两会。"全面深化改革"成为贯穿今年两会的一条主线、一个基调。2014年也被人们称为新一轮改革"开局之年"、全面深化改革"元年"。正如中共中央总书记习近平所说,"起跑决定后程"。十八大以来,全面深化改革的框架日益清晰;今年的两会,则令十八届三中全会确定的改革路线图和时间表得以细化和部署,党的宏观决策化为实施的具体方案和措施。李克强总理所作的政府工作报告,77次着墨"改革",再次彰显本届政府全面深化改革的决心。然而,改革的方程式千头万绪,该从哪里切入?"从群众最期盼的领域改起,从制约经济社会发展最突出的问题改起,从社会各界能够达成共识的环节改起。"政府工作报告给出了答案。民之所盼,政之所为。"新增就业1000万人以上,减少农村贫困人口1000万人以上,新开工保障房700万套以上……"从就业、教育、收入,到住房、社保、医改,政府工作报告对民生问题一一回应。"决不让贫困代代相传"、"使每一个孩子有公平的发展机会"、"使劳动者生活更加体面、更有尊     

允许中断的同速机调度问题的一个最优算法

讨论工件有不同准备时间,加工允许中断的同速机调度问题,目标函数为最小化时间表长.提出了一个算法,并证明了该算法为最优算法,该算法中工件中断的次数至多为Nn次,计算的复杂度为O(Nn logn).最后给出一个实例加以说明.     

带到达时间、不可用区间、拒绝工件的单机排序问题 (三峡地区资源环境生态研究)

考虑的是带有到达时间、拒绝工件、不可用区间的单机排序问题。若工件被拒绝加工,厂家必须支付一定的拒绝惩罚;若工件被接受,则把工件放在机器上进行加工。机器带有不可用区间,在不可用区间内不能加工工件,并且在同一时刻至多加工一个工件。本文的目标函数是极小化所有接受工件的时间表长与所有拒绝工件的拒绝惩罚之和。首先给出了一个近似算法,并通过引理1证明出此算法是3-因子算法;其次提出了一个动态规划算法,然后通过修改这个动态规划算法的执行过程来减少运行时间,进而得到了一个全多项式时间近似方案,证明出该方案的时间复杂性为O(n2/ε)