简介:摘要: 高校的毕业答辩安排表编排是一项十分繁重而复杂的工作,它涉及多个专业、几十名教师、几百名学生。而所使用的教师资源却在学生规模每年都在增加的趋势下越来越显得紧张。事实上 ,编排毕业答辩安排表的整个过程充满了矛盾运动 ,其中老师数量平衡、学生性别平衡、学生数量平衡、学生导师平衡、学生老师避嫌这 5个方面在排列组合中所发生的冲突和矛盾现象尤为突出。毕业答辩安排表的编排必须精心组织 ,准确无误,实现科学化、合理化 ,必须充分发挥时间、空间、人力、物力的效益 ,以保证教学过程的正常运转。本文将随机算法下的答辩表和贪心算法的答辩表,并比较了两种算法的优缺点。
简介:摘要在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心算法。如果一个问题可以同时用几种方法解决,贪心算法应该是最好的选择之一。
简介:摘要:为了解决城市拥堵问题,交通管理部门多提出公交优先的理论,并在交通拥堵压力较大的路段设置公交专用道以提高公共交通的运行效率。为更好地利用新建公交专用道的优势,降低公交运行成本和改善出行者的乘坐体验,提出一种公交班次优化方法,以最大化公交线路高峰小时平均满载率为优化目标,以新建公交专用道可通行公交车交通量、公交车高峰小时最大满载率和发车间隔为约束条件,构建单目标优化模型,采用单步贪心算法求解,得到新建公交专用道需调整的常规公交线路发车班次调整优化方案,并通过实例对该模型进行验证。实例中对需调整的8条公交线路发车班次进行了优化,结果表明,通过调整8条公交线路,减少了21班次,较大的提升了公交高峰小时平均满载率,在满足约束条件和不影响出行者乘坐感受的前提下,明显降低了运行成本,同时也缓解了公交运行路段的交通压力。