求解TSP问题的演化算法应用研究.pdf

论文题 目
求解 问题 的演化算法应用 研究
作者姓名 入学时间 年 月
专业名 称 研究方 向 夕锁滇法聆渊游
指导教师 郑 永 果 职 称 教 授
副指导蜘币 赵 铭 建 职 称 教 授
论文提交 日 期 年 月
论文答辫 日期 年 月
授予 学位 日期
A P L l lC A T IO N S T U D Y O F S O L U T IO N T O T S P
P R O B L E M O F E V O L U T IO N A R Y A L G O R IT H M
A D si s e art oti n s u b m it de in uf 而 '
介
幻
声 明
本人呈交给 山东科技大学 的这篇硕士学位论文 , 除 了所列参考文献和世所
。
公认 的文献外 , 全部是本人在导师指导下 的研究成果 该论文资料 尚没有呈交
于其它任何学术机关作鉴定 。
硕士生签 “ 耘叫
,
日 期 夕训 石 养 、
,
, 恤
一 , 、 哟
鲡`·
沙一石 `
弓
山 东科 技大 学软件 工程硕 士学位 论文 摘要
摘 要
, 、
演化算法是用计算机模拟 自然 界生物进化 的 自适应过程 从而解决优化 机器学
、 。 、 、
习 自适应控制等智 能问题 的一类通用 的问题求解方法 它具 有高度并行 自组 织 自
。
适应 、 自学习等特征 , 适合于 处理传统搜索方法难 以解决 的高