收藏本站
《电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

杭州技师学院比赛项目排序系统的设计与实现

金伟娜  
【摘要】:近年来,随着学院基础设施建设的快速发展和知名度的不断提高,杭州技师学院承办的大中型比赛也逐年增多。然而,以往惯用的纯手工编排比赛项目顺序已逐渐凸显出其错漏重的弊端和无能为力的一面。因此,无论是在学院信息化建设方面,还是在赛事编排技术方面都需要开发一款能够优化比赛项目排序的软件。基于此,本文立足于杭州技师学院的发展现状,以公平公正为原则,对合理安排学院举办的大中型赛事中的项目顺序问题进行了深入的研究。 首先,结合比赛项目排序问题的实质,提出减少连续参加比赛的人次数这一目标。目标的明确不仅把握住了问题的本质,同时也通过合理的假设排除了干扰项,从而使得问题更加简洁明了。 其次,根据排序问题的结构,构建0-1线性规划模型和基于图论理论的赋权完全图上最优哈密尔顿通路模型。一方面,通过两个模型之间的相互论证使得不同模型在理论上得到统一,并从侧面论证了模型本身的正确性;另一方面,通过区分哈密尔顿回路与通路两者在问题求解中的不同体现文章选取哈密尔顿通路求解的正确性,走出了已往一贯采用哈密尔顿回路求解的误区。 再则,软件的设计建立在线性规划模型和图论模型上,分别采用了穷举算法和基于最小插入原理的改进型改良圈算法两种不同风格的方案求解排序问题。这种精确算法和近似算法并存的设计使得软件既可以解决对解有较高要求的赛事安排,也可以解决项目数较多的大型赛事安排。当然,本文所采用的启发式算法——基于最小插入原理的改进型改良圈算法不仅对算法进行了合理的组合,而且规避了最优哈密尔顿回路的绕道风险,从而提高了得到全局最优解的概率。 最后,本文不仅研究开发了杭州技师学院比赛项目排序系统,而且还针对系统的小规模问题求解结果,通过将问题转化为权矩阵并进行人工求解来测试系统运行情况,确保软件的可以正常投入使用并具有推广的价值。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O223

