求解Packing问题的混沌变尺度算法

摘要：

求解NP难度问题是计算机科学技术的瓶颈任务.研究了一类NP完全问题—圆集在圆容器内的优化布局问题。将混沌映射与变尺度法相结合,提出一种求解此问题的混沌变尺度算法.数值结果表明了此算法的有效性并且优于变尺度算法,此算法可以用于求解其它布局优化问题。

关键词： 混沌映射 布局优化 变尺度法 Packing问题 NP完全问题

作者: 张家海 孙书芳 孙传峰

作者单位: 三江学院 电气与自动化工程学院 南京 210012

会议类型: 国内会议

会议名称: 第19届中国过程控制会议

会议地点: 北京

会议语种:中文

页码: 180-183

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）