|
考虑下述卫星通信中的优化问题：地面上有N个接收站与N个发送站，卫星上设置了若干种开关模式，每个开关模式用矩阵P=【pij】示，即若pij=1,则发送站i发信息到j, Pij=0,不发送。卫星上的接收发送任务也用一个矩阵表示T=【tij】,tij表示由发送站到接收站信息的传送时间长度。由于技术上原因，当发送站i向j发送时，i不能向其他站点发送，对于接收也是这样。要求设计一个开关模式，使得用尽可能少的开关模式：Pk, K=1,2,3,….r, r尽可能小，使得对于任意给定的任务矩阵T,卫星开关设置{Pk}均能完成要求的接收和发送任务。并且设计一个算法，再发送接收任务T给出后，可根据你设计的开关模式，求出Pk的使用时间，使得再完成预定任务前提下各开关模式使用的总时间最短。最后，由于开关模式在实际中有限制，因此当传送任务数量较多时，仍然无法完成分派任务，请你想办法来解决这个问题，例如增加传送时间等 |
发表于 2004-5-19 05:44:58
楼主
>[em13]去你妈的</P>