收藏本站
《小型微型计算机系统》 2006年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种改进的离散粒子群优化算法

钟一文  宁正元  蔡荣英  詹仕华  
【摘要】:针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精能力,设计了一种高效的近邻搜索算子来提高粒子的适应值,使算法在空间探索和局部精化间取得了很好的平衡.与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有很好的性能.

知网文化
【引证文献】
中国硕士学位论文全文数据库 前2条
1 王娜娜;基于遗传粒群路径优化的网络拥塞控制方法[D];郑州大学;2007年
2 曾龙;基于粒子群优化技术的限时碰撞检测算法[D];浙江大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
2 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
【共引文献】
中国期刊全文数据库 前10条
1 陈永刚;杨凤杰;孙吉贵;;新的粒子群优化算法[J];吉林大学学报(信息科学版);2006年02期
2 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
3 胡炜薇;赵坤;杨莘元;蒲书缙;;基于粒子群算法的广义S维分配算法[J];弹箭与制导学报;2005年SC期
4 谭皓,王金岩,何亦征,沈春林;一种基于子群杂交机制的粒子群算法求解旅行商问题[J];系统工程;2005年04期
5 林献坤;李爱平;陈炳森;;混合粒子群算法在混流装配线优化调度中的应用[J];工业工程与管理;2006年01期
6 王翠茹;张江维;王玥;衡军山;;改进粒子群优化算法求解旅行商问题[J];华北电力大学学报;2005年06期
7 李继玲;卢才武;李金成;;基于蚁群算法的有时间窗车辆调度问题的研究[J];信息技术;2006年05期
8 李永先;胡祥培;熊英;;物流配送系统中车辆路径问题仿真优化及其进展[J];管理科学;2006年04期
9 唐勇;刘峰涛;;新型遗传模拟退火算法求解带VRPTW问题[J];计算机工程与应用;2006年07期
10 刘志雄;王少梅;;基于粒子群算法的并行多机调度问题研究[J];计算机集成制造系统-CIMS;2006年02期
中国重要会议论文全文数据库 前2条
1 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
2 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
2 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年
3 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
4 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
5 张航;自然场景下的交通标志识别算法研究[D];中南大学;2006年
6 熊建秋;水科学信息分析计算新方法及其应用[D];四川大学;2006年
7 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
8 黄睿;高光谱遥感数据特征约简技术研究[D];西北工业大学;2006年
9 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
10 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
2 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
3 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
4 张志霞;带有时间窗的单车辆动态路径规划系统研究[D];大连理工大学;2006年
5 黄娟;港口物流中心配送方法研究[D];长安大学;2005年
6 刘芹;基于信息平台的车辆调度研究与仿真[D];西北工业大学;2006年
7 江玮璠;连锁经营配送中的车辆调度决策模型研究[D];合肥工业大学;2006年
8 葛茂根;基于微粒群优化的车间生产作业调度方法研究[D];合肥工业大学;2006年
9 张红艳;关于物流配送中心车辆路径优化问题的研究[D];东北财经大学;2005年
10 宋璐;流程工业的不确定性生产调度研究[D];浙江工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 敖友云;迟洪钦;;基于遗传算法求解TSP问题的一种算法[J];计算机与数字工程;2006年04期
2 侯云鹤,鲁丽娟,熊信艮,程时杰,吴耀武;改进粒子群算法及其在电力系统经济负荷分配中的应用[J];中国电机工程学报;2004年07期
3 彭喜元,彭宇,戴毓丰;群智能理论及应用[J];电子学报;2003年S1期
4 刘建华;樊晓平;瞿志华;;一种惯性权重动态调整的新型粒子群算法[J];计算机工程与应用;2007年07期
5 王华秋,曹长修;基于模拟退火的并行粒子群优化研究[J];控制与决策;2005年05期
6 孙波,陈卫东,席裕庚;基于粒子群优化算法的移动机器人全局路径规划[J];控制与决策;2005年09期
7 王俊伟,汪定伟;粒子群算法中惯性权重的实验与分析[J];系统工程学报;2005年02期
8 黄辉先,史忠科;城市单交叉路口交通流实时遗传算法优化控制[J];系统工程理论与实践;2001年03期
9 李艳,樊晓平;基于遗传算法的城市单交叉路口信号动态控制[J];交通运输系统工程与信息;2002年01期
10 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
中国博士学位论文全文数据库 前1条
1 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
【二级参考文献】
中国期刊全文数据库 前2条
1 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
2 高尚;基于MATLAB遗传算法优化工具箱的优化计算[J];微型电脑应用;2002年08期
【相似文献】
中国期刊全文数据库 前10条
1 顾立尧;带有度约束的最小耗费生成树的分支限界算法[J];计算机应用与软件;1989年06期
2 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
3 靳蕃;神经网络与神经计算机的基本原理和应用(续完)[J];计算机应用;1991年03期
4 袁为民,余学鸣;曝光数据流优化问题的蒙特卡罗算法[J];微电子学;1992年01期
5 张德富;顾卫刚;;玻尔兹曼网络的一种应用[J];计算机研究与发展;1992年11期
6 顾卫刚;张德富;;PDP技术在组合优化中的应用[J];计算机工程与应用;1992年08期
7 朱洪;吴京;;计算机算法和计算复杂性浅介[J];遥测遥控;1992年05期
8 徐心和,唐加福;用路径代数求解旅行商问题的新结果[J];东北大学学报(自然科学版);1993年04期
9 ;《计算机工程与科学》1993年总目录[J];计算机工程与科学;1993年04期
10 张德富;顾卫刚;;解旅行商问题的一种有效方法[J];南京大学学报(自然科学版);1993年02期
中国重要会议论文全文数据库 前10条
1 陈剑飞;王一玲;林伟;;用神经元网络模型求解多目标决策问题[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
2 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
3 商允伟;刘长有;田国会;常发亮;;神经网络在自动化立体仓库的一类作业优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
4 裘聿皇;;应用优先权与遗传算法的调度[A];1998中国控制与决策学术年会论文集[C];1998年
5 李大卫;王梦光;;新的变异算子及其最优变异率[A];1998中国控制与决策学术年会论文集[C];1998年
6 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
7 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
8 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
9 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
10 金海和;;Hopfield网络学习及其在最优化问题中的应用[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
2 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
5 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
6 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
7 时小虎;Elman神经网络与进化算法的若干理论研究及应用[D];吉林大学;2006年
8 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
9 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
10 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 卢君明;神经网络技术在雷达组网反隐身中的应用研究[D];西安电子科技大学;1999年
2 金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
3 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
4 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
5 吴龙树;遗传算法在数值优化中的应用[D];郑州大学;2002年
6 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
7 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
8 吴广伟;遗传算法及其在自动仓储系统(AS/RS)中的应用研究[D];山东科技大学;2003年
9 剡昌锋;邮包自动化仓库的调度优化与堆垛机的智能控制的研究[D];沈阳工业大学;2002年
10 何昕;终端区空中交通流量管理的模型及算法研究[D];西北工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026