技术编号:19312893
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明属于组合优化领域,具体涉及一种基于文化基因算法解决均匀染色问题的方法。背景技术均匀图染色的问题通过有负载平衡要求的调度问题来提出。在调度问题的应用中,一个图可以被定义为:每个顶点表示一个基础任务,连接两个顶点的边代表两个基础任务不能同时执行,因此,图形顶点完全被着色所需的颜色数量对应于执行给定任务所需的时间步长。此外,负载平衡的调度问题要求在每个时间步长中执行相等或近乎相等数量的任务,满足此额外要求的调度问题可以对应于图的均匀染色。其他实际应用包括:垃圾收集、并行系统中的内存分配、计算机调...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。