期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
求解二次指派问题的最优迭代最大最小蚂蚁算法 被引量:7
1
作者 牟廉明 戴锡笠 +1 位作者 李坤 《计算机应用》 CSCD 北大核心 2014年第1期199-203,共5页
为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的... 为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。 展开更多
关键词 二次指派问题 最优迭代 最大最小蚂蚁算法 双重变异 启发因子
下载PDF
带启动时间和多重休假的Min(N,V)-策略M/G/1排队系统 被引量:7
2
作者 唐应辉 《系统科学与数学》 CSCD 北大核心 2017年第3期846-862,共17页
把系统具有"启动时间"引进到服务员多重休假和系统采取Min(N,V)-策略控制的M/G/1排队系统中,运用全概率分解技术和拉普拉斯变换工具,讨论了系统从任意初始状态出发队长的瞬态分布和稳态分布,得到队长瞬态分布的拉普拉斯变换... 把系统具有"启动时间"引进到服务员多重休假和系统采取Min(N,V)-策略控制的M/G/1排队系统中,运用全概率分解技术和拉普拉斯变换工具,讨论了系统从任意初始状态出发队长的瞬态分布和稳态分布,得到队长瞬态分布的拉普拉斯变换的表达式,进一步得到在系统容量设计中有重要价值的稳态队长分布的递推表达式和稳态队长的随机分解结果,并讨论了一些特殊情形. 展开更多
关键词 启动时间 多重休假 Min(N V)-策略 队长分布 全概率分解技术.
原文传递
基于多目标优化的酿酒葡萄分级模型
3
作者 李坤 +1 位作者 张文凤 牟廉明 《内江师范学院学报》 2013年第4期12-15,共4页
提出了在同时考虑酿酒葡萄和葡萄酒的情况下,运用多目标优化模型研究酿酒葡萄的分级方法.首先,建立了以酿酒葡萄的各个理化指标的误差平方和最小和酿酒葡萄对应的葡萄酒质量误差平方和最小为目标的多目标0-1规划模型;其次,利用线性加权... 提出了在同时考虑酿酒葡萄和葡萄酒的情况下,运用多目标优化模型研究酿酒葡萄的分级方法.首先,建立了以酿酒葡萄的各个理化指标的误差平方和最小和酿酒葡萄对应的葡萄酒质量误差平方和最小为目标的多目标0-1规划模型;其次,利用线性加权法,将多目标0-1规划模型转化成单目标0-1规划模型;然后,建立基于酿酒葡萄分类结果的酿酒葡萄分级模型;最后,将该模型运用于酿酒葡萄分级问题中,将酿酒葡萄分成5级,每级个数分别为6,5,4,6,6,避免了分级方法的主观性和分级不均匀性. 展开更多
关键词 0—1规划 葡萄定量分级 多目标优化
下载PDF
基于多目标优化的打孔机生产效能模型
4
作者 李坤 +1 位作者 陈雨 牟廉明 《赤峰学院学报(自然科学版)》 2012年第24期33-35,共3页
在线路板加工中,过孔加工费占的比重较大,因此,研究打孔机生产效能对减少生产成本,提高收益有重要的作用.首先,进行数据预处理,采用剥离过孔的思想,得到钻头工作时间矩阵及成本矩阵;其次,建立了以打孔机打孔总时间尽量小和打孔总成本尽... 在线路板加工中,过孔加工费占的比重较大,因此,研究打孔机生产效能对减少生产成本,提高收益有重要的作用.首先,进行数据预处理,采用剥离过孔的思想,得到钻头工作时间矩阵及成本矩阵;其次,建立了以打孔机打孔总时间尽量小和打孔总成本尽量小的多目标0-1规划模型;然后,利用功效系数法,将多目标0-1规划模型转化成单目标0-1规划模型;最后,运用加入优先级的改进蚁群算法和2-opt算法计算出打孔机最短行进时间和最少成本以及打孔机的最优作业线路. 展开更多
关键词 0-1规划 生产效能优化 多目标优化 旅行商问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部