生产批量约束下的串并联系统选择性维修方法 被引量：13

1

作者 朱海平 郭磊 +1 位作者 刘繁茂 邓宇浩 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期419-424,共6页

由多台设备组成的串并联加工生产线系统,在满足生产批量的前提下,需使总的维修费用最小。通过计算每个设备在不同维修策略下的期望生产件数,建立了维修决策模型,并采用文化基因算法理论,实现了遗传算法和禁忌搜索相结合的求解算法。应... 由多台设备组成的串并联加工生产线系统,在满足生产批量的前提下,需使总的维修费用最小。通过计算每个设备在不同维修策略下的期望生产件数,建立了维修决策模型,并采用文化基因算法理论,实现了遗传算法和禁忌搜索相结合的求解算法。应用实例表明,采用该方法能快速获得近似最优解。 展开更多

关键词 生产批量 串并联系统 选择性维修 文化基因算法 遗传算法 禁忌搜索

在线阅读 下载PDF 职称材料

基于并列选择遗传算法的多机器人协作探测 被引量：12

2

作者 姜健 赵杰 臧希喆 《计算机工程与设计》 CSCD 北大核心 2008年第5期1218-1221,共4页

多机器人系统在执行探测任务时,存在多个机器人同时选择相同探测区域而造成碰撞几率增加和探测效率降低的问题。在原有并列选择遗传算法的基础上,提出了一种改进的遗传算法。仿真和实验结果表明,将该算法应用于多机器人协作区域探测,可... 多机器人系统在执行探测任务时,存在多个机器人同时选择相同探测区域而造成碰撞几率增加和探测效率降低的问题。在原有并列选择遗传算法的基础上,提出了一种改进的遗传算法。仿真和实验结果表明,将该算法应用于多机器人协作区域探测,可以减小机器人之间的碰撞几率,提高多机器人系统的探测效率。 展开更多

关键词 多机器人系统 多目标优化 并列选择遗传算法 多机器人协作 探测

在线阅读 下载PDF 职称材料

基于并列选择遗传算法的舰艇编队目标分配问题 被引量：5

3

作者 牛晓博 赵虎 周国祥 《现代防御技术》 北大核心 2010年第6期70-74,97,共6页

为了更好地解决舰艇编队火力最优分配问题,建立了新的舰艇编队武器分配模型,采用并列选择遗传算法实现舰艇编队武器分配问题的求解。解决了以往将武器分配问题抽象为单目标优化的局限性,在保证尽可能发挥我方火力优势使打击效果尽可能... 为了更好地解决舰艇编队火力最优分配问题,建立了新的舰艇编队武器分配模型,采用并列选择遗传算法实现舰艇编队武器分配问题的求解。解决了以往将武器分配问题抽象为单目标优化的局限性,在保证尽可能发挥我方火力优势使打击效果尽可能好的前提下,使敌方对我方的威胁最小。并列选择遗传算法简单,鲁棒性好,具有较强的全局搜索能力,可以实现对多目标的搜索,从而较好地解决了舰艇编队武器分配问题。最后,通过仿真验证了算法的有效性。 展开更多

关键词 舰艇编队 武器目标分配 并列选择遗传算法 多目标优化

在线阅读 下载PDF 职称材料

载人潜器载人舱布局优化 被引量：5

4

作者 刘峰 韩端锋 韩海辉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第1期30-37,共8页

针对载人潜器载人舱布局问题,以模糊层次综合评估方法为主要方法开展了载人潜器载人舱布局方案综合评估的研究工作。研究了评估指标体系的构建原则和分析标准,对载人潜器载人舱布局进行了人机工程要求分析,并在此基础上建立了载人潜器... 针对载人潜器载人舱布局问题,以模糊层次综合评估方法为主要方法开展了载人潜器载人舱布局方案综合评估的研究工作。研究了评估指标体系的构建原则和分析标准,对载人潜器载人舱布局进行了人机工程要求分析,并在此基础上建立了载人潜器载人舱布局方案的评估指标体系及其递阶层次结构;提出了载人舱布局评估流程,对于该流程的可行性进行了有效验证;建立了布局优化评估的数学模型,选择并列选择遗传算法作为布局优化的求解方法。最后,针对一型载人潜器载人舱布局进行了研究,得到了优化的布局,验证了指标体系及算法的可行性,为载人潜器载人舱布局设计提供了参考。 展开更多

