期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
关于分配问题的新解法 被引量:5
1
作者 曹迎槐 《计算机与现代化》 2009年第3期79-80,共2页
通过研究分配问题的规模和限制问题,本文提出了一种简捷而全新的解求解算法。该算法步骤简单、可操作性强、不受问题规模限制。
关键词 分配问题 运筹学 赋零算法
下载PDF
服装定制裁剪方案优化系统软件的开发研究 被引量:5
2
作者 王晓云 黄珍珍 +2 位作者 张鸿志 仇满亮 张凤林 《天津工业大学学报》 CAS 北大核心 2010年第2期56-59,共4页
为了使服装定制生产中裁剪方案的制定更便捷和有利于生产,对定制服装企业的裁剪方案优化系统进行了开发研究,将贪心算法和选择排序算法应用于Visual Basic语言中,实现对订单裁剪方案的自动优化生成功能;同时,运用指派问题算法对裁剪任... 为了使服装定制生产中裁剪方案的制定更便捷和有利于生产,对定制服装企业的裁剪方案优化系统进行了开发研究,将贪心算法和选择排序算法应用于Visual Basic语言中,实现对订单裁剪方案的自动优化生成功能;同时,运用指派问题算法对裁剪任务的分配进行优化.该软件的实际生产应用有利于企业在一定程度上降低生产成本、提高工作效率和优化管理机制. 展开更多
关键词 裁剪方案优化 贪心算法 指派问题 定制服装
下载PDF
一类广义指派问题的重指派算法
3
作者 秦成林 程建纲 《东华大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第3期6-9,共4页
讨论一类广义指派问题的近似算法,使用了笔者的一个关于含有对排列随机选取过程的时间表方法的单调性引理, 给出了一种对于可行解的改进型的重新指派方法。
关键词 指派问题 近似解 时间表方法 重新指派算法 广义指派问题
下载PDF
在爆破设计中基于组合优化的一个新的计算公式(英文)
4
作者 岳士弘 张可村 《工程数学学报》 CSCD 北大核心 2000年第3期132-134,96,共4页
基于超图的性质 ,提出了一个在爆破设计中由经验公式和经验数据组成的通用的计算公式。当一个目标函数值可由许多公式估算时 ,它可以选出最好的几个分配问题的模型被用来做更准确地分析 。
关键词 爆破设计 组合优化 计算公式 爆破块度分布
下载PDF
基于组合变邻域的无等待流水车间调度研究
5
作者 王晶 李铁克 张文学 《中国机械工程》 EI CAS CSCD 北大核心 2009年第16期1932-1936,共5页
针对无等待流水车间中目标函数为流程时间最短的问题,首先根据目标函数特征将该问题转化成旅行商问题,构造费用矩阵,将费用矩阵看作指派问题的效率矩阵并求解;然后根据问题特征将解转化为初始加工序列,再利用组合变邻域方法优化改进解... 针对无等待流水车间中目标函数为流程时间最短的问题,首先根据目标函数特征将该问题转化成旅行商问题,构造费用矩阵,将费用矩阵看作指派问题的效率矩阵并求解;然后根据问题特征将解转化为初始加工序列,再利用组合变邻域方法优化改进解的质量。实验证明,与现存的算法相比,该算法的计算时间有所缩短,搜索效果有所提高。 展开更多
关键词 无等待流水车间 指派问题 变邻域搜索 动态搜索
下载PDF
基于人工鱼群算法的单机场地面等待优化策略 被引量:16
6
作者 王飞 徐肖豪 张静 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2009年第1期116-120,共5页
目前大型机场拥塞问题日益严重。推迟飞机起飞时间,将成本较高的空中等待转化成地面等待,是进行空中交通流量管理的一个有效方法。本文研究基于人工鱼群算法的单机场地面等待优化策略并进行仿真,有效地减少了总的地面等待延误损失,说明... 目前大型机场拥塞问题日益严重。推迟飞机起飞时间,将成本较高的空中等待转化成地面等待,是进行空中交通流量管理的一个有效方法。本文研究基于人工鱼群算法的单机场地面等待优化策略并进行仿真,有效地减少了总的地面等待延误损失,说明该方法是可行的;通过与其他几种智能算法的比较,验证了该算法执行效率高、实用性强。 展开更多
关键词 空中交通流量管理 地面等待 人工鱼群算法 单机场 指派模型
下载PDF
遗传算法在一类组合优化中的应用 被引量:7
7
作者 冯春 陈永 《计算机工程与应用》 CSCD 北大核心 2001年第5期44-46,共3页
文章研究了一类组合优化问题如:多路旅行商问题(MTSP)及分配问题。其实质为排序优化,提出了基于GA求解排序优化的求解策略,解释了实现该算法的一些关键问题,计算机模拟结果表明了该方法的有效性。
关键词 组合优化 多路旅行商问题 分配问题 遗传算法 计算机模拟
下载PDF
基于区间证据推理的不确定性航线配船方法 被引量:1
8
作者 徐屹嵩 《山东理工大学学报(自然科学版)》 CAS 2014年第2期62-69,74,共9页
为弥补不确定性航线配船模拟算法的不足,提出一种基于区间证据推理的航线配船解析算法.该方法以证据推理理论为基础,以船舶公司期望效用最大化为目标,考虑航线特征及船舶属性等因素,构建出一个多航线、多船型的航线配船模型.与目前的模... 为弥补不确定性航线配船模拟算法的不足,提出一种基于区间证据推理的航线配船解析算法.该方法以证据推理理论为基础,以船舶公司期望效用最大化为目标,考虑航线特征及船舶属性等因素,构建出一个多航线、多船型的航线配船模型.与目前的模拟算法相比,该方法具有稳定性好、准确性高、可以处理模糊数据等优点.最后,通过算例验证了模型的可行性和方法的有效性. 展开更多
关键词 证据推理 区间信度结构 航线配船 指派问题
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部