论文部分内容阅读
考虑生产商的最经济的旅行路线问题，把这一问题定义为旅行生产线问题并分析了它的NP一完全性，最后为满足三角不等式的对称网络上的旅行生产线问题设计了一个8一近似算法．
旅行生产线问题
【摘 要】
：
考虑生产商的最经济的旅行路线问题，把这一问题定义为旅行生产线问题并分析了它的NP一完全性，最后为满足三角不等式的对称网络上的旅行生产线问题设计了一个8一近似算法．
【机 构】
：
云南民族大学数学与计算机科学学院
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2011年6期
其他文献
研究开发了冲天炉配料计算的计算机应用程序,只需输入原材料的化学成分及元素的熔炼损耗,就可快捷准确地实现各种原材料的配料计算.
运动模糊是导致图像降质的最常见因素之一,估计运动模糊的点扩散函数是运动模糊复原的前提和关键.分析运动模糊图像频谱和倒谱的特征,提出在倒谱域估计点扩散函数的方法,利用倒谱中2个负峰值点坐标估算模糊尺度,对倒谱取绝对值后用Radon变换检测模糊方向,对运动模糊图像的参数进行估计.实验表明该方法是有效的.
针对现有基于加权类分数傅立叶变换系统的信号特征，以衡量单参数WFRFT信号抗参数扫描特性为目的，给出了非目的接收机存在变换参数误差条件下的等效信噪比．在单参数WFRFT系统的基
通过二元树复小波变换对图像进行4尺度分解,提取每一尺度下代表6个方向的高频带子图小波系数模的均值和标准方差组成48维的特征向量,利用支持向量机的一对一多分类算法对Brodatz图像库中的112幅图像进行了纹理特征提取和分类实验,结果表明二元树复小波变换提取的图像特征能有效提高图像的分类精度.
将灰色预测模型GM（1,1）和线性回归预测模型相结合,采用＂误差平方和最小＂作为最优准则,建立了图书借阅量的组合预测模型.结果表明,用该模型对图书借阅量进行预测,其预报精度优于各
提出一种分布式节点定位算法：移动锚节点辅助多坐标系定位算法（MBA—MC），用于无线传感器网络节点定位．移动锚节点在WSN节点分布区域内移动，同时周期性发送信标信号，并且在同一位置分
利用递归数列的方法证明了不定方程x3＋1=183y2仅有整数解（x，y）=（-1，0）．