关键词 载人潜器 载人舱 指标体系 布局优化 并列选择遗传算法

在线阅读 下载PDF 职称材料

考虑多目标件的异步并行选择性拆卸序列 被引量：11

5

作者 邓明星 陈方颖 +1 位作者 唐秋华 陈刚 《计算机集成制造系统》 EI CSCD 北大核心 2020年第7期1749-1755,共7页

基于异步并行拆卸概念,提出一种考虑多目标件的异步并行选择性拆卸序列规划方法。通过对多目标件选择性拆卸问题的分析,基于优先关系获取最小拆卸零部件合集,并构建异步并行选择性拆卸序列规划的数学模型。根据所研究问题改进遗传算法,... 基于异步并行拆卸概念,提出一种考虑多目标件的异步并行选择性拆卸序列规划方法。通过对多目标件选择性拆卸问题的分析,基于优先关系获取最小拆卸零部件合集,并构建异步并行选择性拆卸序列规划的数学模型。根据所研究问题改进遗传算法,采用两段式编码与解码方法,融入路径重连思想,以快速寻得最优(近优)解。通过对汽车发动机进行案例分析,并在不同初始条件下对改进遗传算法运行结果进行分析,验证了改进遗传算法的有效性与可行性。 展开更多

关键词 多目标件 拆卸序列规划 选择性拆卸 遗传算法 异步并行拆卸 汽车发动机

在线阅读 下载PDF 职称材料

并行混合遗传算法在深度像配准中的应用研究 被引量：2

6

作者 李楠 高鹏东 +1 位作者 鲁永泉 余文华 《计算机工程与应用》 CSCD 北大核心 2011年第12期12-15,19,共5页

实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算... 实现了基于并行混合遗传算法的深度像精确配准,并比较了四种不同测度下算法的收敛速度和配准精度。根据进程数将种群划分为相应数量的子种群,每一个进程维护一个子种群的交叉、变异和选择,并通过采用环状的最优个体迁移策略和退火选择算子,实现了基于粗粒度并行混合遗传算法的深度像精确配准。此外,还比较了点对均值、中值、点面距离以及表面间平均体积四种测度下算法的性能和优劣。实验结果表明,并行计算技术的应用能够有效加速遗传算法的收敛,减少算法的运行时间。 展开更多

关键词 并行混合遗传算法 深度像配准 退火选择 并行计算

在线阅读 下载PDF 职称材料

多级物流节点选址问题建模与求解 被引量：9

7

作者 韩皓 王素玲 《上海海事大学学报》 北大核心 2009年第4期30-35,共6页

为解决多级物流网络节点的选址问题,提出与现实中企业多元化经营范围相应的多级物流节点选址优化模型.该方法将物流节点选址问题转化为函数最小值求最优解问题;将多级网络按照节点层数分割成若干个3级规划模型;将每层的上一层级假设成... 为解决多级物流网络节点的选址问题,提出与现实中企业多元化经营范围相应的多级物流节点选址优化模型.该方法将物流节点选址问题转化为函数最小值求最优解问题;将多级网络按照节点层数分割成若干个3级规划模型;将每层的上一层级假设成供应商点,下一层级假设为客户点;用并行遗传算法,通过循环求解3级规划模型最优解,得出整个物流网络规划方案的最优决策.物流节点选址实例应用和仿真分析表明,该方法具有较强的可操作性和广泛的适用性,对优化物流节点以及类似设施选址具有一定的指导意义和参考价值. 展开更多

关键词 多级物流节点 选址模型 并行遗传算法

在线阅读 下载PDF 职称材料

基于并行遗传算法的企业互操作资源选择 被引量：4

8

作者 陈佳 吴跃 《电子测量与仪器学报》 CSCD 2009年第1期101-106,共6页

