-

检索结果分析

结果分析中...
检索条件:"关键词=组合优化问题 "
条 记 录,以下是1-10
视图:
排序:
显示条数:
一种电网云平台资源调度算法的研究被引量:1
《电工技术》2018年第21期20-23,共4页蔡玺 屈伟 李秋燕 
针对规模快速扩大的电网云平台暴露出的能源成本高和计算调度资源效率低的问题,基于负载均衡的概念和原理,提出一种节能负载均衡全局优化算法,用于优化电网云平台的计算资源调度。鉴于云平台的资源调度问题是一个旨在优化能源消耗和负...
关键词:电网云平台 能耗约束 数据中心 组合优化问题 资源调度算法 
模拟退火算法的改进被引量:2
《通化师范学院学报》2017年第10期41-44,共4页陈梦沂 
吉林省科技计划项目(20130101061)
介绍了模拟退火算法的基本原理,阐述了算法中存在的缺陷和不足,并给出了算法的可行性改进方案,最后通过数值实验证明了改进后的算法具有高效性.
关键词:模拟退火算法 组合优化问题 算法改进 
增强型群论优化算法求解折扣{0-1}背包问题
《计算机科学与探索》2024年第6期1526-1542,共17页张寒崧 贺毅朝 王静红 孙菲 李明亮 
河北省自然科学基金(F2020403013);河北省高等学校科学技术研究项目(ZD2021016);河北省重点研发计划项目(22375415D);河北地质大学2023年国家自然科学基金预研项目(KY202307)。
群论优化算法(GTOA)是基于群论方法提出的一个离散演化算法,非常适于求解以整型向量为可行解的组合优化问题。为了进一步提高GTOA求解折扣{0-1}背包问题(D{0-1}KP)的性能,首先指出了它的随机线性组合算子(RLCO)未能充分考虑当前个体位...
关键词:群论优化算法 组合优化问题 折扣{0-1}背包问题 随机变异 
立体堆与分枝界限算法被引量:1
《软件学报》2000年第7期984-989,共6页武继刚 陈国良 ustc.edu.cn 吴明 
教育部博士点基金!(No.970 3825)资助
分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分...
关键词:立体堆 分枝界限算法 组合优化问题 NP问题 
拟阵约束下非负非减下模函数最大值问题的近似算法及其性能保证
《德州学院学报》2012年第4期9-10,共2页梁国宏 刘光荣 王武民 
陕西省科技计划项目(2011JM8031)
下模函数的最值问题组合优化问题中有着广泛的应用,给出了具有剥分拟阵约束下非负非减下模函数最大值问题的近似算法,并讨论了所给算法的性能保证.
关键词:组合优化问题 下模函数 近似算法 性能. 
多背包问题的遗传算法求解被引量:28
《计算技术与自动化》2002年第2期59-63,共5页虞安波 杨家本 
本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多...
关键词:多背包问题 遗传算法 组合优化问题 数学模型 
配电网开关优化配置的动态规划算法被引量:44
《中国电机工程学报》2005年第11期29-34,共6页谢开贵 刘柏私 赵渊 周家启 刘洋 
国家自然科学基金项目(50307015);重庆市科委科技计划项目(2003-7951)。~~
开关优化配置模型属非线性、不可微的约束组合优化问题,文中提出该模型求解的动态规划算法。求解中,巧妙地选择开关配置位置及其类型作为动态规划的状态,配置开关设备台数为阶段数,实现动态规划计算。在模型中诠释了动态规划的基本概念...
关键词:动态规划算法 开关优化配置 组合优化问题 最优性准则 配电网规划 配置模型 模型求解 开关配置 开关设备 优胜劣汰 免疫算法 对比分析 遗传算法 工程实际 方法应用 工程效果 分析工具 非线性 不可微 对称性 计算量 正确性 
用简单遗传算法求解TSP问题的参数组合研究被引量:3
《华中师范大学学报(自然科学版)》2002年第1期25-29,共5页余一娇 
首先介绍用遗传算法求解CTSP问题的实验方法 ,描述了实验中群体规模、联赛规模参数对TSP问题计算时间复杂性及求解质量的影响 .根据实验数据总结出两条规律 :(1)对N =34的TSP问题 ,群体规模在 30 0 0与 4 0 0 0之间 ,易获得最优解 ;(2 ...
关键词:遗传算法 群体规模 联赛规模 TSP问题 参数组合 组合优化问题 旅行商问题 
TSP问题的自适应进化算法被引量:3
《计算技术与自动化》2002年第1期19-22,共4页虞安波 杨家本 
提出了一种 TSP问题的进化计算方法。此方法结合边自适应和边重组的进化过程处理方法 ,在本质上符合 TSP问题的求解的需要。本文给出了边适应性函数的数学模型 ,并且构造了一种易于实现的路径重组算法。对于
关键词:边重组 TSP问题 自适应进化算法 组合优化问题 
基于Hopfield神经网络的作业车间生产调度方法被引量:26
《自动化学报》2002年第5期838-844,共7页王万良 吴启迪 徐新黎 
国家"863"/CIMS主题项目 (863 -5 1 1 -945 -0 0 2 );浙江省自然科学基金(6980 73 );浙江省科技计划项目(0 1 2 0 47);教育部高等学校骨干教师资助计划项目资助
该文提出了基于 Hopfield神经网络的作业车间生产调度的新方法 .文中给出了作业车间生产调度问题 ( JSP)的约束条件及其换位矩阵表示 ,提出了新的包括所有约束条件的计算能量函数表达式 ,得到相应的作业车间调度问题的 Hopfield神经网...
关键词:HOPFIELD神经网络 作业车间 生产调度方法 计算能量函数 模拟退火算法 组合优化问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部