| 基于EFT遗传算法的分布式图像绘制 |
| |
| 引用本文： | 孙向军,李千目,刘凤玉.基于EFT遗传算法的分布式图像绘制[J].计算机工程,2004,30(12):32-33,80. |
| |
| 作者姓名： | 孙向军 李千目 刘凤玉 |
| |
| 作者单位： | 南京理工大学计算机系,南京,210094 |
| |
| 基金项目： | 国家“863”计划基金资助项目(2001AA113161) |
| |
| 摘 要： | 在分布式图像绘制中，为提高图像绘制速度，达到图像的实时绘制，缩短任务调度长度，提出了基于最早完成时问(EFT)启发的遗传算法，染色体编码采用问题属性作为基因。实验表明它对于解决异构网络平台下分布式任务调度具有很好的收敛速度，最佳的调度长度和调度方案。应用于分布式图像绘制可以取得良好的实时性和较佳的图像质量。
|
| 关 键 词： | 遗传算法 异构分布式计算机 任务调度 分布式图像绘制 最早完成时问 |
| 文章编号： | 1000-3428(2004)12-0032-02 |
Distributed Image Rendering of EFT-based Genetic Algorithm |
| |
| SUN Xiangjun,LI Qianmu,LIU Fengyu.Distributed Image Rendering of EFT-based Genetic Algorithm[J].Computer Engineering,2004,30(12):32-33,80. |
| |
| Authors: | SUN Xiangjun LI Qianmu LIU Fengyu |
| |
| Abstract: | In distributed image rendering, for improving image rendering speed, achieving image real-time rendering, shortening the task schedule length, the paper proposes genetic algorithm based on the earliest finish time(EFT) heuristic, it adopts attribute of problem as chromosome encoding. Experiment result indicates that it has fine convergence speed, good scheduling length, and fine scheduling scheme for distributed task scheduling in solution to heterogeneous network platform. It has good real-time for distributed image rendering and fine image quality. |
| |
| Keywords: | Genetic algorithm Heterogeneous distributed computer(HDC) Task schedule Distributed image rendering Earliest finish time(EFT) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