为了解决企业互操作环境下的共享资源择优选择的问题,提出了一种基于粗粒度并行遗传算法(CGGA)的企业互操作资源选择策略。首先给出企业互操作环境下的资源选择问题的数学描述;然后结合并行遗传算法的特性,提出基于此算法的解决企业互... 为了解决企业互操作环境下的共享资源择优选择的问题,提出了一种基于粗粒度并行遗传算法(CGGA)的企业互操作资源选择策略。首先给出企业互操作环境下的资源选择问题的数学描述;然后结合并行遗传算法的特性,提出基于此算法的解决企业互操作资源选择问题的策略以及相应算法,给出算法设计、实现以及详细的算法过程;最后针对一个企业互操作中的典型实例,对该策略及算法进行了有效验证,并且与传统遗传算法相比较。本算法完成任务的时间平均减少约26%,适应度随遗传代数的增加提高约8%。 展开更多

关键词 企业互操作 并行遗传算法 资源选择

在线阅读 下载PDF 职称材料

计算机网络中路由选择的优化研究 被引量：14

9

作者 许福永 林晓辉 《甘肃工业大学学报》 北大核心 2003年第1期86-89,共4页

为了改进计算机网络的性能 ,提出了一种改进的并行遗传算法 ,采用多群体并行进化与自适应地改变遗传参数 ,对计算机网络中路由选择问题进行了优化 ,比较了不同算法所得到的链路利用率及网络的平均时延 .计算机仿真实验结果表明 ,该算法... 为了改进计算机网络的性能 ,提出了一种改进的并行遗传算法 ,采用多群体并行进化与自适应地改变遗传参数 ,对计算机网络中路由选择问题进行了优化 ,比较了不同算法所得到的链路利用率及网络的平均时延 .计算机仿真实验结果表明 ,该算法能较迅速地求出全局近似最优解 ,并且与传统的方法相比较 ,解的质量能大幅度地提高 。 展开更多

关键词 计算机网络 并行遗传算法 路由选择 组合优化

在线阅读 下载PDF 职称材料

基于并行计算及人工免疫的入侵检测模型 被引量：2

10

作者 符海东 王枫 《计算机工程与设计》 CSCD 北大核心 2007年第11期2547-2548,2719,共3页

免疫技术是目前入侵检测发展的一个趋势。通过分析了生物免疫系统的机制和原理,介绍了基于免疫原理的入侵检测系统,针对算法及模型存在的不足,提出了基于并行计算的r连续位匹配规则,并根据新的算法提出了一个包含基于遗传算法的模式识... 免疫技术是目前入侵检测发展的一个趋势。通过分析了生物免疫系统的机制和原理,介绍了基于免疫原理的入侵检测系统,针对算法及模型存在的不足,提出了基于并行计算的r连续位匹配规则,并根据新的算法提出了一个包含基于遗传算法的模式识别器的入侵检测模型,实验表明运用上面提出的算法及模型提高了系统的模式识别的效率和智能性． 展开更多

关键词 计算机免疫 反向选择 入侵检测 并行计算 遗传算法

在线阅读 下载PDF 职称材料

云计算下基于改进遗传算法的聚类融合算法 被引量：9

11

作者 徐占洋 郑克长 《计算机应用》 CSCD 北大核心 2018年第2期458-463,共6页

针对无监督聚类缺少数据分类等先验信息、基聚类的准确性受聚类算法影响以及一般聚类融合算法空间复杂度高的问题,提出一种基于改进遗传算法的聚类融合算法(CEIGA);同时针对传统聚类融合算法已经不能满足大规模数据处理对于时间的要求... 针对无监督聚类缺少数据分类等先验信息、基聚类的准确性受聚类算法影响以及一般聚类融合算法空间复杂度高的问题,提出一种基于改进遗传算法的聚类融合算法(CEIGA);同时针对传统聚类融合算法已经不能满足大规模数据处理对于时间的要求的问题,提出一种云计算下使用Hadoop平台的基于改进遗传算法的并行聚类融合算法(PCEIGA)。首先,基聚类生成机制产生的基聚类划分在完成簇标签转化后进行基因编码作为遗传算法的初始种群。其次,通过改进遗传算法的选择算子,保证基聚类的多样性;再根据改进的选择算子对染色体进行交叉和变异操作并使用精英策略得到下一代种群,保证基聚类的准确性。如此循环,使聚类融合最终结果达到全局最优,提高算法准确度。通过设计两个Map Reduce过程并加入Combine过程减少节点通信,提高算法运行效率。最后,在UCI数据集上比较了CEIGA、PCEIGA和四个先进的聚类融合算法。实验结果表明,与先进的聚类融合算法相比,CEIGA性能最好;而PCEIGA能在不影响聚类结果准确度的前提下明显降低算法运行时间,提高算法效率。 展开更多

