收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

对不完全典型Kirkman填充设计的禁忌搜索算法研究

赵海源  
【摘要】: 组合设计理论是离散数学的一个重要分支。组合设计的构造首先需要进行直接构造,然后在直接构造的结果上进行递推。对某一种设计进行直接构造的结果,决定了这种设计是否能够被完全解决。然而,对于比较大型的设计,在直接构造时会面临很多问题。如果用一般的循环遍历算法,其耗费时间或存储空间将是不可承受的。 本文一共五章。第一章介绍了组合设计的基本概念和嵌入设计的解决情况,引出了不完全典型Kirkman填充设计概念,并强调了直接构造的在组合设计中的重要性。第二章阐述了启发式算法的概念,以简单邻域搜索算法为例,介绍了启发式算法的特点,并引出了现代优化算法。第三章介绍现代优化算法中的禁忌搜索算法的概念和策略,重点讲述了禁忌搜索算法的内容:候选集合的选取、禁忌对象、禁忌长度、解禁策略、评价函数和终止原则。第四章在第三章的基础上,利用禁忌搜索算法,对不完全典型Kirkman填充设计进行直接构造,针对其特点,规划了禁忌算法流程图,重点介绍了评价函数的构造,并给出了最终直接构造的结果。第五章给出了其他一些ICKPD构造的结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈萍;黄厚宽;董兴业;;求解多车型车辆路径问题的变邻域搜索算法[J];系统仿真学报;2011年09期
2 肖平;徐成;杨志邦;刘彦;;基于改进模拟退火算法的软硬件划分[J];计算机应用;2011年07期
3 李刚;刘景发;;基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J];中国科学:信息科学;2011年09期
4 周桂清;严伟;;基于双40英尺集装箱装卸系统的自动化码头堆场计划[J];上海海事大学学报;2011年03期
5 桂云苗;龚本刚;程幼明;;一种求解航空货代拼箱问题的启发式算法[J];计算机应用研究;2011年07期
6 陈冬宇;王磊;张汉鹏;;基于信息流的产品开发项目流程优化研究[J];计算机应用研究;2011年07期
7 李俊亭;王润孝;杨云涛;;关键链多项目整体进度优化[J];计算机集成制造系统;2011年08期
8 姜淑娟;张艳梅;李海洋;王庆坛;;一种基于耦合度量的类间集成测试序的确定方法[J];计算机学报;2011年06期
9 乔付;张国印;;树型网格平台上任务重分配调度改进算法[J];计算机应用研究;2011年07期
10 黄文奇;叶涛;;求解等圆Packing问题的拟物型全局优化算法[J];中国科学:信息科学;2011年06期
11 李啸辰;罗赟骞;智英建;张玉林;;基于启发式算法的混沌支持向量机流量预测[J];计算机工程;2011年13期
12 刘黎;廖文和;李迎光;罗耀辉;;基于特征区域约束的在线检测路径规划[J];计算机集成制造系统;2011年06期
13 韩毅;;离散制造业中生产批量计划问题的模型与算法[J];计算机工程与应用;2011年19期
14 宫华;唐立新;;并行机生产与具有等待时间限制的成批运输协调调度问题[J];控制与决策;2011年06期
15 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
16 陈燕玲;;局域网故障诊断的仿真研究[J];计算机仿真;2011年06期
17 贾亦真;陶晓明;陆建华;;基站协作OFDMA系统中面向混合业务的资源分配[J];电子与信息学报;2011年08期
18 杨琴;周国华;林晶晶;赵茜;;基于DBR理论的柔性流水车间动态调度[J];控制与决策;2011年07期
19 张奕;蔡皖东;;SOA关键型系统QoS可感知的服务动态实时组合策略[J];计算机应用;2011年07期
20 王博;黄传河;杨文忠;;TRQ:Ad hoc网络中基于QoS的可信路由算法[J];小型微型计算机系统;2011年07期
中国重要会议论文全文数据库 前10条
1 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
3 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
5 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
7 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
3 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
4 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
5 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
6 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
7 梁志杰;联合补充库存问题的模型及算法研究[D];西南交通大学;2005年
8 翁克瑞;轴辐式物流网络设计的选址与路线优化研究[D];华中科技大学;2007年
9 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年
10 陈建华;铁路旅客票价优化问题的相关模型及算法[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵海源;对不完全典型Kirkman填充设计的禁忌搜索算法研究[D];上海交通大学;2009年
2 刘晓艳;计算最小m—齐次Bézout数的启发式算法[D];清华大学;2003年
3 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
4 禤文怡;物流中心选址方法研究[D];天津大学;2004年
5 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
6 陆美琴;服装排料技术的研究[D];东华大学;2006年
7 金燕波;校车路径优化问题研究[D];吉林大学;2006年
8 赵浩若;空中交通流量管理多机场地面等待策略研究[D];南京航空航天大学;2006年
9 李一明;分支定界算法的分布并行化研究[D];电子科技大学;2006年
10 陈胜达;基于遗传和递归的装箱算法研究[D];厦门大学;2007年
中国重要报纸全文数据库 前9条
1 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
2 费宗莲;UTM引领安全潮流[N];计算机世界;2005年
3 记者  李含;在科学的殿堂中追求完美[N];新清华;2006年
4 易明;供应链运营和绩效诊断[N];现代物流报;2006年
5 李刚;不能牺牲性能[N];中国计算机报;2004年
6 谢德华;物流:第三利润源泉[N];中华读书报;2001年
7 本报记者 黄智军;Web应用呼唤新型安全系统[N];计算机世界;2009年
8 ;网络世界2009年度Web安全创新产品奖[N];网络世界;2009年
9 王小龙;进化算法可解决风电机选址问题[N];科技日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978