-
题名赋权混合图的拓扑转化与同构判别
被引量：4
- 1
-
-
作者
罗贤海
李涛
-
机构
景德镇陶瓷学院机电学院
-
出处
《陶瓷学报》
CAS
北大核心
2014年第4期419-424,共6页
-
基金
江西省自然科学基金(编号:2010GZC0087)
江西省教育厅科技计划(编号:GJJ12491)资助项目
-
文摘
提出一种赋权混合图的拓扑转化方法,将混合图的顶点度、权值、无向边和有向边用不同素数进行区分,用素数构建一个描述混合图边方向的非对称矩阵S,将用素数描述的权值矩阵的元素与S矩阵元素进行相乘,将该乘积与素数重新映射,该映射下的素数反映了赋权和混合图边方向的综合信息,从而将赋权混合图转化为赋权无向图,最后对邻接矩阵动态修改法进行推广以适用于赋权混合图的同构判别,判别实例表明该方法的有效性和可靠性。
-
关键词
赋权混合图
无向边
有向边
拓扑转化
同构判别
-
Keywords
weighted mixed graphs undirected edge directed edge topology transformation isomorphism identiifcation
-
分类号
TQ174.5
[化学工程—陶瓷工业]
-
-
题名基于粒子群算法的产品拆卸序列规划方法
被引量：44
- 2
-
-
作者
张秀芬
张树有
-
机构
浙江大学CAD＆CG国家重点实验室
内蒙古工业大学机械学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2009年第3期508-514,共7页
-
基金
国家科技支撑计划资助项目(2007BAF13B02)
浙江省自然科学基金资助项目(Z107416)。~~
-
文摘
为求取复杂产品的最优拆卸序列,建立了一种产品拆卸赋权混合图模型。利用该模型可以有效地表达组件间的拆卸优先关系,将零件的拆卸序列规划转化为图模型寻优的问题。基于该模型,推导出可拆卸性条件,并通过几何推理的方法产生可拆卸序列。针对复杂产品拆卸序列规划的特点,为了将赋权混合图模型映射到粒子群模型,给出了粒子速度和位置公式以及粒子进化规则,构建粒子适应度,应用粒子群算法实现了复杂产品的最优拆卸序列规划。最后,通过一个实例验证了该方法的有效性。
-
关键词
拆卸
拆卸序列规划
粒子群优化算法
拆卸赋权混合图
机用虎钳
-
Keywords
disassembly
disassembly sequence planning
particle swarm optimization algorithm
disassembly weighted hybrid graph
machine vice
-
分类号
TH122
[机械工程—机械设计及理论]
-
-
题名基于离散布谷鸟搜索算法的拆卸序列规划方法
被引量：5
- 3
-
-
作者
居文晋
王小平
安鲁陵
-
机构
南京航空航天大学机电学院
-
出处
《组合机床与自动化加工技术》
北大核心
2020年第10期14-17,22,共5页
-
基金
基于网格流形的自适应路径规划关键基础理论研究(51575266)。
-
文摘
文章提出一种基于离散布谷鸟搜索算法的拆卸序列规划性方法,该方法以赋权拆卸混合图模型为理论基础,并以此为基础建立了可拆卸条件。首先,建立离散布谷鸟搜索算法和拆卸序列规划之间的映射关系;其次,基于最优拆卸方向分层筛选顶点集合组成初始种群;再次,利用离散Levy飞行对鸟巢位置进行变换,利用离散巢寄生行为进行鸟巢的局部调整。在达到最大迭代次数后,对属性值比较好的几个鸟巢进行解码并判断可行性,最终得到最优可行拆卸序列。以管路模型为例,分别利用离散布谷鸟搜索算法、遗传蝙蝠算法和粒子群优化算法进行了拆卸序列规划。经过比较后发现,该方法求解出的拆卸序列质量较高。
-
关键词
拆卸序列规划
赋权拆卸混合图模型
最优拆卸方向
离散布谷鸟搜索算法
-
Keywords
disassembly sequence planning
disassembly weighted hybrid graph model
optimal disassembly direction
discrete cuckoo search algorithm
-
分类号
TH16
[机械工程—机械制造及自动化]
TG506
[金属学及工艺—金属切削加工及机床]
-
