基于分等级公平竞争模型的可持续模拟退火算法的应用.pdfVIP

第30卷第 1期 计算机应用 V0I．3ONo．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0171—04 基于分等级公平竞争模型的可持续模拟退火算法的应用 张 海 ，徐立章 ，杨观赐 ，徐洪峰 (1．贵州省交通科学研究院，贵阳550008； 2．贵州大学 教育部现代制造技术重点实验室，贵阳550003； 3．中国科学院 成都计算机应用研究所，成都 610041；4．贵州师范大学 经济与管理学院，贵阳550001) (waterprint1005@yahoo．COB．cn) 摘 要：通过改进可持续模拟退火算法(HFCSA)算法的个体定义与编码方式、种群的生成方式以及设计新的算 子，成功解决了医学实验安排这种带约束的优化 问题。设计的最优 实验方案所需时间是某医学院所使用方案的 77％，拓宽了算法的应用领域，为带约束优化问题的求解找到了新的途径。 关键词：分等级公平竞争；医学实验安排 ；启发式随机搜索算法；带约束优化 中图分类号：TP18 文献标志码 ：A Application design ofsustainablesimulated algorithm based onhierarchicalfaircompetitionmodel ZHANG Hai，XU Li—zhang，YANG Guan—ci，XU Hong-feng (1．GuizhouTransportationScienceResearchInstitute，GuiyangGuizhou550008，China； 2．KeyLaboratoryofAdvancedManufacturingTechnology，GuhouUniversity,GuiyangGuizhou550003，China； 3．ChengduInstituteofComputerApplication，ChineseAcademyofSceinces，ChengduScihuan610041，China； 4．InstituteofEconomcisandManagement，GuizhouNormalUniversity,GuiyangGuizhou550001，China) Abstract：Akindofmedicalexperimentarrangementarrangementproblem，whichwasaconstrainedoptimizationwas solvedbyusinganimprovedSimulatedAnnealingalgorithmbasedonHierarchicalFairCompetitionModel(HFCSA)through modifyingthedefinitionofindividual，designingnew codingmethodandgrowthpattern，andproposingefficientoperators．The resultsshow thatthetime expense ofthenew optimalsolution is77％ ofthe olderone．The Successto solve medical experimentarrangementproblem haswidenedtheHFCSA’Sapplicationfieldandfoundoutanewwayforsolvingsomesimilar constrainedoptimizationproblems． Keywords：HierarchicalFairCompetit