基于蚁群算法的带平衡约束矩形布局问题的启发式求解

来源 :计算机应用 | 被引量 : 0次 | 上传用户:HoshinoYuki
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以卫星舱布局问题作为研究背景,求解了带平衡约束的矩形布局问题。采用启发式策略设计了分区域分步布局法,该策略将圆形卫星舱承重板分成4个区域,分区域同步进行布局。当所布矩形和区域都确定时,采用最左最底填充策略进行布局。该方法通过不干涉约束,使布局紧凑,通过控制系统质心的位置,使系统保持平衡。在启发式策略的基础上,设计了蚁群算法搜索优化定位次序,从而得到优化的布局。数值仿真结果表明,该布局方法具有优良的计算性能。
其他文献
针对带权无向图的输出需用边长反映权值大小的问题,提出了一种基于遗传算法的带权无向图画图算法,通过对顶点坐标的编码进行交叉和变异来得到理想的节点坐标,变异算子结合了非一致性变异和单点邻域变异,并在适应度函数中运用顶点平均距离、边交叉数、多度顶点相关边夹角均匀度、边的权值长度比一致程度四个美学标准。实验结果表明,该算法画出的图形连线无交叉,分支清晰,权值—长度相合,能得到清晰、美观且能直观反映权值的可
研究了已有的恶意代码特征选择和约简方法,针对已有的属性约简方法没有充分利用特征选择评估函数信息的不足,提出以信息增益值和特征的规模对候选特征排序,并使用属性序约简对特征进行约简的方法,分析了时空复杂度,给出了总体设计方案。实验结果验证了属性序约简的应用能够在较短的时间内获得较少的约简结果,使用约简后的特征进行分类准确率较高。
针对入侵检测中的聚类最优化问题,使用遗传算法和粒子群算法的优化特性进行全局最优化并作对比分析。分析采用二进制编码,终止条件同时考虑最大迭代次数和收敛度,适应度函数的定义结合了类内距和类间距的特征。最后使用KDDCUP1999数据集在Matlab6.5中进行了仿真。实验结果表明粒子群算法在适应度的收敛值和收敛速度上均优于遗传算法。
我比较喜欢户外活动,所在公司也经常组织旅游。旅途中无聊时免不了会想看看电影电视剧“神马的”,如果用屏幕一般大小的手机看的话难免会觉得不过瘾,而随身带平板电脑又太辛苦了
随着中国经济的飞速健康发展,新时期城市扩张建设已然起步,新时期的城市建设“地质先行”的重要性更加突出。地震勘探是通过激发人工地震波,经地下各地层分界面反射或折射后
现在这个时代.智能手机虽然有了各种的功能和各种好玩的游戏,但是追本溯源,它的本质依然是一部电话,依然是为了承担我们的通信需求而诞生的。当然通信这个名词现在来说已经略显老
孙悟空在大闹天宫的时候天下无敌,而取经的时候经常失手。不是因为他被封号多年导致等级和装备被追上,而是他不幸组到了猪一样的队友。
想在寝室里时刻保持游戏高手的姿态,不仅要靠绝对领先的好技术,还要依靠强大的装备:高性能的电脑,和“给力”的外设产品。而作为钢铁侠迷的我,能买到正版授权的周边产品,自然更觉“
近期,腾讯在移动领域可谓是大动作不断。7月3日,在京召开”2013腾讯合作伙伴大会”,宣布腾讯移动游戏平台即将上线。7月4日,《手机QQ》4.2版上线,探索新的赢利点。8月份,《微信》5.0
[摘 要] 随着时代的发展、科技的进步,企业必须通过不断创新来保证可持续发展,而企业创新中最重要的就是管理创新,企业生存和发展的永恒主题也是管理创新。本文对国内石油企业的管理现状进行了分析探讨,指出了石油企业管理创新中存在的问题,这些都是石油企业管理创新急需解决的问题。石油企业管理能力和管理水平的提升需要进行管理创新,本文提出了石油企业进行管理创新的新思路。  [关键词] 石油企业;管理创新;新思