信息与计算机工程

  • 基于微粒群模型的无线传感器网络节点部署

    户晓玲;曾建潮;

    提出了一种新的基于微粒群模型节点部署优化算法。该算法根据节点的位置信息建立节点部署优化模型,利用微粒群算法求解该优化模型,优化过程中的最优解作为节点的最终配置位置。仿真结果表明该算法有效的改善了网络的覆盖率。

    2009年06期 v.30;No.116 441-446页 [查看摘要][在线阅读][下载 324K]
    [下载次数:169 ] |[网刊下载次数:0 ] |[引用频次:10 ] |[阅读次数:0 ]
  • 基于微粒群模型的无线传感器网络节点部署

    户晓玲;曾建潮;

    提出了一种新的基于微粒群模型节点部署优化算法。该算法根据节点的位置信息建立节点部署优化模型,利用微粒群算法求解该优化模型,优化过程中的最优解作为节点的最终配置位置。仿真结果表明该算法有效的改善了网络的覆盖率。

    2009年06期 v.30;No.116 441-446页 [查看摘要][在线阅读][下载 324K]
    [下载次数:169 ] |[网刊下载次数:0 ] |[引用频次:10 ] |[阅读次数:0 ]
  • 基于感兴趣区域的图像情感特征提取算法研究

    李琳;

    随着图像检索系统的发展,现有的各种图像特征提取方法已不能很好的满足用户的需要。另外,合理组织和管理图像数据库已渐渐成为用户检索的关键所在。基于感兴趣区域的图像情感特征提取算法融合了图像感兴趣区域及非感兴趣区域权重并由提取出的图像的颜色及纹理特征得到对应的特征向量。之后利用SOM聚类分析方法实现图像加权前后特征聚类,实验结果表明,该特征提取算法提取出的图像特征向量作为聚类输入不仅可以提高聚类准确率而且更适合对实际数据的聚类。

    2009年06期 v.30;No.116 446-451页 [查看摘要][在线阅读][下载 395K]
    [下载次数:199 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 基于感兴趣区域的图像情感特征提取算法研究

    李琳;

    随着图像检索系统的发展,现有的各种图像特征提取方法已不能很好的满足用户的需要。另外,合理组织和管理图像数据库已渐渐成为用户检索的关键所在。基于感兴趣区域的图像情感特征提取算法融合了图像感兴趣区域及非感兴趣区域权重并由提取出的图像的颜色及纹理特征得到对应的特征向量。之后利用SOM聚类分析方法实现图像加权前后特征聚类,实验结果表明,该特征提取算法提取出的图像特征向量作为聚类输入不仅可以提高聚类准确率而且更适合对实际数据的聚类。

    2009年06期 v.30;No.116 446-451页 [查看摘要][在线阅读][下载 395K]
    [下载次数:199 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 蜜蜂群组决策方法的建模与仿真

    张成翠;曾建潮;

    通过对蜜蜂群体选择新的巢穴决策过程的研究,从中抽取出蜜蜂群体的决策行为,并对其进行形式化描述,建立蜜蜂群体决策方法的模型,运用MATLAB对模型进行仿真并且用实例证明该方法的合理性和有效性。

    2009年06期 v.30;No.116 452-455页 [查看摘要][在线阅读][下载 172K]
    [下载次数:101 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 蜜蜂群组决策方法的建模与仿真

    张成翠;曾建潮;

    通过对蜜蜂群体选择新的巢穴决策过程的研究,从中抽取出蜜蜂群体的决策行为,并对其进行形式化描述,建立蜜蜂群体决策方法的模型,运用MATLAB对模型进行仿真并且用实例证明该方法的合理性和有效性。

    2009年06期 v.30;No.116 452-455页 [查看摘要][在线阅读][下载 172K]
    [下载次数:101 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 城市公共交通调度CAD软件系统模型

    刘波;王宏刚;

    对公共交通调度CAD软件系统进行了详细的需求分析,按照面向对象软件工程的设计思想,以UML为工具,从静态模型和动态模型角度建立了软件系统的模型,包括采用系统用例图、类结构图和时序图对系统进行了模型描述。该模型已通过采用MFC提供的文档/视图机制进行了系统实现,软件具有易于使用、维护、运行速度快和对硬件要求低等优点。

    2009年06期 v.30;No.116 456-461页 [查看摘要][在线阅读][下载 589K]
    [下载次数:92 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 城市公共交通调度CAD软件系统模型

    刘波;王宏刚;

    对公共交通调度CAD软件系统进行了详细的需求分析,按照面向对象软件工程的设计思想,以UML为工具,从静态模型和动态模型角度建立了软件系统的模型,包括采用系统用例图、类结构图和时序图对系统进行了模型描述。该模型已通过采用MFC提供的文档/视图机制进行了系统实现,软件具有易于使用、维护、运行速度快和对硬件要求低等优点。

    2009年06期 v.30;No.116 456-461页 [查看摘要][在线阅读][下载 589K]
    [下载次数:92 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • DataWindow.NET在学生综合测评系统中的应用研究

    刘应钦;白尚旺;高改梅;

    在论述DataWindow.NET原理的前提下,将其系统地应用到学生综合测评系统中来。实践表明,DataWindow.NET具有方便、简单、高效的特点,使用它可以使开发工作达到事半功倍的效果。

    2009年06期 v.30;No.116 462-465页 [查看摘要][在线阅读][下载 296K]
    [下载次数:76 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • DataWindow.NET在学生综合测评系统中的应用研究

    刘应钦;白尚旺;高改梅;

    在论述DataWindow.NET原理的前提下,将其系统地应用到学生综合测评系统中来。实践表明,DataWindow.NET具有方便、简单、高效的特点,使用它可以使开发工作达到事半功倍的效果。

    2009年06期 v.30;No.116 462-465页 [查看摘要][在线阅读][下载 296K]
    [下载次数:76 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 无线传感器网络中节点的非测距定位算法

    王博;徐玉斌;

    针对无线传感器网络(Wireless Sensor Network,WSN)中节点定位,提出了一种低消耗的节点自身定位算法。本算法先将检测区域划分网格,根据节点接收的信号强度,初步缩小定位范围,然后以DV-Hop算法原理为基础,用跳数比率构建Apollonius Circle,最终确定节点位置。该算法不需要任何额外的硬件支持,实验结果表明在锚点比例约30%,网络基本连通的情况下,网络通信负载较DV-Hop降低近33%,平均定位的精度达到29%以下。

    2009年06期 v.30;No.116 466-471页 [查看摘要][在线阅读][下载 326K]
    [下载次数:148 ] |[网刊下载次数:0 ] |[引用频次:7 ] |[阅读次数:0 ]
  • 无线传感器网络中节点的非测距定位算法

    王博;徐玉斌;

    针对无线传感器网络(Wireless Sensor Network,WSN)中节点定位,提出了一种低消耗的节点自身定位算法。本算法先将检测区域划分网格,根据节点接收的信号强度,初步缩小定位范围,然后以DV-Hop算法原理为基础,用跳数比率构建Apollonius Circle,最终确定节点位置。该算法不需要任何额外的硬件支持,实验结果表明在锚点比例约30%,网络基本连通的情况下,网络通信负载较DV-Hop降低近33%,平均定位的精度达到29%以下。

    2009年06期 v.30;No.116 466-471页 [查看摘要][在线阅读][下载 326K]
    [下载次数:148 ] |[网刊下载次数:0 ] |[引用频次:7 ] |[阅读次数:0 ]
  • 改进的微粒群算法模拟动物的群体觅食行为

    孟香;曾建潮;

    以改进的微粒群算法为工具,试图建立能更加准确反映实际动物觅食行为的模型,并对其进行仿真研究。从食物的分布、微粒对周围同伴的感知范围及微粒的综合感知能力等方面对原有的模型进行了改进。仿真结果表明改进了的模型能够更好地表现动物的群体觅食行为,并且更加真实自然地反应生态现象。

    2009年06期 v.30;No.116 471-475页 [查看摘要][在线阅读][下载 466K]
    [下载次数:108 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 改进的微粒群算法模拟动物的群体觅食行为

    孟香;曾建潮;

    以改进的微粒群算法为工具,试图建立能更加准确反映实际动物觅食行为的模型,并对其进行仿真研究。从食物的分布、微粒对周围同伴的感知范围及微粒的综合感知能力等方面对原有的模型进行了改进。仿真结果表明改进了的模型能够更好地表现动物的群体觅食行为,并且更加真实自然地反应生态现象。

    2009年06期 v.30;No.116 471-475页 [查看摘要][在线阅读][下载 466K]
    [下载次数:108 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 增强Fisher判决的Bagging集成分类方法

    乔石;

    提出了一种样本间的相似性度量方法,并将这种相似性度量信息附加到Fisher线性判别的类内、类间离散度矩阵,使得Fisher判决准则在使类内距离达最小、类间距离达最大的同时,也使类内相似度达最小、类间相似度达最大,获得比原始Fisher判别更好的投影矩阵。实验证明,与Bagging集成的Fisherface比较,该方法显示出更好的识别率。

    2009年06期 v.30;No.116 476-479页 [查看摘要][在线阅读][下载 116K]
    [下载次数:72 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 增强Fisher判决的Bagging集成分类方法

    乔石;

    提出了一种样本间的相似性度量方法,并将这种相似性度量信息附加到Fisher线性判别的类内、类间离散度矩阵,使得Fisher判决准则在使类内距离达最小、类间距离达最大的同时,也使类内相似度达最小、类间相似度达最大,获得比原始Fisher判别更好的投影矩阵。实验证明,与Bagging集成的Fisherface比较,该方法显示出更好的识别率。

    2009年06期 v.30;No.116 476-479页 [查看摘要][在线阅读][下载 116K]
    [下载次数:72 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 基于ADS2005的低噪声放大电路的优化仿真设计

    来雪梅;王代华;

    针对功耗和体积均受限的专用小型无线通信系统提升通信距离的要求,以提高接收机灵敏度为研究目的,采用软件仿真ADS2005的方法改进了低噪声放大电路RF2373的设计。在仿真软件下通过建立低噪放RF2373的二端口模型,得出了二端口的S参数特性曲线。采用微带线匹配的方法获得了低噪声放大电路的优化二端口模型,以及匹配后的S参数特性曲线。匹配后的各项S参数较匹配前均有所改善,设计的低噪声放大电路满足射频前端电路的特性要求。给专用测试系统的无线数据传输的硬件设计提供了理论基础。

    2009年06期 v.30;No.116 480-483页 [查看摘要][在线阅读][下载 454K]
    [下载次数:227 ] |[网刊下载次数:0 ] |[引用频次:1 ] |[阅读次数:0 ]
  • 基于ADS2005的低噪声放大电路的优化仿真设计

    来雪梅;王代华;

    针对功耗和体积均受限的专用小型无线通信系统提升通信距离的要求,以提高接收机灵敏度为研究目的,采用软件仿真ADS2005的方法改进了低噪声放大电路RF2373的设计。在仿真软件下通过建立低噪放RF2373的二端口模型,得出了二端口的S参数特性曲线。采用微带线匹配的方法获得了低噪声放大电路的优化二端口模型,以及匹配后的S参数特性曲线。匹配后的各项S参数较匹配前均有所改善,设计的低噪声放大电路满足射频前端电路的特性要求。给专用测试系统的无线数据传输的硬件设计提供了理论基础。

    2009年06期 v.30;No.116 480-483页 [查看摘要][在线阅读][下载 454K]
    [下载次数:227 ] |[网刊下载次数:0 ] |[引用频次:1 ] |[阅读次数:0 ]
  • 基于PSO的无线传感器网络自组织成簇算法

    张治中;曾建潮;

    为了有效延长WSN网络的生存时间,需要设计能量有效的自组织成簇机制,以适应无线传感器网络的特点。提出了一种适合无线传感器网络能量有效的成簇优化模型,并使用微粒群优化算法(PSO)对该模型进行求解。为了使微粒群算法适合于该问题的求解,设计了适合微粒群算法的微粒位置向量和速度向量的更新机制,并用罚函数法对两个主要约束进行了处理,给出了适应值函数,并通过MATLAB 7.1进行了实例仿真。仿真结果表明,该优化模型是解决WSN能量问题的有效方法。

    2009年06期 v.30;No.116 484-489页 [查看摘要][在线阅读][下载 236K]
    [下载次数:95 ] |[网刊下载次数:0 ] |[引用频次:3 ] |[阅读次数:0 ]
  • 基于PSO的无线传感器网络自组织成簇算法

    张治中;曾建潮;

    为了有效延长WSN网络的生存时间,需要设计能量有效的自组织成簇机制,以适应无线传感器网络的特点。提出了一种适合无线传感器网络能量有效的成簇优化模型,并使用微粒群优化算法(PSO)对该模型进行求解。为了使微粒群算法适合于该问题的求解,设计了适合微粒群算法的微粒位置向量和速度向量的更新机制,并用罚函数法对两个主要约束进行了处理,给出了适应值函数,并通过MATLAB 7.1进行了实例仿真。仿真结果表明,该优化模型是解决WSN能量问题的有效方法。

    2009年06期 v.30;No.116 484-489页 [查看摘要][在线阅读][下载 236K]
    [下载次数:95 ] |[网刊下载次数:0 ] |[引用频次:3 ] |[阅读次数:0 ]

机械工程与材料科学

  • 鼓泡流化床中多组分颗粒分离的软球模拟

    王芳;杨斌鑫;冀诚俊;

    基于颗粒轨道模型,建立了粒径服从均匀分布的多组分颗粒体系分离的软球模型,模拟了粒径服从均匀分布的连续组分、三组分颗粒体系在流化床中的分离行为,并研究了表观气速不同时,连续组分、三组分颗粒体系的分离规律;同时讨论了粒径分别服从均匀分布与正态分布时,三组分颗粒体系分离行为的差异。研究结果表明:表观气速对连续组分、三组分颗粒体系的分离行为都有重要影响,但影响不同,粒径分布不同对三组分颗粒体系的分离行为没有显著影响。

    2009年06期 v.30;No.116 490-495页 [查看摘要][在线阅读][下载 666K]
    [下载次数:139 ] |[网刊下载次数:0 ] |[引用频次:4 ] |[阅读次数:0 ]
  • 鼓泡流化床中多组分颗粒分离的软球模拟

    王芳;杨斌鑫;冀诚俊;

    基于颗粒轨道模型,建立了粒径服从均匀分布的多组分颗粒体系分离的软球模型,模拟了粒径服从均匀分布的连续组分、三组分颗粒体系在流化床中的分离行为,并研究了表观气速不同时,连续组分、三组分颗粒体系的分离规律;同时讨论了粒径分别服从均匀分布与正态分布时,三组分颗粒体系分离行为的差异。研究结果表明:表观气速对连续组分、三组分颗粒体系的分离行为都有重要影响,但影响不同,粒径分布不同对三组分颗粒体系的分离行为没有显著影响。

    2009年06期 v.30;No.116 490-495页 [查看摘要][在线阅读][下载 666K]
    [下载次数:139 ] |[网刊下载次数:0 ] |[引用频次:4 ] |[阅读次数:0 ]
  • 核电饼类锻件制坯过程鐓粗工艺的有限元分析

    侯少钦;安红萍;刘建生;

    利用DEFORM软件,对核电锻件制坯过程中的平板鐓粗工艺进行了有限元模拟。分析了在鐓粗过程中,随着压下量的增加,毛坯难变形区的变化;给出了在变形过程中,不同压下量下毛坯内部的变形过程及应力、应变分布情况。通过有限元分析,对解决核电饼类锻件常出现的裂纹和超声波探伤超标等质量问题,提供了有益的参考。

    2009年06期 v.30;No.116 496-499页 [查看摘要][在线阅读][下载 539K]
    [下载次数:110 ] |[网刊下载次数:0 ] |[引用频次:4 ] |[阅读次数:0 ]
  • 核电饼类锻件制坯过程鐓粗工艺的有限元分析

    侯少钦;安红萍;刘建生;

    利用DEFORM软件,对核电锻件制坯过程中的平板鐓粗工艺进行了有限元模拟。分析了在鐓粗过程中,随着压下量的增加,毛坯难变形区的变化;给出了在变形过程中,不同压下量下毛坯内部的变形过程及应力、应变分布情况。通过有限元分析,对解决核电饼类锻件常出现的裂纹和超声波探伤超标等质量问题,提供了有益的参考。

    2009年06期 v.30;No.116 496-499页 [查看摘要][在线阅读][下载 539K]
    [下载次数:110 ] |[网刊下载次数:0 ] |[引用频次:4 ] |[阅读次数:0 ]
  • 不同水口角度对熔池内温度场的影响

    罗晓锋;孙斌煜;杜旋;王艳艳;

    基于ANSYS软件,建立了双辊带材铸轧过程的浇铸模型,同时选用AISI304不锈钢,模拟了不同水口角度下熔池温度场及铸带的温度变化。研究发现,水口的出口角度对熔池内温度场有一定影响,随着水口出口角度的增大,凝固终了点的位置向出口方向移动,熔池表面温度变化较大,铸带的表面温度略有变化。水口角度是实现稳定铸轧和保证铸带质量的重要条件。

    2009年06期 v.30;No.116 500-503页 [查看摘要][在线阅读][下载 250K]
    [下载次数:56 ] |[网刊下载次数:0 ] |[引用频次:1 ] |[阅读次数:0 ]
  • 不同水口角度对熔池内温度场的影响

    罗晓锋;孙斌煜;杜旋;王艳艳;

    基于ANSYS软件,建立了双辊带材铸轧过程的浇铸模型,同时选用AISI304不锈钢,模拟了不同水口角度下熔池温度场及铸带的温度变化。研究发现,水口的出口角度对熔池内温度场有一定影响,随着水口出口角度的增大,凝固终了点的位置向出口方向移动,熔池表面温度变化较大,铸带的表面温度略有变化。水口角度是实现稳定铸轧和保证铸带质量的重要条件。

    2009年06期 v.30;No.116 500-503页 [查看摘要][在线阅读][下载 250K]
    [下载次数:56 ] |[网刊下载次数:0 ] |[引用频次:1 ] |[阅读次数:0 ]
  • 太原市旧居民小区交通组织优化与仿真

    贾志绚;常争艳;寇欣;朱泳霏;

    太原市旧居民小区道路狭窄,交通组织管理未能与时俱进,交通问题突出。以老军营小区为研究对象,基于道路分级管理、单向交通、宁静化社区、慢行交通系统等理念,结合小区经济实力及实施可行性对小区的动、静态交通系统进行了组织优化设计,并通过交通仿真验证其合理性。

    2009年06期 v.30;No.116 504-509页 [查看摘要][在线阅读][下载 584K]
    [下载次数:377 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 太原市旧居民小区交通组织优化与仿真

    贾志绚;常争艳;寇欣;朱泳霏;

    太原市旧居民小区道路狭窄,交通组织管理未能与时俱进,交通问题突出。以老军营小区为研究对象,基于道路分级管理、单向交通、宁静化社区、慢行交通系统等理念,结合小区经济实力及实施可行性对小区的动、静态交通系统进行了组织优化设计,并通过交通仿真验证其合理性。

    2009年06期 v.30;No.116 504-509页 [查看摘要][在线阅读][下载 584K]
    [下载次数:377 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]

化学工程

  • 高效液相色谱法测定佐芬普利原料药的含量

    李红晋;高竹青;

    建立了用高效液相色谱法测定佐芬普利原料药的含量方法。色谱柱:十八烷基硅烷键合硅胶为填充剂(15 cm×4.6 mmLD);流动相:甲醇-0.01 mol/L盐酸(70:30);流速为1.0 ml/min;柱温37℃;检测波长230 nm.结果表明:佐芬普利含量在15μg/ml~1 500μg/ml范围内浓度与峰面积呈良好的线性关系(r=0.999 7);平均回收率为100.03%,RSD为0.43%.该方法准确、可靠、重现性好,可用于佐芬普利原料药的含量测定和质量控制。

    2009年06期 v.30;No.116 510-513页 [查看摘要][在线阅读][下载 97K]
    [下载次数:68 ] |[网刊下载次数:0 ] |[引用频次:1 ] |[阅读次数:0 ]
  • 高效液相色谱法测定佐芬普利原料药的含量

    李红晋;高竹青;

    建立了用高效液相色谱法测定佐芬普利原料药的含量方法。色谱柱:十八烷基硅烷键合硅胶为填充剂(15 cm×4.6 mmLD);流动相:甲醇-0.01 mol/L盐酸(70:30);流速为1.0 ml/min;柱温37℃;检测波长230 nm.结果表明:佐芬普利含量在15μg/ml~1 500μg/ml范围内浓度与峰面积呈良好的线性关系(r=0.999 7);平均回收率为100.03%,RSD为0.43%.该方法准确、可靠、重现性好,可用于佐芬普利原料药的含量测定和质量控制。

    2009年06期 v.30;No.116 510-513页 [查看摘要][在线阅读][下载 97K]
    [下载次数:68 ] |[网刊下载次数:0 ] |[引用频次:1 ] |[阅读次数:0 ]

基础科学

  • Lax-Milgram定理在一类波动方程精确能控性中的应用

    郭利军;麻晓波;王银珠;

    控制理论是近年来讨论的热点。讨论一类具有混和边界的变系数波动方程的精确能控性,利用Lax-Milgram定理证明该系统相应的齐次系统的初始条件和该系统的初始条件存在着同构映射,进一步证明该系统是精确能控的。

    2009年06期 v.30;No.116 513-515页 [查看摘要][在线阅读][下载 81K]
    [下载次数:94 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • Lax-Milgram定理在一类波动方程精确能控性中的应用

    郭利军;麻晓波;王银珠;

    控制理论是近年来讨论的热点。讨论一类具有混和边界的变系数波动方程的精确能控性,利用Lax-Milgram定理证明该系统相应的齐次系统的初始条件和该系统的初始条件存在着同构映射,进一步证明该系统是精确能控的。

    2009年06期 v.30;No.116 513-515页 [查看摘要][在线阅读][下载 81K]
    [下载次数:94 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • EFG法解抛物型偏微分方程的半离散误差估计

    白丽霞;

    在"椭圆Galerkin投影"算子及EFG法误差估计的基础上,对用EFG法解抛物型偏微分方程的数值解与精确解之间作了半离散的误差估计。半离散的误差估计表明所给出的误差界限关于r的阶是与子空间Sh的逼近阶相一致的。

    2009年06期 v.30;No.116 516-518页 [查看摘要][在线阅读][下载 98K]
    [下载次数:67 ] |[网刊下载次数:0 ] |[引用频次:4 ] |[阅读次数:0 ]
  • EFG法解抛物型偏微分方程的半离散误差估计

    白丽霞;

    在"椭圆Galerkin投影"算子及EFG法误差估计的基础上,对用EFG法解抛物型偏微分方程的数值解与精确解之间作了半离散的误差估计。半离散的误差估计表明所给出的误差界限关于r的阶是与子空间Sh的逼近阶相一致的。

    2009年06期 v.30;No.116 516-518页 [查看摘要][在线阅读][下载 98K]
    [下载次数:67 ] |[网刊下载次数:0 ] |[引用频次:4 ] |[阅读次数:0 ]
  • 旅行商问题的较优可行解的搜索算法的设计

    王欣洁;陈培军;

    利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优先搜索算法在有限步内搜索可行解。若搜索到多个可行解,从中选择较优的作为以该城市为出发地的可行解;否则,重新选择出发地开始新的搜索。对经典的st70、a280问题依次将每个城市作为出发地进行实验,该方法产生的可行解的性能明显优于随机搜索算法,但仍不及最近邻法。

    2009年06期 v.30;No.116 519-523页 [查看摘要][在线阅读][下载 645K]
    [下载次数:152 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 旅行商问题的较优可行解的搜索算法的设计

    王欣洁;陈培军;

    利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优先搜索算法在有限步内搜索可行解。若搜索到多个可行解,从中选择较优的作为以该城市为出发地的可行解;否则,重新选择出发地开始新的搜索。对经典的st70、a280问题依次将每个城市作为出发地进行实验,该方法产生的可行解的性能明显优于随机搜索算法,但仍不及最近邻法。

    2009年06期 v.30;No.116 519-523页 [查看摘要][在线阅读][下载 645K]
    [下载次数:152 ] |[网刊下载次数:0 ] |[引用频次:0 ] |[阅读次数:0 ]
  • 按树的最大Laplace特征值对树进行排序

    张海霞;魏海燕;

    通过对n阶树T的结构分析,得到了一些特殊的变换对树T的最大Laplace特征值的影响,

    2009年06期 v.30;No.116 523-527页 [查看摘要][在线阅读][下载 361K]
    [下载次数:46 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]
  • 按树的最大Laplace特征值对树进行排序

    张海霞;魏海燕;

    通过对n阶树T的结构分析,得到了一些特殊的变换对树T的最大Laplace特征值的影响,

    2009年06期 v.30;No.116 523-527页 [查看摘要][在线阅读][下载 361K]
    [下载次数:46 ] |[网刊下载次数:0 ] |[引用频次:2 ] |[阅读次数:0 ]