计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
9期
2220-2228
,共9页
任务分配问题%蚁群算法%算子推荐%局部搜索
任務分配問題%蟻群算法%算子推薦%跼部搜索
임무분배문제%의군산법%산자추천%국부수색
task allocation problems%ant colony algorithm%operators recommendation%local search
为有效求解任务分配问题,提出带有推荐功能的蚁群算法.构建了一种推荐机制,根据对问题的分类情况,基于蚁群算法的算子规则与问题的匹配程度,为每类具体问题的求解提供算子推荐.为提高算法的求解性能,针对问题的三个优化目标设计了三种局部搜索策略,在蚁群算法迭代过程中,根据解的迭代特性自适应地嵌入算法中执行.设计了四种类型共16个不同规模的算例来验证方法的有效性,通过验证每类算例在不同规模下算子规则选择的一致性,从侧面反映了算法推荐机制的合理性.
為有效求解任務分配問題,提齣帶有推薦功能的蟻群算法.構建瞭一種推薦機製,根據對問題的分類情況,基于蟻群算法的算子規則與問題的匹配程度,為每類具體問題的求解提供算子推薦.為提高算法的求解性能,針對問題的三箇優化目標設計瞭三種跼部搜索策略,在蟻群算法迭代過程中,根據解的迭代特性自適應地嵌入算法中執行.設計瞭四種類型共16箇不同規模的算例來驗證方法的有效性,通過驗證每類算例在不同規模下算子規則選擇的一緻性,從側麵反映瞭算法推薦機製的閤理性.
위유효구해임무분배문제,제출대유추천공능적의군산법.구건료일충추천궤제,근거대문제적분류정황,기우의군산법적산자규칙여문제적필배정도,위매류구체문제적구해제공산자추천.위제고산법적구해성능,침대문제적삼개우화목표설계료삼충국부수색책략,재의군산법질대과정중,근거해적질대특성자괄응지감입산법중집행.설계료사충류형공16개불동규모적산례래험증방법적유효성,통과험증매류산례재불동규모하산자규칙선택적일치성,종측면반영료산법추천궤제적합이성.
