-
题名蛙跳算法与批量无等待流水线调度问题的优化
被引量：5
- 1
-
-
作者
谢圣献
潘全科
潘玉霞
贾保先
-
机构
聊城大学计算机学院
海南大学三亚学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第8期2909-2912,共4页
-
基金
国家自然科学基金资助项目(60874075
70871065)
+3 种基金
数字制造装备与技术国家重点实验室开放课题(华中科技大学)
博士后科学基金资助项目(20070410791)
山东省软件科学研究计划资助项目(2009RKB125)
山东省教育厅资助项目(J08LJ20)
-
文摘
针对以makespan为指标的批量无等待流水线调度问题,提出了一种有效的离散蛙跳算法。首先采用基于工序的编码方式使蛙跳算法直接应用于调度问题;其次采用基于NEH与改进NEH和随机产生相结合的初始化方法,保证了初始解的高质量和分布性;再次采用交叉或变异方法产生新解,保持了种群的优越性和多样性;最后对全局最优解执行快速局部搜索,有效地降低了算法的时间复杂度,平衡算法的全局和局部开发能力。对随机生成不同规模的实例进行广泛的实验,通过仿真实验结果的比较,表明所得蛙跳算法的有效性和高效性。
-
关键词
批量无等待流水线调度
蛙跳算法
快速局部搜索
-
Keywords
lot-streaming no-wait flowshop scheduling problem
shuffled frog-leaping algorithm
fast local search
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解最大团问题的并行多层图划分方法
被引量：2
- 2
-
-
作者
顾军华
霍士杰
武君艳
尹君
张素琪
-
机构
河北工业大学人工智能与数据科学学院
天津商业大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第12期3425-3432,共8页
-
基金
天津市科技计划项目(16ZXHLSF0023)
天津市基础研究计划项目(17JCTPJC55400)
+1 种基金
河北省科技计划项目(17210305D)
河北省自然科学基金资助项目(F2016202144)~~
-
文摘
在当今大数据环境下,针对图中节点的海量性和分析的复杂性对最大团问题的研究在速度和精度上都提出了更高要求的问题,提出求解最大团问题的并行多层图划分方法(PMGP_SMC)。首先,提出一种新的多层图划分(MGP)方法,在保持原有图的团结构不被破坏的情况下对大规模图例划分产生子图,并对规模较大的子图进行多层图划分,进一步缩小子图规模,并且应用Graph X图计算框架实现MGP,形成并行MGP(PMGP)方法;然后,依据划分后的子图规模,减少了惩罚值局部搜索算法(PBLS)的迭代次数,提出基于速度优化的PBLS(SPBLS)来求解划分后的各个子图的最大团;最后,将PMGP和SPBLS相结合形成PMGP_SMC。采用Stanford大规模数据集运行测试,实验结果表明,PMGP相比并行单层图划分方法(PSGP),求得的最大子图规模能缩小至原来的1/100,平均子图规模能缩小至原来的1/2; PMGP_SMC相比求解最大团问题的PSGP(PSGP_SMC),总体时间缩短至原来的1/100,并且PMGP_SMC求解最大团的精度和基于极大团枚举求解最大团问题的并行多层图划分方法 (PMGP_MCE)一致。PMGP_SMC能够快速精准地求解大规模图例的最大团。
-
关键词
大数据
最大团
SPARK
多层图划分方法
快速局部搜索算法
-
Keywords
big data
maximum clique
Spark
Multi-layer Graph Partitioning method (MGP)
fast local search algorithm
-
分类号
TP305
[自动化与计算机技术—计算机系统结构]
-
