收藏本站
《Proceedings of the Fifth International Conference on Information and Management Sciences》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

Fuzzy Random Degree-Constrained Minimum Spanning Tree Problem

【摘要】:正The Degree-Constrained Minimum Spanning Tree problem is to find a minimum spanning tree of the given graph, subject to constraints on node degrees. This problem is proved NP-complete. This paper investigates the dc-MST problem with fuzzy random weights. Three concepts are presented: expected fuzzy random dc-MST, (α,β)-dc-MST and most chance dc-MST according to different optimization desire. Correspondingly, by using the concepts as decision criteria, three fuzzy random programming models for dc-MST are given. Finally, a hybrid intelligent algorithm is designed to solve these models, and some numerical examples are provided to illustrate its effectiveness.
【分类号】:TP18

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 魏俊华,王安麟,童毅;基于需求划分的带软时间窗的路径优化方法[J];公路交通科技;2005年10期
2 宁爱兵;马良;;竞争决策算法及其在车辆路径问题中的应用[J];管理科学学报;2005年06期
3 鹿应荣;杨印生;吕锋;;基于模糊聚类分析的车辆优化调度[J];吉林大学学报(工学版);2006年S2期
4 唐勇;刘峰涛;;新型遗传模拟退火算法求解带VRPTW问题[J];计算机工程与应用;2006年07期
5 吴宗彦;王景华;张建军;张利;;基于蚁群算法的智能运输调度问题的研究[J];计算机工程与应用;2006年35期
6 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
7 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
8 王德东;陈术山;郑丕谔;;不确定车辆数的有时间窗车辆选径问题的混合算法[J];计算机应用;2006年02期
9 姜灵敏;;基于改进遗传算法的车辆路径问题求解[J];计算机应用与软件;2006年04期
10 李燕风,夏国平,杨跃翔,龚政;基于模糊随机期望规划的跨国供应链战术计划模型[J];系统工程理论与实践;2005年08期
中国重要会议论文全文数据库 前10条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 刘宝碇;彭锦;;可信性理论-模糊集的公理基础[A];第二届不确定系统年会论文集[C];2004年
3 Lixing Yang Uncertain Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China;On Inequalities and Critical Values of Fuzzy Random Variable[A];第二届不确定系统年会论文集[C];2004年
4 彭锦;;不确定理论研究的数学方法论[A];第二届不确定系统年会论文集[C];2004年
5 Ruiqing Zhao Wansheng Tang Huaili Yun Institute of Systems Engineering, Tianjin University, Tianjin 300072, China;A Survey of Fuzzy Random Renewal Process[A];第二届不确定系统年会论文集[C];2004年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 Hua Ke, Baoding Liu Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China;Fuzzy Random Project Scheduling Problem[A];Proceedings of the Fourth International Conference on Information and Management Sciences[C];2005年
8 刘宝碇;彭锦;;不确定理论研究:回顾与展望[A];第三届不确定系统年会论文集[C];2005年
9 Na Sun Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China;The Earliness/Tardiness Production Planning for Fuzzy Lot Size Manufacturing Systems[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
10 Xiang Li Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China;On Distance between Fuzzy Variables[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
中国博士学位论文全文数据库 前10条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
3 高金伍;不确定多层规划模型与算法[D];清华大学;2005年
4 周景耀;电信监管的经济模型分析[D];天津大学;2004年
5 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
6 武新宇;不确定环境下水电系统多维优化理论和应用[D];大连理工大学;2006年
7 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年
8 李顺芹;不确定环境下的延迟更新过程[D];天津大学;2006年
9 宁玉富;基于模拟的智能算法及其应用[D];天津大学;2006年
10 柯华;工程进度优化问题的模型和算法[D];清华大学;2006年
中国硕士学位论文全文数据库 前10条
1 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
2 盛燕;新鸿基浦东机场物流中心的规划与建立[D];上海海运学院;2002年
3 骆义;物流配送车辆调度优化研究[D];大连海事大学;2003年
4 官东;基于遗传算法的物流配送优化研究[D];湖南大学;2003年
5 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
6 田小梅;遗传算法中自适应进化与复合交叉的应用研究[D];湘潭大学;2005年
7 尚华艳;物流配送中车辆路径问题研究[D];武汉理工大学;2005年
8 赵妙;双随机环境下的两阶段规划问题[D];河北大学;2005年
9 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
10 熊静进;成品油配送中车辆优化调度问题的研究与应用[D];武汉大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026