牟廉明
- 作品数：63 被引量：140H指数：7
- 供职机构：内江师范学院更多>>
- 发文基金：国家自然科学基金四川省应用基础研究计划项目四川省教育厅青年基金更多>>
- 相关领域：自动化与计算机技术理学轻工技术与工程电子电信更多>>
- 基于拥挤度的参数自适应蚁群系统被引量：1
- 2012年
- 在蚁群算法中,如何有效处理加速收敛和出现早熟、停滞现象的矛盾一直是一个困难的问题。通过引入拥挤度来加强搜索过程中蚂蚁之间的协调和配合,提出了一种基于拥挤度的参数自适应蚁群算法。该算法采用提前主动预防早熟的策略,将拥挤度嵌入到蚁群算法的状态转移和信息素更新过程中,让局部信息素更新参数随局部搜索状态自适应地调整,全局信息素更新参数随全局搜索状态自适应地调整,大大提高了算法全局搜索能力和自适应能力,同时采用了一种简单有效的变异算法来加快收敛速度。用多个TSPLIB范例进行比较实验,结果表明,改进算法无论是求解质量、稳定性以及收敛速度都有显著提高。
- 牟廉明
- 关键词：蚁群系统参数自适应旅行商问题
- 平行束CT系统参数标定的多目标优化模型被引量：1
- 2021年
- 为提高平行束CT系统参数精度,针对两类模板:正方形托盘上放置均匀介质圆和放置非均匀介质椭圆与圆,利用几何关系、超定方程和多目标规划技术,分别建立多目标优化模型。考虑不同数量、不同形状、不同介质构成的模板,提出一种平行束CT系统参数标定的多目标优化模型。为检测模型精度,以第2类模板为例,计算出X射线的入射方向、CT系统旋转中心和探测器单元间距。将9个样本分别与样本1比较,发现其误差低于平均值且优于大部分样本,精度较高。利用第2类模板的几何参数重建图像,与样本3的重建图像相比差别微小,表明所建立模型有效提高了参数精度。
- 旷敏牟廉明郑云升叶薇邱利琼
- 关键词：超定方程组多目标优化
- 基于多目标优化的酿酒葡萄分级模型
- 2013年
- 提出了在同时考虑酿酒葡萄和葡萄酒的情况下,运用多目标优化模型研究酿酒葡萄的分级方法.首先,建立了以酿酒葡萄的各个理化指标的误差平方和最小和酿酒葡萄对应的葡萄酒质量误差平方和最小为目标的多目标0-1规划模型;其次,利用线性加权法,将多目标0-1规划模型转化成单目标0-1规划模型;然后,建立基于酿酒葡萄分类结果的酿酒葡萄分级模型;最后,将该模型运用于酿酒葡萄分级问题中,将酿酒葡萄分成5级,每级个数分别为6,5,4,6,6,避免了分级方法的主观性和分级不均匀性.
- 李坤贺灵悦张文凤牟廉明
- 关键词：多目标优化
- 基于改进区分矩阵的决策表增量式属性约简被引量：2
- 2010年
- 针对属性在不断增加的决策表,为了快速准确地计算出属性约简,提出一种增量式属性约简算法。以正域为约简的标准,利用贪心算法思想,以属性区分能力为选择标准,逐渐构造近似的属性约简,从中删减掉不必要的属性,最终得到属性约简。经复杂度分析与实验数据测试,证明该算法的复杂度低并且约简结果准确。
- 刘高峰牟廉明张涛
- 关键词：粗糙集决策表贪心算法
- 基于多目标优化的打孔机生产效能模型
- 2012年
- 在线路板加工中,过孔加工费占的比重较大,因此,研究打孔机生产效能对减少生产成本,提高收益有重要的作用.首先,进行数据预处理,采用剥离过孔的思想,得到钻头工作时间矩阵及成本矩阵;其次,建立了以打孔机打孔总时间尽量小和打孔总成本尽量小的多目标0-1规划模型;然后,利用功效系数法,将多目标0-1规划模型转化成单目标0-1规划模型;最后,运用加入优先级的改进蚁群算法和2-opt算法计算出打孔机最短行进时间和最少成本以及打孔机的最优作业线路.
- 李坤贺灵悦陈雨牟廉明
- 关键词：多目标优化旅行商问题
- 基于区分矩阵的增量式属性约简被引量：3
- 2009年
- 定义了属性和属性集的区分矩阵以及区分矩阵的运算,表明了属性集的区分矩阵与论域按属性集的分类是1-1对应的,因此,区分矩阵代表了属性集的分类。以区分矩阵作为属性约简的标准,以属性对分类的贡献率作为贪心选择的次序,建立了一种针对无目标信息系统的属性约简以及增量式属性约简方法。该算法降低了处理增量式数据的复杂度,并且只涉及到矩阵的加法、非负矩阵转化为0-1矩阵、判断矩阵相等的运算,便于用计算机语言编程计算。
- 刘高峰牟廉明
- 关键词：粗糙集贪心算法区分矩阵信息系统
- 求解TSP的改进遗传算法被引量：1
- 2009年
- 遗传算法是求解旅行商问题的一种全局优化概率搜索算法方法.文中针对遗传算法较快的找到最优解并防止"早熟"收敛问题,提出了一种新的分级方法,该方法在各级中以群体当前最优个体替代各级中的最差个体,并在各级中采用自适应变异概率,改进后的遗传算法不但有效的维持了群体的多样性,而且提高了收敛速度.最后实验表明,改进的算法是可行和有效的.
- 谭宁波王娇牟廉明
- 关键词：旅行商问题遗传算法
- 基于闭集的犯罪嫌疑人快速围堵算法被引量：7
- 2012年
- 提出了"围堵闭集"的概念来描述完全"围住"的情况,建立了以犯罪嫌疑人在逃时间最短、警力调度最少为目标的0-1整数规划模型。为了实现快速高效围堵,采用最近优先的贪心策略,设计了基于围堵闭集动态调整的高效围堵算法,得到了最佳的围堵方案。对犯罪嫌疑人逃跑速度和报案时间大小对围堵结果的影响进行了详细的分析。
- 杨敏牟廉明吴亚军陈雪萍
- 关键词：贪心算法
- 基于度量学习的邻域k凸包集成方法
- k局部凸包分类方法通过改进k近邻算法在处理小样本问题时的决策边界来显著提高分类性能,k子凸包分类方法通过克服局部k凸包分类对类数和样本环状分布的敏感性而改善了分类性能.但是,该方法仍然对样本距离度量方法敏感;并且在k邻域...
- 牟廉明
- 文献传递
- 求有向图的所有Hamilton回路的新方法
- 2007年
- 引入了单源单汇线性有向k-部图,设计了该结构上的删除算法、合并算法和输出算法,在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法,给出了求解有向图的所有H回路算法,并通过实例验证了算法的有效性,解决了H回路的判定、计数和求解问题。
- 牟廉明
