检索结果-维普期刊中文期刊服务平台

带平衡约束矩形布局优化问题的深度强化学习算法被引量：2: 1; 作者徐义春万书振董方敏《计算机应用研究》 CSCD 北大核心 2022年第1期146-150,共5页; 带平衡约束的矩形布局问题源于卫星舱设备布局设计,属于组合优化问题。深度强化学习利用奖赏机制,通过数据训练实现高性能决策优化。针对布局优化问题,提出一种基于深度强化学习的新算法DAR及其扩展算法IDAR。DAR用指针网络输出定位顺序... 展开更多; 关键词布局优化问题指针网络强化学习深度学习; 在线阅读下载PDF 职称材料

自收缩性的演化算法及其在布局优化问题中的应用被引量：1: 2; 作者李景治康立山陈毓屏《计算机工程与应用》 CSCD 北大核心 2003年第10期85-89,96,共6页; 布局优化问题是现代工程应用中广泛存在的一类组合优化问题,但在理论上它却属于NPC(NP-Complete)问题,如果需考虑性能约束,则问题将更难于求解。论文基于演化算法自适应,自组织,自学习的特性,针对布局优化问题自身的特点,提出了一种自... 展开更多; 关键词自收缩性演化算法组合优化问题布局优化问题; 在线阅读下载PDF 职称材料

用双目标加权遗传算法解决网络磁盘阵列系统下校验散布布局优化问题的研究被引量：1: 3; 作者杨敏王刚 +1 位作者刘璟陈北莲《计算机科学》 CSCD 北大核心 2005年第5期73-75,100,共4页; 廉价磁盘冗余阵列(RAID)作为一种提高存储系统可靠性和性能的技术,已经得到了广泛的应用,有关磁盘阵列结构和数据布局的研究也一直很活跃,但有关网络磁盘阵列下的数据布局的研究还不太多。本文首先概述了校验散布布局的技术和遗传算法... 展开更多; 关键词磁盘阵列系统遗传算法布局优化问题双目标散布加权网络磁盘阵列磁盘冗余阵列数据布局均匀分布系统可靠性阵列结构系统校验技术; 在线阅读下载PDF 职称材料

矩形布局优化问题的局部搜索蜂群算法被引量：1: 4; 作者徐义春张颖慧 +1 位作者万书振董方敏《计算机应用研究》 CSCD 北大核心 2023年第7期1998-2002,2018,共6页; 带平衡约束的矩形布局问题属于组合优化问题,当问题规模增大时求解困难。为提高求解效率,设计了一个蜂群算法,通过分析解的分布,提供了基于贪心策略的群体初始化方案,选择了有效的变异算子,将蜂群算法的搜索空间聚焦于最优解可能的区域... 展开更多; 关键词布局优化问题蜂群算法局部搜索; 在线阅读下载PDF 职称材料

基于改进遗传算法的布局优化子问题被引量：4: 5; 作者曾明华冯恩民《运筹与管理》 CSCD 2005年第1期13-18,共6页; 本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所... 展开更多; 关键词运筹学改进遗传算法布局优化子问题组合变异同构布局等价类; 在线阅读下载PDF 职称材料

板料优化中基于满排方案的启发式搜索算法: 6; 作者霍志璞鲁柯新《济南大学学报（自然科学版）》 CAS 2002年第3期269-270,273,共3页; 提出了一种适用于板料排样优化的基于满排方案的启发式搜索算法 ,它克服了现有众多排样算法执行效率低、对板料多规格缺乏支持的缺陷。; 关键词启发式搜索算法布局优化问题板料优化满排方案 NP完备问题板料排样全局最优解; 在线阅读下载PDF 职称材料

