计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
10期
252-255,340
,共5页
体育排程%旅行锦标赛问题%混合局部搜索%禁忌搜索
體育排程%旅行錦標賽問題%混閤跼部搜索%禁忌搜索
체육배정%여행금표새문제%혼합국부수색%금기수색
研究旅行锦标赛问题(Traveling Tournament Problem),属于体育类调试优化问题,涉及到球员、赛程安排和传播权等经济活动.针对体育联赛调度问题中碰到的赛程可行性与联盟队伍旅行总距离最优性的权衡问题,为了改善已有算法的效率及仿真结果,提出了一种全新的混合局部搜索算法:首先,通过改进的全面有效的构造算法以生成高质量的初始解,提出一种利用禁忌搜索和VND启发式算法,并具备迭代次数调整的混合局部搜索算法.改进算法能够通过各种有效的邻域移动遍历庞大的邻域结构.通过对标准问题集的仿真测试与结果对比,证明改进算法能够在合理的时间内实现优化调试,并得出非常具有竞争力的结果.
研究旅行錦標賽問題(Traveling Tournament Problem),屬于體育類調試優化問題,涉及到毬員、賽程安排和傳播權等經濟活動.針對體育聯賽調度問題中踫到的賽程可行性與聯盟隊伍旅行總距離最優性的權衡問題,為瞭改善已有算法的效率及倣真結果,提齣瞭一種全新的混閤跼部搜索算法:首先,通過改進的全麵有效的構造算法以生成高質量的初始解,提齣一種利用禁忌搜索和VND啟髮式算法,併具備迭代次數調整的混閤跼部搜索算法.改進算法能夠通過各種有效的鄰域移動遍歷龐大的鄰域結構.通過對標準問題集的倣真測試與結果對比,證明改進算法能夠在閤理的時間內實現優化調試,併得齣非常具有競爭力的結果.
연구여행금표새문제(Traveling Tournament Problem),속우체육류조시우화문제,섭급도구원、새정안배화전파권등경제활동.침대체육련새조도문제중팽도적새정가행성여련맹대오여행총거리최우성적권형문제,위료개선이유산법적효솔급방진결과,제출료일충전신적혼합국부수색산법:수선,통과개진적전면유효적구조산법이생성고질량적초시해,제출일충이용금기수색화VND계발식산법,병구비질대차수조정적혼합국부수색산법.개진산법능구통과각충유효적린역이동편력방대적린역결구.통과대표준문제집적방진측시여결과대비,증명개진산법능구재합리적시간내실현우화조시,병득출비상구유경쟁력적결과.
