收藏本站
《现代电子技术》 2008年18期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

混沌优化算法在组合优化问题中的应用

陈双  郭建勤  
【摘要】:组合优化问题一直都受到理论界和工程界的重视,此类问题的求解方法也有很多,却各有缺点和局限性,不能满足实际应用的需要。混沌优化算法在解决数值优化问题上具有一定的普遍性,可以很快找到全局最优解,不过组合优化问题的解不是一个数值,因此在前人研究的基础上,提出求解组合优化问题的混沌优化算法。首先分析混沌优化,并针对组合优化问题中的TSP问题,提出一种混沌优化策略,探讨在TSP问题中应用混沌优化算法的方法。结果表明了该方法的有效性。

【引证文献】
中国期刊全文数据库 前4条
1 李冬琴;;加速混沌优化算法的改进及其在船型论证中的应用[J];江苏科技大学学报(自然科学版);2010年04期
2 常天海;邹洪;常建;;基于均匀布点的混沌人口迁移算法及应用[J];计算机应用研究;2011年11期
3 王森;武新宇;程春田;郭有安;李红刚;;自适应混合粒子群算法在梯级水电站群优化调度中的应用[J];水力发电学报;2012年01期
4 杨玲玲;马良;;非线性规划的混沌粒子群优化算法[J];计算机技术与发展;2012年10期
中国硕士学位论文全文数据库 前2条
1 徐文才;基于混沌技术的水声通信算法研究[D];南京信息工程大学;2012年
2 肖艳山;基于参数调整LSSVM的转炉煤气回收预测[D];大连理工大学;2012年
【参考文献】
中国期刊全文数据库 前8条
1 梁瑞鑫,郑德玲;基于区间套混沌搜索的混合优化方法[J];北京科技大学学报;2002年03期
2 何国光,朱萍,曹志彤,陈宏平;混沌神经网络的Lyapunov指数与混沌区域[J];浙江大学学报(理学版);2004年04期
3 刘传文;;基于Hopfield神经网络的遥感图像超分辨率识别算法[J];武汉理工大学学报(交通科学与工程版);2005年06期
4 胡志坤,桂卫华,彭小奇;混沌梯度组合优化算法[J];控制与决策;2004年12期
5 高海昌;冯博琴;朱利b;;智能优化算法求解TSP问题[J];控制与决策;2006年03期
6 尤勇,王孙安,盛万兴;新型混沌优化方法的研究及应用[J];西安交通大学学报;2003年01期
7 张国钢,耿英三,王建华;基于蚁群并行算法的电气接线路径优化及仿真[J];系统仿真学报;2003年08期
8 王丽侠;;混沌优化算法及在0/1背包问题中的应用[J];仪器仪表学报;2006年S3期
中国重要会议论文全文数据库 前1条
1 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
【共引文献】
中国期刊全文数据库 前10条
1 郑德玲,梁瑞鑫,付冬梅,李晓刚,方彤;人工免疫系统及人工免疫遗传算法在优化中的应用[J];北京科技大学学报;2003年03期
2 ;A chaos genetic algorithm for optimizing an artificial neural network of predicting silicon content in hot metal[J];Journal of University of Science and Technology Beijing(English Edition);2003年02期
3 罗凯;罗旭;冯仲科;李静锐;吴露露;;自组织特征映射网络在遥感影像分类中的应用[J];北京林业大学学报;2008年S1期
4 谭跃;谭冠政;;混沌局部搜索策略的差分进化算法[J];重庆工学院学报(自然科学版);2009年05期
5 娄芸芸;邱百良;潘珍;;基于混沌最优化的多特征选择[J];成功(教育);2007年07期
6 蔡智慧;唐忠;马士英;林文南;;基于遗传禁忌混合算法的静态电压稳定裕度计算[J];电力科学与技术学报;2007年04期
7 曹承志;王文菁;张红兵;;混沌神经网络在DTC系统中的转速辨识[J];电气应用;2008年13期
8 田树军;贾春强;王丹虹;刘万辉;;基于顺序优化的液压集成块孔道连通设计[J];大连理工大学学报;2008年03期
9 盛国华;陈玉金;;改进模拟退火算法求解TSP问题[J];电脑知识与技术;2008年15期
10 柴井坤;魏圆圆;曲立国;;基于改进蚁群算法的组播路由算法研究[J];电视技术;2009年04期
中国重要会议论文全文数据库 前5条
1 赵庆杞;祝红超;杨东升;翁晓宇;;基于多目标模糊决策的峰谷分时电价决策模型分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
2 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
3 葛菊萍;;层次聚类算法和免疫算法对TSP问题的求解[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 柳贺;黄猛;黄道;;基于混沌搜索的优化方法的研究进展[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
5 韩芳;王爽心;郭小宝;;电力系统经济负荷分配的混沌优化方法研究[A];第七届青年学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
2 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
3 韦华南;水力充填负压强制脱水研究[D];中南大学;2010年
4 陈雯柏;无线传感器网络中MIMO通信与移动机器人控制的算法研究[D];北京邮电大学;2011年
5 蒋明;激光飞行标刻系统及激光加工机器人控制与仿真研究[D];华中科技大学;2011年
6 周凌;可靠性算法与超空泡航行体结构屈曲可靠性研究[D];哈尔滨工程大学;2010年
7 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
8 刘小龙;细菌觅食优化算法的改进及应用[D];华南理工大学;2011年
9 冯春;机构学及优化设计中基于混沌分形的理论与方法的研究[D];西南交通大学;2004年
10 刘志祥;深部开采高阶段尾砂充填体力学与非线性优化设计[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
2 闫喜亮;基于情感本体的网络教育资源标注模型的设计与实现[D];南京理工大学;2011年
3 刘超;海下开采岩层变形混沌时序重构与安全预警系统研究[D];中南大学;2011年
4 陈继瑞;输油浓度监控系统的研究与设计[D];郑州大学;2011年
5 黄正新;人工萤火虫群优化算法分析改进及应用研究[D];广西民族大学;2011年
6 付学文;基于云模型的遗传算法的研究[D];哈尔滨工业大学;2011年
7 朱晓璐;基于灰色斜率分析的资源受限项目调度问题研究与应用[D];重庆大学;2011年
8 乔德浩;基于CIPSO-ENN耦合算法的瓦斯涌出量预测[D];辽宁工程技术大学;2011年
9 王云松;数字图像加密中的混沌算法研究[D];电子科技大学;2011年
10 王倩;一种改进的和声搜索算法及其应用[D];华东理工大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 齐林,陶然,周思永,王越;直接序列扩频系统中线性调频干扰的抑制[J];兵工学报;2004年04期
2 郭业才;刘振兴;;基于平衡正交多小波变换的盲均衡算法[J];兵工学报;2010年03期
3 唐洪华,田乃媛,宋立东;薄板坯连铸连轧流程物流仿真系统的开发[J];北京科技大学学报;2003年04期
4 白涛;黄强;;蜂群遗传算法及在水库群优化调度中的应用[J];水电自动化与大坝监测;2009年01期
5 吴炳洋,陈琦帆,程时昕;小波变换域自适应均衡器性能分析(英文)[J];Journal of Southeast University(English Edition);2002年01期
6 王亥,胡健栋;Logistic-MaP混沌扩频序列[J];电子学报;1997年01期
7 刘丰,程俊,王新梅;基于规范正交小波的自适应均衡器[J];电子科学学刊;1997年05期
8 许小东;戴旭初;徐佩霞;;适合高阶QAM信号的加权多模盲均衡算法[J];电子与信息学报;2007年06期
9 窦高奇;高俊;;适用于高阶QAM系统的多模盲均衡新算法[J];电子与信息学报;2008年02期
10 崔明元;翟玉杰;;转炉煤气净化回收技术发展现状[J];工业安全与环保;2006年05期
中国博士学位论文全文数据库 前4条
1 王峰;基于高阶统计量的水声信道盲均衡理论与算法[D];西北工业大学;2003年
2 王玫;混沌通信中的关键技术研究[D];西安电子科技大学;2003年
3 黄晓萍;基于混沌扩频的水声通信技术研究[D];哈尔滨工程大学;2007年
4 乐波;基于混沌振子与小波的低信噪比信号检测研究与应用[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前3条
1 肖伟;CDMA通信中的混沌扩频及无线信道参数估计技术研究[D];西安理工大学;2007年
2 韩迎鸽;基于小波变换的盲均衡器设计与算法仿真研究[D];安徽理工大学;2007年
3 姜曙光;济钢能源中心煤气平衡预测模型研究[D];山东大学;2009年
【二级引证文献】
中国期刊全文数据库 前4条
1 陈继红;邹昱;宗蓓华;;基于模糊物元的台湾海峡客货滚装船船型经济论证[J];重庆交通大学学报(自然科学版);2012年01期
2 李冬琴;杨永祥;尧达辉;莫涛;张洁;;基于自适应加权的多学科多目标设计优化[J];江苏科技大学学报(自然科学版);2011年06期
3 王安文;舒卫民;马光文;黄炜斌;;梯级水电站群水位最优控制的知识推理方法[J];四川大学学报(工程科学版);2012年05期
4 陈继红;;基于灰色关联的船型决策经济论证方法与应用[J];中国航海;2012年02期
中国博士学位论文全文数据库 前1条
1 王赢;梯级水库群优化调度方法研究与系统实现[D];华中科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
2 刘伟,王建华,耿英三;基于C/S的继电控制线路系统CAD软件的研制与开发[J];电工电能新技术;2002年02期
3 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
4 穆文全,廖晓峰,虞厥邦;基于遗传算法和BP算法的多层感知机杂交训练算法[J];电子科学学刊;1997年02期
5 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
6 唐巍,郭镇明,唐嘉亨,李殿璞;复杂函数优化的混沌遗传算法[J];哈尔滨工程大学学报;2000年05期
7 何国光,曹志彤,陈宏平;混沌神经网络的信息搜索[J];浙江大学学报(理学版);2002年04期
8 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
9 陈小平,于盛林,刘文波;前向神经网络参数估计中的进化规划[J];计算机工程与应用;2001年05期
10 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
中国博士学位论文全文数据库 前1条
1 赵小梅;混沌预测与混沌优化理论与算法研究[D];浙江大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 郏宣耀;张帆;;一种求解TSP问题的改进遗传算法[J];绍兴文理学院学报(自然科学版);2004年04期
2 孟文君;徐维祥;;单亲遗传算法在TSP问题中的应用[J];物流技术;2009年11期
3 李倩;文贵华;丁月华;;一种改进的求解旅行商问题的单亲遗传算法[J];计算机工程与科学;2007年02期
4 毕硕本;董学士;马燕;;遗传算法和蚁群算法优化TSP的设计与分析[J];武汉理工大学学报;2010年16期
5 温广辉;王明旭;郭嗣琮;;一种求解 TSP 问题的新型遗传编码方案[J];科学技术与工程;2006年02期
6 曹豪杰;;模拟退火算法解TSP问题的研究[J];孝感学院学报;2007年06期
7 董萍;;基于蚁群算法求解TSP[J];无锡职业技术学院学报;2008年05期
8 修春波;刘向东;张宇河;唐运虞;;一种用于求解火力分配问题的混沌优化算法[J];火力与指挥控制;2006年01期
9 蔡晨晓;漆宇星;;旅行商问题(TSP)的现代优化算法研究[J];舰船电子工程;2008年12期
10 朱杰;;蚁群算法解决TSP问题的浅析[J];电脑知识与技术;2008年22期
中国重要会议论文全文数据库 前10条
1 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
2 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
3 原小帅;张庆松;许振浩;高阳;;TSP超前地质预报异常地震波信号[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
4 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
5 邱道宏;李术才;张乐文;薛翊国;苏茂鑫;;基于TSP203系统和GA-SVM的围岩超前分类预测[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
6 徐耀群;孙明;;Shannon小波混沌神经网络及其在TSP中的应用[A];第25届中国控制会议论文集(中册)[C];2006年
7 张莉;徐耀群;何少平;;傅立叶混沌神经网络收敛速度研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 尹成;赵志伟;邹定永;;基于综合的混沌优化算法的地震子波估计[A];2000年中国地球物理学会年刊——中国地球物理学会第十六届年会论文集[C];2000年
9 何清;杨浩;刘新春;钟玉婷;周永东;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第28届中国气象学会年会——S9大气物理学与大气环境[C];2011年
10 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国重要报纸全文数据库 前10条
1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2 记者 张小平;海南联通推出综合业务一体化方案[N];人民邮电;2001年
3 ;新一轮的投资热点一一无线互联网[N];科技日报;2000年
4 记者 张小平;海南联通综合业务一体化整合魅力四射[N];人民邮电;2001年
5 潘君;韩国日本对知识产权的保护[N];检察日报;2001年
6 记者 庞微;联通巧打“服务牌”[N];人民邮电;2001年
7 本报记者 李良平;肖湘阳的三大法宝[N];科技日报;2000年
8 福田北斗汽车物联网公司总经理 周洪波;车联网:为物联网开道[N];计算机世界;2011年
9 本报记者 钟敏 王彦;CMM三级是道门槛[N];中国电子报;2001年
10 本报记者 辛文;爱立信举办移动互联网高峰会[N];中国电子报;2000年
中国博士学位论文全文数据库 前10条
1 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
2 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
3 胡凯林;钢铁企业散装原料场运行调度与优化问题研究[D];浙江大学;2011年
4 陈汀;计算生物学中若干组合优化问题的研究[D];浙江大学;2006年
5 吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
6 叶俊;演化博弈优化[D];华中科技大学;2004年
7 王磊;求解工件车间调度问题的一种高效近似算法[D];华中科技大学;2006年
8 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
9 吴璟莉;遗传多态性检测中组合优化问题的研究[D];中南大学;2008年
10 黄宇;肿瘤—睾丸抗原TSP50和Pax6的表达研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 肖桂霞;基于遗传算法的优化研究[D];湘潭大学;2008年
2 陈晔;应用蚁群算法解决约束P-中位问题[D];山西大学;2005年
3 郭倩倩;蚁群算法的改进及其在车辆路径问题中的应用[D];西南交通大学;2007年
4 程满中;蚂蚁算法在车辆路径问题中的研究[D];中南民族大学;2007年
5 刘扬;蚁群算法在网络路由上的应用[D];吉林大学;2007年
6 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
7 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
8 包承龙;基于蚁群算法的移动捡球机器人的路径规划研究[D];上海交通大学;2007年
9 王志杰;蚁群算法的改进及应用[D];湖南师范大学;2009年
10 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026