人机交互的遗传算法及其在约束布局优化中的应用 被引量：74

1

作者 钱志勤 滕弘飞 孙治国 《计算机学报》 EI CSCD 北大核心 2001年第5期553-559,共7页

复杂工程布局 (如卫星舱布局 )方案设计问题在理论上属带性能约束的布局优化问题 (NPC问题 ) ,很难求解 ,因而目前研究得尚少 .为解决此类问题 ,该文提出了一种人机交互的遗传算法 .该算法首先将人工设计的个体作为染色体群体的组成部... 复杂工程布局 (如卫星舱布局 )方案设计问题在理论上属带性能约束的布局优化问题 (NPC问题 ) ,很难求解 ,因而目前研究得尚少 .为解决此类问题 ,该文提出了一种人机交互的遗传算法 .该算法首先将人工设计的个体作为染色体群体的组成部分 ,然后在遗传运算中 ,把人工适时设计的新个体加入到染色体群体中 ,以代替群体中的较差个体 .从而构成人机交互的遗传算法 ,这样可以充分发挥人和计算机各自的特长 .文后通过 3个算例 (其中一个为作者构造的已知最优解的算例 )的数值计算 ,验证了该算法的可行性和有效性 . 展开更多

关键词 人机交互 遗传算法 约束布局

下载PDF 职称材料

炮兵布阵问题的仿真研究

2

作者 杨景玉 《甘肃科技》 2005年第8期58-59,52,共3页

本文针对一个有特殊要求的炮兵布阵问题进行了仿真。在对问题的特点进行分析之后,提出了一个用分治法和分支限界法相结合以解决此问题的具体方法,并讨论了此方法的时间和空间复杂度。

关键词 炮兵布阵 分治法 分支限界法 局部最优化 系统边界 约束布局

下载PDF 职称材料

一种约束布局求解算法的改进

3

作者 韩泉叶 《信息技术》 2007年第3期13-15,共3页

针对一个实际问题,讨论了一种约束布局的启发式算法,提出了约束布局求解的启发式规则及相应的布局方案求解策略,改进后的算法具有很强的灵活性和柔性,同时还对该算法的实际性能进行了仿真,结果表明了改进算法的有效性和合理性。

关键词 分治法 局部优化 NP难问题 约束布局

下载PDF 职称材料

基于带变异算子粒子群优化算法的约束布局优化研究 被引量：74

4

作者 李宁 刘飞 孙德宝 《计算机学报》 EI CSCD 北大核心 2004年第7期897-903,共7页

该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题 (如卫星舱布局 ) ,属于NP Hard问题 ,难于求解 .文章提出了带变异算子的PSO算法 (PSOwithMutationOperator) ,在算法搜索的后期引入变异算子 ,使算法摆脱后期易于陷入局... 该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题 (如卫星舱布局 ) ,属于NP Hard问题 ,难于求解 .文章提出了带变异算子的PSO算法 (PSOwithMutationOperator) ,在算法搜索的后期引入变异算子 ,使算法摆脱后期易于陷入局部极优点的束缚 ,同时又保持前期搜索速度快的特性 .将改进后的算法应用于约束布局问题 ,建立了此类问题的粒子群算法 ,并进行了 3个算例 (其中一个为已知最优解的算例 )的数值计算 ,验证了带变异算子PSO算法在约束布局问题上的可行性和有效性 . 展开更多

关键词 粒子群算法 变异算子 约束布局优化 圆集 全局优化

下载PDF 职称材料

基于自适应粒子群算法的约束布局优化研究 被引量：22

5

作者 雷开友 邱玉辉 《计算机研究与发展》 EI CSCD 北大核心 2006年第10期1724-1731,共8页

二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题(如卫星舱布局)在理论上属于带性能约束的布局优化问题,它是NP-hard问题的难点,由于它的复杂性,传统的粒子群优化算法难于求解.通过对传统的粒子群优化算法的多重改进,提出了一种... 二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题(如卫星舱布局)在理论上属于带性能约束的布局优化问题,它是NP-hard问题的难点,由于它的复杂性,传统的粒子群优化算法难于求解.通过对传统的粒子群优化算法的多重改进,提出了一种自适应粒子群优化算法,该算法在整个搜索过程中,既能保持粒子群原有基本结构,同时又能扩大搜索范围,在提高多样性的同时保证搜索精度,从而加快了收敛速度,有效避免早熟收敛问题,得到最优解.将改进后的算法应用于约束布局问题,建立了此类问题的粒子群算法,通过3个算例的数值计算,验证了该算法的可行性和有效性. 展开更多

