类似筛法的N皇后问题求解算法

迄今为止,已有多种基于不同理论的八皇后问题算法．本文提出一种类似筛法的新算法：在棋盘某一格放上一个皇后的同时划去经过这一格的纵、横、及正负45度线上的所有格位,或者说筛去这些格位;后来的皇后只能放在未被占据或划去的格位上;若所有的皇后都能放入一个格位,则得到了一个布局或一个解．依据这种思路容易制定一个N皇后问题的简洁算法．实验结果表明,筛法算法的效率大大高于经典的回溯法．     

如何解决信息技术课中存在的差异问题

信息技术课程的目的是培养学生良好的信息素养,而其教学内容具有基础性、普及性,是每一位心智正常的学生都能接受和掌握的.但在信息技术课的教学实践活动中,教师能明显地感觉到学生的信息技能存在较大的个体差异,如果不沣意这些差异,将不利于学生信息技能的个性化发展,甚至难以组织有效的班级教学.     

求组合问题的不同算法比较分析

介绍了递归法与回溯法的一般思想,分析了用递归法与回溯法求解组合问题,还对求解问题的复杂度以及优缺点进行了分析比较.     

解决旅行商问题的改进算法

首先提出旅行商问题(TSP),然后实现了常见的解决TSP问题的算法:有传统算法中的贪心算法和回溯法,还有现代优化算法中的基本遗传算法。并针对这3种算法的缺点提出了一种改进的算法,即综合运用贪心算法和遗传算法,依据贪心选择的原则指导遗传操作,可以大大加快搜索的速度,仿真实验表明改进的算法是十分有效和实用的。     

动态车辆路径问题中实时信息生成算法

实时信息的产生对动态车辆路径问题仿真器的研究起着非常重要的作用。为此,提出了实时信息的生成算法,包括随机公路网络的生成,实时交通信息的生成和随机客户需求的生成等。实验结果表明,算法所产生的实时信息和现实中的实时信息比较接近,能够满足动态车辆路径问题仿真器的要求。     

初中信息技术课堂存在问题的思考

信息技术课是一门集知识和技能于一体、实践性很强的课程,要求学生既要学好理论知识,又要掌握实际操作技能。同时信息技术课内容更新换代很快,又要求学生具有自主学习的能力和终身学习的思想。     

初中信息技术课堂存在问题的思考

信息技术课是一门集知识和技能于一体、实践性很强的课程,要求学生既要学好理论知识,又要掌握实际操作技能。同时信息技术课内容更新换代很快,又要求学生具有自主学习的能力和终身学习的思想。     

几种背包问题的算法分析与比较

背包问题是算法设计分析中的经典问题,本文主要通过对回溯法、动态规划、贪心算法和遗传算法的研究,比较这四种方法在求解背包问题时的优缺点。     

新课改下高中信息技术教学存在的问题及改善路径

随着教育改革的不断发展,信息时代的进步,信息技术教学被重视起来.在新课改要求全面素质教育的今天,提高信息技术教学质量迫在眉睫,但是现如今新课改下高中信息技术教学仍存在一些问题,本文将结合这些问题进行深入探讨其改善路径.     

基于对称性计算N皇后问题的非递归算法

利用回溯法,采用栈和队列实现计算N皇后解的一个新的非递归算法,并提出N皇后解的4个对称性质,重点分析5皇后的10个解之间的对称关系。然后利用对称性将搜索空间缩小为解空间的一半,给出计算N皇后问题的优化算法。理论分析和实验表明对称性可以明显提高N皇后问题的计算效率。     

农村小学信息技术教育教学存在的问题及对策

信息能力已成为人们在信息社会中得以生存竞争的基本能力。信息技术教育的影响是不可估量的。为了让农村孩子跟上时代步伐,具备信息素养及应用信息技术的能力,条件好的农村小学大都开设了信息技术课程,让农村孩子接受信息技术教育。     

农村信息技术教师专业发展过程中存在的困惑调查研究——以A、B两省为例

信息技术课程是培养农村地区学生信息素养的主要途径,甚至是唯一途径。为了更好地了解农村信息技术教师在专业发展过程中存在哪些困惑我们对A、B两省参加2010年国培的农村信息技术教师进行了问卷调查,问卷采用开放题形式,目的是让教师能够根据自身情况作答,不拘泥于题目限制,畅所欲言。本研究于2010年11~12月展开     

