文化算法求解移动Agent路由规划问题
Keywords: 移动Agent 文化算法 模拟退火算法 服务质量
Abstract:
文化算法的主要思想是明确地从进化种群中获得求解问题的知识,并用于搜索过程.该文对移动Agent的路由问题进行形式化描述,给出了该问题的多约束最优路径求解模型,并提出了一种将模拟退火算法嵌入文化算法框架中来求解移动Agent路由规划问题的方法,根据Metropolis准则接受最优单体以推动文化算法中信念空间的进化.实验结果表明,改进的文化算法与遗传算法相比,解具有较优的结果以及较低的运算代价.
| [1] | 3. REYNOLDS R G.PENG B Knowledge learning and social swarms in culture algorithms 2005(2)
|
| [2] | 4. GAO F.CUI G.LIU H W Integration of genetic algorithm and cultural algorithms for constrained optimization 2006
|
| [3] | 5. YUAN X H.YUAN Y B Application of cultural algorithm to generation scheduling of hydrothermal systems 2006
|
| [4] | 6. ARMSTRONG D E.JACOBSON S H Studying the complexity of global verification for NP-Hard discrete optimization problems 2003(1)
|
| [5] | 7. DONG H K.JIN I P.MINIMIZATION L Loss minimization control of induction motor using GA-PSO 2005
|
| [6] | 8. REYNOLDS R G.ZHUN S Knowledge-based function optimization using fuzzy cultral algorithms with evolutionary programming 2001(1)
|
| [7] | 9. 刘大有.杨博.杨鲲 基于旅行图的移动Agent迁移策略 2003(6)
|
| [8] | 1. ROBERT R G An introduction to cultural algorithms 1994
|
| [9] | 2. TRUNG T N.XIN Y Hybridizing cultural algorithms and local search 2006
|
| [10] | 10. 张鹤峰.杨莘元.刘婷 基于文化算法的蜂窝网定位技术研究 2008(11)
|
Full-Text
