检索结果-内蒙古大学图书馆

计算机工程与科学 2008年第4期30卷 43-45,112页

作者：殷人昆吴阳张晶炜清华大学计算机系北京100084 中科院研究生院北京100049 海军后勤技术装备研究所

指派问题是在生产和生活中经常出现的问题。本文建立了指派问题的数学模型,对现有的解决指派问题的蚁群算法进行了分析,并设计了一种改进的解决指派问题的蚁群算法,有效地提高了蚁群算法解决指派问题的准确性和效率,并通过实验结果验证... 详细信息

指派问题是在生产和生活中经常出现的问题。本文建立了指派问题的数学模型,对现有的解决指派问题的蚁群算法进行了分析,并设计了一种改进的解决指派问题的蚁群算法,有效地提高了蚁群算法解决指派问题的准确性和效率,并通过实验结果验证了应用蚁群算法解决指派问题的可行性和先进性。

关键词：蚁群算法指派问题组合优化匈牙利法

来源：评论

学校读者我要写书评

暂无评论

指派问题中，人员数与工作数不等的情况下的求解方法

引用

重庆交通学院学报 1996年第2期15卷 100-105页

作者：池洁重庆交通学院管理工程系

在管理中，常出现人员数与工作数不等的情况，本文介绍如何利用匈牙利算法求解上述问题，方法简单、有效、可行．

关键词：匈牙利算法指派问题企业管理人员数工作数

来源：评论

学校读者我要写书评

暂无评论

指派问题的两种解法探讨

引用

天津商学院学报 1991年第3期11卷 39-45页

作者：吴振奎

本文对OR中的“指派问题”提出两个新的解法,它往往可避免“匈牙利方法”所引起的麻烦,且算法也较简便。

关键词：指派问题数学规划解法

来源：评论

学校读者我要写书评

暂无评论

基于m进制隐枚举法的特殊约束指派问题最优解特点研究

引用

运筹与管理 2010年第1期19卷 89-91页

作者：方必和雒瑞娟合肥工业大学管理学院安徽合肥230009

给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算... 详细信息

给出了该类问题的数学模型,其约束的特殊性表现在被指派的资源数量必须在给定的范围内,因而不同于一般非平衡指派问题;运用m进制运算规则将二维解矩阵转化为一维解向量,减少解组合的数量,据此用隐枚举法求得问题的最优解。通过对多个算例的求解,找出了该问题最优解的两个特点。这些特点可为求解大规模该问题的智能算法提供有益的帮助。

关键词：特殊约束指派问题 m进制隐枚举法

来源：评论

学校读者我要写书评

暂无评论

指派问题匈牙利方法的完善

引用

重庆师范学院学报（自然科学版） 1998年第3期15卷 64-69页

作者：褚言正重庆钢铁高等专科学校机械系

求指派问题最优解的匈牙利方法存在所谓“选择原则困难”。即当效益矩阵的每一个行列都存在不止一个“零”时，选取哪一个“零”才能保证找到最优解呢？本文引入“Ｃ参数选择原则”，解决了这一困难，从而完善了匈牙利方法。

关键词：指派问题匈牙利方法最优解 C参数选择原则

来源：评论

学校读者我要写书评

暂无评论

指派问题和货郎担问题的新算法

引用

系统工程理论与实践 1985年第4期5卷 40-46页

作者：秦文举黑龙江矿业学院

本文介绍了通过简单地元素变换,求解指派问题和货郎担问题的新算法。它可以较大地简化这类问题的求解工作,且易学易用。

关键词：指派问题初始解元素值矩阵形式变换关系判别依据表上作业法主对角线最小元素逐行

来源：评论

学校读者我要写书评

暂无评论

DNA遗传算法的研究及其在指派问题中的应用

DNA遗传算法的研究及其在指派问题中的应用

引用

作者：任吉栋天津科技大学

学位级别：硕士

DNA（Deoxyribonucleic acid）计算是一种模拟生物分子结构并借助于分子生物技术进行计算的新方法。目前DNA计算还处于起步阶段,本身还有很多理论和实际问题需要解决。遗传算法是一种模拟生物进化论的自然选择和遗传学机理的生物进化过... 详细信息

DNA（Deoxyribonucleic acid）计算是一种模拟生物分子结构并借助于分子生物技术进行计算的新方法。目前DNA计算还处于起步阶段,本身还有很多理论和实际问题需要解决。遗传算法是一种模拟生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,在搜索最优解方面有独特的优势。DNA计算与遗传算法两者天生就具有某种必然的联系,可以互相借鉴。由于生物DNA计算的局限性,遗传算法可以作为DNA计算进行复杂优化问题求解的桥梁。从DNA计算角度看,在所有基于进化机理的方法中,遗传算法最适合采用DNA来实现。基于DNA计算的遗传算法,可以进一步模拟生物的遗传机理和基因调控机理,同时改进了DNA计算和遗传算法,具有更好的应用前景。本文将DNA计算思想和遗传算法相结合,围绕研究DNA计算的实现以及提高遗传算法的搜索效率、局部搜索能力及克服早熟收敛等核心问题,研究DNA遗传算法。并在此基础上提出了一种基于优秀基因片段思想的改进DNA遗传算法,将这段基因片段提取出来并将它遗传到后代中,可以加快收敛速度。给出了DNA遗传算法的结构,讨论了选择、交叉和变异算子的具体操作。最后本文将改进后的DNA遗传算法应用到指派问题最优解的求解中,提出了具体的编码和详细的算法步骤,并对一个具体实例进行了仿真实验,证明了改进后的DNA遗传算法具有收敛速度快和较好的全局搜索能力,初步验证了该算法的有效性和实用性。

关键词： DNA计算遗传算法指派问题

来源：评论

学校读者我要写书评

暂无评论

指派问题的改进算法