收藏本站
《安徽大学学报(自然科学版)》 2004年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解组合优化问题的一种方法—分枝定界法

汪祖柱  程家兴  
【摘要】:较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性。

【引证文献】
中国期刊全文数据库 前2条
1 罗孝彬,杨容浩,邓虎成;带时间窗的货物配送方案模型及其软件实现[J];成都信息工程学院学报;2005年02期
2 朱星辉;朱金福;巩在武;;我国航空公司机型指派模型及算法研究[J];工业技术经济;2007年04期
中国博士学位论文全文数据库 前1条
1 李明;智能优化排样技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前7条
1 朱明亮;重型汽车装配线的优化分析和研究[D];西安理工大学;2006年
2 赵冰洁;配送中心配送方案优化研究[D];西南交通大学;2004年
3 龚啸;城市消防规划关键技术研究[D];中南大学;2007年
4 胡奇飞;铝型材电泳柔性生产线仿真调度的研究与实现[D];中南大学;2007年
5 赵胜敏;基于蚂蚁算法在管理优化方面的研究[D];天津大学;2006年
6 陈刚良;染纱车间染缸排产优化问题研究和系统设计[D];浙江工业大学;2007年
7 马国通;两类矩形布局问题的启发式算法研究[D];北京交通大学;2008年
【参考文献】
中国期刊全文数据库 前3条
1 吴小培,费勤云;一种提高BP算法学习速度的有效途径[J];安徽大学学报(自然科学版);1998年03期
2 刘明,吴唤群;资源有限—工期最短的分枝定界算法[J];系统工程;1999年02期
3 杜江,孟香惠,施保昌,于寅;一种改进的分枝定界算法[J];数学杂志;1998年S1期
【共引文献】
中国期刊全文数据库 前10条
1 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
2 王弘扬;王兴春;;采用二阶动态规划算法的火力分配[J];兵工自动化;2006年08期
3 陈秋计,谢宏全;利用遗传算法优化复垦土地结构[J];北京工业职业技术学院学报;2002年02期
4 郑韬;童晓艳;蔡国飙;尘军;;液体火箭发动机系统设计仿真与优化[J];北京航空航天大学学报;2006年01期
5 郑赟韬;方杰;蔡国飙;;应用于工程设计的多目标优化方法比较[J];北京航空航天大学学报;2006年07期
6 赵文清,赵文清;湿式多盘制动器的模拟退火算法优化设计[J];北京科技大学学报;2002年04期
7 张晓丹,王三强,刘冬青;基于遗传算法轴对称梯度功能材料优化设计[J];北京科技大学学报;2002年06期
8 杨仕明,柯炳清,薛正辉;基于遗传算法的区域雷达网优化布站方法[J];北京理工大学学报;2005年06期
9 冯媛;;一类全系数模糊规划问题及其求解方法[J];北京石油化工学院学报;2006年03期
10 冯春燕,张晨,丁炜;基于网络拥塞与流量特征的遗传算法实现MPLS流量优化[J];北京邮电大学学报;2005年04期
中国重要会议论文全文数据库 前4条
1 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
2 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
3 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 杨校礼;;基于水流数值模拟的三岔管体型的几个关键参数优化分析[A];第三届全国水力学与水利信息学大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
2 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
3 薛东峰;废物最小化为目标的质量集成方法研究[D];大连理工大学;2001年
4 龚杏;微波断层成象重建算法研究[D];浙江大学;2001年
5 孙鑫;造纸过程的分层递阶智能控制系统[D];浙江大学;2001年
6 尹增山;混杂系统优化控制理论研究[D];浙江大学;2001年
7 展志岗;植物生长的结构—功能模型及其校准研究[D];中国农业大学;2001年
8 汤红卫;基于GIS的农村电网规划方法的研究[D];中国农业大学;2001年
9 张溥明;流程工业数据协调模型与算法研究[D];浙江大学;2001年
10 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
中国硕士学位论文全文数据库 前10条
1 谢健文;面向模具生产的DFM应用研究[D];广东工业大学;2000年
2 梁英;辐射状城市配电网优化规划研究[D];中国农业大学;2000年
3 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
4 张东涛;新城区开发优化研究[D];西安建筑科技大学;2001年
5 王海君;道路纵断面自动生成及优化算法的研究[D];长安大学;2001年
6 蒋宗良;木材干燥过程的计算机监控与仿真[D];东北林业大学;2001年
7 赵德双;知识人工神经网络在电磁工程中的应用[D];电子科技大学;2001年
8 郭健;多学科设计优化技术研究[D];西北工业大学;2001年
9 顾晓辉;电力系统可视化潮流计算软件的研究与开发[D];湖南大学;2001年
10 霍红;竞争下港口布局的博弈分析及优化计算[D];大连理工大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 程浩忠;遗传算法在电力系统无功优化中的应用[J];电工电能新技术;1996年03期
2 张昆,潘云江,柴芬义;遗传算法在电力系统无功优化中的应用综述[J];电力情报;2001年01期
3 刘明波,程莹,林声宏;求解无功优化的内点线性和内点非线性规划方法比较[J];电力系统自动化;2002年01期
4 刘明波,程劲晖,陈学军;电力系统无功综合优化的线性规划内点法[J];电力系统及其自动化学报;1999年Z1期
5 王洪章,熊信艮,吴耀武;基于改进Tabu搜索算法的电力系统无功优化[J];电网技术;2002年01期
6 刘明波,陈学军;基于原对偶仿射尺度内点法的电力系统无功优化算法[J];电网技术;1998年03期
7 赵登福,周文华,张伏生,夏道止;遗传算法在无功优化应用中的改进[J];电网技术;1998年10期
8 刘峰;;最优潮流问题浅析[J];华中电力;2006年05期
9 周皓,周晖;电网无功电压综合控制的改进SA算法[J];继电器;2004年01期
10 陈芳元;汪玉凤;刘贵友;;基于改进遗传算法的电力系统无功规划优化[J];继电器;2006年13期
中国重要会议论文全文数据库 前1条
1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
3 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
4 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
5 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
6 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
7 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
8 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
9 李蓓智;敏捷制造中的若干使能技术及其应用的研究[D];东华大学;2005年
10 谢楠;基于Petri网的可重组制造系统建模、调度及控制方法研究[D];同济大学;2006年
中国硕士学位论文全文数据库 前10条
1 谢传治;基于改进原对偶内点算法及分支定界法的无功优化研究[D];郑州大学;2006年
2 邓汉清;NKR型汽车前桥装配线的重组与优化设计[D];西安理工大学;2002年
3 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
4 陈勇;二维不规则形优化排样技术研究[D];浙江大学;2003年
5 骆义;物流配送车辆调度优化研究[D];大连海事大学;2003年
6 夏新海;物流配送车辆调度优化研究[D];武汉理工大学;2004年
7 李华东;消防给水系统实用技术研究[D];重庆大学;2004年
8 郭俏军;基于IE技术的长发装配线作业改善的研究[D];吉林大学;2004年
9 高广章;生产线的平衡及优化方法研究[D];吉林大学;2004年
10 郭玉春;春飞公司吸尘器装配线平衡研究[D];南京理工大学;2004年
【二级引证文献】
中国重要会议论文全文数据库 前1条
1 肖辉君;杨丰梅;;带转运中心的车辆组合运输问题的研究[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年
中国硕士学位论文全文数据库 前10条
1 黄娟;港口物流中心配送方法研究[D];长安大学;2005年
2 闫旺;基于免疫算法的物流配送车辆优化调度研究[D];长安大学;2005年
3 刘贵英;随机车辆路径问题模型及算法研究[D];长安大学;2006年
4 卜凡伟;基于遗传算法的仓储系统优化研究[D];山东科技大学;2006年
5 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
6 孙丽君;有时间窗的车辆路径规划模型知识表示研究[D];大连理工大学;2006年
7 肖辉君;带有转运中心的车辆组合运输问题研究[D];北京化工大学;2007年
8 宋佩华;基于离散粒子群优化算法求解矩形件排样问题[D];广西师范大学;2007年
9 晏琦;微粒群优化算法在间歇生产过程优化与控制中的应用研究[D];浙江大学;2007年
10 徐进;航空公司航班计划的优化方法研究[D];南京航空航天大学;2007年
【二级参考文献】
中国期刊全文数据库 前3条
1 吴小培,柴晓冬,张德龙;多层前馈网络在图象分割中的应用[J];电子与信息学报;1995年03期
2 石涛;可存贮条件下资源有限-工期最短优化问题研究[J];系统工程;1998年06期
3 罗莉,罗强,胡守仁;前馈多层神经网络的一种优质高效学习算法[J];计算机研究与发展;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
2 王兰春;;基于统计的关系数据库查询优化器模型分析与研究[J];现代计算机(专业版);2011年11期
3 付媛媛;张大方;向旭宇;;基于人工鱼群的DNA编码序列组合优化算法研究[J];湖南城市学院学报(自然科学版);2011年02期
4 龚承柱;诸克军;郭海湘;;基于蚁群算法的多目标网络铺设策略研究[J];计算机工程;2011年15期
5 童科;毛力;;基于蚁群优化算法求解矩形件排样问题[J];计算机工程与科学;2011年07期
6 刘茂福;余博;胡慧君;;基于维基百科的多文档自动摘要系统研究[J];微型机与应用;2011年16期
7 张敬敏;张有华;李霞;;多目标柔性作业车间调度问题的混合差分算法[J];计算机工程与应用;2011年20期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
2 黄红兵;蒋望东;;二维不规则零件排样问题的研究[A];广西计算机学会2004年学术年会论文集[C];2004年
3 尹新;杨自厚;;带有等待时间惩罚的提前/拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年
4 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年
5 陈德旺;裴丽君;刘静;;基于模拟退火的交通诱导信息发布范围的算法研究[A];第二十九届中国控制会议论文集[C];2010年
6 杨盛;吴澄;崔亚军;金尊和;王然;;用变邻域搜索法求解生产制造系统中的整数规划[A];1995年中国控制会议论文集(下)[C];1995年
7 谢小良;符卓;;基于Hopfield神经网络的单周期船舶调度模型及算法[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
8 彭辉;;基于蚁群优化技术的车辆路径问题研究[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
9 王凌;郑大钟;;基于不同邻域函数的模拟退火算法性能研究[A];第十九届中国控制会议论文集(二)[C];2000年
10 吴伶;王晓东;;欧氏Steiner最小树的粒子群优化算法研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前2条
1 任连仲 汪建华;HIS应用批判(下)[N];计算机世界;2002年
2 特约记者 黄锴;软件在线销售商“买软件网”:国内没有竞争对手?[N];21世纪经济报道;2008年
中国博士学位论文全文数据库 前10条
1 曾绍华;支持向量回归机算法理论研究与应用[D];重庆大学;2006年
2 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
3 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
4 姜文超;生物信息学网格环境下任务调度关键技术研究[D];华中科技大学;2009年
5 秦宝荣;智能CAPP系统的关键技术研究[D];南京航空航天大学;2003年
6 张磊;基于语义Web的制造网格资源集成与调度技术研究[D];西北工业大学;2007年
7 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
8 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
9 张秀芬;复杂产品可拆卸性分析与低碳结构进化设计技术研究[D];浙江大学;2011年
10 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 郑伟;人工蜂群算法及其在组合优化中的应用研究[D];太原科技大学;2010年
2 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
3 邵科峰;设备共享环境下的作业调度问题研究[D];清华大学;2005年
4 孙亮;用粒子群与人工免疫算法求解车间作业调度问题[D];吉林大学;2006年
5 李悦乔;求解动态多目标TSP问题的一种基于LKH的算法研究[D];中国地质大学;2007年
6 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
7 丰梦;离散制造企业生产车间排产及其优化[D];昆明理工大学;2006年
8 胡义伟;基于进化算法的大学排课系统研究[D];湘潭大学;2007年
9 崔建中;分子信标在DNA计算中的应用[D];安徽理工大学;2007年
10 韩梅;数据库管理系统查询优化技术研究[D];解放军信息工程大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026