杨启帆
- 作品数：27 被引量：184H指数：7
- 供职机构：华中科技大学文华学院经济管理学部更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划高等学校优秀青年教师教学科研奖励计划更多>>
- 相关领域：理学文化科学经济管理生物学更多>>
- 加强数学建模课程建设,促进高校教学改革被引量：28
- 2003年
- 近几年来 ,浙江大学通过数学建模课程建设与改革 ,取得了不少成绩 ,特别是在全国大学生数学建模竞赛和美国大学生数学建模竞赛中取得了优异成绩 .本文从六个方面陈述浙江大学加强数学建模课程建设与改革的措施 .
- 魏志渊毛一平杨启帆关艳玲
- 关键词：数学建模课课程建设教学改革教学内容
- 致力数学建模课程建设培养大批优秀科技人才被引量：5
- 2002年
- 文章从学生能力和素质培养 ,知识应用和创新精神、竞争意识培养的角度 ,介绍了浙江大学数学建模课程建设的发展历程、改革现状和取得的成果 ,总结了相关教学改革的经验。
- 杨启帆何勇
- 关键词：数学建模课程课程建设教学内容教学方法
- 伪币鉴定问题的一个改进算法
- 1997年
- 本文研究如下的伪币鉴定问题：设有ｎ枚硬币，其中隐藏着若干枚伪币．真币具有相同重量，伪币也具有相同重量，但真币与伪币重量不同．问题要求利用一台没有法码的天平，在最少或尽可能少次数的测试后将真伪币一一区分出来．Ｘ．Ｄ．Ｈｕ和Ｆ．Ｋ．Ｈｗａｎｇ［１］［２］等人研究了这一问题，提出了一些两分算法．本文基于一种新的逐次成倍扩展搜索技巧，构造了一个改进算法．根据测试次数分析，即使在最不顺利的情况下，我们的算法也能使用更少的测试次数，从而大大节省了测试的时间与经费．
- 杨启帆
- 关键词：搜索算法
- 单台机器成批加工最大延误问题的有效算法被引量：1
- 1999年
- 在实际生产中，存在着大量成批加工的问题．即如何进行分批，以便使某一目标函数达到最优的问题． Ａｎｄｒｅｗ ｓ １９９５年的论文针对目标为最大延误的成批加工问题进行了分析和讨论，提出了一个寻找最优解的算法．虽然文章对一些特殊情况提出了减少计算量的措施，但文中的算法实质上仍然是基于枚举的指数算法．本文对该问题作了进一步的分析研究，发现了其内在的一些良好结构和性质，从而提出了一个求解它的多项式时间算法，计算量为 Ｏ（ｎ２）
- 杨启帆刘祖熹
- 将数学建模教学贯穿大学生培养全过程被引量：3
- 2003年
- 全国大学生数学建模竞赛已开展了十二届,参赛学校和队数逐年大幅度增加,目前面临的一个关键问题是许多学校片面追求竞赛的获奖情况,而忽视了数学建模教学的重要性,没能将竞赛与大学生培养全过程结合起来。近年来,浙江大学在数学建模教学上进行了大胆改革和尝试,以数学建模竞赛为载体,培养大学生的素质和能力,在国内、美国大学生数学建模竞赛中取得了非常优异成绩,文章从六方面陈述浙江大学数学建模教学改革的经验。
- 魏志渊杨启帆毛一平
- 关键词：数学建模教学大学生培养高等教育数学教育教学改革毕业论文
- 由按列单降矩阵给出的瓶颈TSP的一个迭代算法
- 1993年
- 本文给出了一个求解由按列单降矩阵(Matrices graded up its columns)给出的瓶颈旅行商问题(Bottleneck TSP)的迭代算法,证明了算法是可实现的且只需要多项式界的迭代时间。算法揭示了这类问题的一个极好性质,即任意2—邻域内的最优解必为同题的全局最优解。
- 杨启帆
- 关键词：旅行商问题迭代算法
- 两台机器超载实时系统的On-line算法被引量：1
- 2003年
- 对超载实时系统的On-line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.
- 沈灏杨启帆
- 已知工件最大加工时间的平行机排序问题被引量：4
- 2008年
- 研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器,任意的半在线算法的竞争比至少是(33+3)/6.同时还设计了一个半在线算法,算法的竞争比为2-1/(m-1).
- 吴用黄宜坤杨启帆
- 关键词：平行机排序竞争比半在线
- 超载实时系统的算法
- 1999年
- 近年来，超载实时系统ｏｎ－ｌｉｎｅ排序已被许多作者研究过，对单台机问题，Ｓ．Ｂａｒｕａｈ等给出了一个最坏性能比的上界１／（１＋√Ｋ）~２，其中Ｋ为重要性比，Ｇ．Ｋｏｒｅｎ等提出了一个达到此界的最优算法（Ｄ－ｏｖｅｒ算法），对多台机问题，Ｍ． Ｄｅｒｔｏｕｚｏｓ等证明即使在非超载情况下也不存在最优算法． Ｆ． Ｗａｎｇ等证明不可能存在竞争因子大于１／２的算法，并提出了一个算法，在Ｋ＝１及没有松弛时问的条件下，达到了１／２．对一般情况，他们证明任一Ｏｎ－ｌｉｎｅ算法的竞争因子均不会大于１／ａ，其中．对多台机情况，虽已发现了一些有用的性质，但如何构造一个较好的算法仍有待于进一步的研究．
- 杨启帆
- 预知工件大小上界的平行机排序问题
- 2010年
- 平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考察了仅预知工件大小上界和既预知工件大小上界又预知最优目标值的两类半在线模型.基于资源分配公平性和提高服务质量的考虑,针对每类模型都分别考察了两个目标:C_(max)(极小化机器最大负载makespan)和C_(min)(极大化机器最小负载).在不同的目标下,针对m台平行机的一般情况均给出了问题的下界并设计了半在线算法,某些情况下设计的算法是最优算法.
- 吴用杨启帆
- 关键词：排序半在线算法设计与分析竞争比