【参考文献】
中国期刊全文数据库 前10条
1 侯柳平,李伟生;基于扩展双链式存储结构的最小生成树算法[J];北方交通大学学报;2003年02期
2 赵茂先,高自友;求解线性双层规划的割平面算法[J];北京交通大学学报;2005年03期
3 龚剑平;FOPDT的模型不确定性界和内模控制器鲁棒性能设计[J];北京化工大学学报(自然科学版);2001年01期
4 黄家荣;高光芹;孟宪宇;关毓秀;;基于人工神经网络的林分直径分布预测[J];北京林业大学学报;2010年03期
5 王白陆,程春田,刘君,李向阳;遗传算法和增量动态规划算法在水库优化调度中的应用[J];东北水利水电;2002年09期
6 郭迪;王琨;屈小波;;基于Clark-Wright算法的邮路规划和邮车调度[J];福建电脑;2008年02期
7 邓超;陈文宣;王树青;;关于模拟退火算法及其影响因素的研究[J];硅谷;2010年07期
8 管琳;白艳萍;;用分支定界算法求解旅行商问题[J];中北大学学报(自然科学版);2007年02期
9 徐珊;司守奎;唐金国;;求解TSP问题的遗传算法[J];海军航空工程学院学报;2004年05期
10 刘剑平;;关于旅行商问题的若干启发式算法的性能比分析[J];华东理工大学学报(自然科学版);2005年06期
中国硕士学位论文全文数据库 前1条
1 王蒙;求解旅行商问题的微粒群算法研究[D];太原科技大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 张文勇;;思茅松人工幼龄林和中龄林直径分布规律的研究[J];安徽农业科学;2011年13期
2 高志明,关岩,于洪梅,吴秀红,李井会;人工神经网络在化学中的应用进展[J];鞍山钢铁学院学报;2000年03期
3 崔瑾娟;;基于遗传算法的旅行商问题的研究[J];安阳师范学院学报;2012年02期
4 刘军,兰家隆,王兆明;应用神经网络解决连线总长最短的门阵列布局算法[J];半导体学报;1992年08期
5 成奇明;张树京;;非线性方程组的一种神经元网络解法[J];北方交通大学学报;1992年01期
6 刘淑东;管群;;基于遗传算法的炮兵火力分配策略[J];兵工自动化;2005年05期
7 李旺;戴明强;;海战运输路径模糊随机优化初探[J];兵工自动化;2010年03期
8 王新军;卿华;姚娇艳;;流水线加工调度问题的神经网络算法[J];兵工自动化;2011年10期
9 赵勇;刘凯;;数字挖掘方法在遥感分类中的应用研究[J];北京测绘;2009年03期
10 冯建峰,钱敏平;神经网络中的退火——非时齐情形[J];北京大学学报(自然科学版);1993年03期
中国重要会议论文全文数据库 前10条
1 ;Edge Detection of Wood Defects in X-ray Wood Image Using Neural Network and Mathematical Morphology[A];第二十九届中国控制会议论文集[C];2010年
2 郭东辉;Gerard Parr;;ATM交换机中以神经网络实现ATM信息胞排序交换的研究(英文)[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
3 吴章华;王莹;高学东;;具有自适应功能的企业资信分析神经网络系统[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
4 沈世镒;罗跃虎;;关于神经网络研究的若干问题[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
5 许进;保铮;;神经网络与图论[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 郭东辉;李立峰;刘瑞堂;吴伯僖;Gerard Parr;;ATM交换智能控制器的VHDL兑现方案[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
7 李立峰;郭东辉;刘瑞堂;吴伯僖;Gerard Parr;;神经网络在信元交换控制中的应用[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
8 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
9 曹顺安;;基于BP神经网络的火电厂水质调节系统的Smith-PID鲁棒自适应控制[A];湖北省电机工程学会电厂化学专委会2007年学术年会论文集[C];2007年
10 黄明智;马邕文;万金泉;黄明护;;基于人工神经网络的污水处理应用性研究的探讨[A];中国环境科学学会2006年学术年会优秀论文集(中卷)[C];2006年
中国博士学位论文全文数据库 前10条
1 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 尤著宏;基于图和复杂网络理论的蛋白质相互作用数据分析与应用研究[D];中国科学技术大学;2010年
4 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
5 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
6 段富;大型梯级引水工程自主优化调度模型及其仿真研究[D];太原理工大学;2010年
7 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
8 朱航;基于多源遥感信息融合的作物营养状况监测与喷洒控制系统的研究[D];吉林大学;2011年
9 刘波平;近红外光谱技术在多组分检测及模式识别中的应用研究[D];南京理工大学;2011年
10 杨军;太阳能新风系统设计与控制方法研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 王芳;基于EVS相似度的邮件社区划分方法研究[D];郑州大学;2010年
2 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
3 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
4 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
5 于帅;基于图切的图像纹理合成与尺寸缩减[D];大连理工大学;2010年
6 陈巍;基于模拟退火的Hopfield网的研究[D];辽宁工程技术大学;2010年
7 王保刚;基于虚拟样机技术的自治水下机器人仿真系统研究[D];中国海洋大学;2010年
8 徐美清;基于神经网络和遗传算法的移动机器人路径规划[D];湘潭大学;2010年
9 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
10 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 闫东锋;李纪亮;李国勇;黄家荣;郭欢欢;李纪军;;基于ANN的栎类天然次生林林分直径分布研究[J];安徽农业科学;2007年34期
3 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期
4 孟宪宇;使用Weibull函数对树高分布和直径分布的研究[J];北京林业大学学报;1988年01期
5 孟宪宇,邱水文;长白落叶松直径分布收获模型的研究[J];北京林业大学学报;1991年04期
6 黄家荣;孟宪宇;关毓秀;;马尾松人工林直径分布神经网络模型研究[J];北京林业大学学报;2006年01期
7 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
8 顾大权;全排列的算法及程序设计[J];电脑学习;1999年02期
9 胡光岷,李乐民,安红岩;最小代价多播生成树的快速算法[J];电子学报;2002年06期
10 胡喜生;周新年;兰樟仁;巫志龙;陈洪乐;刘波;谢惠兰;;人工林桉树胸径分布模型的研究[J];福建林学院学报;2008年04期
中国硕士学位论文全文数据库 前1条
1 陈继业;旅行商问题的近似算法研究[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 张焕镇;一类排序问题的最优解算法[J];数学的实践与认识;1989年03期
2 朱赋;同顺序流水作业排序问题的一个启发式算法[J];应用数学与计算数学学报;2000年02期
3 时凌;工件带到达时间和服务器的平行机排序问题复杂性和启发式算法[J];湖北民族学院学报(自然科学版);2004年03期
4 时凌;转盘上的Flow-shop排序问题的复杂性[J];武汉科技学院学报;2004年08期
5 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];湖北教育学院学报;2007年08期
6 李立亚;;Q_2,r_j |sum| C_(min)问题的半在线排序[J];江西理工大学学报;2007年06期
7 田乐;赵传立;;极小化总完工时间的同时加工排序[J];数学的实践与认识;2009年20期
8 唐春明;石桂花;姚正安;;排序问题的安全多方计算协议[J];中国科学:信息科学;2011年07期
9 戴志勇;;一类排序问题最优工序定义的等价性[J];武汉科技大学学报(自然科学版);1979年02期
10 向荣华;张守诚;马家騄;;同顺序m×n排序问题的一种近似解法[J];西北大学学报(哲学社会科学版);1982年01期
中国重要会议论文全文数据库 前10条
1 孙世杰;陈跃;;参数可控的排序问题[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 张吉军;;基于可能度的区间数排序方法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3 孔令启;岳金彩;郑世清;韩方煜;;列队竞争算法求解多目的厂间歇生产过程排序问题[A];第一届全国化学工程与生物化工年会论文摘要集(上)[C];2004年
4 浦明松;罗守山;刘文;;基于RSA的安全多方排序问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 贾春福;涂奉生;;带滞留时间的3—机器装配型Flowshop排序问题[A];1996中国控制与决策学术年会论文集[C];1996年
6 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
7 李东;杨丹;邓林;王时龙;;Qm‖C_(max)的一种启发式算法的性能分析[A];2005中国控制与决策学术年会论文集(下)[C];2005年
8 张峰;;具有先后约束关系的工件加工时间可控排序问题的线性规划松弛算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
9 任建峰;张玉忠;孙国;;一种新的柔性车间排序问题[A];中国企业运筹学学术交流大会论文集[C];2005年
10 靳志宏;马钦海;朴惠淑;关志民;;计划与排序问题的可逆性及其应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国重要报纸全文数据库 前10条
1 米厚民;情牵“三农”问题[N];山西日报;2004年
2 ;GreenBrowser奇赢技巧[N];中国电脑教育报;2005年
3 山东 赵玉勇;数组,你的规律机器[N];电脑报;2004年
4 ;农村义务教育全免费:中国有财力承担[N];南方周末;2005年
5 流星;高考GPS系统应运而生[N];计算机世界;2006年
6 粱美娜;“环保风暴”:一场不该戛然而止的博弈[N];中国经营报;2005年
7 仪句;搜索引擎 收费时代的信号灯[N];网络世界;2002年
8 毛建国;惠民政策就要不断做“加法”[N];农民日报;2008年
9 山东 赵玉勇;小博士编程[N];电脑报;2004年
10 李兴文;国务院减负办将专项治理乱检查、乱评比、乱培训[N];中国企业报;2006年
中国博士学位论文全文数据库 前10条
1 王磊;面向订单生产的供应链排序问题研究[D];暨南大学;2011年
2 李好好;若干排序问题研究[D];浙江大学;2014年
3 余炜;若干网络排序问题的算法和复杂性研究[D];华东理工大学;2010年
4 丁国生;多代理竞争排序问题的研究[D];上海大学;2009年
5 汪磊扬;一类带批运输的排序问题研究[D];华东理工大学;2012年
6 钟雪灵;带强制工期非正则目标函数的排序问题研究[D];暨南大学;2010年
7 王吉波;工件加工时间可变的现代排序问题[D];大连理工大学;2005年
8 邹娟;工件可拒绝及加工时间可变的排序问题研究[D];曲阜师范大学;2014年
9 尹晓;基因组重组排序问题的算法研究[D];山东大学;2010年
10 杨名;若干流水作业排序问题的算法研究[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 任建锋;两种新型排序问题的近似算法[D];曲阜师范大学;2003年
2 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
3 马丽娜;平行机上工件有到达时间的在线和半在线排序问题[D];湖南师范大学;2010年
4 朱洪利;供应链管理中的分批调度问题[D];曲阜师范大学;2010年
5 梁喆敏;加工时间恶化的排序问题的讨论[D];浙江大学;2007年
6 牟启燕;带一个服务器的两台机器自由作业排序问题的近似算法[D];华东理工大学;2011年
7 吴用;平行机覆盖问题的半在线算法研究[D];浙江大学;2006年
8 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
9 孙叶平;误工排序问题[D];重庆师范大学;2008年
10 陈小林;误工排序问题最优性Pinedo证明的完善和发展[D];重庆师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026