基于对称性破坏技术的装配序列规划问题的CSP求解

谭鸿; 徐周波

首页> 中文期刊> 《计算机时代》 >基于对称性破坏技术的装配序列规划问题的CSP求解

基于对称性破坏技术的装配序列规划问题的CSP求解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

装配序列规划（ASP）是一种典型的组合优化问题，符号约束求解ASP的一种通用求解技术，也是解决该问题的一种有效途径。消除ASP解的对称性有助于进一步提高ASP问题的约束求解效率。文章在装配序列问题的CSP符号BDD模型基础上，给出了ASP问题的对称性破坏技术。首先，在CSP符号BDD模型中增加Lex-Leader约束和值优先约束，破坏CSP中的对称解，然后结合回溯算法进行符号OBDD求解，得到可行装配序列。实验证明，对称性破坏对求解装配序列的效率有一定提高。

著录项

来源
《计算机时代》 |2017年第10期|1-5|共5页
作者
谭鸿; 徐周波;
展开▼
作者单位

桂林电子科技大学计算机与信息安全学院;

广西桂林541004;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
装配序列规划; 约束满足问题; 破坏对称性; 回溯算法;

相似文献

中文文献
外文文献
专利

1. 装配序列规划问题的CSP模型及其符号OBDD求解技术 [J] . 徐周波 ,古天龙 . 计算机辅助设计与图形学学报 . 2010,第005期
2. 基于免疫算法的装配序列规划问题求解 [J] . 宁黎华 ,古天龙 . 计算机集成制造系统 . 2007,第001期
3. 基于子装配体的并行装配序列问题的求解 [J] . 王亚军 ,高洪 ,梁利东 . 常州工学院学报 . 2020,第005期
4. 装配序列规划问题求解的一种混合算法 [J] . 宁黎华 ,古天龙 . 计算机集成制造系统 . 2007,第004期
5. 基于赋时Petri网的装配序列规划符号求解 [J] . 李凤英 ,古天龙 ,侯杰 . 桂林电子科技大学学报 . 2010,第002期
6. 智能装配规划技术及其求解方法 [C] . 曹鹏彬 ,曹立峰 . 低碳经济下高技术制造产业与智能制造发展论坛 . 2010
7. 装配序列规划问题的Benchmark自动生成及优化求解研究 [A] . 刘华 . 2010

基于对称性破坏技术的装配序列规划问题的CSP求解

摘要

著录项

相似文献

相关主题

期刊订阅