基于启发式蚁群算法的VRP问题研究

针对蚁群算法求解VRP问题时收敛速度慢,求解质量不高的缺点,把城市和仓库间的距离矩阵和路径节约矩阵信息融入到初始信息素矩阵中作为启发式信息引入到蚁群算法中用于求解有容量限制的车辆路径规划问题（CVRP）,在三个基准数据集上的实验研究表明,基于启发式信息的蚁群算法与基本蚁群算法相比能够以较快的速度收敛到较好的解。     

论高校教育信息化建设中存在的问题及对策

高校教育信息化建设是进一步发展高校迈向教育现代化的必由之路,也是我国教育领域的一次新的技术革命。不容忽视信息化建设过程中存在着一些问题需引起注意,本文对这些问题进行分析和阐述,并提出相应的一些对策。     

浅析网络互动中存在的问题

随着互联网的快速发展,通过网络互动获取信息逐渐成为人们获取信息的重要方式之一,网络互动给我们的学习、生活带来了很多的便利,但网络互动作为一种全新的信息传播模式,在使用过程中也暴露出不少的问题。该文从网络虚拟空间的失控、网络信息泛滥引发的问题、网络互动方式本身暴露的弱点等方面论述了网络互动中存在的问题,旨要提醒人们在享受网络带来的便利的同时,注意网络中存在的种种问题。     

双重信息引导的蚁群算法求解绿色多舱车辆路径问题

针对当前实际运输中广泛存在的绿色多舱车辆路径问题(GMCVRP), 文章提出一种双重信息引导的蚁群优化算法(DIACO)进行求解. 首先, 在DIACO的全局搜索阶段, 重新构建传统蚁群优化算法(TACO)中的信息素浓度矩阵(PCM), 使其同时包含客户块信息和客户序列信息, 即建立具有双重信息的PCM(DIPCM), 从而更全面学习和累积优质解的信息; 采用3种启发式方法生成较高质量个体, 用于初始化DIPCM, 可快速引导算法朝向解空间中优质区域进行搜索. 其次, 在DIACO的局部搜索阶段, 设计结合自适应策略的多种变邻域操作, 用于对解空间的优质区域执行深入搜索. 再次, 提出信息素浓度平衡机制, 以防止搜索陷入停滞. 最后, 使用不同规模的算例进行仿真测试和算法对比, 结果验证了DIACO是求解GMCVRP的有效算法.     

《照片梦工厂——光影魔术手的使用》教学设计

●教材分析图片是学生最常接触的多媒体素材之一,但通过拍摄、网络下载、扫描、截屏等手段获得的图片素材不一定能直接使用,这就需要学生具有一定的图片加工、处理能力。针对这一需求,江苏省版七年级《信息技术》教材在第六章     

信息技术课堂教学中的问题行为探析及应对策略

镜头1:信息技术课堂上,教师在讲台上正在用软件广播教学,学生机的屏幕上一遍遍闪着教师机的画面,下面的学生有聊天的,有走来走去的,有打瞌睡的,也有吃零食的。镜头2:信息技术课堂上,教师正在台上板演操作步骤,台下有的学生在浏     

有效解决课程整合中存在的问题

当前,信息技术与其他各学科课程的整合,已成为教育信息化发展的热点话题,但还存在着诸多不足。●对课程整合的认识问题从一定意义上来看,信息技术与其他学科整合可以说是计算机辅助教学提法的深化。信息技术辅助教学是以计算机和网络为信息传播手段的一种现代教育技术,它创造出新的信     

约束可满足性中求解RB模型实例的算法综述

约束满足问题是人工智能领域中最基本的NP完全问题之一。多年来,随着约束满足问题的深入研究,国内外学者提出多种实例模型。其中,RB模型是一种能生成具有精确相变的增长域约束满足问题实例,其求解难度极具挑战性。为了寻找其求解的新型高效算法,促进约束可满足问题的RB模型求解算法领域的研究,首先从约束满足问题的模型发展、求解技术进行分析;其次,对各类求解RB模型实例算法进行梳理,将求解的算法文献划分为回溯启发式类、信息传播类和元启发式类相关改进算法,从算法原理、改进策略、收敛性和精确度等方面进行对比综述;最后给出求解RB模型实例算法的研究趋势和发展方向。