期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于蚁群劳动分工的空间分配方法求解带平衡约束的圆形装填问题 被引量：4
1
作者 王英聪 肖人彬 《计算机集成制造系统》 EI CSCD 北大核心 2019年第2期359-372,共14页
针对以卫星舱布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形装填问题,提出基于蚁群劳动分工的空间分配方法。该方法将圆形装填问题看作空间分配问题,并借鉴蚁群劳动分工的任务分配来实现圆形装填问题的空间分配。通过中心... 针对以卫星舱布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形装填问题,提出基于蚁群劳动分工的空间分配方法。该方法将圆形装填问题看作空间分配问题,并借鉴蚁群劳动分工的任务分配来实现圆形装填问题的空间分配。通过中心平移策略和允许干涉策略,将带平衡约束的圆形装填问题由多目标带约束优化转化为单目标无约束优化。从空间的角度出发,建立了蚁群劳动分工与圆形装填问题之间的映射关系。引入蚁群劳动分工中的刺激—响应原理,提出了空间分配方法。该方法为圆形待布物定义了4个占位动作,并设计了相应的刺激和阈值,进而通过刺激—响应方式完成问题求解。通过3组共13个代表性算例的计算结果及与其他算法的比较表明,所提方法找到的圆形容器半径多为最优或者次优,且静不平衡量的精度最高。 展开更多
关键词 圆形装填问题 蚁群劳动分工 刺激—响应原理 空间分配方法 静不平衡约束
在线阅读 下载PDF
装填布局问题的三元组编码方法求解
2
作者 宗立成 余隋怀 +1 位作者 刘国昌 范文 《机械科学与技术》 CSCD 北大核心 2014年第1期93-97,共5页
装填布局问题的求解已经被证明是NPC问题,最终求解的结果是符合约束条件的最优解。布局设计问题在求解中一般会采用启发式算法和智能算法对布局问题进行建模求解。针对机械产品布局问题,描述了该问题的求解思路和三元组模拟退火编码方法... 装填布局问题的求解已经被证明是NPC问题,最终求解的结果是符合约束条件的最优解。布局设计问题在求解中一般会采用启发式算法和智能算法对布局问题进行建模求解。针对机械产品布局问题,描述了该问题的求解思路和三元组模拟退火编码方法,并通过实例对三元组分解编码方法在机械产品布局问题上的有效性进行验证。 展开更多
关键词 装填问题 布局优化 三元组编码 模拟退火 机械产品
在线阅读 下载PDF
求解装填布局问题的膨胀方法 被引量：5
3
作者 陆一平 查建中 《计算机学报》 EI CSCD 北大核心 2001年第10期1077-1084,共8页
介绍了膨胀装填布局的思想原理与算法实现 .膨胀装填布局通过对缩小了的装填物体系统地施加膨胀 -排斥操作而实现被装填物体布局位置的自动产生 ,具有直观性强、聚集性好、几何形状适应性广、便于工程推广等优点 .作为算例 ,使用膨胀装... 介绍了膨胀装填布局的思想原理与算法实现 .膨胀装填布局通过对缩小了的装填物体系统地施加膨胀 -排斥操作而实现被装填物体布局位置的自动产生 ,具有直观性强、聚集性好、几何形状适应性广、便于工程推广等优点 .作为算例 ,使用膨胀装填算法对几种与平面圆相关的装填布局问题给出了计算结果 . 展开更多
关键词 装填布局问题 膨胀方法 工程设计 CAD
在线阅读 下载PDF
求解带动不平衡约束的卫星舱布局问题的启发式算法 被引量：5
4
作者 刘景发 高泽旭 +3 位作者 龙羽正 姚永雷 刘文杰 刘朝霞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第8期1232-1239,共8页
以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布... 以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布物进行布局优化:对传统禁忌搜索算法中的邻域格局提出启发式的产生策略,并对禁忌对象和格局接受原则进行有效改进,将改进的禁忌搜索算法与局部搜索的梯度下降法相结合,提出一种启发式的布局方法——基于梯度下降的禁忌搜索算法.最后通过算例验证了文中算法的高效性. 展开更多
关键词 动不平衡约束 装填问题 禁忌搜索 启发式算法
在线阅读 下载PDF
装填布局拓扑模式变换的遗传算法 被引量：7
5
作者 刘德全 滕弘飞 《大连理工大学学报》 EI CAS CSCD 北大核心 1997年第3期295-300,共6页
在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同胚的初始布局，是缓解组合爆炸、求得全局最优解或较好的局部最优解的关键．用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的... 在布局优化中需给出初始点以构成初始布局，用构造非同胚布局拓扑模式的方法给出若干非同胚的初始布局，是缓解组合爆炸、求得全局最优解或较好的局部最优解的关键．用遗传算法的思想来实现布局拓扑模式变换，生成非同胚布局拓扑模式的不同初始布局．介绍了该算法所依据的原理及其实现要点，并通过算例说明了本算法的有效性．该算法还便于实现并行计算． 展开更多
关键词 最佳化 遗传算法 装填问题 布局拓扑模式
在线阅读 下载PDF
基于格局变换策略的不等圆Packing问题求解算法 被引量：1
6
作者 黄文奇 付樟华 许如初 《计算机应用研究》 CSCD 北大核心 2011年第11期4032-4034,共3页
采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定... 采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基于24个国际公开算例的计算实验表明,ACP-Solver能在可接受的计算时间内改进或持平绝大多数算例的当前最优记录。实验结果表明了ACP-Solver的高效性能。 展开更多
关键词 装填问题 启发式算法 连续优化 组合优化 变换算子 接收准则
在线阅读 下载PDF
圆形多组件装填布局的优化求解方法 被引量：2
7
作者 曹旭康 汪文虎 +1 位作者 蒋睿嵩 王楠 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期17-24,共8页
针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现... 针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法。该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现组件装填布局的优化求解。对3个经典算例进行了计算验证,并重点与目前的主流算法进行深入分析对比。算例结果表明,该算法在小规模布局问题上的计算效率和精度与其他算法相当,对于规模较大的布局问题则有更好的计算结果,刷新了目前的最优结果。 展开更多
关键词 多组件 布局优化 装填问题 内点法 自交叉
在线阅读 下载PDF
装填布局的同构和非同构模式 被引量：10
8
作者 李广强 滕弘飞 《计算机学报》 EI CSCD 北大核心 2003年第10期1248-1254,共7页
装填布局问题在工程实践上具有广泛的应用 ,在理论上属于NPC问题 .布局模式是其中的一个重要问题 .该文以卫星舱布局方案设计为背景 ,研究装填布局模式问题 ,定义了同构和非同构布局模式、待布物的布局等价关系等概念 ,给出了关系矩阵... 装填布局问题在工程实践上具有广泛的应用 ,在理论上属于NPC问题 .布局模式是其中的一个重要问题 .该文以卫星舱布局方案设计为背景 ,研究装填布局模式问题 ,定义了同构和非同构布局模式、待布物的布局等价关系等概念 ,给出了关系矩阵和模式矩阵以及它们的变换 ,描述了布局模式控制区和非同构度 ,提出了同构和非同构布局模式的识别及构造方法 .文后讨论了布局模式的若干应用 .该工作希望能为缓解装填布局优化问题求解时存在的组合爆炸以及构造高效的求解算法提供启发和借鉴 . 展开更多
关键词 组合优化问题 装填布局问题 同构模式 非同构模式
在线阅读 下载PDF
配送中心存储布局的一种动态调度方法 被引量：3
9
作者 赵志彦 詹原瑞 李波 《计算机应用》 CSCD 北大核心 2008年第2期484-487,共4页
货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题。把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货物存储空间动态调度的优化算法,在一段连续的调度计划时间段内,整个调度方法被分成三部分。第一部分通过... 货物在配送中心仓储空间内的定位可以描述为一个NP-Hard的装填问题。把仓储空间分为若干单位空间,并结合空间、时间性质,提出了货物存储空间动态调度的优化算法,在一段连续的调度计划时间段内,整个调度方法被分成三部分。第一部分通过考虑空间约束、离库时间产生对应于不同时间片的货物初步分组集合。第二部分设计了遗传算法来实现初步分组后的货物在单位空间内的优化布局。由于GA的全局搜索特性及精华策略、去负策略的应用,可以实现一个单位空间内的较优货物布局方案。为了克服零散货物占用空间的问题,第三部分是进行手工微调。最后两个仿真例子验证了所提方法的有效性。 展开更多
关键词 装填问题 存储布局 遗传算法 动态调度
在线阅读 下载PDF
应急救援车辆装备器材快速布局设计方法 被引量：1
10
作者 王国宝 张勇 +1 位作者 蔡中义 杨玉强 《中国工程机械学报》 北大核心 2018年第3期237-241,247,共6页
现有救援车辆器材布局设计主要依据使用对象直观需求和设计人员布局经验定性化设计方法.将器材布局归属于布局问题中的三维空间装填问题,提出一种基于启发式算法的器材装备快速布局设计及优化方法.综合考虑器材布局的目标:空间利用率最... 现有救援车辆器材布局设计主要依据使用对象直观需求和设计人员布局经验定性化设计方法.将器材布局归属于布局问题中的三维空间装填问题,提出一种基于启发式算法的器材装备快速布局设计及优化方法.综合考虑器材布局的目标:空间利用率最大化、平衡布局(保证重心位置)以及人性化要求,将器材布局原则转化为综合关系矩阵,提出待布器材的提取和布置方式与待布空间相匹配的构造方法.利用空间规划的思路,提出先外层后内层的布局策略,将问题转化为带已布物群约束的布局,在此基础上设计器材装备快速布局优化算法.通过实例验证该布局思路和方法,具有较强实用性. 展开更多
关键词 器材布局 三维空间装填问题 关系矩阵 启发式算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部