收藏本站
《重庆大学学报(自然科学版)》 1991年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解一类组合问题的智能回溯法

周六丁  
【摘要】:本文给山一种求解一类组合问题的智能回溯法及其应用条件。若用智能回溯法求解顶点着色等问题将比经典回溯法快若干倍。
【作者单位】重庆大学计算机系

【共引文献】
中国期刊全文数据库 前10条
1 魏玉峰;胡云姣;谢鑫;;改进遗传算法在天然气管网设计中的应用[J];北京化工大学学报(自然科学版);2007年06期
2 李宗斌,李天石;多色图及其在仿真复杂对象及系统时的应用[J];系统仿真学报;2001年06期
3 邢永丽,陈维兵,阎真真;矩阵理论在其他数学学科中的应用[J];湘潭师范学院学报(自然科学版);2005年04期
4 李水平,刘玉君,邢庆君,李智勇;LDPC码的环分析[J];信息工程大学学报;2003年04期
5 吴金荣;求解课程表问题的分支定界算法[J];运筹与管理;2002年01期
6 吴金荣;关于大学课程表问题的研究[J];运筹与管理;2002年06期
7 谢凡荣;求解网络最大流问题的一个算法[J];运筹与管理;2004年04期
8 刘健,杨文宇,余健明,宋蒙;一种基于改进最小生成树算法的配电网架优化规划[J];中国电机工程学报;2004年10期
9 秦霞;顾政华;李旭宏;;区域公路网布局规划方案的连通度评价指标研究[J];土木工程学报;2006年01期
10 吴振奎;;省刻度尺刻度数的一个估计[J];天津商学院学报;1992年04期
中国重要会议论文全文数据库 前7条
1 郑波;袭著燕;;运筹学在企业协同设计平台研究中的应用[A];中国企业运筹学学术交流大会论文集[C];2008年
2 敖丽敏;马昭彦;冯朝阳;;关于最少分叉树的一个定理及其证明[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
3 罗嵩;王坚;;基于智能交通系统的最优路径搜索算法的研究与实现[A];先进制造技术高层论坛暨第六届制造业自动化与信息化技术研讨会论文集[C];2007年
4 福鹏;陈敏;张晓松;;区域燃气规划中环状管网与枝状管网的比较[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
5 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
6 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
7 申晓留;张广月;;配电GIS数据建模的应用和研究[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 黄喜;中小制造企业ERP实施若干关键技术研究[D];浙江大学;2007年
2 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
3 窦文卿;三层Clos网络不阻塞问题的研究[D];浙江大学;2007年
4 沙智明;电力系统广域实时同步相量测量系统研究[D];华北电力大学(河北);2006年
5 任智;移动Ad Hoc网络路由算法及协议研究[D];电子科技大学;2005年
6 战晓苏;作战计划协同设计环境的若干关键技术研究[D];中国科学院研究生院(计算技术研究所);2001年
7 袁泉;非树型机械系统运动仿真模型和算法的研究[D];中国农业大学;2000年
8 陈元枝;基于星敏感器的卫星三轴姿态测量方法研究[D];中国科学院长春光学精密机械与物理研究所;2000年
9 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
10 袁宗明;天然气集输管网系统最优规划研究[D];西南石油学院;2002年
中国硕士学位论文全文数据库 前10条
1 范超;电网接线图中布点的数图一体化建模及优化算法研究[D];上海交通大学;2008年
2 李文欢;集装箱班轮运输的航线网络优化研究[D];上海海事大学;2007年
3 黄利华;Internet自治域层拓扑特性研究与建模[D];大连理工大学;2007年
4 朴红艳;基于MPLS网络负载均衡优化控制算法的研究与仿真[D];大连理工大学;2008年
5 刘桂枝;带二次参数赋权多阶段网络的最短路问题研究[D];山西大学;2007年
6 王卫强;求图中受顶点数限制的所有最短路径的算法分析研究[D];华东师范大学;2008年
7 刘金栋;无线网络编码研究[D];大连理工大学;2007年
8 闫立军;临界图的若干性质和图的关联着色的研究[D];山东科技大学;2007年
9 陈宏宇;关于图的几类控制参数的研究[D];山东科技大学;2007年
10 贾永旺;平面图4-着色的两类新算法[D];内蒙古工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 王云宜;;组合计算问题的多处理机系统[J];中南大学学报(自然科学版);1984年01期
2 陈敏贤,郎正平,陶黎国;机床模块管理系统研制过程中若干问题的研究[J];组合机床与自动化加工技术;1986年06期
3 刘国荣;干扰解耦和极点配置组合问题的研究[J];控制理论与应用;1986年02期
4 杨立群;;逻辑程序语言的智能控制策略[J];贵州大学学报(自然科学版);1987年03期
5 Richard M.Karp;鲁汉榕;;组合论、复杂性、随机性[J];计算机科学;1987年01期
6 M.Bruynooghe;L.M.Pereira;郭剑昆;张莉;;用智能回溯实现推理修正[J];计算机科学;1987年03期
7 鲁汉榕;;提高PROLOG系统效率的途径[J];计算机科学;1987年03期
8 吴少虎;;改善边扫描边跟踪雷达检测和跟踪性能的新方法 第一部分 引言与回顾[J];现代雷达;1988年01期
9 晏敏,张昌期,翟贤,刘育骐;平面布局专家系统的自学习智能回溯搜索策略[J];华中科技大学学报(自然科学版);1989年S1期
10 沈一栋,程代杰,童頫;共享变量的识别与智能回溯算法[J];计算机工程;1989年04期
中国重要会议论文全文数据库 前10条
1 朱宏光;周孝贤;;对荷载组合的探讨[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会第七届学术会议论文集[C];1987年
2 陈英俊;王立;;关于我国铁路桥梁设计风荷载的一些问题[A];工程结构可靠性——中国土木工程学会桥梁及结构工程学会结构可靠度委员会全国第二届学术交流会议论文集[C];1989年
3 朱奉云;邱菀华;;证券投资组合的相对极小极大方法[A];2002年中国管理科学学术会议论文集[C];2002年
4 张维存;陈树新;黄重国;;发电厂内部经济调度[A];第二十三届中国控制会议论文集(下册)[C];2004年
5 侯春望;闫伟;李树荣;;一类投资优化组合问题的建模及基于遗传算法的求解[A];第二十三届中国控制会议论文集(下册)[C];2004年
6 RASMUSSEN G.T.;冯全福;;多段复合滤嘴性能预测[A];2004年CORESTA会议第58届烟草科学研究会议论文集[C];2004年
7 邵全;吴祈宗;;随机规划下的投资组合模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
8 刘严;谭忠富;韩勇;乞建勋;;机组组合优化问题的一种改进的动态规划方法[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
9 王竹芳;钟圣俊;;用退火遗传算法求解投资组合问题[A];现代工业工程与管理研讨会会议论文集[C];2006年
10 肖刚;李守智;王选宏;肖瑞;;蚁群-粒子群结合算法在机组优化组合中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 颜秋元 于淑萍;体制变一变俱变[N];山西经济日报;2000年
2 本报记者 郭云龙;中国零售业第一主力 百货店里生超市[N];中国食品质量报;2003年
3 叶平;DNA电脑的实现不是科学幻想[N];大众科技报;2005年
4 鲁开垠 章淑华;色彩营销法则[N];中国花卉报;2005年
5 记者 周健森;电信专家:3G发牌前电信业应重组[N];北京日报;2006年
6 傅达林;谁该是司法改革的“领头雁”[N];中国改革报;2006年
7 李勇;东风中置客车和客车底盘成为国家火炬计划项目[N];中国交通报;2006年
8 本报记者 冉学东;余永定:加强央行货币政策独立性[N];第一财经日报;2006年
9 高慧斌;如何保持理想的经济运行态势[N];辽宁日报;2006年
10 省建工集团宝联公司 焦日明;搞好资源配置是提高工程质量的关键[N];山西科技报;2006年
中国博士学位论文全文数据库 前9条
1 斐峥;基于神经网络的自动推理理论及方法的研究[D];西南交通大学;2002年
2 刘韶跃;数学金融的分数次Black-Scholes模型及应用[D];湖南师范大学;2004年
3 赵波;群集智能计算和多智能体技术及其在电力系统优化运行中的应用研究[D];浙江大学;2005年
4 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
5 侯庆虎;组合数学中的代数方法[D];南开大学;2001年
6 冯名正;Web服务组合关键技术研究[D];东南大学;2006年
7 张利;电力市场中的机组组合理论研究[D];山东大学;2006年
8 吴立红;现代汉语程度副词组合研究[D];暨南大学;2006年
9 陈炜;投资组合选择模型及启发式算法研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 齐威;组合问题的通用搜索算法研究与实现[D];山东科技大学;2003年
2 阴志强;城市交通多模式变需求随机均衡组合问题的研究[D];上海海运学院;2001年
3 董井成;量子Gordan公式及组合问题[D];扬州大学;2004年
4 韦艳艳;分布式数据挖掘的分类器组合问题及相关技术研究[D];广西大学;2004年
5 段志国;发电企业交易组合问题研究[D];华北电力大学(北京);2005年
6 李勍;非Lipschitz条件下一类正倒向随机微分方程解的存在唯性及投资组合问题的研究和应用[D];山东科技大学;2005年
7 王鹏超;基于规划的语义Web服务组合[D];吉林大学;2005年
8 闫建华;鞅分析及其在最优投资组合中的应用[D];哈尔滨理工大学;2005年
9 胡海霞;影响高中生组合推理的因素[D];华东师范大学;2006年
10 刘丙强;生物信息学中的若干组合问题[D];山东大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026