题名 基于细菌觅食和蚁群算法的工艺路线优化
被引量：6
1
作者
成彬 景冰雪
机构
西安建筑科技大学理学院 西安建筑科技大学机电工程学院
出处
《工程设计学报》
CSCD
北大核心
2020年第5期600-607,624,共9页
基金
国家自然科学基金资助项目(51375361) 陕西省自然科学基金资助项目(2017JM5106)。
文摘
针对工艺路线规划中满足多重约束的最优方案选择问题,提出一种细菌觅食和蚁群优化(bacteria foraging ant colony optimization,BFACO)算法。首先,将工艺路线规划转化为对加工元顺序的优化问题,构造满足多种工艺准则的加工元拓扑优先顺序图,并构建了在缩短加工周期、提高加工质量和降低加工成本目标下的最低加工资源更换成本的目标函数;其次,设计加工元序列与加工资源两个搜索阶段的蚁群搜索,拓扑优先顺序图可弥补加工元序列搜索阶段信息素匮乏的缺点,而在加工资源搜索阶段引入细菌觅食优化算法的复制与趋向操作,可使加工元在多个可选加工资源的情况下获得加工资源更换成本最低的加工序列;最后,基于细菌觅食与蚁群算法的融合优化,完成多个加工元序列的信息素积累并输出最优解,解决蚁群算法局部收敛且计算速度慢的问题。将BFACO算法应用于实例并与其他优化算法的优化结果进行对比,结果显示BFACO算法在工艺路线优化方面较其他优化算法具有较高的计算效率,验证了BFACO算法的可行性与有效性。研究表明,BFACO算法可有效应用于同时考虑工艺约束与加工资源更换成本的工艺规划,为实际生产提供高效且灵活的工艺路线的优化选择。
关键词
工艺路线规划 拓扑优先顺序 蚁群优化算法 细菌觅食优化算法
Keywords
process route planning topological priority ant colony optimization algorithm bacterial foraging optimization algorithm
分类号
TH162
[机械工程—机械制造及自动化]
题名 基于拓扑关系的水资源配置模型研究及应用
被引量：5
2
作者
刘移胜 闫少锋
机构
湖北省水利水电规划勘测设计院
出处
《中国农村水利水电》
北大核心
2022年第11期26-31,共6页
基金
国家自然科学地区联合基金(U20A20317) 湖北省水利科研项目(HBSLKY201911)。
文摘
“多水源-多用水户”的供水模式是水资源供需紧张地区常见的模式,如何利用这种模式构建合理的水资源配置方案,缓解或解决地区水资源供需矛盾问题是值得研究的课题。提出了一种基于水源-用水户拓扑关系优先级调度的水资源配置模型,该模型将不同地区、行业的用水需求具化到用水户,通过构建水源与用水户之间交互的供用水次序的拓扑关系、用水户受水优先次序、水源之间串联或并联的空间分布关系等等多层次的拓扑关系,以优先级调度为主,通过统一编码得到该地区“水源-用水户”的所有供水行为的次序,以满足地区灌溉、供水设计保证率要求为目标,兼顾用水户之间的公平,来实现水资源的优化配置。以蕲水灌区为研究对象,基于水库、河道、湖泊、地下水、中水回用等5类供水水源,蟹鸭、花园、飞跃、鹞鹰岩、黄河厂等5个计算片,农业灌溉、生活工业等用水类型,考虑节水和退还河道基本生态水量,构建基于水源—用水户拓扑关系的水资源配置模拟模型,进行1956-2018年长系列调算。规划水平年2035年蕲水灌区多年平均总需水2.49亿m^(3),总供水2.38亿m^(3),缺水量0.11亿m^(3),生活工业供水保证率95%,农业灌溉供水保证率80%,满足设计保证率要求,灌区水资源供需实现平衡。结果表明该模型能够较好地模拟“多水源-多用户”的复杂的水资源供需系统的配置计算。
关键词
拓扑关系 优先级 水资源配置 蕲水灌区
Keywords
topological relationshippriority water resources allocation Qishui irrigation area
分类号
TV213.9
[水利工程—水文学及水资源]
题名 单源最短路径问题的改进算法
被引量：4
3
作者
周玉林
机构
上饶师范学院数学与计算机系
出处
《上饶师范学院学报》
2001年第3期18-22,共5页
基金
上饶师院科研基金资助课题
文摘
探讨了单源最短路径问题算法所能达到的时间复杂性的下界 ,提出了时间复杂性为O(tn+m)和O(nlogt+m)的改进算法 ,其中n =|V|,m =|E|,t为从优先队列中抽取最小结点的次数 ,我们主要用Fibonacci堆和拓扑排序的思想方法。
关键词
单源最短路径 拓扑排序 Fibonacci堆 算法 优先队列 时间复杂性
Keywords
signal source shortest path topological sort Fibonacci heap greedy algorithm priority queue
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O224
[自动化与计算机技术—计算机科学与技术]
题名 基于拓扑知觉理论的人脸表情识别方法
4
作者
王晓峰 张丽君
机构
上海海事大学信息工程学院
出处
《计算机工程》
CAS
CSCD
2012年第6期193-195,共3页
文摘
在传统的计算机视觉领域中,底层任务被认为是自主的、自底向上的过程,造成较低的图像识别率。为此,提出一种基于拓扑知觉理论的人脸表情识别方法。该方法把人脸具有拓扑不变性的性质用于人脸拓扑轮廓的提取,将提取的特征与主成分分析相结合,作为人脸大范围特征信息,将大范围优先原理应用于人脸表情的识别算法中,设计RBF+Adaboost多层分类器。实验结果表明,该方法可以提高人脸表情的识别率。
关键词
人脸表情识别 拓扑优先 人脸拓扑轮廓 大范围优先 自适应增强
Keywords
facial expression recognition topological priority face topological contour large range priority adaptive enhancement
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 改进snake模型的人脸拓扑轮廓提取
5
作者
张丽君
机构
上海海事大学信息工程学院
出处
《电脑知识与技术》
2011年第6期3928-3929,3932,共3页
文摘
人脸所在的区域具有拓扑不变性，由此该论文根据大范围优先的原理，对人脸进行拓扑轮廓提取。针对传统的snake模型对初始轮廓点的选取的局限性以及不能很好的收敛于凹形区域，该文在进行人脸轮廓提取的时候，通过人脸特征器官定位，在此基础上确定出snake模型的初始轮廓。其次，使用GVF算法得到的力场作为snake模型的外部力，试验表明可以有效的提取人脸轮廓。
关键词
拓扑优先 人脸拓扑轮廓 眼睛定位 SNAKE模型
Keywords
topological priority face topological contour eye detection snake model
分类号
TP18
[自动化与计算机技术—控制科学与工程][自动化与计算机技术—控制理论与控制工程]
题名 飞机再次出动保障任务优化方法
6
作者
崔建国 谢建文 于明月 蒋丽英 徐晓宇 王瑞凯
机构
沈阳航空航天大学自动化学院 中航工业上海航空测控技术研究所故障诊断与健康管理技术航空科技重点实验室 沈阳飞机设计研究所综合后勤保障部
出处
《沈阳航空航天大学学报》
2016年第5期43-48,共6页
基金
国家自然科学基金(项目编号:51605309) 国防预研项目(项目编号:A0520110023) +2 种基金 国防基础科研项目(项目编号:Z052012B002) 辽宁省自然科学基金联合封闭基金(项目编号:2014024003) 航空科学基金(项目编号:20153354005)
文摘
军用飞机的再次出动保障活动时间的长短,对飞机作战效能的发挥起到至关重要的作用。针对军用飞机在多资源约束条件下再次出动保障活动要求达到最快捷的实际军事需求,以军用飞机再次出动的部分任务为研究对象,提出了一种基于启发式优先规则与遗传算法相结合的保障任务优化新方法。首先,根据优先规则确定对任务活动次序进行优先规则编码。根据合格节点判据,实现完整的拓扑排序。然后利用遗传算法对任务需求进行初始化,根据优先规则得到的编码进行遗传算法的复制、交叉、变异。从而得到军用飞机再次出动准备的最优时间。最终通过提取军用飞机再次出动的七个任务进行了试验验证,并且将结果与人工绘制的结果进行对比。结果表明,基于启发式的遗传算法能够满足军用飞机再次出动准备时间在多资源约束条件下,时间最短,具有很高的实用价值。
关键词
多资源约束 准备时间 启发式算法 遗传算法 拓扑排序 优先规则
Keywords
ultiple resource constraints preparation time heuristic algorithm genetic algorithm topological sort priority rules
分类号
V19
[航空宇航科学与技术—人机与环境工程]
题名 “状态受事性”的拓扑知觉研究
被引量：2
7
作者
张旭红 曹一轩
机构
哈尔滨师范大学 中国人民大学
出处
《外语学刊》
CSSCI
北大核心
2020年第6期35-39,共5页
基金
国家社科基金项目“词汇入构项与及物构式的质量守恒及习得研究”(19BYY195) 黑龙江省哲学社科项目“基于概念结构的句法构式习得研究”(18YYD405) “基于时空、动力学的句法构式研究”(16YYB02)的阶段性成果。
文摘
当代语义结构论将方位变化和状态变化视为动词直接宾语论元受事性的判断标准。其中,状态受事性被视为一种特殊类型的方位受事性。然而我们的研究表明,首先,受事论元的状态变化与方位变化分属于不同性质的几何变化,前者属于欧几里德几何范畴,后者属于拓扑几何范畴;其次,从人类视知觉加工顺序来看,基于拓扑不变性的状态变化表征发生在先,而基于欧几里德几何性的方位变化表征发生在后,从这个意义上来看,状态受事性更具普遍性。最后,当前语义结构论对受事性的假设主要基于格式塔心理学,然而格式塔转换论本身就曾因过于直觉化而遭诟病。本文以拓扑知觉论为理论依据,对动词直接宾语论元的状态受事性展开拓扑知觉研究,旨在为受事性假设提供一个客观的理论支撑。
关键词
方位受事性 状态受事性 拓扑知觉 拓扑不变性 贯通性 大范围优先
Keywords
location affectedness state affectedness topological perceptionchangeability of topological invariants connectivity priority of global topological properties
分类号
H030
[语言文字—语言学]
题名 分层拓扑排序及其算法设计与实现
被引量：1
8
作者
汤宝骥 向珏良
机构
上海工程技术大学计算中心
出处
《上海工程技术大学学报》
CAS
2004年第4期319-322,共4页
文摘
介绍分层拓扑排序概念以及它与拓扑排序的区别。同时介绍分层拓扑排序算法的设计与实现方法。在算法设计与实现中采用一个链接结构的"优先序列",用它保证有向无回路图顶点的分层拓扑排序。
关键词
拓扑排序 算法设计 有向无回路图 分层 链接结构 实现方法 顶点 序列 保证
Keywords
algorithm directed acyclic graph weight topological sort layered topological sort priority queue
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
O189.21
[自动化与计算机技术—计算机科学与技术]