关键词 云计算 遗传算法 聚类融合 选择算子 并行

在线阅读 下载PDF 职称材料

基于并列选择遗传算法的太阳影子定位方法 被引量：3

12

作者 于鹏 刘泽锋 +2 位作者 郭改慧 陆金巧 吕杨 《陕西科技大学学报（自然科学版）》 2017年第1期193-197,共5页

根据"立竿见影"和竿影日照图的原理,提出了一种太阳影子定位方法.首先结合太阳高度角、太阳赤纬角,以理论影长和实际影长的相关系数最大和其误差平方和最小为目标函数建立了求太阳影子定位的多目标优化模型,并以测量地的经纬... 根据"立竿见影"和竿影日照图的原理,提出了一种太阳影子定位方法.首先结合太阳高度角、太阳赤纬角,以理论影长和实际影长的相关系数最大和其误差平方和最小为目标函数建立了求太阳影子定位的多目标优化模型,并以测量地的经纬度作为设计变量,运用并行选择的遗传算法进行求解,实现了对测量地的精准定位.最后通过实例分析,指出与传统的枚举算法相比,本文采用的遗传算法的求解结果无论在精度还是在收敛速度上都优于传统的枚举算法. 展开更多

关键词 太阳影子定位 多目标优化 并行选择 遗传算法

在线阅读 下载PDF 职称材料

使用PGA的特征选择方法 被引量：1

13

作者 马春华 朱颢东 《计算机工程与应用》 CSCD 北大核心 2009年第22期107-110,217,共5页

特征选择是文本分类系统的核心步骤之一。然而现有的特征选择方法都是串行化的,应用于中文海量文本数据时时间效率较低,因此利用并行策略来提高特征选择的效率,已经成为研究的热点。详细设计了一个用于特征选择的并行遗传算法,该算法采... 特征选择是文本分类系统的核心步骤之一。然而现有的特征选择方法都是串行化的,应用于中文海量文本数据时时间效率较低,因此利用并行策略来提高特征选择的效率,已经成为研究的热点。详细设计了一个用于特征选择的并行遗传算法,该算法采用遗传算法搜索特征,利用并行策略评价特征子集,即将种群中个体的适应度计算并行在多个计算节点上同时进行,从而较快地获得较具代表性的特征子集。实验结果表明该方法是有效的。 展开更多

关键词 文本分类 特征选择 遗传算法 并行策略

在线阅读 下载PDF 职称材料

并行遗传算法下的农业业务外包伙伴选择 被引量：1

14

作者 冯国壁 赵庆祯 《计算机工程与应用》 CSCD 北大核心 2009年第1期217-219,241,共4页

供应链管理环境下的业务外包模式为企业建立和提高自身的竞争优势提供了一种新的途径。其中,合作伙伴的选择是业务外包成功与否的关键因素。分析了农业产品加工业业务外包合作伙伴选择问题,给出了伙伴选择的多目标模型,提出了用一种自... 供应链管理环境下的业务外包模式为企业建立和提高自身的竞争优势提供了一种新的途径。其中,合作伙伴的选择是业务外包成功与否的关键因素。分析了农业产品加工业业务外包合作伙伴选择问题,给出了伙伴选择的多目标模型,提出了用一种自适应并行遗传算法来解决伙伴选择的问题,在增强和保持种群多样性的同时,表现出了较好的搜索性能。 展开更多

关键词 农产品加工业 业务外包 伙伴选择 自适应并行遗传算法

在线阅读 下载PDF 职称材料

支持再制造的选择性并行拆卸序列规划方法 被引量：4

15

作者 田永廷 张秀芬 +1 位作者 徐劲芳 李治国 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2018年第3期531-539,共9页