题名带平衡约束矩形布局优化问题的深度强化学习算法被引量：2: 1; 作者徐义春万书振董方敏; 机构三峡大学计算机与信息学院; 出处《计算机应用研究》 CSCD 北大核心 2022年第1期146-150,共5页; 基金国家自然科学基金—新疆联合基金资助项目(U1703261)。; 文摘带平衡约束的矩形布局问题源于卫星舱设备布局设计,属于组合优化问题。深度强化学习利用奖赏机制,通过数据训练实现高性能决策优化。针对布局优化问题,提出一种基于深度强化学习的新算法DAR及其扩展算法IDAR。DAR用指针网络输出定位顺序,再利用定位机制给出布局结果,算法的时间复杂度是O(n^(3));IDAR算法在DAR的基础上引入迭代机制,算法时间复杂度是O(n^(4)),但能给出更好的结果。测试表明DAR算法具有较好的学习能力,用小型布局问题进行求解训练所获得的模型,能有效应用在大型问题上。在两个大规模典型算例的对照实验中,提出算法分别超出和接近目前最优解,具有时间和质量上的优势。; 关键词布局优化问题指针网络强化学习深度学习; Keywords layout optimization problem pointer network reinforcement learning deep learning; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名自收缩性的演化算法及其在布局优化问题中的应用被引量：1: 2; 作者李景治康立山陈毓屏; 机构武汉大学软件工程国家重点实验室; 出处《计算机工程与应用》 CSCD 北大核心 2003年第10期85-89,96,共6页; 基金国家自然科学基金资助(编号:60073043 70071042 60133010); 文摘布局优化问题是现代工程应用中广泛存在的一类组合优化问题,但在理论上它却属于NPC(NP-Complete)问题,如果需考虑性能约束,则问题将更难于求解。论文基于演化算法自适应,自组织,自学习的特性,针对布局优化问题自身的特点,提出了一种自收缩性的演化算法(SCEA)。该算法采用浮点编码方式,定义了二元实向量类型的适应值及适应值间的严格偏序关系。算法借鉴日常生活中的一个简单事实—振动容器则装物更多,引入了三类自适应性的收缩算子(其中第三类特别适用于带性能约束的布局优化问题)。此外,文中使用了对带约束的函数优化问题特别有效的多父体杂交算子,并且针对带性能约束的布局优化问题,提出了“零性能约束初始化”过程。文后,引用了两个带性能约束的布局优化问题的已知例子和一个作者构造的较大规模布局优化问题的例子,实验结果表明,前两个问题对比目前已知最好结果无论在求解时间或结果的精度上均有较大突破,后一个问题也获得了相当好的结果,从而充分验证了算法的有效性和可行性。; 关键词自收缩性演化算法组合优化问题布局优化问题; Keywords self-contractability,evolutionary algorithm,layout optimization,contraction operator,multi-parent crossver oper-ator,zero-constraint initialization; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名用双目标加权遗传算法解决网络磁盘阵列系统下校验散布布局优化问题的研究被引量：1: 3; 作者杨敏王刚刘璟陈北莲; 机构南开大学计算机科学与技术系; 出处《计算机科学》 CSCD 北大核心 2005年第5期73-75,100,共4页; 基金国家自然科学基金(项目编号60273031) 高校博士学科点专项科研基金(项目编号20020055021); 文摘廉价磁盘冗余阵列(RAID)作为一种提高存储系统可靠性和性能的技术,已经得到了广泛的应用,有关磁盘阵列结构和数据布局的研究也一直很活跃,但有关网络磁盘阵列下的数据布局的研究还不太多。本文首先概述了校验散布布局的技术和遗传算法的相关知识,提出了利用双目标加权遗传算法的思想解决网络磁盘阵列系统校验散布布局优化的问题。然后以“重构负载均匀分布”和“校验均匀分布”为双目标,使用改变的NSGA来解决网络磁盘阵列系统下校验散布布局的优化问题。最后给出了实验结果。; 关键词磁盘阵列系统遗传算法布局优化问题双目标散布加权网络磁盘阵列磁盘冗余阵列数据布局均匀分布系统可靠性阵列结构系统校验技术; Keywords RAID Data layout Parity declustering Pareto optimal Niching Multiobjective genetic algorithms Parity declustering layout with weight; 分类号 TP333.35 [自动化与计算机技术—计算机系统结构] O242.23 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名矩形布局优化问题的局部搜索蜂群算法被引量：1: 4; 作者徐义春张颖慧万书振董方敏; 机构湖北省建筑质量检测装备工程技术研究中心三峡大学计算机与信息学院; 出处《计算机应用研究》 CSCD 北大核心 2023年第7期1998-2002,2018,共6页; 基金国家自然科学基金—新疆联合基金资助项目(U1703261)。; 文摘带平衡约束的矩形布局问题属于组合优化问题,当问题规模增大时求解困难。为提高求解效率,设计了一个蜂群算法,通过分析解的分布,提供了基于贪心策略的群体初始化方案,选择了有效的变异算子,将蜂群算法的搜索空间聚焦于最优解可能的区域。另外设计了一个二次局部搜索算法,对解的质量进行进一步提升。在10个公开的案例上与目前性能最好的算法进行了对照,提出的蜂群算法在其中9个较大规模的案例上超过了现有算法。理论分析和实验结果表明,相对于现有算法,所提蜂群算法能明显提高求解效率。; 关键词布局优化问题蜂群算法局部搜索; Keywords layout optimization problem artificial bee colony local search; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于改进遗传算法的布局优化子问题被引量：4: 5; 作者曾明华冯恩民; 机构大连理工大学应用数学系; 出处《运筹与管理》 CSCD 2005年第1期13-18,共6页; 文摘本文针对子问题,构造了布局子问题(关于同构布局等价类)的改进遗传算法。将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。由于布局优化问题可分解为有限个子问题,所以利用该算法可以找到整个布局优化问题的全局最优解。; 关键词运筹学改进遗传算法布局优化子问题组合变异同构布局等价类; Keywords operational research improved genetic algorithm layout optimal subproblem combinational mutation isomorphic layout equivalent class; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名板料优化中基于满排方案的启发式搜索算法: 6; 作者霍志璞鲁柯新; 机构山东大学机械工程学院济南七中; 出处《济南大学学报（自然科学版）》 CAS 2002年第3期269-270,273,共3页; 文摘提出了一种适用于板料排样优化的基于满排方案的启发式搜索算法 ,它克服了现有众多排样算法执行效率低、对板料多规格缺乏支持的缺陷。; 关键词启发式搜索算法布局优化问题板料优化满排方案 NP完备问题板料排样全局最优解; Keywords layout problem plate optimization full arrangement scheme heuristic algorithm; 分类号 O224 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	带平衡约束矩形布局优化问题的深度强化学习算法	徐义春万书振董方敏	《计算机应用研究》 CSCD 北大核心	2022	2	在线阅读下载PDF 职称材料
2	自收缩性的演化算法及其在布局优化问题中的应用	李景治康立山陈毓屏	《计算机工程与应用》 CSCD 北大核心	2003	1	在线阅读下载PDF 职称材料
3	用双目标加权遗传算法解决网络磁盘阵列系统下校验散布布局优化问题的研究	杨敏王刚刘璟陈北莲	《计算机科学》 CSCD 北大核心	2005	1	在线阅读下载PDF 职称材料
4	矩形布局优化问题的局部搜索蜂群算法	徐义春张颖慧万书振董方敏	《计算机应用研究》 CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
5	基于改进遗传算法的布局优化子问题	曾明华冯恩民	《运筹与管理》 CSCD	2005	4	在线阅读下载PDF 职称材料
6	板料优化中基于满排方案的启发式搜索算法	霍志璞鲁柯新	《济南大学学报（自然科学版）》 CAS	2002	0	在线阅读下载PDF 职称材料