对分课堂在“算法设计与分析”课程的教学实践

对分课堂集成了讲授教学和讨论教学的优点,能有效改善大学课堂师生互动缺失、师生关系割裂的缺陷,使教与学真正成为双向互动的过程,提高教学质量。本研究将对分课堂引入“算法设计与分析”课程教学,探索基于对分课堂的算法设计与分析教学新模式。教学实践表明,对分课堂教学模式能够提高算法设计与分析课程的教学效果。     

公交路网设计中的线路生成算法--探索法

提出了一种公交路网设计中的线路生成算法 ,这种算法结合运用公交线网设计者的知识和经验 ,并采用组合优化算法 ,以实现最大效益为目的 ,同时兼顾了用户耗时最省与运营费用浪费最少之间的平衡 ,更有便于规划者根据公交政策来选择合适公交直达率和线网覆盖率约束 .     

讨论Hanoi塔问题

从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。     

常见反馈环计算方法的比较

反馈环计算是系统动力学模型分析的基础。针对这一问题,本文从SD模型的规模和算法时间复杂度两方面比较了几种常见的反馈环计算方法,分析了反馈环图示计算法、行列式算法、矩阵算法和强核图论算法各自的特点,为在处理问题时算法的选择提供了依据。在算法时间复杂度方面,矩阵算法优于其它算法,适合于SD模型规模较大的计算。     

基于DNA计算的无向赋权图哈密顿路径问题

本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利用PCR扩增、探针、电泳等生物手段寻找对应于只经过图的顶点一次的无向Hamilton路的DNA链,通过比较以及前面实验条件的控制最终找到最短的Hamilton路径。     

基于遗传算法和免疫算法的垃圾清运路径规划--以安阳工学院为例

校园垃圾清运处理受到垃圾回收站点和垃圾中转站分布等因素的影响。以安阳工学院垃圾清运问题为研究对象,采用遗传算法和免疫算法建立数学模型,在MATLAB环境下模拟校园垃圾回收时垃圾车的路径问题和垃圾中转站选址问题,在保证运力的前提下寻求校园公共区域内垃圾回收路径的较优解,为校园垃圾回收车辆设置、垃圾中转站设置等提供算法支持。