带等待时间约束并行机调度问题的Copula分布估计算法

发布时间：2018-10-18 11:07

【摘要】：本文针对一类带等待时间约束的不相关并行机调度问题,提出了一种基于Copula函数的分布估计算法.该算法以同类订单工件数与总工件数的比值为变量,对每台机器构造了一个Copula函数,进而建立了优势种群的概率模型.基于概率模型通过采样生成子代个体编码向量组,保留了父代种群的相对位置信息.从理论上分析了所提出算法的时间复杂度,其随工件个数的增加呈对数增长.通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.
[Abstract]:In this paper, a distribution estimation algorithm based on Copula function is proposed for a class of uncorrelated parallel machine scheduling problems with waiting time constraints. Based on the ratio of the number of jobs of the same order to the total number of workers, the algorithm constructs a Copula function for each machine, and then establishes the probability model of the dominant population. Based on the probabilistic model, the relative position information of parent population is preserved by generating individual coded vector group of offspring by sampling. The time complexity of the proposed algorithm is analyzed theoretically, and it increases logarithmically with the increase of the number of jobs. The effectiveness and robustness of the proposed algorithm are verified by numerical simulation and comparison with existing algorithms.
【作者单位】： 北京化工大学信息科学与技术学院;
【基金】：国家自然科学基金(No.51375038,61403018) 高等学校博士学科点专项科研基金博导类资助课题(No.20130010110009) 北京市自然科学基金(No.4162046)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 薛源;徐浩军;朱和铨;圣娟娟;;基于多元极值Copula的尾流飞行风险概率评估[J];航空学报;2014年03期

2 刘伟卿;王筱萍;;基于Copula模型的数据分析平台的实现[J];嘉兴学院学报;2012年06期

3 熊立华;郭生练;肖义;袁汉芳;;Copula联结函数在多变量水文频率分析中的应用[J];武汉大学学报(工学版);2005年06期

4 赵慧;王丽芳;介婧;;柯西分布概率模型的copula分布估计算法[J];太原科技大学学报;2013年04期

5 倪志伟　;王超　;高雅卓;;基于“C藤”Pair Copula的高维OLAP查询建模方法研究[J];计算机科学;2013年09期

6 李欢,李兵,陈幼均,王江晴;具有时间约束的数据及其处理[J];中南民族学院学报(自然科学版);1999年02期

7 许俊娟;程旭;;时间约束调度中功能单元的下限估算[J];计算机辅助设计与图形学学报;2006年04期

8 向华萍;付智辉;陈红丽;;具有时间约束的动态角色的访问控制策略[J];河北科技大学学报;2010年06期

9 苏伯珙,丁士元,王剑,夏金石;具有时间约束的微代码压缩问题[J];计算机学报;1989年11期

10 徐文胜,熊光楞,肖田元;并行工程中时间约束网络建立及冲突检测研究[J];系统仿真学报;2003年02期

相关会议论文 前3条

1 黄喜;于天飞;;基于时间约束网络的项目实施冲突识别算法[A];第十届中国管理科学学术年会论文集[C];2008年

2 黄喜;唐任仲;丁祥海;;一种项目进度规划新方法及其冲突识别算法[A];2006全国复杂网络学术会议论文集[C];2006年

3 韩锐;刘英博;闻立杰;王建民;;工作流管理系统中一种概率性分析和调整时间约束的方法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

相关博士学位论文 前2条

1 王丽芳;基于copula理论的分布估计算法研究[D];兰州理工大学;2011年

2 潘敏学;场景规约的时间性质分析研究[D];南京大学;2014年

相关硕士学位论文 前5条

1 刘伟卿;基于Copula模型的统计分析平台的实现[D];太原科技大学;2012年

2 邵雅雅;带时间约束的四层访问控制模型研究[D];大连理工大学;2015年

3 孙琳;中断驱动系统时间约束的建模与验证研究[D];南京大学;2013年

4 江涛;带有时间约束及面向主题的影响最大化研究[D];云南大学;2016年

5 赵思洋;带有时间约束的单机制造与交付调度问题的启发式算法研究[D];东北大学;2013年

，

本文编号：2278939