期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1,615篇文章
< 1 2 … 81 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于双目标0-1规划的新能源汽车公共充电站桩选址布局研究
1
作者 周兴建 张祖涵 艾振 《物流技术》 2025年第7期60-72,共13页
公共充电站桩作为一种面向消费者的服务设施,选址布局对新能源汽车市场发展具有重要的影响。针对当前新能源汽车公共充电站桩的网络布局和效用发挥问题,综合考虑公共充电站桩建设的公共性和经济性双重特征。首先,应用层次分析法对新能... 公共充电站桩作为一种面向消费者的服务设施,选址布局对新能源汽车市场发展具有重要的影响。针对当前新能源汽车公共充电站桩的网络布局和效用发挥问题,综合考虑公共充电站桩建设的公共性和经济性双重特征。首先,应用层次分析法对新能源汽车公共充电站桩选址影响因素进行分析,确定充电站桩服务性体现为覆盖范围(即公共性)和综合成本(即经济性)两大目标的满足上。进而,建立新能源汽车公共充电站桩选址优化双目标0-1规划模型。通过数值计算表明,相较于考虑最小综合成本目标,考虑最大覆盖范围的选址布局在同等公共充电站桩数量的条件下,公共充电站桩覆盖率增加的幅度大于年综合成本的增长幅度;同时,随着公共充电站桩数量的增加,考虑最大覆盖范围的选址布局情形下公共充电站桩的最大服务量增加幅度不断增大。研究结论为新能源汽车公共充电站桩选址决策提供参考。 展开更多
关键词 双目标 公共性 经济性 0-1规划 选址 布局 公共充电站桩 新能源汽车
在线阅读 下载PDF
0-1背包问题上界的快速计算方法 被引量：1
2
作者 王正元 《火箭军工程大学学报》 2025年第1期31-40,共10页
为提高0-1背包问题上界求解的速度与精确度,分析了拉格朗日松弛方法构造的精确0-1背包问题上界模型,建立了该模型的快速求解算法,证明了精确0-1背包问题上界是拉格朗日乘子的凸函数。由此,提出了精确0-1背包问题最小上界的求解方法,证... 为提高0-1背包问题上界求解的速度与精确度,分析了拉格朗日松弛方法构造的精确0-1背包问题上界模型,建立了该模型的快速求解算法,证明了精确0-1背包问题上界是拉格朗日乘子的凸函数。由此,提出了精确0-1背包问题最小上界的求解方法,证明了精确0-1背包问题上界是物品数的单峰函数,且0-1背包问题的上界恰好等于物品数为关键物品数(关键物品数-1)时精确0-1背包问题最小上界的最大值。结果表明:该计算方法所需计算量与背包问题物品数成比例,计算速度较快,上界相对较小。通过6500例不同上界计算实验对比,提出的上界计算所需时间约为其他较优算法的15.1%;上界占优比例94.29%,而其他较优算法占优比例仅68.71%。进一步表明该上界算法可以快速构造较好的近似解,从而降低0-1背包问题的维数。 展开更多
关键词 组合优化问题 0-1背包问题 上界 精确0-1背包问题 拉格朗日松弛
原文传递
HIF-1a、G0S2、C5AR1及BDKRB1在胃癌组织中的表达及临床意义
3
作者 蒲钦 孟宪梅 年媛媛 《内蒙古医学杂志》 2025年第8期912-918,共7页
目的探讨缺氧诱导因子-1a(HIF-1a)、G0/G1开关基因2(G0S2)、补体C5a受体1(C5AR1)及缓激肽受体B1(BDKRB1)在胃癌组织中的表达及其临床意义。方法收集我院2020年1月至2023年8月行胃癌根治性手术112例患者的临床资料,采用免疫组化检测胃癌... 目的探讨缺氧诱导因子-1a(HIF-1a)、G0/G1开关基因2(G0S2)、补体C5a受体1(C5AR1)及缓激肽受体B1(BDKRB1)在胃癌组织中的表达及其临床意义。方法收集我院2020年1月至2023年8月行胃癌根治性手术112例患者的临床资料,采用免疫组化检测胃癌组织中HIF-1α、G0S2、C5AR1及BDKRB1的表达,分析其与临床病理特征的相关性。用Spearman相关性分析四者关联,以受试者工作特征曲线评估四者及其联合对胃癌患者淋巴结转移的预测价值,通过GEPIA2数据库分析四者表达对胃癌患者总生存期的影响。结果胃癌组织中HIF-1α、G0S2、C5AR1及BDKRB1的阳性表达率分别为67.86%(76/112)、50.89%(57/112)、54.46%(61/112)、69.64%(78/112)。四种因子的表达与胃癌的淋巴结转移情况、周围神经侵犯程度和病理分期呈正相关;HIF-1α的表达与胃癌的大体类型和侵犯深度有关;C5AR1的表达与胃癌大体类型也有关。Spearman相关性显示,四种蛋白的表达在胃癌组织中均呈正相关性。HIF-1α、G0S2、C5AR1及四者联合预测胃癌患者淋巴结转移具有一定的价值,BDKRB1无预测价值。GEPIA2数据库分析显示G0S2、C5AR1高表达的胃癌患者总生存期缩短。结论胃癌组织中HIF-1α、G0S2、C5AR1及BDKRB1的表达与肿瘤的淋巴结转移情况、侵犯程度及病理分期联系紧密,高表达的G0S2与C5AR1是胃癌预后的不利因素,四种因子可作为胃癌患者病情预估及个体化诊疗的参考指标。 展开更多
关键词 胃癌 缺氧诱导因子-1Α G0/G1开关基因2 补体C5a受体1 缓激肽受体B1 免疫组化 生物标志物
暂未订购
基于0-1规划的女式衬衫生产线平衡优化
4
作者 兰小春 袁金宏 于小玲 《服装学报》 北大核心 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
在线阅读 下载PDF
Mg_(3)B_(n)^(0/-)(n=1~8)团簇几何结构、稳定性和特性研究
5
作者 李成刚 赵海涛 +2 位作者 田浩 滕达 申梓刚 《北京化工大学学报(自然科学版)》 北大核心 2025年第3期55-64,共10页
基于卡利普索结构预测程序和密度泛函理论,系统地研究了Mg_(3)B_(n)^(0/-)(n=1~8)团簇的几何结构、稳定性和特性。首先,基于CCSD(T)/aug-cc-pvdz//B3LYP/6-311+G(d)下单点能的计算,Mg_(3)B_(3)^(-)和Mg_(3)B_(4)^(-)团簇全局极小结构具... 基于卡利普索结构预测程序和密度泛函理论,系统地研究了Mg_(3)B_(n)^(0/-)(n=1~8)团簇的几何结构、稳定性和特性。首先,基于CCSD(T)/aug-cc-pvdz//B3LYP/6-311+G(d)下单点能的计算,Mg_(3)B_(3)^(-)和Mg_(3)B_(4)^(-)团簇全局极小结构具有平面二维结构,其他团簇均呈现三维结构。当n=3、6、8时,中性和阴性团簇分别具有相同的对称性结构。其次,基于平均键能、二阶能量差分和HOMO-LUMO能隙分析,Mg_(3)B_(6)和Mg_(3)B_(7)^(-)团簇在各自体系中具有相对高的稳定性。电荷和键级分析表明,电荷由镁原子向硼原子转移,B-B之间作用均为共价键,硼原子的加入削弱了镁原子之间的作用力。基于Multiwfn软件,拟合出了体系的光电子能谱、红外和拉曼光谱。最后,通过对Mg_(3)B_(6)和Mg_(3)B_(7)^(-)团簇的热力学特性分析发现,随着温度升高,定容热容和标准熵随之增大,温度和两者之间分别存在近似二次函数关系。 展开更多
关键词 Mg_(3)B_(n)^(0/-)(n=1~8)团簇 卡利普索 几何结构 特性
在线阅读 下载PDF
0-1分布在t、F分布中的应用
6
作者 蒲虎 《德宏师范高等专科学校论丛》 2025年第1期123-128,共6页
分布,t分布及F分布在统计推断中扮演重要角色,在线性模型中有着广泛应用。针对t与F分布的密度函数推导方法众多。本文通过0-1分布的条件期望性质来研究t与F分布的密度函数,推导方法简单。
关键词 0-1分布 T分布 F分布
在线阅读 下载PDF
复值编码乌鸦搜索算法求解0-1背包问题
7
作者 石岩 《自动化应用》 2025年第18期109-113,116,共6页
乌鸦搜索算法(CSA)是一种新颖的群智能优化算法,虽然其在解决复杂的工程优化问题上取得了较大的成功,但仍存在探测能力不强,探测能力和开采能力之间难以实现均衡等不足。为此,针对乌鸦搜索算法所存在的不足,提出了一种复值编码乌鸦搜索... 乌鸦搜索算法(CSA)是一种新颖的群智能优化算法,虽然其在解决复杂的工程优化问题上取得了较大的成功,但仍存在探测能力不强,探测能力和开采能力之间难以实现均衡等不足。为此,针对乌鸦搜索算法所存在的不足,提出了一种复值编码乌鸦搜索算法(CCSA),用以增强其探测能力。在算法中引入贪心算法用以平衡探测和开发,增强寻优精度,并用Sigmoid函数对CCSA算法进行离散化处理以解决0-1背包问题。 展开更多
关键词 乌鸦搜索算法 复值编码 0-1背包问题
在线阅读 下载PDF
不同切除方案治疗T1-2N0-1a单侧甲状腺乳头状癌的效果对比分析
8
作者 李宗勇 梁飞龄 +2 位作者 谢伟林 王继昌 吴慧 《当代临床医刊》 2025年第2期55-56,共2页
目的探究甲状腺乳头状癌临床手术治疗中应用不同甲状腺切除方案的价值。方法研究对象共计602例,均为我院收入的T1-2N0-1a单侧甲状腺乳头状癌病例,纳入时间:2020年1月至2022年12月,依据回顾分析法将其分为研究组(n=318,开展单侧腺叶伴峡... 目的探究甲状腺乳头状癌临床手术治疗中应用不同甲状腺切除方案的价值。方法研究对象共计602例,均为我院收入的T1-2N0-1a单侧甲状腺乳头状癌病例,纳入时间:2020年1月至2022年12月,依据回顾分析法将其分为研究组(n=318,开展单侧腺叶伴峡部切除术)、对照组(n=284,开展甲状腺全切除术),分析其围手术期指标、疼痛、术后复发方面的差异性。结果研究组的手术时间、住院时间、术中出血量、术后引流量及拔管时间均低于对照组(P均<0.05);术后6 h,两组疼痛评分对比无统计学意义(P>0.05),但在术后12 h、18 h、24 h,研究组疼痛评分均低于对照组(P<0.05);术后复发方面两组无统计学意义(P>0.05)。结论在单侧甲状腺乳头状癌的手术治疗中,进行单侧腺叶伴峡部切除和患侧中央区淋巴结清扫,能有效改善治疗效果和围手术期指标,且复发率与全切治疗相近。 展开更多
关键词 单侧甲状腺乳头状癌 T1-2N0-1a 单侧腺叶伴峡部切除术 甲状腺全切除术 围手术期
暂未订购
求解0-1背包问题的二进制狼群算法 被引量：39
9
作者 吴虎胜 张凤鸣 +2 位作者 战仁军 汪送 张超 《系统工程与电子技术》 EI CSCD 北大核心 2014年第8期1660-1667,共8页
狼群算法(wolf pack algorithm,WPA)源于狼群在捕食及其猎物分配中所体现的群体智能,已被成功应用于复杂函数求解。在此基础上,通过定义运动算子,对人工狼位置、步长和智能行为重新进行二进制编码设计,提出了一种解决离散空间组合优化... 狼群算法(wolf pack algorithm,WPA)源于狼群在捕食及其猎物分配中所体现的群体智能,已被成功应用于复杂函数求解。在此基础上,通过定义运动算子,对人工狼位置、步长和智能行为重新进行二进制编码设计,提出了一种解决离散空间组合优化问题的二进制狼群算法(binary wolf pack algorithm,BWPA)。该算法保留了狼群算法基于职责分工的协作式搜索特性,选取离散空间的经典问题——0-1背包问题进行仿真实验,具体通过10组经典的背包问题算例和BWPA算法与经典的二进制粒子群算法、贪婪遗传算法、量子遗传算法在求解3组高维背包问题时的对比计算,例证了算法具有相对更好的稳定性和全局寻优能力。 展开更多
关键词 进化计算 群体智能 二进制狼群算法 组合优化 0-1背包问题
在线阅读 下载PDF
0-1测试方法的径流时间序列混沌特性应用 被引量：18
10
作者 李新杰 胡铁松 +2 位作者 郭旭宁 曾祥 张涛 《水科学进展》 EI CAS CSCD 北大核心 2012年第6期861-868,共8页
径流时间序列混沌特性识别的常用方法是基于相空间重构的关联维数法、最大Lyapunov指数法和Kolmogorov熵法。引入一种新的时间序列混沌特性识别方法:0-1混沌测试方法。该方法直接应用于时间序列不需要相空间重构,并且通过量化指标Kc是... 径流时间序列混沌特性识别的常用方法是基于相空间重构的关联维数法、最大Lyapunov指数法和Kolmogorov熵法。引入一种新的时间序列混沌特性识别方法:0-1混沌测试方法。该方法直接应用于时间序列不需要相空间重构,并且通过量化指标Kc是否接近于0或1来识别时间序列的混沌特性。以Logistic映射生成的序列、金沙江流域和美国Umpqua河多年日径流序列为研究对象,首先利用0-1混沌测试方法进行了混沌特性识别和判定;然后基于相空间重构,运用相空间重构、伪最近邻点法、关联维数方法、最大Lyapunov指数法和Kolmogorov熵5种非线性研究方法分析了这两列径流时间序列混沌特性。研究结果表明0-1混沌测试方法简单有效。以上方法交互验证了该两列径流时间序列存在低维混沌特性。 展开更多
关键词 混沌 径流序列 0-1测试 关联维数 LYAPUNOV指数 Kolmogorov熵
在线阅读 下载PDF
基于0-1规划的雷达干扰资源优化分配研究 被引量：49
11
作者 沈阳 陈永光 李修和 《兵工学报》 EI CAS CSCD 北大核心 2007年第5期528-532,共5页
现代空袭作战中,精确制导武器占据了越来越大的比例。作为反空袭方,除了歼击航空兵、防空导弹和高炮部队等防空兵力之外,地对空干扰系统是现代反空袭作战中不可或缺的一支重要力量。如何高效合理地运用我有限的地对空雷达干扰资源,达到... 现代空袭作战中,精确制导武器占据了越来越大的比例。作为反空袭方,除了歼击航空兵、防空导弹和高炮部队等防空兵力之外,地对空干扰系统是现代反空袭作战中不可或缺的一支重要力量。如何高效合理地运用我有限的地对空雷达干扰资源,达到极大地降低敌空袭效能并最大限度地保卫我重要目标的目的,成为亟待解决的重要问题。本文研究了现代反空袭作战背景中地对空雷达干扰资源的优化分配问题,给出了雷达威胁等级评定、雷达干扰效果评定以及干扰资源的优化分配模型;考虑了现代多波束干扰机的特殊性,通过计算机仿真表明模型的实用性。 展开更多
关键词 运筹学 0-1规划 干扰资源 优化分配
在线阅读 下载PDF
基于改进的微粒群优化算法的0-1背包问题求解 被引量：28
12
作者 沈显君 王伟武 +1 位作者 郑波尽 李元香 《计算机工程》 EI CAS CSCD 北大核心 2006年第18期23-24,38,共3页
在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包... 在介绍微粒群优化算法及其搜索策略的基础上,根据组合约束优化问题的特点,定义了等值变换、异值变换以及变换序列等概念,有针对性地设计了一种适合求解0-1背包问题的特殊微粒群优化算法。实验证明,改进后的微粒群优化算法在求解0-1背包问题上具有可行性和高效性。 展开更多
关键词 微粒群优化 0-1背包问题 组合约束优化
在线阅读 下载PDF
基于遗传算法求解折扣{0-1}背包问题的研究 被引量：64
13
作者 贺毅朝 王熙照 +2 位作者 李文斌 张新禄 陈嶷瑛 《计算机学报》 EI CSCD 北大核心 2016年第12期2614-2630,共17页
目前,求解折扣{0-1}背包问题(D{0-1}KP)的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法(EGA)求解D{0-1}KP,首先建立了D... 目前,求解折扣{0-1}背包问题(D{0-1}KP)的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法(EGA)求解D{0-1}KP,首先建立了D{0-1}KP的两个新的数学模型;然后,为了利用EGA和第一数学模型求解D{0-1}KP,提出了一种处理非正常编码个体的贪心修复与优化算法GROA,并将其与EGA相结合给出了求解D{0-1}KP的第一遗传算法FirEGA;紧接着,利用EGA和第二数学模型求解D{0-1}KP,提出了处理非正常编码个体的另一种有效算法NROA,并将其与EGA相结合给出了求解D{0-1}KP的第二遗传算法SecEGA;最后,利用四类大规模D{0-1}KP实例,确定了FirEGA和SecEGA的交叉概率与变异概率的合理取值,比较了两个算法的实际求解性能.对四类实例的计算结果表明:FirEGA和SecEGA都非常适于求解大规模的难D{0-1}KP实例,均能够得到一个近似比非常接近于1的近似解,并且FirEGA的平均求解性能比SecEGA的更优. 展开更多
关键词 折扣{0-1}背包问题 遗传算法 非正常编码个体 贪心策略 修复与优化
在线阅读 下载PDF
求解大规模0-1背包问题的主动进化遗传算法 被引量：21
14
作者 史亮 董槐林 +1 位作者 王备战 龙飞 《计算机工程》 CAS CSCD 北大核心 2007年第13期31-33,共3页
针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法。该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,... 针对遗传算法求解大规模0-1背包问题中存在的不足,将定向变异机制引入到遗传算法中,提出了基于主动进化遗传算法的0-1背包问题求解算法。该算法利用概率编码方案对种子个体进行编码,每代种群中的个体通过对该代种子个体进行测度而产生,用于定向变异的诱变因子将参与种子个体的进化。实验结果表明,该算法具有较好的全局寻优能力和执行效率。 展开更多
关键词 遗传算法 定向变异 0-1背包问题
在线阅读 下载PDF
基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型 被引量：12
15
作者 陈崇双 赵军 +2 位作者 薛锋 郭孜政 左大杰 《铁道学报》 EI CAS CSCD 北大核心 2021年第2期9-20,共12页
合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结... 合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结耗费和车流改编耗费总和最小为目标,考虑车站改编能力和调车线数约束,引入辅助变量和线性约束刻画接续归并原则,建立线性0-1规划模型。对于19个站、23条边、314支车流的小规模算例,CPLEX在1 s内求到最优,验证模型的正确性。对于83个站、158条边、平均5700支车流的大规模算例,相比既有模型与算法,本文模型在相同时间限制内均能求得高质量解,且该模型线性松弛平均14 min求到最优,提供更紧的下界,验证模型的有效性。 展开更多
关键词 车流组织 编组计划 线性0-1规划 单组列车 点弧结构
在线阅读 下载PDF
考虑观测冗余度最大的0-1线性规划电力系统PMU最优配置 被引量：18
16
作者 鲍威 蒋雪冬 +2 位作者 陈利跃 卢敏 郭瑞鹏 《电网技术》 EI CSCD 北大核心 2014年第8期2051-2056,共6页
提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标... 提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标准系统的仿真验证了该模型的有效性。文中PMU优化结果与其它文献结果的对比体现了该模型的优越性。最后将该算法应用于三华电网系统,证明了该模型的实用性。 展开更多
关键词 相量测量单元 优化配置 0-1线性规划 观测冗余度 全局最优
原文传递
0-1规划问题的DNA计算 被引量：40
17
作者 殷志祥 张凤月 许进 《电子与信息学报》 EI CSCD 北大核心 2003年第1期62-66,共5页
DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题... DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。 展开更多
关键词 0-1规划 DNA计算 可行解 荧光标记技术 电子计算机
在线阅读 下载PDF
学习型和声搜索算法及其在0-1背包问题中的应用 被引量：18
18
作者 李若平 欧阳海滨 +1 位作者 高立群 邹德旋 《控制与决策》 EI CSCD 北大核心 2013年第2期205-210,共6页
针对现有和声搜索算法存在的不足,提出一种学习型和声搜索算法(LHS).根据目标函数值的变化,自适应调整和声记忆考虑概率(HMCR);引入学习机制,加快算法的搜索速度;动态调节基音调整概率(PAR),增强算法的全局搜索能力.对16个标准函数的测... 针对现有和声搜索算法存在的不足,提出一种学习型和声搜索算法(LHS).根据目标函数值的变化,自适应调整和声记忆考虑概率(HMCR);引入学习机制,加快算法的搜索速度;动态调节基音调整概率(PAR),增强算法的全局搜索能力.对16个标准函数的测试结果表明,所提出的LHS算法与其他4种和声搜索算法相比具有较好的效果.最后将改进算法应用于10个0-1背包问题和1个经典的50维背包实例,实验结果表明LHS算法优于其他算法. 展开更多
关键词 和声搜索算法 自适应 学习策略 搜索速度 0-1背包问题
原文传递
DNA芯片在0-1规划问题中的应用 被引量：16
19
作者 张凤月 殷志祥 许进 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2003年第3期412-415,共4页
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于... 生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 . 展开更多
关键词 DNA芯片 应用 信息科学 0-1规划问题
在线阅读 下载PDF
基于动态规划法求解动态0-1背包问题 被引量：15
20
作者 贺毅朝 田海燕 +2 位作者 张新禄 王志威 高锁刚 《计算机科学》 CSCD 北大核心 2012年第7期237-241,共5页
随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的... 随机时变背包问题(RTVKP)是一种动态组合优化问题,也是一种典型的NP-hard问题。由于RTVKP问题中物品的价值、重量和背包载重均是动态变化的,导致问题的求解非常困难。在动态规划法基础上,提出了一种求解背包载重随机变化的RTVKP问题的确定性算法,分析了其复杂度和成功求解需要满足的条件。对两个大规模实例的计算表明,该算法是求解RTVKP问题的一种高效算法。 展开更多
关键词 NP-难问题 0-1背包问题 动态优化 时变背包问题 动态规划法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 81 下一页 到第 页
使用帮助 返回顶部