收藏本站
《湖北工学院学报》 2000年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

列队竞争算法解组合优化问题

鄢烈祥  
【摘要】:给出了列队竞争算法解组合优化问题的框架和确定变异邻域的两条原则 ,并分别确定了背包问题和旅行商问题的变异邻域 .用列队竞争算法解背包问题显示出极其优良的搜索能力 ,解中国旅行商问题获得了 5条最优路径 .实例计算表明列队竞争算法是一种解组合优化问题的有效算法
【作者单位】湖北工学院化学工程系!湖北武汉430068
【分类号】:O229

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 陈本庆;遗传算法研究及其在排课问题中的应用[D];西南交通大学;2003年
【参考文献】
中国期刊全文数据库 前6条
1 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报;1997年01期
2 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报;1998年02期
3 鄢烈祥,麻德贤;用列队竞争算法来解分离序列综合问题[J];高校化学工程学报;1999年05期
4 鄢烈祥,麻德贤;全局优化搜索新算法——列队竞争算法(Ⅰ) 解非线性和混合整数非线性规划问题[J];化工学报;1999年05期
5 鄢烈祥,麻德贤;全局优化搜索新算法──列队竞争算法(Ⅱ)解网络综合问题[J];化工学报;2000年02期
6 周培德;几何算法求解货郎担问题[J];计算机研究与发展;1995年10期
【共引文献】
中国期刊全文数据库 前10条
1 潘中良,熊银根;一种基于小生境的遗传算法及其应用[J];中山大学学报(自然科学版);2001年05期
2 张航,应金品,周斌和,刘正东,孙威;用遗传算法重构生物组织的光学特性参数[J];中国生物医学工程学报;2001年05期
3 侯胡的,朱灯林,康艳军;基于小生境技术的任意多边形优化排样[J];机械制造与自动化;2004年01期
4 冯祖洪;一种求解TSP问题的改进蚂蚁群算法[J];西北民族学院学报(自然科学版);2001年02期
5 李秀,刘文煌,姜澄宇,王宁生;用遗传算法解决生产线调度Job-Shop问题[J];系统仿真学报;2001年06期
6 王秀利,吴惕华;一种求解两机成组作业流水车间优化调度问题的遗传算法[J];系统仿真学报;2001年S1期
7 孙小点,任雪梅,陈杰,陶彩霞;连续小波神经网络优化结构研究[J];系统仿真学报;2001年S1期
8 赵文成,林峰,郭虹,曹阳,李香娥,张军,蔡曦;高斯白噪声背景下机动目标未来运动状态的一步实时预报与滤波[J];系统仿真学报;2001年S1期
9 李金屏,何苗,杨波;遗传算法平均截止代数和成功率与种群规模之间的关系[J];系统仿真学报;2001年S1期
10 陈亚华,吴时霖;基于模糊有色Petri网的不确定性学习和推理方法[J];系统仿真学报;2003年S1期
中国重要会议论文全文数据库 前10条
1 解河海;郝振纯;;遗传算法在TOPMODEL参数优选中的应用[A];第三届全国水力学与水利信息学大会论文集[C];2007年
2 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
3 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
4 方长胜;王浩;王池社;姚宏亮;;POMDP中基于内部状态的多agent强化学习[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
5 Jinhui Lan Department of Precision Instruments and Mechanology,Tsinghua University,Beijing 100084,P.R.China Tian Lan Department of Electronic Engineering Beijing University of Aeronautics and Astronautics,Beijing 100083,P.R.China;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
6 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
7 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
8 石英;朱德举;郧文聚;程锋;;遗传算法用于产生可供选择的乡级土地利用规划空间布局方案[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
9 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
10 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 蒋晓静;多高层建筑上部结构和桩筏基础优化方法研究[D];上海交通大学;2007年
2 贾承丽;SAR图像道路和机场提取方法研究[D];国防科学技术大学;2006年
3 罗爱辉;电阻点焊电极热流耦合分析与对流换热特性研究[D];上海交通大学;2007年
4 王正彬;区段站阶段计划调整模型与算法研究[D];西南交通大学;2007年
5 冉志红;桥梁结构损伤识别的动力指纹方法研究[D];西南交通大学;2007年
6 牛山廷;淬火冷却过程三维有限元模拟及工艺参数优化的研究[D];山东大学;2007年
7 巢炎;基于公差约束的CAPP的关键技术研究[D];浙江大学;2006年
8 刘天羽;基于特征选择技术的集成学习方法及其应用研究[D];上海大学;2007年
9 宋扬;中高频下粘弹性材料声学参数测量[D];哈尔滨工程大学;2007年
10 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 周岚;提高我国连锁零售企业物流竞争优势的研究[D];上海海事大学;2007年
2 唐超礼;群智能算法及其在函数优化中的应用研究[D];安徽理工大学;2007年
3 段红;基于图像识别技术的智能交通监控系统研究[D];安徽理工大学;2007年
4 周凤佳;基于移动最小二乘响应曲面的注塑件工艺优化[D];上海交通大学;2008年
5 王小锋;单餐厅就餐的仿真动态过程评价及多餐厅削峰策略的优化研究[D];上海交通大学;2007年
6 户艳琴;变电运行软仿真培训系统研究[D];南昌大学;2007年
7 马青山;网上考试系统的分析与设计[D];山东大学;2007年
8 张增荣;给水管网单目标多工况优化设计的研究与应用[D];同济大学;2008年
9 戴轶;脉冲爆震发动机智能PID控制研究[D];上海交通大学;2008年
10 姚炯;车间批量计划算法研究与实现[D];上海交通大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
2 付雪峰,何渝;时间优先的中小学课表编排算法[J];北京工商大学学报(自然科学版);2002年01期
3 龙一飞,郭文宏;基于知识推理的排课系统[J];电脑开发与应用;2000年06期
4 喻镝,凌捷,谢晓峰;用遗传算法求解CTSP[J];广东工业大学学报;2000年03期
5 魏平,熊伟清;计算机辅助课表编排技术的研究[J];甘肃工业大学学报;1997年04期
6 傅志斌;基于组件的网上课表编排查询系统[J];河北大学学报(自然科学版);2001年02期
7 孙旻;基于时间位图迭加匹配的课表编排算法[J];华东船舶工业学院学报(自然科学版);2001年06期
8 陶滔,李都,熊正为;多维冲突在排课算法中的应用[J];华东地质学院学报;2001年03期
9 张银明;元素判别值分配法在求解TSP问题中的应用[J];华侨大学学报(自然科学版);2002年02期
10 程国忠,张世禄;三个典型问题的回溯算法[J];四川师范学院学报(自然科学版);2000年02期
中国硕士学位论文全文数据库 前1条
1 赵舒展;遗传算法研究与应用[D];浙江工业大学;2002年
【二级引证文献】
中国期刊全文数据库 前1条
1 刘秋红;寒枫;张钰;李海瑛;;基于分层的自适应遗传算法在UTP中的应用研究[J];贵州大学学报(自然科学版);2007年02期
中国硕士学位论文全文数据库 前4条
1 彭时名;中文文本分类中特征提取算法研究[D];重庆大学;2006年
2 张龙;中压断路器永磁操动机构的研究[D];河北工业大学;2003年
3 钱德凤;TTP在高校排课中的研究与应用[D];上海师范大学;2006年
4 刘秋红;自适应遗传算法在UTP问题中的应用研究[D];华北电力大学(河北);2007年
【二级参考文献】
中国期刊全文数据库 前5条
1 杨忠,鲍明,张阿舟;求解中国旅行商问题的新结果[J];数据采集与处理;1993年03期
2 黄宇纯,王树青,王骥程;Flow-shop调度问题的遗传启发算法[J];信息与控制;1996年04期
3 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报;1997年01期
4 房育栋,郝建忠,余英林,温玉汉;遗传算法及其在TSP中的应用[J];华南理工大学学报(自然科学版);1994年03期
5 周培德;货郎担问题的几何解法[J];软件学报;1995年07期
【相似文献】
中国期刊全文数据库 前6条
1 鄢烈祥;用列队竞争算法解旅行商问题[J];运筹与管理;1999年03期
2 鄢烈祥,麻德贤;连续变量函数全局优化算法—列队竞争算法[J];应用基础与工程科学学报;1999年02期
3 鄢烈祥;列队竞争算法解组合优化问题[J];湖北工学院学报;2000年02期
4 黄樟灿,夏立,王雨春,朱文娟;Internet分布式信息系统的文件自适应管理研究[J];武汉大学学报(理学版);2004年05期
5 沈堃;史彬;鄢烈祥;;用列队竞争算法求解布局-分配问题[J];武汉理工大学学报;2005年12期
6 肖美添;华丽;;用可视化方法优化微生物培养基的营养条件[J];数学的实践与认识;2006年06期
中国博士学位论文全文数据库 前1条
1 鄢烈祥;过程系统全局优化搜索新算法[D];北京化工大学;1998年
中国硕士学位论文全文数据库 前2条
1 沈堃;模式识别—人工神经网络方法研究及其在材料领域的应用[D];武汉理工大学;2005年
2 史彬;列队竞争算法在化工生产调度中的应用研究[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026