光盘技术
光盤技術
광반기술
CD TECHNOLOGY
2008年
9期
33-34
,共2页
图着色问题%粒子群算法%记忆机制
圖著色問題%粒子群算法%記憶機製
도착색문제%입자군산법%기억궤제
图着色问题是一个典型组合优化难题,文章尝试用改进的粒子群算法来解决此问题.为了增强粒子的搜索能力和提高粒子群算法的收敛速度,在传统的粒子群算法中引入了动态惯性权值递减的策略与记忆机制.实验表明,该算法在性能上明显优于传统的粒子群算法.
圖著色問題是一箇典型組閤優化難題,文章嘗試用改進的粒子群算法來解決此問題.為瞭增彊粒子的搜索能力和提高粒子群算法的收斂速度,在傳統的粒子群算法中引入瞭動態慣性權值遞減的策略與記憶機製.實驗錶明,該算法在性能上明顯優于傳統的粒子群算法.
도착색문제시일개전형조합우화난제,문장상시용개진적입자군산법래해결차문제.위료증강입자적수색능력화제고입자군산법적수렴속도,재전통적입자군산법중인입료동태관성권치체감적책략여기억궤제.실험표명,해산법재성능상명현우우전통적입자군산법.
