【摘 要】
:
选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用.1-TSP-SELPD属于NP难问题,为了有效解决该问题,文中设计了一个改进的最大最小蚂蚁系统算法.该算法从3个方面进行了改进:第一是启发式参数随着搜索状态自适应调整;第二是信息更新量随着求解质量进行动态变化;第三是设计适用于1-TSP-SELPD特点的、有约束的局部搜索技术
【机 构】
:
内江师范学院数学与信息科学学院 内江641100 内江师范学院四川省高等学校数值仿真重点实验室 内
【出 处】
:
第十二届中国Rough集与软计算学术会议、第六届中国Web智能学术研讨会及第六届中国粒计算学术研讨会联合学术会议
论文部分内容阅读
选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用.1-TSP-SELPD属于NP难问题,为了有效解决该问题,文中设计了一个改进的最大最小蚂蚁系统算法.该算法从3个方面进行了改进:第一是启发式参数随着搜索状态自适应调整;第二是信息更新量随着求解质量进行动态变化;第三是设计适用于1-TSP-SELPD特点的、有约束的局部搜索技术用来加快收敛速度和提高解的质量.比较实验表明:改进算法在求解质量、稳定性和收敛速度方面都有显著提高.
其他文献
介绍了事件本体的体系结构和原理.事件本体以事件类的格结构作为主线,每个事件类包括6个要素,对象要素描述事件参与的角色和角色所属概念以及角色成员的数量,全部所属概念组成对象概念格;动作要素描述事件类中的事件进展平均程度、过程、工具、方式方法,程度由属性值描述,过程由成员事件组成的流程描述,全部工具、方式方法概念分别组成工具、方式方法概念格;时间要素描述事件类的时间区间,用区间数表示;环境要素描述事件
为了能为粒计算的粒提供一种统一的表示形式,研究了粒的特征的基本含义、描述及其关系,并说明了粒的4个要素都与粒的特征密切相关,提出了数据层面上基于特征的粒四元组的形式化表示形式,即由对象集、特征集、关系集和约束集四元组组成.接着给出了几个特殊粒的表示形式,然后分析了该表示形式的统一性及其优点,并结合具体的例子进行了研究.该形式化表示形式能够很好地解决数据层面基于特征的粒表示问题,有利于问题求解和粒计
由于多粒度粗糙集更广的应用范围和丰富的研究内容,多粒度粗糙集正逐渐成为粒计算和粗糙集领域的一个新的研究热点.为了构造具有更好泛化能力的粗糙分类器,有时需要在粗糙近似过程中保留带有语义的信息粒,带有内涵和外延的信息粒称为概念.试图建立一个带概念描述的多粒度粗糙集数据建模方法,这种表达方式称为概念多粒度粗糙集,其有助于构建具有更好泛化能力的多粒度粗糙分类器.概念多粒度粗糙集有3个核心概念:多粒度上/下
根据粒计算的观点,在不同尺度的层次结构下,数据集中有不同粗细的信息粒度.本文在不完备信息系统中介绍了信息传递函数,并通过多重标记构造了多层粒度;然后利用非对称相似关系给出了多标记粒度上、下近似的定义,并对它们的性质进行了讨论.
The workflow scheduling algorithms and strategies having been put forward by Wieczorek M,Rajakumar S,Simion B,Shi Zhiao,etc can be effectively applied to deal with instance-sparse workflows and single
提出一种基于粒计算思想和局部线性嵌入(LLE)相结合的图像分析处理方法.首先对图像进行分块,以每个块作为图像粒对图像进行预处理,针对人脸研究领域中高维数据问题进行了降维处理,从而达到降低计算复杂度的效果.应用LLE算法对Frey人脸数据率中的多个不同粒度的人脸图像分别进行实验,给出人脸姿态、表情分布和变化的实验结果,并分析了图像信息的损失情况.
带通配符约束的模式匹配是热点的研究问题.在一个给定的文本和带灵活通配符的模式中,计算模式在文本中的出现次数是个非常困难的问题.提出了一个时间复杂度和空间复杂度分别为O(n+m+a)和O(m+B)的算法TAIL (paTtern mAtching with wiLdcards),其中n和m分别表示文本和模式的长度,a是所有子模式在文本中出现的数目,B是模式中通配符间距下限的总和.解决此问题,先前最好
移动机器人在未知环境中移动时,往往由于环境的杂乱无序而无法实时导航和避障,因此无法到达目标点.为此,在文中提出了一种基于反应式的避障控制方法,在方法中使用“分而治之”的策略,将复杂的环境设计成不同的情景,并通过设计的情景-动作规则来确定机器人所处的情景,然后根据不同的情景选择合适的动作;使用该方法控制移动机器人能够在未知的环境中实时地检测出障碍物,并实时规划出合理有效地路径,稳定、平滑不间断地向目
多Agent系统中,Agent间通过形成联盟达到提高任务求解能力、获取更多收益的目的.主要关注联盟模型的改进和联盟形成阶段的改进.基于ARG元模型提出了一种采用角色和学习机制的新联盟模型:CLAR联盟模型.接着在采用合同网协议的CLAR联盟模型中提出两阶段联盟形成机制,并通过捕食者问题验证了角色和学习机制的作用以及两阶段联盟形成机制在减少通讯代价上的作用.
Infrared image denoising is the basis of infrared application system.The existing denoising methods only consider independent pixel in infrared image,without considering the relationship among pixels.