切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
差分演化算法求解旅行商问题
差分演化算法求解旅行商问题
来源 :计算机应用与软件 | 被引量 : 9次 | 上传用户:tenhuanggou
【摘 要】
:
设计了基于差分演化算法的新算法来求解旅行商问题。在新算法中,旅行商问题的城市的个数作为向量的维数,每个向量的元素的大小顺序作为旅行商问题的一个可行解。实验表明,该算法能够成功求解小规模的旅行商问题,而且算法稳健性好;再与同类算法的优化结果相比较,表明了该算法计算量小、收敛速度快的优点。
【作 者】
:
胡中波
熊盛武
【机 构】
:
孝感学院数学系,武汉理工大学计算机科学与技术学院
【出 处】
:
计算机应用与软件
【发表日期】
:
2008年07期
【关键词】
:
差分演化算法
旅行商问题
组合优化
Differential evolution algorithm Travelling salesman problem C
【基金项目】
:
国家973重大基础研究前期研究专项(2004CCA02500),国家自然科学基金(60572015),湖北省教育厅优秀中青年人才项目(0200726003).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设计了基于差分演化算法的新算法来求解旅行商问题。在新算法中,旅行商问题的城市的个数作为向量的维数,每个向量的元素的大小顺序作为旅行商问题的一个可行解。实验表明,该算法能够成功求解小规模的旅行商问题,而且算法稳健性好;再与同类算法的优化结果相比较,表明了该算法计算量小、收敛速度快的优点。
其他文献
高职校园亚文化现象的分析与对策
校园文化有别于一般文化形态的标志就是“校园”特色.是一种综合性的文化现象。校园文化按照形态可分为物质文化、精神文化、制度文化、活动文化等:按照主体不同可分为教师文化
期刊
文化现象
校园文化
高职
文化形态
亚文化
物质文化
精神文化
制度文化
把家庭生活丰富起来
前些日子,去看望一位离休在家的老干部,正碰上他们一家老小在打康乐棋。棋盘前争先恐后,欢声笑语,气氛融洽而热烈,使我这个外来人既羡慕又感叹。我知道,这位老干部就是在工作
期刊
老干部
家庭生活
羽毛球
丰富
家庭成员
生活内容
当裁判
外来人
滑冰
气氛
关于泛函P(x,t,u,u_k)=︱▽u︱~2+2Z(t)F(u)的极大值原理
文章讨论了拟线性抛物型方程βt(u)=△u+f(u) Ω×(0,T)内含有梯度的泛函P(x,t,u,uk)=︱▽u︱2+2Z(t)F(u)在第一边值问题中满足极大值原理的条件:F(u)=∫10f(s)ds,ΩRN。
期刊
拟线性抛物型方程
极大值原理
梯度
quasilinear parabolic equation
maximum principle
grade
创新模式 积极建设校内外实习实训基地
2011年4月.我校整体搬迁入驻新校区.为校内实训基地建设提供了有利条件。以此为契机,我校通过三种模式加强校内实习实训基地建设。
期刊
实训基地建设
实习
创新
新校区
五花八门的就业歧视
类型一:年龄歧视“要求年龄35岁以下”是现在最常见的年龄门槛,甚至有些单位打出年龄要求30岁以下,使得年龄稍大一些的人流动难、择业难、发展难,甚至出现了中国特有的“4050
期刊
就业歧视
用人单位
年龄限制
年龄歧视
招聘
性别歧视
求职者
企业
职位
面试
中职数学课堂有效性浅析
在中职学校.数学知识是许多专业不可或缺的基础知识。那么,我们究竟该怎样定位中职数学课?怎样上好高效的中职数学课呢?
期刊
中职学校
数学课堂
基础知识
数学知识
基于时序令牌延时处理的实验教学管理系统
当前大部分分布式架构下的实验教学管理系统dETMS(distributed Experimentation Teaching and Management System)在使用过程中存在局部性,进而导致并发访问受限。提出分布式环境下,基于"时序令牌"消除局部性,基于延时处理技术,避免"多次生成一次成功提交"。实验证明,该方法的确解决了dETMS的并发访问限制问题。
期刊
实验教学管理
分布式
系统
延时处理
时序令牌
Experimentation teaching and management Distributed Syst
改革有机化学实验教学 培养学生综合能力
文章从教学内容、教学方法、教学评价等方面对有机化学实验教学进行改革探索,以进一步提高课堂教学质量,培养学生的综合能力。
期刊
有机化学实验
教学改革
综合能力
organic chemistry experiment
teaching reform
all-round abilit
如何组建一支得力的班委
如何组建一支得力的班委?当有老师问到我时,我仍会直言:我不太赞成时下很多老师都在用的几种方式。一种是自认为“第一感觉是对的”,往往在新生花名册中找人选;另一种是,在成班之初就立刻对全班学生来个文化课摸底测试,然后把那些成绩好些的同学捏成一个班委;还有一种就是干脆让全体同学投票公选。 我不赞成的理由是,这几种做法无一不是“快速捏成”的方法,也可以说是简单、草率的方式,更是偷懒的行为。 中职教育有
期刊
职业教育
教师
教育方法
老家管理
图像语义的图形化标注和检索研究
基于图像语义进行检索的目的是希望能够更好地从用户的角度出发,查找出与用户理解相一致的图像。针对目前图像语义检索过程中存在的问题,提出一个基于对象的图像语义内容标注模型和检索框架。首先利用分割算法获取图像中的语义对象区域,然后以MPEG-7标准中的语义描述方案为基础,利用图形化结构实现图像语义内容的标注。在检索过程中,用户把查询内容转化为图形化描述结构,通过提取该描述图的不同长度的路径信息形成查询文
期刊
图像语义
图形化标注
语义检索
MPEG-7
Image semantic Graphical annotation Semantic retrieval MP
与本文相关的学术论文