【摘 要】
：
旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题,采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下,建立其模型。该模型的突出特点是其鲁棒性可调。提
【机 构】
：
西安交通大学机械制造与系统工程国家重点实验室
【基金项目】
：
国家自然科学基金项目（60905044）,教育部博士点基金项目（20090201120042）资助
论文部分内容阅读
旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题,采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下,建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较,结果表明了所提出的蚁群算法能在较短时间内求得最优或近优的解。最后,分析了模型的性能,结论表明,在不确定环境下,鲁棒解是有效的。
其他文献
介绍了一种基于虚拟仪器的在线电导率仪,给出了系统的硬件结构及软件设计思路。采用LabVIEW软件编程,完成仪器标定、数据处理、显示及存储。其操作简单,界面友好,有良好的应
程序可以看作由很多计算组成（例如一个循环或一个平直代码片断）,它们彼此相关或者无关,共同为计算最终的结果服务,其中彼此不相关的计算是并行性的重要来源。程序切片（Program S
质量管理中工序质量是很重要的环节。现在工序质量管理中存在的问题主要有缺乏质量诊断和改进的方法,历史数据没得到有效的利用。将最新的计算机技术BI（商务智能）应用到工序质
帧内宏块更新是视频传输中一种重要的错误恢复方法。针对无线视频传输中的错误恢复问题进行分析,并对几种不同的帧内宏块更新方法进行对比,提出一种改进的帧内宏块更新方法。
分析指挥空间中的组成要素,建立基于多通道交互的指挥空间结构框架,在CTT任务模板表示法的基础上进行扩展,提出了extend-CTT任务模型表示法,并基于extend-CTT对指挥空间进行
提出一种连续子邻域内的鲁棒双边滤波算法(Robust Bilateral Filtering)。首先,利用自适应区域生长方法在图像局部邻域中分割出种子像素的连续子邻域;然后,在该连续子邻域中采用改进的双边滤波算法对种子像素值进行平滑处理。为了提高算法的鲁棒性能,类似非局域均值滤波算法(Non-Local Means Filtering),以像素空间临近度和像素局部窗口相似度定义该滤波器核函数。算法
矿井无线传感网的拓扑呈长距离带状,节点间能耗不均问题十分严重。非均匀分簇策略能从全局均衡节点能量负载,在矿井中具有良好的适用性。针对矿井传感网的带状特性提出了一个
基于Windows NT(5.0以上)操作系统,通过多种方式(应用层、内核层)实现Windows NT下对物理磁盘的读写操作性能的监测,用以实现对传统机械磁盘以及SSD性能的改进研究。介绍了ET
针对现有的P2P网络信任模型在聚合节点信任值时对节点行为的差异性与动态性考虑不足,提出了一种基于＂二次加权法的＂的P2P网络动态综合信任模型——DWATrust。该模型在对节点进
论述了逻辑程序设计中剪枝算子的作用及传统剪枝算子的过程性语义和说明性语义不一致问题;介绍了新型逻辑程序语言Gdel中的commit剪枝算子;通过引入一组定义描述其过程语义