科技通报
科技通報
과기통보
Bulletin of Science and Technology
2015年
10期
220-222
,共3页
软件%调度%遗传算法
軟件%調度%遺傳算法
연건%조도%유전산법
software%scheduling%genetic algorithm
传统模型采用多协议遗传算法实现多用户软件调度,在资源分配的过程中没有较强的关联性,调度冲突问题突出.提出一种基于遗传适应度博弈的软件冲突调度算法.设计路由网络通信软件调度系统,采用自适应动态邻域决策,构建软件调度特征矩阵对目标函数进行极值化处理,随机选取两个元素作为交叉对象,将适应性较强的软件遗传到下一个种群中,通过循环博弈,完成软件调度资源的合理配置.构建遗传适应度博弈算法,实现软件防冲突算法改进,仿真实验表明,采用该算法进行软件调度,可以提高调度效率和软件利用率,吞吐量提高,有效防止了软件调度冲突,在软件系统工程等领域具有较好应用性.
傳統模型採用多協議遺傳算法實現多用戶軟件調度,在資源分配的過程中沒有較彊的關聯性,調度遲突問題突齣.提齣一種基于遺傳適應度博弈的軟件遲突調度算法.設計路由網絡通信軟件調度繫統,採用自適應動態鄰域決策,構建軟件調度特徵矩陣對目標函數進行極值化處理,隨機選取兩箇元素作為交扠對象,將適應性較彊的軟件遺傳到下一箇種群中,通過循環博弈,完成軟件調度資源的閤理配置.構建遺傳適應度博弈算法,實現軟件防遲突算法改進,倣真實驗錶明,採用該算法進行軟件調度,可以提高調度效率和軟件利用率,吞吐量提高,有效防止瞭軟件調度遲突,在軟件繫統工程等領域具有較好應用性.
전통모형채용다협의유전산법실현다용호연건조도,재자원분배적과정중몰유교강적관련성,조도충돌문제돌출.제출일충기우유전괄응도박혁적연건충돌조도산법.설계로유망락통신연건조도계통,채용자괄응동태린역결책,구건연건조도특정구진대목표함수진행겁치화처리,수궤선취량개원소작위교차대상,장괄응성교강적연건유전도하일개충군중,통과순배박혁,완성연건조도자원적합리배치.구건유전괄응도박혁산법,실현연건방충돌산법개진,방진실험표명,채용해산법진행연건조도,가이제고조도효솔화연건이용솔,탄토량제고,유효방지료연건조도충돌,재연건계통공정등영역구유교호응용성.
The traditional model of the implementation of multi user software scheduling using genetic algorithm multi proto-col, there is no strong correlation in the process of resource allocation, scheduling conflict issues highlighted. Put forward a software conflict degree game based genetic scheduling algorithm. Network communication software design of routing and scheduling system, using the adaptive dynamic neighborhood decision-making, building software scheduling feature matrix of the objective function extremum, randomly selected two elements as cross object, the genetic software stronger adaptabili-ty to the next population, through the recycling game, the rational allocation of resources to complete the software schedul-ing. Construction of genetic fitness game algorithm, the realization of software improved anti-collision algorithm, simulation results show that using this algorithm software scheduling, can utilization rate, improve the scheduling efficiency and im-prove the throughput of software, effectively prevent the software scheduling conflict, has a good application in the fields of software system engineering.