期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
随机装卸工问题的粒子群算法 被引量:2
1
作者 赵培忻 王红 马建华 《计算机工程与应用》 CSCD 北大核心 2006年第19期215-217,226,共4页
在装卸工问题的基础上提出了随机装卸工问题及其求解策略。根据问题的特点设计了相应的粒子群优化算法,并通过数值算例就其求解精度和速度与标准遗传算法进行了对比分析。
关键词 随机装卸工问题 粒子群优化 遗传算法
下载PDF
现代物流技术中装卸工问题的拟多项式时间可解情况 被引量:10
2
作者 唐国春 《运筹与管理》 CSCD 2005年第4期15-18,共4页
装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文... 装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展,促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的。 展开更多
关键词 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
下载PDF
随机装卸工问题的Lagrange松弛启发式算法
3
作者 赵培忻 马建华 王红 《山东大学学报(理学版)》 CAS CSCD 北大核心 2006年第1期106-110,114,共6页
提出了随机装卸工问题及其求解策略.根据问题模型的特点设计了简捷高效的Lagrange松弛启发式算法,通过数值算例验证了算法的求解效果.
关键词 随机装卸工问题 Lagrange松弛 启发式算法
下载PDF
成本倒推装卸工问题
4
作者 任云霞 王世英 《河南科学》 2013年第7期941-946,共6页
根据装卸工问题的实际应用,提出了成本倒推装卸工问题.证明了一类成本倒推装卸工问题是NP完全的,并讨论了一类特殊的成本倒推装卸工模型的解的情况.
关键词 装卸工问题 成本倒推模型 NP完全
下载PDF
随机装卸工问题的新型混合粒子群算法
5
作者 王红 赵培怡 《计算机工程与应用》 CSCD 2012年第24期192-196,共5页
提出随机装卸工问题并将其转化为确定性问题,给出了其求解策略。针对粒子群算法简便实用但易过早收敛的问题,提出了一种结合人工免疫算法的新型混合粒子群算法,将该算法运用于求解随机装卸工问题。数值算例的计算结果表明:与基本粒子群... 提出随机装卸工问题并将其转化为确定性问题,给出了其求解策略。针对粒子群算法简便实用但易过早收敛的问题,提出了一种结合人工免疫算法的新型混合粒子群算法,将该算法运用于求解随机装卸工问题。数值算例的计算结果表明:与基本粒子群算法相比,改进的粒子群算法在求解随机装卸工问题上表现出的求解精度和速度都十分理想。 展开更多
关键词 随机装卸工问题 粒子群算法 人工免疫
下载PDF
装卸工人调配问题新解法及其证明 被引量:1
6
作者 宁爱兵 熊小华 马良 《上海理工大学学报》 EI CAS 北大核心 2007年第2期145-148,共4页
阐述了现代物流技术中装卸工人调配问题、装卸工问题、限制情况下装卸工问题及其数学模型,证明了装卸工人调配问题与限制情况下装卸工问题的数学模型是等价的.通过分析装卸工人调配问题的数学性质得出该问题的一种新解法并给出其证明.... 阐述了现代物流技术中装卸工人调配问题、装卸工问题、限制情况下装卸工问题及其数学模型,证明了装卸工人调配问题与限制情况下装卸工问题的数学模型是等价的.通过分析装卸工人调配问题的数学性质得出该问题的一种新解法并给出其证明.新解法给出了该问题的所有最优解. 展开更多
关键词 装卸工人调配问题 装卸工问题 整数规划 最优解
下载PDF
限制情况下装卸工问题的最优解
7
作者 宁爱兵 唐国春 +1 位作者 熊小华 马良 《数学的实践与认识》 CSCD 北大核心 2008年第19期114-119,共6页
装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介... 装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解. 展开更多
关键词 组合最优化 装卸工问题 NP困难 限制情况 最优解
原文传递
随机装卸工问题的新型变异蚁群算法
8
作者 赵培忻 马建华 赵炳新 《系统工程理论与实践》 EI CSCD 北大核心 2006年第8期109-115,共7页
提出了随机装卸工问题及其求解策略.针对这一问题,在蚁群算法的基础上给出了引入内外变异的新型蚁群算法.通过数值算例对两种算法的求解结果进行了对比分析,验证了新型变异蚁群算法的有效性和可靠性.
关键词 随机 装卸工问题 组合优化 蚁群算法
原文传递
相同装卸工情况下装卸工问题的最优解 被引量:3
9
作者 王洁明 唐国春 《数学的实践与认识》 CSCD 北大核心 2006年第10期125-131,共7页
装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而... 装卸工问题是一个新的NP困难的组合最优化问题,寻找其性能优良的近似算法是有重要的理论意义和实用价值的.相同装卸工情况下装卸工问题的系数矩阵是全么模矩阵,利用全么模矩阵的性质可以证明这种情况下的装卸工问题是多项式可解的.然而用全么模阵的性质还不能得到解的表达式.对这种情况下一辆货车的装卸工问题,用对偶单纯形法可得到最优解和最优值的解析表达式,从而可以把这个可解问题的最优值作为一般装卸工问题的近似值.这对于分析近似算法的性态是非常重要的. 展开更多
关键词 装卸工问题 最优解 最优值
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部