关键词 粒子群算法 早熟收敛问题 圆集 约束布局优化

下载PDF 职称材料

利用改进的微分进化算法求解带平衡约束的圆形packing问题 被引量：13

6

作者 刘建 黄文奇 《信息与控制》 CSCD 北大核心 2006年第1期103-107,113,共6页

提出了一种改进的微分进化算法(DE)求解二维带平衡约束的圆形pack ing问题.首先,构造出等价的物理模型,定义系统的能量函数,再对能量函数进行全局优化,从而间接得到问题的近似解.其中引入的参数动态调整策略在计算初期维持个体的多样性... 提出了一种改进的微分进化算法(DE)求解二维带平衡约束的圆形pack ing问题.首先,构造出等价的物理模型,定义系统的能量函数,再对能量函数进行全局优化,从而间接得到问题的近似解.其中引入的参数动态调整策略在计算初期维持个体的多样性,后期加快算法的收敛速度,提高了DE算法的性能.最后,对两个算例进行了数值计算,实验结果证明了算法的有效性.此算法思路可推广应用于求解其它类型布局问题. 展开更多

关键词 微分进化算法 NP难问题 约束布局问题 能量模型

下载PDF 职称材料

求解带平衡约束矩形布局问题的混合算法 被引量：6

7

作者 黄振东 肖人彬 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第3期96-99,104,共5页

以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置... 以卫星舱布局为背景,针对二维带平衡约束的矩形集在圆容器内的布局问题,提出了一种混合算法,即带压缩策略的动态匹配算法,并与粒子群优化算法结合起来.对于给定的圆容器,将整个布局过程分为4个阶段,相应地将圆容器分成8个区域.每次放置矩形时,动态匹配算法先根据系统质心动态选择装填区域,然后在该装填区域中根据排序函数选择待布矩形.压缩策略用来压缩圆容器,粒子群优化算法用来优化排序函数的参数.在测试集上的计算结果表明:相对于已有算法,提出的混合算法更加有效. 展开更多

关键词 约束布局问题 bottom-left—fill算法 动态匹配启发式算法 压缩策略 粒子群优化 混合算法

原文传递

求解带平衡约束圆形Packing问题的快速局部搜索算法 被引量：5

8

作者 刘建 黄文奇 《中国图象图形学报》 CSCD 北大核心 2008年第5期991-997,共7页

带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题。针对此问题,提出了一种快速的局部搜索算法。该算法首先构造出等价的物理模型,定义系统的能量函数,再利用最速下降法对能量函数进行优化,从而间接得到问题的近似解。在局... 带平衡性约束的圆集在圆容器内的布局优化问题,属于NP困难问题。针对此问题,提出了一种快速的局部搜索算法。该算法首先构造出等价的物理模型,定义系统的能量函数,再利用最速下降法对能量函数进行优化,从而间接得到问题的近似解。在局部搜索算法中引入加速策略,提高了计算效率。最后通过两个算例的数值计算,验证了该方法的可行性和有效性。 展开更多

关键词 约束布局问题 NP困难 格局 局部搜索算法 加速策略

下载PDF 职称材料

求解带性能约束凸多边形布局的混合算法 被引量：5

9

作者 黄振东 肖人彬 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第3期47-51,共5页

针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,... 针对带性能约束的凸多边形布局问题,设计了一种波纹探测启发式定位算法(REHA),并将其与广义模拟退火算法(GSA)相结合,形成混合算法.波纹探测启发式算法模拟波纹的现象,以圆形容器的圆心为中心,构造同心圆,逐步增大同心圆半径向外探测,根据同心圆与质心临界多边形的交来确定布局物的放置位置.该算法同时兼顾布局问题的紧凑性和静平衡约束,是一种定位启发式方法,其解的质量受布局顺序的影响.利用广义模拟退火算法优化布局顺序,形成混合算法,并将其与经典的模拟退火算法作分析对比,数值试验验证了提出算法的有效性. 展开更多

关键词 约束布局问题 凸多边形 临界多边形 启发式方法 广义模拟退火算法

原文传递

舰艇武器布置问题的一种协同优化算法 被引量：2

10

作者 邹彤 孙明 孙德宝 《海军工程大学学报》 CAS 北大核心 2006年第3期92-96,共5页

针对舰艇武器布置问题的特点,提出了一种基于粒子群优化和分类器系统的协同优化算法,以粒子群优化进行优化计算,用分类器系统消除约束.计算实例表明,该算法能较好地实现优化计算,并能节省大量的计算时间.

