【摘 要】
：
旅行商问题是经典的NP-hard组合优化问题,在许多领域有着重要应用。近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想。基于理想浓度模型的机理
【机 构】
：
安徽大学数学科学学院,皖西学院数理系
【基金项目】
：
安徽省高校省级自然科学研究项目（KJ2007B152）、安徽省高校青年教师资助计划项目（2007jq1180）.
论文部分内容阅读
旅行商问题是经典的NP-hard组合优化问题,在许多领域有着重要应用。近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想。基于理想浓度模型的机理分析,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在旅行商问题特点的基础上,结合2-opt局部搜索策略,给出了一个解决旅行商问题的新的遗传算法。通过将该算法与简单遗传算法和佳点集遗传算法进行实例仿真比较,可以看出新算法在求解旅行商问题上提高了求解的质量、速度和精度,而且避免了其它方法常有的早期收敛现象。
其他文献
在侗族社会中,传统教育模式仍发挥着重要作用。通过民间歌谣、故事等民间文学形式以及习惯法、集体交际活动、劳动分工等传统教育模式,塑造个体的人格,形成集体主义、和谐的
新闻报道记述事实,客观公正是它的基本原则。然而,主观态度往往潜藏于新闻报道的字面意思之下。运用评价系统的次系统之一──态度系统,从其下的情感、判断和鉴赏三个子体系
早在上个世纪三四十年代,出身贫民家庭的老舍就开始关注生活在社会底层的民众,他用众多小说塑造了一批贫民形象。透过这些贫民形象内在精神状态的描写,表达了作者对现实人生
猪瘟是由猪瘟病毒引起的猪的急性、热性、高度接触性传染病，严重危害我国养猪业。尽管中国很早就研制成功了猪瘟兔化弱毒疫苗。但近年来猪瘟的流行和发病特点发生了很大的变化
新创廉政歌曲作为廉政文化的组成部分,在建立群众廉政文化基础方面发挥了较大作用。分析了新创廉政歌曲产生背景、修辞、用语等方面的特点,并对语言特点的形成原因进行了分析
高校辅导员是教师队伍的重要组成部分,肩负着对大学生进行思想政治教育和日常管理工作的重任。高校必须把辅导员队伍建设放在学校发展的重要位置,积极探索＂三点一线＂的发展路径
聘后管理是高校岗位设置管理制度中一个不可或缺的重要环节。一直以来，聘后管理都是聘任制改革过程中的薄弱环节，影响了人事制度改革的成效。针对高校岗位设置管理工作中存在的