收藏本站
《吉林大学》 2008年 硕士论文
收藏 | 手机打开
二维码
手机客户端打开本文

智能组合优化平台设计与实现

徐志超  
【摘要】: 旅行商问题和车间调度问题是现实世界中的一类组合优化问题,这类问题均属于NP难问题。自上世纪50年代中期仿生学创立以来,人们不断地从生物进化的机理中得到启发,提出了许多用于解决复杂优化问题的新方法,比如神经网络、遗传算法、模拟退火算法、进化规划等。这些新方法已经成功地应用于解决实际的组合优化问题,因此开发一个使用智能优化算法解决组合优化问题的平台是可行的并且具有重要的意义。 本文首先分析了TSP和JSP等组合优化问题,并介绍了近年来一些流行的智能优化算法。然后提出了智能组合优化平台的分析与设计的方法,阐明了该平台的整体架构与开发过程。之后对平台开发中使用的类进行定义说明,明确和规范了类之间的调用与功能,进而实现了该平台。最后对该平台运行的结果进行了测试并且分析该平台需要改进的功能与空间。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐耀群;郑皓;宋庆泽;史心东;;一种暂态混沌神经网络及其应用[J];哈尔滨商业大学学报(自然科学版);2006年01期
2 傅家旗;叶春明;;求解旅行商问题的混合量子算法[J];上海理工大学学报;2010年05期
3 张宏达;郑全弟;;基于蚁群算法的TSP的仿真与研究[J];航空计算技术;2005年04期
4 杨丽华;;邻域分区蚁群算法在TSP中的应用[J];曲靖师范学院学报;2009年03期
5 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
6 李志豪;朱明;;一种改进蚁群算法及其应用[J];成都信息工程学院学报;2007年S1期
7 蒋玲艳;张军;钟树鸿;;蚁群算法的参数分析[J];计算机工程与应用;2007年20期
8 薛莉;戴居丰;魏志成;;双信息素蚁群算法及其在TSP中的应用研究[J];计算机仿真;2007年08期
9 段凤玲;李龙澍;曹文婷;;具有多态特征和聚类处理的蚁群算法[J];计算机技术与发展;2009年12期
10 高春涛;;用蚁群算法求解旅行商问题[J];哈尔滨商业大学学报(自然科学版);2009年04期
11 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
12 张楷波;祝延军;;基于PEGA求解TSPD的物流配送路径优化算法[J];计算机工程与设计;2006年12期
13 徐耀群;秦峰;辛海涛;;傅立叶混沌神经网络模型中的模拟退火策略[J];哈尔滨商业大学学报(自然科学版);2009年03期
14 王春水,肖学柱,陈汉明;遗传算法的应用举例[J];计算机仿真;2005年06期
15 刘学英;谷寒雨;;LR方法基于车间调度问题的面向对象设计[J];控制工程;2006年S2期
16 卢峰;吴大舜;曹兰;;蚁群算法理论及应用[J];科技广场;2008年05期
17 周伟;蒲晓蓉;屈鸿;;LT递归神经网络求解旅行商问题研究[J];电子科技大学学报;2011年04期
18 汤可宗;江新姿;张磊;高尚;;一种求解旅行商问题的改进蚁群算法[J];东华理工学院学报;2007年04期
19 黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
20 韦雪洁;黎明;刘高航;田贵超;;基于知识库求解TSP问题的改进遗传算法[J];计算机仿真;2006年08期
中国重要会议论文全文数据库 前10条
1 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
2 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
4 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
6 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
7 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
8 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
9 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
10 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
2 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
3 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
4 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
5 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
6 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
7 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
8 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
9 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
10 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 徐志超;智能组合优化平台设计与实现[D];吉林大学;2008年
2 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
3 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
4 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
5 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
6 黎志良;基于遗传算法的银行运钞车路线问题的研究[D];吉林大学;2006年
7 田娜;基于蚁群算法的PCB插装优化及实证研究[D];大连海事大学;2008年
8 陈星宇;蚁群算法理论及其应用研究[D];湖南师范大学;2008年
9 刘运源;混沌群体智能及其优化算法的研究和应用[D];武汉科技大学;2008年
10 赵霞;蚁群优化算法及其收敛性证明[D];南京师范大学;2006年
中国重要报纸全文数据库 前10条
1 本报记者 李晓丽;TOM优化平台奏效 互联网溢利增长55%[N];国际商报;2008年
2 Juniper大中国区新兴技术总监 孙希龙;Vista不能替代广域网优化平台[N];中国计算机报;2007年
3 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
4 晓雪;谷歌巨资收购广告优化平台AdMeld[N];中国图书商报;2011年
5 李江涛段妍 记者 王红艳;河北移动优化高速铁路沿线网络[N];人民邮电;2007年
6 耿献锋;打“三张王牌”赢发展大局[N];通辽日报;2005年
7 ;六阵元智能天线解决方案[N];通信产业报;2007年
8 刘连伟 舒晴;海尔服务持续创新 确保用户满意[N];消费日报;2007年
9 记者  李映 安勇龙;FPGA:高性能低成本双管齐下拓展应用[N];中国电子报;2006年
10 于洪涛;提供优化平台 英特尔欲引领数字时代[N];电脑商报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978