关键词 约束布局优化 粒子群优化 分类器系统

下载PDF 职称材料

生成最优单毛坯条带T型布局方式的精确算法 被引量：1

11

作者 季君 陆一平 +1 位作者 查建中 崔耀东 《计算机应用》 CSCD 北大核心 2012年第9期2634-2637,共4页

为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单... 为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式。通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500)进行了比较。实验结果表明,该算法在计算时间和材料利用率两方面都有效。 展开更多

关键词 下料 二维无约束布局 单毛坯条带

下载PDF 职称材料

基于T型布局方式的异构矩形件下料算法

12

作者 胡钢 张春利 潘立武 《锻压技术》 CAS CSCD 北大核心 2017年第6期180-185,共6页

讨论异构矩形件下料问题,提出一种基于T型布局方式的优化下料算法。首先构造一种约束布局算法,生成矩形件在单张板材上的T型布局方式,然后采用列生成算法,依据当前矩形件剩余需求量,迭代调用上述约束布局算法,生成一个虚拟下料方案,按... 讨论异构矩形件下料问题,提出一种基于T型布局方式的优化下料算法。首先构造一种约束布局算法,生成矩形件在单张板材上的T型布局方式,然后采用列生成算法,依据当前矩形件剩余需求量,迭代调用上述约束布局算法,生成一个虚拟下料方案,按照不产生多余矩形件原则,选取虚拟下料方案中的部分布局方式加入到实际下料方案中,更新当前矩形件剩余需求量,重复上述步骤,直到矩形件剩余需求量为零。采用文献中基准例题将本文算法与3种文献中算法进行比较,数值实验结果表明,本文算法比3种文献中算法分别节省3.93%,1.27%和1.17%的板材。 展开更多

关键词 下料问题 T型布局方式 列生成算法 约束布局算法 异构矩形件

原文传递

面向布局优化问题的多量子态量子进化算法及其应用

13

作者 麦嘉辉 肖人彬 《计算机应用》 CSCD 北大核心 2013年第4期1031-1035,共5页

针对演化算法在求解带平衡约束的圆形布局问题上所出现的早熟现象,提出一种有利于保持种群多样性的多量子态量子进化算法,并结合高效的定位定序启发式方法进行求解。为了高效优化布局顺序,在量子进化算法的基础上:引入多量子态编码和基... 针对演化算法在求解带平衡约束的圆形布局问题上所出现的早熟现象,提出一种有利于保持种群多样性的多量子态量子进化算法,并结合高效的定位定序启发式方法进行求解。为了高效优化布局顺序,在量子进化算法的基础上:引入多量子态编码和基于平均收敛概率的收敛标准以提高求解速度;引入基于禁忌策略和启发信息的观测方法,使其所得到的n进制解为互不相同的整数串,同时保证优先布局质量大、半径大的小圆;引入动态量子进化策略,有效地引导种群向最优个体进化。在定位规则中引入定位概率函数提高解的精度,数值实验结果表明,该算法能够有效求解带平衡约束的圆形布局问题。 展开更多

关键词 约束布局问题 定位定序 量子进化算法 启发式方法 禁忌策略

下载PDF 职称材料

用蚁群算法求解带平衡约束的圆形布局问题 被引量：14

14

作者 徐义春 肖人彬 《控制与决策》 EI CSCD 北大核心 2008年第1期25-29,共5页

采用启发式方法结合演化算法的思路求解带平衡约束的圆形布局问题.首先对传统优化模型进行调整,并探讨了调整的合理性;然后设计一种分步定位的布局方法,在此基础上利用蚁群算法寻优;最后利用局部搜索技术,在传统模型意义下对布局进行了... 采用启发式方法结合演化算法的思路求解带平衡约束的圆形布局问题.首先对传统优化模型进行调整,并探讨了调整的合理性;然后设计一种分步定位的布局方法,在此基础上利用蚁群算法寻优;最后利用局部搜索技术,在传统模型意义下对布局进行了改进.数值实验表明,算法的性能比目前已有的结果有较大的提高. 展开更多

关键词 约束圆形布局问题 蚁群算法 局部搜索

下载PDF 职称材料

一车多件货物装载布局优化模型与算法 被引量：9

15

作者 雷定猷 汤波 +1 位作者 张英贵 王新宇 《铁道学报》 EI CAS CSCD 北大核心 2011年第9期1-9,共9页

