本发明涉及一种算法,尤其涉及一种灵活学制课程的自动匹配算法。
背景技术:
素质教育对塑造青少年正确的人生观价值观有着重要的意义,课程的合理安排可以有效减少教育资源的冲突与浪费。上个世纪国内外就已经有学者研究课程的匹配问题,但因为各个学校的教学计划不尽相同,至今还没有一个普遍使用的算法来解决这一问题,因此如何根据各个学校的实际情况制定准确有效的自动匹配算法有重要意义。
技术实现要素:
此算法的目的是针对各个学校的实际课程合理安排社会教育机构提供的各种非学科教育课程,算法灵活有效,既保障学校没有课程断档也保障社会教育机构每周都有提供课程。
现有n所学校、m所社会教育机构,学校需要s1,s2,...,sn的总课程次数,社会教育机构可以提供r1,r2,...,rm的课程次数(
为了保障学校没有课程空档,该方法不断筛选社会教育机构为学校提供课程直到si减少到0。
为了保障社会教育机构每周都有提供课程,该方法对提供过课程的社会教育机构进行标记,且下次筛选时不再考虑已经被标记的社会教育机构,直到匹配过程中无法再找到未被标记的社会教育机构时表示所有社会教育机构都安排了课程。
在所有社会教育机构都安排课程后考虑到最小化总成本,再为学校匹配课程时筛选距离学校最近的社会教育机构提供剩余全部课程直到匹配完成学校所需要的全部课程。
具体实施方式
任选一所学校ni(i=1,2,...,n),筛选距离学校ni最近且没有被标记的社会教育机构mj(j=1,2,...,m),由mj为学校ni提供一节课,标记mj表示该教育机构本周已经有课程安排,si-1、rj-1。
继续筛选未被标记且距离学校ni最近的社会教育机构mj提供课程,si-1、rj-1。当si减少到0时表示学校ni所需要的所有课程都已匹配完成,标记匹配课程过程中所有为学校ni提供课程的社会教育机构mj。
用上述同样的方法继续为学校ni匹配课程,当匹配过程中无法再找到未被标记的社会教育机构时表示所有社会教育机构都安排了课程,考虑到最小化总成本,接下来再为学校匹配课程时采用最大化供给原则,即筛选距离学校ni最近的社会教育机构mj,如果si<rj则学校ni的所有课程都由社会教育机构mj提供,rj-si。如果si>rj则筛选其他最靠近学校ni的社会教育机构提供剩余课程直到匹配完学校所需要的全部课程。
1.一种灵活学制课程的自动匹配算法,其特征在于:所述灵活学制课程的自动匹配算法是保障学校没有课程断档也保障社会教育机构每周都有提供课程且匹配总成本最小化。
2.根据权利要求1所述的一种灵活学制课程的自动匹配算法,其特征在于:为了保障学校没有课程空档,该方法不断筛选社会教育机构为学校提供课程直到si减少到0。
3.根据权利要求1所述的一种灵活学制课程的自动匹配算法,其特征在于:为了保障社会教育机构每周都有提供课程,该方法对提供过课程的社会教育机构进行标记,且下次筛选时不再考虑已经被标记的社会教育机构,直到匹配过程中无法再找到未被标记的社会教育机构时表示所有社会教育机构都安排了课程。
4.根据权利要求1所述的一种灵活学制课程的自动匹配算法,其特征在于:在所有社会教育机构都安排课程后考虑到最小化总成本,再为学校匹配课程时筛选距离学校最近的社会教育机构提供剩余全部课程直到匹配完成学校所需要的全部课程。