任务分配与调度中的遗传算法：知识表示与遗传算法子研究

Task matching and scheduling play an important role in parallel and distributed systems.In order to use genetic algorithms(Gas) for tasks matching and scheduling,not only appropriate representations of solutions but also genetic operators’efficiency and generality are very important.In this paper,analysis between problem space and representation space is given at the first.Then based on the representation of permutation,two general efficient genetic operators are proposed,order crossover(OCX)and migration. OCX generates new schedules with heuristic due to the problem space with constraints among tasks. Migration transfers a task from one processor to another within a schedule. The simulation results of algorithms and conclusions are given at last.  

求解0—1背包问题的共同进化遗传算法

0-1背包问题是一类组合优化问题,迄今已有40多年的研究历史,可广泛应用于碎片收集、作业调度、资金预算和货物装箱等领域。0-1背包问题是一类NP问题,所以传统方法如持续松弛法、分枝-界限法、动态规划法和一些近似算法等等,一般仅能获得问题的近似最优解。近年来,不少学者将稳健的遗传算法应用于0-1背包问题的求解,在问题求解质量方面收到了较好的效果。但是,由于传统的单种群遗传算法中一个染色体编码结构代表了问题的一个完整可行解,因此可能导致对解的较好部分的利用可能被其它较差的部分所掩盖,且问题求解效率随着问题规模的增大而下降。针对上述不足,本文基于合作式共同进化计算模型,将共同进化计算用于求解,提出一种求解0-1背包问题的共同进化遗传算法,以进一步提高问题的求解质量和算法效率。  

SDH系统中OSI／RM的研究与ACSE实现

本文首先介绍了SDH的技术背景，根据OSI／RM给出了SDH网络管理协议栈SDHDCC，从总体上提出了实现OSI／RM的两种方案，即过程实现和进程实现方式。综合两种实现方式给出了SDH网络系统的软件设计方案。最后，以应用层的ACSE为例，具体地给出了一个模块设计和实现框架。  

一种新型无线网络混合错误控制方案研究

本文通过整合基于FEC的字节交织发送和自动请求重传技术,以及引入UDP握手-响应协议,提出一种新型的无线网络混合错误控制方案,并通过数学方法对其进行了性能分析。实验表明,通过选取合适的参数,本文所提方案在高误码率环境下网络数据传输成功率可达96%以上,可以可靠地满足恶劣无线环境下数据传输要求。