前往FenBan.Net首页

BianBan.Net完美定义智能分班软件标杆

关于分班的搜索

一种在多约束条件下高效分班、排课的方法-工艺、专利、技术转让-科易网科技成果 科易网首页 科技成果 专家平台 服务机构 在线展会 科易宝 政府平台 科易服务 资讯与数据 帮助中心 科易网 贾永鑫的科技空间 空间首页 科技成果 技术产品 技术服务 现在对接 大奖等你拿 发明人:贾永鑫 研究方向:资料待完善 所在单位:资料待完善 --> 对接次 联系方式 联系方式 查看联系方式前,请请确认您已注册 成科易网会员并处于 登录 状态。 该发明人的其他技术成果 可控恒压储气供气沼气池 一种在多约束条件下高效分班 查看该发明人所有技术 您浏览过的技术 转让成功案例更多>> 恭贺“汽车静电带”专利技术 “上海一口酥特色米花糖技术 武汉展会校企双方成功签订合 “妇科用PH值缓冲抗菌凝胶” “新型无苯环保万能胶生产技 这些人关注过本技术换一批 科易网 > 科技成果 > 电子信息 > 软件 【技术正在推广】 一种在多约束条件下高效分班、排课的方法 有99条留言 有留言时显示 --> 有人关注过该技术 技术编号:00112505研发时间:资料待完善 所属行业:软件 专利所属地区:中国专利类型:发明专利号/申请号:201010594378.0 技术成熟度:可以量产 成熟度证明:邀请公开证明材料 技术交易方式:完全转让,许可转让,技术入股,合作生产 技术转让价格:30万元 供方评估价格 尚未评估 评估该技术价格 您可以通过标签看类似技术: 排课|大学|高中新课程|选课| 现在对接 大奖等你拿 --> 无展显示这个--> 使用科易宝,享全程交易安全保障 技术详细介绍: &nbsp&nbsp&nbsp&nbsp1975年,S.Even等人论证了课程表问题是NP完全问题。由于课程表问题所涉及的信息较多,并且求解课程表问题最优解的时间复杂性是课程表规模的指数级,所以一般采用求近似最优解的算法。在具体工作应用中,人们只是要一个满足各种条件的近似最优解,或者说满意解。因此,对于课程表问题,关键不是如何找到最优解,而是如何提高解的满意度。&nbsp&nbsp&nbsp&nbsp传统的人工排课,工作量巨大,最令人担心的就是出现教师资源冲突或场地资源冲突的问题,尤其是规模较大的中学排课时出现的问题更多。现有解决排课问题的方法主要是回溯法和遗传算法,其中回溯算法是所有搜索算法中最基本的一种算法,其采用一种走不通就返回的思想作为其控制结构,采用了先根遍历的方法来构造解答树,用于找解或所有解以及最优解;回溯算法对空间的消耗较少,当其与分枝定界法一起使用时,所求解在解答树中层次较深的问题有较好的效果,但在后继节点可能与前继节点相同的问题中使用,会产生循环。回溯法是一种穷举的办法,空间消耗虽然小,时间消耗却非常大,时间收敛慢,有时可能将好的课表错过。遗传算法从代表问题可能潜在解集的一个种群开始,在每一代,根据问题域中个体的适应度大小挑选个体,并借助代表于自然遗传学的遗传算子进行组合交叉和变异,产生出代表新的解集的种群。这个过程导致种群像自然进化一样,后生代种群比前代更加适应环境,末代种群中最优个体经过解码,可以作为问题的近似最优解。用遗传算法排课空间消耗大,其随机产生很多课表之后根据条件检查,不符合条件的放弃,留下来的再模仿遗传做随机改动,直到完成任务;其模拟自然选择和遗传,即优胜劣汰、适者生存,并没有主动依据条件生成课表,存在一定的盲目性,这也必然导致大量时间的浪费。&nbsp&nbsp&nbsp&nbsp选修课排课解决方案,特别是学分制中学生自由选课后的排课问题没有办法解决。尽管目前有许多关于排课算法的研究,但是仍然没有一个能够被普遍接受的最优解决方案。各省新课程管理平台(b/s)中有选课模块,唯独缺少排课模块。针对现有技术中存在的技术缺陷,研究一种可在多个约束条件下,能够节省空间和时间,有明确目的,可主动的快速合理实现分班、排课任务的方法。技术模拟人工排课的方式开发,算法接近遗传算法,又不完全是遗传算法,与遗传算法相同的一点是“适者生存和优胜劣汰的原理”。 收藏本技术0 分享到: 新浪微博 腾讯微博 QQ空间 人人网 更多 没有找到想要的技术? 直接发布 投资需求 技术难题 同类技术 新型led客满门极光电子显示屏制作技术 基于“TG”信息安全理念的数字作品保护 思源网络教学平台 思源在线考试系统 石材地面拼花CAD/CAM软件 紫韵手写输入法(连笔草书识别) 相关专家 叶鸿安徽-合肥 研究方向: 卢海龙河北-石家庄 研究方向: 参加在线展会发起自主办展 寻求解决电池电流持续供电技术难题鹊桥会 海风陆风双轴双转高效发电机项目鹊桥会 新型普通煤气炉燃烧器项目鹊桥会 寻求环保水处理专利项目需求鹊桥会 寻求新材料相关发明专利投资 呼吸式充电模式技术项目鹊桥会 该技术评价 您觉得该技术怎么样?已有34人投票啦! 0 0 13 21 0 很高端 有钱途 有创意 还好啦 加把劲 留言咨询查看所有> 现在对接 大奖等你拿 现有留言0条 登录后留言或评论 用户名: (限制字数200,剩余字数:200) 留言须知 经营许可证编号: 闽ICP备07063032号 尊重网上道德,遵守《全国人大常委会关于维护互联网安全的决定》及中华人民共和国其他各项有关法律法规 尊重网上道德,遵守中华人民共和国的各项有关法律法规 承担一切因您的行为而直接或间接导致的民事或刑事法律责任 参与本留言即表明您已经阅读并接受上述条款 文明办网文明上网举报电话:010-82615762 科易简介| 诚聘英才| 联系我们| 广告服务| 付费说明| 免责声明| 友情链接 Copyright © 2007-2014 k8008.com, All Rights Reserved. 科易网 版权所有运营商:厦门中开信息技术有限公司