选择性并行拆卸是再制造的关键步骤,为提高再制造拆卸效率,提出一种基于遗传算法的选择性并行拆卸序列规划方法.根据产品拓扑结构和拆卸优先级关系构建了产品拆卸混合图模型,并表示为关联矩阵、邻接矩阵和约束矩阵;提出了目标驱动推演... 选择性并行拆卸是再制造的关键步骤,为提高再制造拆卸效率,提出一种基于遗传算法的选择性并行拆卸序列规划方法.根据产品拓扑结构和拆卸优先级关系构建了产品拆卸混合图模型,并表示为关联矩阵、邻接矩阵和约束矩阵;提出了目标驱动推演法的目标组件初始拆卸解集合获取方法,由此构建初始种群,并利用关联矩阵剔除不合理解,以提高算法的收敛速度;改进了选择、交叉、变异等染色体进化规则,由此求出了目标组件(近似)最优的并行拆卸序列.最后,通过实例验证了该方法的可行性和有效性. 展开更多

关键词 再制造 拆卸序列规划 遗传算法 选择性并行拆卸

在线阅读 下载PDF 职称材料

考虑公平性的面向多灾点需求应急资源调度 被引量：16

16

作者 杜雪灵 孟学雷 +1 位作者 杨贝 汤霖 《计算机应用》 CSCD 北大核心 2018年第7期2089-2094,共6页

针对铁路突发事件多需求点多供应点的应急资源调度问题,结合"软时间窗"的概念,以公平性最大和调度总成本最小为优化目标,设计了有多个救援目标的应急资源调度模型,并利用并列选择遗传算法求解。该算法根据目标函数的个数,将... 针对铁路突发事件多需求点多供应点的应急资源调度问题,结合"软时间窗"的概念,以公平性最大和调度总成本最小为优化目标,设计了有多个救援目标的应急资源调度模型,并利用并列选择遗传算法求解。该算法根据目标函数的个数,将种群均等地划分为与目标函数个数相等的子种群,为划分后的各个子种群各自分配一个目标函数,并对其进行独立的选择运算,将各个子种群中适应度高的个体组成新的种群,对这个新的种群进行交叉、变异,生成下一代种群。算例表明,与粒子群优化(PSO)和两阶段启发式算法相比,利用并列选择遗传算法进行计算,目标函数中所有需求点的资源满足程度的方差分别减小了93.88%、89.88%,成本分别减少了5%、0.15%。所提算法能够有效减小所有需求点的资源满足程度的方差,即提高各需求点的公平性,同时降低成本,其在求解多目标规划问题中能够得到更优的解。 展开更多

关键词 铁路突发事件 资源调度 软时间窗 公平性 并列选择遗传算法

在线阅读 下载PDF 职称材料

基于并行遗传算法的高轨卫星导航选星方法 被引量：2

17

作者 石涛 庄学彬 +1 位作者 林子健 曾小慧 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第12期3528-3536,共9页

高轨航天器自主导航能力在北斗三号卫星导航系统建成后得到了增强,但是也带来了部分时刻可见星数量冗余的问题。为降低运算量以保证服务的实时性,提出一种利用多种群并行遗传算法(PGA)进行快速选择当前最优可见星组合的方法。该方法将... 高轨航天器自主导航能力在北斗三号卫星导航系统建成后得到了增强,但是也带来了部分时刻可见星数量冗余的问题。为降低运算量以保证服务的实时性,提出一种利用多种群并行遗传算法(PGA)进行快速选择当前最优可见星组合的方法。该方法将加权精度因子(WDOP)作为适应度评判标准,利用粗粒度式并行划分成的多个子种群进行搜索加速,并通过变异因子差异化设置与子种群间的信息交流来提高搜索能力。对多个典型高轨环境下7颗及以上选星任务的仿真测试表明,基于PGA的选星方法解相比遍历法所求最优解绝对误差平均值小于0.1,相对误差最大不超过1%。仿真结果表明,在典型高轨环境F1接收机利用四系统组合导航时,所提方法可以有效地快速、准确完成指定卫星数的选星任务。 展开更多

关键词 北斗三号卫星导航系统 高轨 选星 并行遗传算法 加权精度因子

在线阅读 下载PDF 职称材料