基于改进蚁群算法的网格组合拍卖资源分配
기우개진의군산법적망격조합박매자원분배
Research on Resource Allocation of Combinatorial Auction in Grid Based on Improved Ant Colony Algorithm
  • 万方数据
    计算机技术与发展 계산궤기술여발전
    COMPUTER TECHNOLOGY AND DEVELOPMENT
    2009年 10期 149-151,155 ,共4页

    鲍娜%张德贤%孙傲冰%王飞

    포나%장덕현%손오빙%왕비

    蚁群算法%资源分配问题%组合拍卖%竞胜标确定问题%组合优化 蟻群算法%資源分配問題%組閤拍賣%競勝標確定問題%組閤優化
    의군산법%자원분배문제%조합박매%경성표학정문제%조합우화
    网格计算资源分配是一类组合优化问题,即如何将网格计算资源有效地分配到用户任务.针对当前网格环境中资源繁多的特点.为了更好地提高网格计算资源的利用率和资源分配的时间效率,提出了一种新的方法,采用一种通过改进转移概率准则和信息素的蚁群算法来解决网格组合拍卖模型中计算资源的优化分配问题.仿真结果表明,该算法能够保证在一个拍卖周期内满足服务的最大用户数和最短的平均等待时间,证明了改进蚁群算法在网格计算资源合理分配上的有效性.
    망격계산자원분배시일류조합우화문제,즉여하장망격계산자원유효지분배도용호임무.침대당전망격배경중자원번다적특점.위료경호지제고망격계산자원적이용솔화자원분배적시간효솔,제출료일충신적방법,채용일충통과개진전이개솔준칙화신식소적의군산법래해결망격조합박매모형중계산자원적우화분배문제.방진결과표명,해산법능구보증재일개박매주기내만족복무적최대용호수화최단적평균등대시간,증명료개진의군산법재망격계산자원합리분배상적유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문