以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优... 以三维多层货物装载布局问题为研究对象,结合货物运输安全特征,综合考虑装载货物合重心、总重量、总体积、车辆边界及货物之间不干涉等约束因子,以最大化承载车辆标记载重量和有效容积综合利用率为优化目标,建立一车多件货物装载布局优化模型。为保证货物布局的平整性和平衡性,提出基于人工装载经验的s中心骨架、带已布物群约束的布局、形状相似的概念,采用空间合并、融合、小块预留技术,在构造待布空间的匹配货物集、中心骨架及其移动策略的基础上设计一车多件货物装载布局优化算法。实例表明:所提出的模型和算法能快速制定合理的三维多层货物装载布局方案,有效运用承载车辆,满足货物运输安全的要求。 展开更多

关键词 货物运输 装载布局 优化模型 s中心骨架 带已布物群约束的布局

下载PDF 职称材料

求解带平衡约束圆形packing问题的改进人工蜂群算法 被引量：4

16

作者 王鹏 黄帅 朱舟全 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第2期240-245,共6页

圆形packing问题是一个著名的NP难题,求解该问题具有很高的理论与实用价值。首先将趋势外推原理和微调算子引入人工蜂群算法,对其搜索的随机性进行有效的引导优化,然后将改进后的人工蜂群算法应用于带平衡约束的圆形布局的参数优化,并... 圆形packing问题是一个著名的NP难题,求解该问题具有很高的理论与实用价值。首先将趋势外推原理和微调算子引入人工蜂群算法,对其搜索的随机性进行有效的引导优化,然后将改进后的人工蜂群算法应用于带平衡约束的圆形布局的参数优化,并在文后采用3个典型实例进行了数值实验。结果表明新算法解决带平衡约束的圆形packing问题具有较强的寻优能力和较高的寻优效率,是一种实用的方法。 展开更多

关键词 约束圆形布局问题 人工蜂群算法 布局优化 启发式算法

下载PDF 职称材料

基于区间映射的约束拓扑关联规则挖掘 被引量：2

17

作者 方刚 熊江 +1 位作者 吴鸿娟 钟静 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期521-526,共6页

针对现有拓扑关联规则挖掘算法不能够有效地提取长频繁约束拓扑关联规则,提出一种基于区间映射的约束拓扑关联规则挖掘算法,该算法适合挖掘带约束空间布局关系的长频繁拓扑关联规则;该算法用区间映射法的下行搜索策略产生候选频繁拓扑... 针对现有拓扑关联规则挖掘算法不能够有效地提取长频繁约束拓扑关联规则,提出一种基于区间映射的约束拓扑关联规则挖掘算法,该算法适合挖掘带约束空间布局关系的长频繁拓扑关联规则;该算法用区间映射法的下行搜索策略产生候选频繁拓扑项目集,利用逻辑"与"运算计算拓扑关系事务的支持数.实验证明在挖掘长频繁约束拓扑项目集时,该算法比现有算法更快速更有效. 展开更多

关键词 空间数据挖掘 拓扑关联规则 约束空间布局关系 区间映射 下行搜索

原文传递

人工蜂群算法在带约束圆形布局问题中的应用 被引量：1

18

作者 黄帅 王鹏 朱舟全 《计算机工程与应用》 CSCD 2014年第4期29-32,共4页

人工蜂群算法是一种基于蜜蜂采蜜机制的新型演化算法。给出了带平衡约束的圆形布局问题的数学模型,介绍了人工蜂群算法的基本过程以及计算流程,将人工蜂群算法应用于带平衡约束的圆形布局优化中。通过两个实例进行仿真计算,并将计算结... 人工蜂群算法是一种基于蜜蜂采蜜机制的新型演化算法。给出了带平衡约束的圆形布局问题的数学模型,介绍了人工蜂群算法的基本过程以及计算流程,将人工蜂群算法应用于带平衡约束的圆形布局优化中。通过两个实例进行仿真计算,并将计算结果与文献结果比较,验证了人工蜂群算法是解决此类问题的一种有效且实用的群智能算法。 展开更多

关键词 约束圆形布局问题 人工蜂群算法 packing圆形 布局优化

下载PDF 职称材料

匀质条带五块布局方式及其生成算法

19

作者 青巧 李静 管卫利 《锻压技术》 CAS CSCD 北大核心 2016年第12期37-41,共5页

针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布... 针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布局;然后采用隐式枚举和分支定界技术考察板材所有可能的五块划分方式,按照板材布局价值最大原则确定板材的最优五块划分,得到最终的五块布局方式图。数值实验结果表明,这种算法能有效地提高板材布局价值。 展开更多

关键词 无约束二维布局 五块布局方式 动态规划 隐式枚举 匀质条带

原文传递