-
题名量子行为粒子群优化算法的布局问题研究
被引量：12
- 1
-
-
作者
黄建江
须文波
孙俊
董洪伟
-
机构
江南大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第12期3015-3018,共4页
-
基金
国家自然科学基金资助项目(60474030)
江苏高校高新技术产业发展资助项目(JHB05-31)
-
文摘
基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。
-
关键词
量子行为粒子群算法
布局优化
二维不规则多边形
模拟退火遗传算法
启发式底左算法
-
Keywords
Quantum-behaved Particle Swarm optimization （QPSO）
layout optimization
two-dimensional irregular polygons
simulated annealing Genetic Algorithms （SAGA）
heuristic bottom-left algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名二维不规则多边形自动布局系统的研究与设计
被引量：3
- 2
-
-
作者
段国林
王彩红
张健楠
-
机构
河北工业大学CAD/CAM&RPM研究所
-
出处
《机械设计》
CSCD
北大核心
2002年第5期18-21,共4页
-
基金
河北省自然科学基金资助项目 (50 0 0 50 )
河北省教育厅研究经费资助项目
-
文摘
布局问题来源于现代生产的许多领域 ,并且表现为多种形式 ,但由于该问题在理论上已属于NP完备问题 ,很难用传统的优化算法求解。讨论了二维不规则多边形自动布局系统的思想和设计技术 ,对模拟退火算法的搜索方法进行了分析 ,给出其一般搜索模型。针对不规则多边形的具体情况 ,对它的相交判断以及其它约束条件进行了论述。
-
关键词
自动布局系统
模拟退火法
优化设计
不规则多边形
-
Keywords
method of simulated annealing,layout,optimization design,irregular polygon
-
分类号
TH122
[机械工程—机械设计及理论]
-
