期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解带性能约束凸多边形布局的混合算法 被引量:5
1
作者 黄振东 肖人彬 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第3期47-51,共5页
针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,... 针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,根据同心圆与质心临界多边形的交来确定布局物的放置位置.该算法同时兼顾布局问题的紧凑性和静平衡约束,是一种定位启发式方法,其解的质量受布局顺序的影响.利用广义模拟退火算法优化布局顺序,形成混合算法,并将其与经典的模拟退火算法作分析对比,数值试验验证了提出算法的有效性. 展开更多
关键词 约束布局问题 凸多边形 临界多边形 启发式方法 广义模拟退火算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部