求解带性能约束凸多边形布局的混合算法 |
| |
引用本文: | 黄振东,肖人彬.求解带性能约束凸多边形布局的混合算法[J].华中科技大学学报(自然科学版),2014(3):47-51. |
| |
作者姓名: | 黄振东 肖人彬 |
| |
作者单位: | 湖北经济学院统计与应用数学系;华中科技大学自动化学院 |
| |
基金项目: | 教育部博士学科点专项科研基金资助项目(200804870070);湖北经济学院校青年基金资助项目(XJ201308) |
| |
摘 要: | 针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,根据同心圆与质心临界多边形的交来确定布局物的放置位置.该算法同时兼顾布局问题的紧凑性和静平衡约束,是一种定位启发式方法,其解的质量受布局顺序的影响.利用广义模拟退火算法优化布局顺序,形成混合算法,并将其与经典的模拟退火算法作分析对比,数值试验验证了提出算法的有效性.
|
关 键 词: | 约束布局问题 凸多边形 临界多边形 启发式方法 广义模拟退火算法 |
本文献已被 CNKI 等数据库收录! |
|