基于改进粒子群优化算法的矩形Packing问题

来源 :计算机工程 | 被引量 : 0次 | 上传用户:lhwgppp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对具有NP难度的矩形Packing问题,提出一种带变异算子的双种群粒子群算法,该算法将粒子群分为2个不同的子群,使种群在全局和局部都有较好的搜索能力。通过子群重组实现种群间的信息交换。同时在算法中引入变异算子,对产生的局部最优解的邻域进行搜索。实验结果表明,该算法是一种求解矩形Packing问题的高效实用的算法。
其他文献
期刊
在我们的工作与生活当中,建筑室内是人们最常处的环境。随着生活水平的不断提升,建筑室内装修的美观性、舒适性、安全性、功能性得到了更多的重视。其中,合理应用色彩元素,可
随着社会的飞速发展,城市化的发展速度不断加快。城管管理作为城市发展中的一项必备条件,为了提升城市管理效果,需要在先进思想政治教育思想的指导下来完成,为城管工作提供思
宝宝声音嘶哑,喉咙存有鸣声,吸气性呼吸困难,可能是小儿急性喉炎。
现存总数近千折昆剧身段谱中,题有录订者姓名或堂号的计有六十六家,其中十位录订者的生平或活动时间皆可考。尤以曹文澜、曹春山、陈金雀等几位名伶录订身段谱为多,总计四百
在产业转移方面,经济学研究的缺陷在于把产业转移视为单独厂商的独立行为,忽视了现代化大生产是一种复杂的网络联系,既表现为基于产业链上的企业生产网络,也表现为基于社会关
今年,在全球疫情与经济衰退之下,我国面临中美贸易摩擦、新旧动能转换等重大挑战.国家于非常时期提出"加快发展新型基础设施建设"的战略决策,并确立了"以国内大循环为主体、
小学时期是语言教学的黄金时期,在小学语文课堂教学中有一个非常重要的教学目标,就是要引导学生正确地理解词语的意思,学会运用自己所积累的语言来进行表达。
一、合理控制农村的建设用地规模加强对农村的规划建设管理,首先要严格控制建设用地规模,贯彻落实"切实保护耕地资源"这一基本国策,充分挖掘现有土地的潜力,对旧村进行适当的
一、西北地区小城镇发展的现状与问题西北地区地域辽阔,自然资源优势明显,但生态环境恶劣,交通、信息等基础设施差,经济发展整体水平落后.特别是城镇化发展程度低,小城镇建设