切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
改进微粒群优化算法求解旅行商问题
改进微粒群优化算法求解旅行商问题
来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ZHAOTAON
【摘 要】
:
对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于1
【作 者】
:
肖健梅
李军军
王锡淮
【机 构】
:
上海海运学院
【出 处】
:
计算机工程与应用
【发表日期】
:
2004年35期
【关键词】
:
微粒群优化算法
组合优化
旅行商问题
速度位置算式
particle swarm optimization
combinatorial optimization
【基金项目】
:
国家自然科学基金(编号:60074004),,上海市教育委员会科研项目(编号:03IK09)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对微粒群优化算法的速度位置算式进行了改进,提出一种改进的微粒群优化算法。该算法符合组合优化问题的特点,在求解旅行商问题上有较高的搜索效率。将改进的PSO算法分别应用于14点的TSP问题以及中国旅行商问题中,该算法在较短时间内获得了目前已知的最好解。
其他文献
移动自组网中能量有效的路由算法
在移动自组网中,减少移动节点电池能量消耗,延长网络总的使用时间,成为路由协议性能优劣的一个很重要的指标。该文提出了一种关于节点能量估价函数PCF(Power Cost Function)新的
期刊
移动自组网
路由选择
能量估价函数
Mobile Ad Hoc Network
route selection
Power Cost Function(PCF)
实验小鼠血清中酯酶-1的检测能力验证结果评价
目的通过实验小鼠血清中酯酶-1项目的检测比对,促进全国实验动物质量检测实验室加强质控管理,提升检测能力。方法按标准程序制备能力验证样品,随机编号,冷链运输发放给参加单
期刊
能力验证
质量控制
酯酶-1
Proficiency testing
Quality control
Esterase-1
裸鼠原位肝癌动态影像检查与病理对照研究
目的 影像学动态监测裸鼠原位肝癌建模后肿瘤生长并与病理对照,判断干预治疗的合适时期。方法 HepG2细胞注射裸鼠皮下,成瘤后切成1 mm3组织块,植入15只裸鼠肝内。建模后第4、
期刊
裸鼠
肝
原位癌
模型
超声
磁共振成像
nude mice
liver
orthotopic tumor
model
ultrasound
magnetic
构建学习共同体在教学中的作用
学习共同体的核心价值在于使学生成为学习的主体,从被动的学习者转变为主动的研究者;引导学生从“做问题”转变为“做事情”;提高学生的核心能力和核心素质。小学体育教学要根据小学生的特征有意识地进行引导,在学习实践中,充分发挥学生的自主学习能力,实践学习共同体的教育思想,从而养成学生主动学习的习惯,提高体育教学的效果。 一、学习共同体的内涵 (一)学习共同体是一种教育思想 学习共同体这一概念的提出比
期刊
小学体育教学
学习共同体
自主学习能力
引导学生
学习实践
核心素质
教育思想
主动学习
NURBS体造型与布尔运算
该论文主要讨论NURBS体造型技术与并、交、差布尔运算。NURBS体造型技术主要有蒙皮法、拉伸法与旋转法等。影响NURBS体形状的因素有:控制顶点、结点与结点的重度、权因子与基
期刊
NURBS体
NURBS体造型
体素模型
布尔运算
NURBS volume
construction of NURBS volumes
voxel-based
与本文相关的学术论文