数学建模 遗传算法解决TSP问题相关论文
机床与液压#2006 No 8
!21!
)2 KennedyJ Theparticleswarm:socialadaptationofknowl
edge[C] ProcofIEEEIntConfonEvolutionaryCompu tation Indianapolis,1997:303-308
)3 ConleyW C Programminganautomatedpunchordrill
Int [J] SystemsSCL,1991,22(2):2039-2025 )4 王霄,刘会霞 PCB数控钻孔最佳走刀路线的建模与求解[J] 计算机辅助设计与图形学学报,2001,13(7):590-593
)5 (美)罗伯特.E.拉森 动态规划[M] 陈伟基,
译 北京:清华大学出版社,1984 )6 (美)伦.库柏,玛丽.W.库柏 动态规划[M]
张有为,译 北京:国防工业出版社,1985 )7 黄岚,王康平,等 粒子群优化算法求解旅行商问题
[J] 吉林大学学报,2003(4):477-480
作者简介:莫愿斌(1969+),男,博士研究生。
最短路程61 555553 268740 1203
研究方向为控制理论与控制工程。E-mai:lmoyuanbing@263 net。联系人:陈德钊,电话:0571-87952797,E-mai:ldzc@cmsce zju edu cn。
步数300次;参数设置和上面一样,计算结果比较
如表5。
表4 20个孔的位置表
序号1234567
x11112 52 52 5
y13781413 513
序号891011121314
x2 52 53 53 53 53 53 5
y7 5128 212 913 213 9
序号151617181920
x777777
y15 513 512 112104
表5 计算结果比较表
算法PCB-CAD软件
PSODPSO
平均路程61 555559 424444 4978
收稿日期:2005-06-24
(上接第17页)时速度波动最大。
4 结论
爬坡试验表明,微驱动器具有一定的爬坡能力,工作电压越高,运动速度越快。管道试验表明微驱动器能够顺利通过直径为19mm的硬质塑料管道,运行姿态稳定,偶尔出现翻转现象,主要影响因素包括微驱动器尾部电缆的重量、电缆与工作表面之间的摩擦力和微传动机构运动过程中产生的动态载荷。因此本课题下一步需要研究微传动机构的动力学性能,通过降低或消除微传动机构运动过程中的动态载荷,以保证微驱动器运动的稳定性。参考文献
)1 ChenYang-zh,iChenHe-en,Wang-Peng,eta.lA
NovelIn-TubeRobotDrivingDevice[C] Proceedingofthe6thInternationalConferenceonFrontiersofDesignandManufacturing,2004:6 21-23:381-382
)2 刘文光 一种医用管道微机器人驱动器的理论分析与实验研究[D] 华南理工大学,2005 6
)3 陈扬枝,邢广权,陈小康,等 微小弹性啮合轮传动
方法及其装置[P] 专利申请号:200510033981 0,2005 4 6
)4 陈扬枝 一种微机器人轮式驱动器的设计理论和动力学性能研究 广东省自然科学基金项目申请书,2005 3
作者简介:刘文光(1978+),男,硕士,教师。研究方向:微机械传动的设计理论与研究,共发表论文5篇。电话:13870981640,E-mai:lliuwg14@tom com。
从该实例可以看出,
与PCB-CAD软件相比用优化方法所得的走刀路线,行程节省,其中以DPSO为最甚,这说明在保持粒子群算法的基础上同时又
加入了动态规划的策略后
的动态规划粒子算法,在图4 按动态规划粒子群算优化性能方面得到了提高。
法所得的走刀路线图
4 结束语
本文针对粒子群优化算法对低维优化问题的有效性与对高维优化问题的不足这一优缺点,提出以动态规划为基础,把高维优化问题转换为低维优化问题的动态规划粒子群算法;并将此算法用于求解PCB数控钻孔最佳走刀路线问题。计算结果表明,该算法能有效地解决多孔加工中刀具路径冗长导致加工效率低的问题,使数控钻孔加工工艺得以优化。参考文献
)1 KennedyJ,EberhartRC Particleswarmoptimization
[C].ProcofIEEEIntConfonNeuralNetworks Piscat
:
收稿日期:2005-12-21
: 水库优化调度是一个典型的 具有多约束条件的、 动态的、 非线性的优化问题...动态规划粒子群算法解 PCB 数控钻孔 最佳走刀路线问题 [ J]. 机床与液压, ...
陈光明 基于数控加工的工艺设计原则及方法研究[期刊论文]-制造业自动化 2005(09) 3.莫愿斌;陈德钊 动态规划粒子群算法解PCB数控钻孔最佳走刀路线问题[期刊论文]...
智能优化算法(蚁群算法和粒子群算法)_交通运输_工程科技_专业资料。主要介绍智能...提出了许多用以解决 复杂优化问题的新方法,如进化规划、进化策略、 遗传算法等,...
基于改进粒子群算法的智能机器人路径规划摘 要:针对机器人路径规划问题,为了使机器人能在较短的时间里,经过最短的 路径,且较平滑的从起始位置运动到目标位置。本...
20 08 双层 规划 问题 的粒子 群 算法研 究李相 勇 , ? 田 澎 , ( 上海 交通 大学安 泰经 济 与管 理学 院 摘要 : 上海 . 20 0 5 2 ) 提 ...
暂无评价 5页 7下载券 适于车辆路径规划的改进... 暂无评价 6页 免费喜欢...粒子群优化算法 计算车辆路径问题摘要粒子群优化算法中,粒子群由多个粒子组成,...
关键词:粒子群算法 PCB实时检 该付费资源由维普网提供 中国最大最早的专业...如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...
24, No. 3 March 2007 基于量子粒子群算法求解整数规划* 刘静, 须文波, ...出了 量子 粒子 群优 化算 法( QPSO) , 并用于 求解 整数 规划 问题 。...
另一方面又具有进化算法的特 点,和遗传算法、进化策略、进化规划等算法有 相似...粒子群优化算法伪代码 //说明:本例以求问题最小值为目标 //参数:N为群体规模...
热门文档