-
题名基于并行遗传算法的企业互操作资源选择
被引量：4
- 1
-
-
作者
陈佳
吴跃
-
机构
电子科技大学计算机科学与工程学院
美国加州大学欧文分校电子工程学院
-
出处
《电子测量与仪器学报》
CSCD
2009年第1期101-106,共6页
-
基金
国家863计划(编号:2007AA01Z443)
华为软件技术有限公司高校合作(编号:YBIN2007243)项目资助
-
文摘
为了解决企业互操作环境下的共享资源择优选择的问题,提出了一种基于粗粒度并行遗传算法(CGGA)的企业互操作资源选择策略。首先给出企业互操作环境下的资源选择问题的数学描述;然后结合并行遗传算法的特性,提出基于此算法的解决企业互操作资源选择问题的策略以及相应算法,给出算法设计、实现以及详细的算法过程;最后针对一个企业互操作中的典型实例,对该策略及算法进行了有效验证,并且与传统遗传算法相比较。本算法完成任务的时间平均减少约26%,适应度随遗传代数的增加提高约8%。
-
关键词
企业互操作
并行遗传算法
资源选择
-
Keywords
enterprise interoperability, parallel genetic algorithm, resource selection.
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名考虑公平性的面向多灾点需求应急资源调度
被引量：16
- 2
-
-
作者
杜雪灵
孟学雷
杨贝
汤霖
-
机构
兰州交通大学交通运输学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第7期2089-2094,共6页
-
基金
国家重点研发计划项目(2016YFB1200100)~~
-
文摘
针对铁路突发事件多需求点多供应点的应急资源调度问题,结合"软时间窗"的概念,以公平性最大和调度总成本最小为优化目标,设计了有多个救援目标的应急资源调度模型,并利用并列选择遗传算法求解。该算法根据目标函数的个数,将种群均等地划分为与目标函数个数相等的子种群,为划分后的各个子种群各自分配一个目标函数,并对其进行独立的选择运算,将各个子种群中适应度高的个体组成新的种群,对这个新的种群进行交叉、变异,生成下一代种群。算例表明,与粒子群优化(PSO)和两阶段启发式算法相比,利用并列选择遗传算法进行计算,目标函数中所有需求点的资源满足程度的方差分别减小了93.88%、89.88%,成本分别减少了5%、0.15%。所提算法能够有效减小所有需求点的资源满足程度的方差,即提高各需求点的公平性,同时降低成本,其在求解多目标规划问题中能够得到更优的解。
-
关键词
铁路突发事件
资源调度
软时间窗
公平性
并列选择遗传算法
-
Keywords
railway emergency resource assignment
soft time window fairness
parallel selected
genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于并行NSGA-II算法的精铸生产线产能研究
- 3
-
-
作者
罗巍
王颖慧
-
机构
西北工业大学机电学院
-
出处
《机械科学与技术》
CSCD
北大核心
2015年第5期710-714,共5页
-
基金
西安市科技计划项目(CXY1116(1))资助
-
文摘
针对混流生产的精铸生产线,提出了基于平衡思想的生产线产能分析方法。该方法考虑了工段设备的能力限制,建立了以工段间负荷比统计标准差最小和产量最大为目标的多目标函数模型,运用并行NSGA-II算法对模型进行求解。以某精铸企业生产线为例,验证了模型在精铸产线产能核定、瓶颈识别和产能平衡调整研究等方面的有效性。
-
关键词
精铸生产线
平衡
产能分析
NSGA-II算法
-
Keywords
algorithms
balance
computer simulation
efficiency
enterprise resource management
flowcharting
genetic algorithms
iterative methods
mathematical models
multiobjective optimization
NSGA-II algorithm
parallel processing systems
precision casting line
production capacity analysis
-
分类号
TG28
[金属学及工艺—铸造]
-
