期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
遗传算法在有时间窗车辆路径问题上的应用 被引量:52
1
作者 李大卫 王莉 王梦光 《系统工程理论与实践》 EI CSCD 北大核心 1999年第8期65-69,共5页
本文用遗传算法求解有时间窗车辆路径问题,获得其近优解或最优解.传统的交叉算子如PMX,ER和CX等对多约束问题的适用性受到限制,本文使用一种直观的编码方法,并提出基于优先关系的交叉算子.
关键词 遗传算法 优先关系 交叉算子 车辆路径问题
原文传递
遗传算法在有时间窗车辆路径问题上的应用 被引量:5
2
作者 冷德惠 张金海 李大卫 《鞍山钢铁学院学报》 1999年第3期129-132,共4页
应用遗传算法(GeneticAlgorithm—GA)求解有时间窗车辆路径问题,获得其近优解或最优解.使用一种直观的编码方法,提出基于优先关系的交叉算子,实验表明。
关键词 遗传算法 优先关系 交叉算子 车辆路径问题
下载PDF
对基于割集的拆卸序列求解算法的一种改进 被引量:1
3
作者 梁勇强 钟艳如 《现代制造工程》 CSCD 2005年第11期37-40,共4页
基于割集的拆卸序列求解算法是拆卸序列自动规划的主要方法,基于割集的拆卸序列求解算法要解决的关键问题是组合复杂性问题。从降低算法的时间复杂度出发,在前人研究的基础上提出一种直接生成符合优先关系要求的割集的算法,减少了不必... 基于割集的拆卸序列求解算法是拆卸序列自动规划的主要方法,基于割集的拆卸序列求解算法要解决的关键问题是组合复杂性问题。从降低算法的时间复杂度出发,在前人研究的基础上提出一种直接生成符合优先关系要求的割集的算法,减少了不必要的割集的生成,进一步降低了算法的时间复杂度。 展开更多
关键词 拆卸序列 割集 优先关系
下载PDF
基于相对熵的区间Pythagorean模糊多属性AQM决策方法及其应用 被引量:7
4
作者 李娜 高雷阜 王磊 《运筹与管理》 CSSCI CSCD 北大核心 2019年第1期79-85,共7页
针对决策信息为区间Pythagorean模糊数,属性权重不完全确定的多属性决策问题,提出了一种基于相对熵的AQM决策方法。首先,提出区间Pythagorean模糊数的相对熵,计算了各方案与区间Pythagorean模糊正理想方案和负理想方案间的相对熵,据此... 针对决策信息为区间Pythagorean模糊数,属性权重不完全确定的多属性决策问题,提出了一种基于相对熵的AQM决策方法。首先,提出区间Pythagorean模糊数的相对熵,计算了各方案与区间Pythagorean模糊正理想方案和负理想方案间的相对熵,据此构建了基于方案相对满意度最大的非线性规划属性权重确定模型;其次,针对每个属性,利用新的区间Pythagorean模糊数得分函数计算方案的0-1优先关系矩阵,依据AQM方法对所有0-1优先关系矩阵进行融合得到合成0-1优先关系矩阵,并确定了方案的综合度,由此获得方案的排序。最后,以软件开发项目的选取为实例说明了该方法的可行性和有效性。 展开更多
关键词 区间Pythagorean模糊数 相对熵 0-1优先关系矩阵 AQM 多属性决策
下载PDF
在算符优先分析中构造优先函数的一种方法
5
作者 安嘉翔 铁新成 《宁夏大学学报(自然科学版)》 CAS 1995年第4期43-47,共5页
提出了一种不经过优先函数向量图而直接由优先关系表寻找优先函数的方法,并举例说明了这种方法的应用。
关键词 优先函数 算符优先分析 编译程序 程序语言
下载PDF
基于隶属函数的装配协调顺序优化方法 被引量:1
6
作者 邱晞 刘平 魏生民 《航空制造技术》 2010年第13期68-70,共3页
面向装配现场,充分利用专家的经验和知识,解决集成装配工装和产品的装配协调顺序优化问题,提出一种基于隶属函数的装配协调顺序优化方法。该方法设置7级评价标准,在两两装配协调顺序对比的情况下采用优先关系排序法通过专家给对象打分;... 面向装配现场,充分利用专家的经验和知识,解决集成装配工装和产品的装配协调顺序优化问题,提出一种基于隶属函数的装配协调顺序优化方法。该方法设置7级评价标准,在两两装配协调顺序对比的情况下采用优先关系排序法通过专家给对象打分;计算总分并求出优先选择比,形成模糊优先关系矩阵;最后,采用平均算法求得每条装配协调顺序的隶属度,形成隶属函数,隶属度最大的即为最优的装配协调顺序。并以某型飞机机翼为例进行了验证。 展开更多
关键词 优先关系排序 平均法 隶属函数 装配协调顺序
下载PDF
用决策关键线路法确定矿建最优施工方案
7
作者 杨伟 刘彦生 《阜新矿业学院学报》 1989年第4期54-58,共5页
本文以降低总费用,缩短总工期为目标,提出一种确定矿井建设最优施工方案决策关键线路法.通过对矿建工程特点的分析.建立了确定最优施工方案的模型;编制了电算程序;并对山西某矿井进行了计算.通过计算证明这种方法不仅可行而且经济效果显著.
关键词 矿建工程 施工方案 关键线路法
下载PDF
基于灰色模糊理想解的资格预审评审模型
8
作者 崔东红 杨榕 姚莉 《沈阳工业大学学报(社会科学版)》 2010年第4期355-360,共6页
公开招标资格预审可以缩小承包商范围,减少招标单位的工作量。但是在其实行时存在用模糊语言变量评价的指标按现行资格预审评审方法不能有效处理这一问题,甚至存在因专家主观因素影响或暗箱操作而导致的评审过程不规范现象。为此,提出... 公开招标资格预审可以缩小承包商范围,减少招标单位的工作量。但是在其实行时存在用模糊语言变量评价的指标按现行资格预审评审方法不能有效处理这一问题,甚至存在因专家主观因素影响或暗箱操作而导致的评审过程不规范现象。为此,提出一种基于灰色关联度和理想解的多属性决策模型,综合考虑决策过程中的灰色信息和模糊信息,充分考虑招标人对指标的偏好性,利用模糊优先关系比较级的方法为指标合理赋权,通过比较方案与正负理想区间方案的灰色关联度和欧氏距离来构造相似接近度,从整体角度实现对潜在投标人的评价和排序。 展开更多
关键词 招标资格预审 模糊多属性决策 模糊优先关系 灰色关联度 理想解 灰色距离 欧氏距离 相似接近度
下载PDF
基于粒子群遗传算法的航天产品装配顺序优化方法 被引量:12
9
作者 张丹 左敦稳 +2 位作者 焦光明 薛善良 李建平 《兵工学报》 EI CAS CSCD 北大核心 2010年第9期1228-1234,共7页
航天产品的装配顺序优化(ASPFAP)具有多目标和非线性的特点,针对传统算法在该问题求解上的不足,将粒子群算法和遗传算法结合起来(PSO-GA),提出一种新的面向航天产品的装配顺序优化方法。使用优先约束关联模型(APCRM)来描述零件间的优先... 航天产品的装配顺序优化(ASPFAP)具有多目标和非线性的特点,针对传统算法在该问题求解上的不足,将粒子群算法和遗传算法结合起来(PSO-GA),提出一种新的面向航天产品的装配顺序优化方法。使用优先约束关联模型(APCRM)来描述零件间的优先约束关系和关联关系;研究了粒子群遗传算法的基因组、染色体以及粒子的编码表达方法;综合考虑装配连续性、装配资源和仪器设备的影响,提出了有工程意义的适应度函数的表达式;根据APCRM生成随机的可行初始装配序列,并利用粒子群算法重构遗传算法的交叉算子对装配顺序进行优化。实例表明该方法有较好的收敛性和稳定性,优化结果具有实际工程意义。 展开更多
关键词 机械制造工艺与设备 装配顺序优化 粒子群遗传算法 优先约束关联模型 交叉算子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部