收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多目标反p-中心问题的单亲遗传模拟退火混合算法

路凤敏  蒋建林  徐进澎  
【摘要】:本文提出了一种多目标反p-中心问题,并利用线性加权和法将其转化为单目标问题,建立了其整数规划模型。此模型是一个NP难问题。本文设计了一种单亲遗传模拟退火算法进行求解。最后针对不同的权重,分别进行了数值实验,并分析了算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 陈琳玲,张佳,高汉林,周翠兰,廖端芳,李凯;单亲遗传与遗传病[J];南华大学学报(医学版);2005年02期
2 刘云;张惠珍;;多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法[J];公路交通科技;2016年06期
3 王海红;李林;刘莉;;一种融合模拟退火和单亲遗传的优化求解算法[J];计算机测量与控制;2021年01期
4 时念云;蒋红芬;;基于免疫单亲遗传和模糊C均值的聚类算法[J];控制工程;2006年02期
5 周鹏;;带有单亲遗传特征的蚁群算法[J];计算机工程与设计;2007年09期
6 拜永强;周栋;张颖;王瑞瑞;;混合基因型拆分确定单亲遗传关系鉴定[J];中国法医学杂志;2016年03期
7 蒋红芬;柳益君;陈丹;;基于免疫单亲遗传和模糊C均值的聚类算法[J];江苏技术师范学院学报;2006年04期
8 陈丕影;杨斌;;开放式车辆路径的单亲遗传禁忌搜索优化研究[J];现代计算机(专业版);2015年22期
9 倪世伟;蒋秀凤;;地脉动并行计算的单亲遗传任务分配算法[J];福建电脑;2009年11期
10 ;科学·此刻[J];科学新闻;2013年06期
11 徐科凤;李琪;王国栋;;虾夷扇贝线粒体遗传模式的初步研究[J];南方水产科学;2011年03期
12 高汉林,周翠兰,陈琳玲,廖端芳,张佳,李凯;有性生殖物种的单亲繁殖[J];南华大学学报(医学版);2005年02期
13 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
14 洪晴岚;宋燕利;冯维;;基于改进模拟退火粒子群算法的立体车库结构优化[J];武汉理工大学学报;2020年09期
15 周佳莉;;模拟退火算法的应用[J];西部皮革;2019年20期
16 马婷;;基于模拟退火算法的图像分割[J];数码世界;2017年06期
17 王文举;;模拟退火算法求解二次规划问题与实现[J];电脑编程技巧与维护;2013年13期
18 朱敬华;;一种模拟退火算法与禁忌搜索算法的混合算法[J];现代计算机(专业版);2012年06期
19 汪日平;刘以安;倪天权;;基于模拟退火粒子群算法在数据关联上的研究[J];微计算机信息;2010年15期
中国重要会议论文全文数据库 前20条
1 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 陈成栋;孙怀凤;杨洋;;基于解集存储的多目标模拟退火瞬变电磁反演[A];2020年中国地球科学联合学术年会论文集(二十八)—专题八十二:航空地球物理勘察技术与应用、专题八十三:地球磁场及地磁异常变化现象、专题八十四:资源环境的构造物理化学机理[C];2020年
3 文武;;并行模拟退火算法及其在Z箍缩靶设计中的应用[A];第十届全国青年计算物理学术会议摘要集[C];2019年
4 颜声远;陈玉;梁龙远;;基于模拟退火算法的操纵器排列优化[A];中国核学会核能动力分会2013年学术研讨会论文集[C];2013年
5 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 洪兴楠;张潇林;王作鹏;吴丹策;;对模拟退火优化算法的改进[A];1997年全国微波会议论文集(下册)[C];1997年
7 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
8 刘吉峰;汪希时;;一种利用遗传算法改进的模拟退火算法及其应用[A];1995中国控制与决策学术年会论文集[C];1995年
9 陈少华;左兴权;杨鑫;;一种基于模拟退火算法的公交车辆排班方法[A];第十二届中国智能交通年会大会论文集[C];2017年
10 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
11 王新生;姜友华;;模拟退火算法在设施定位问题中的应用研究[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年
12 潘浩;孙超;刘雄厚;;基于模拟退火算法的柱面阵列稀疏优化[A];中国声学学会水声学分会2013年全国水声学学术会议论文集[C];2013年
13 程鑫彬;王占山;张众;王风丽;王洪昌;陈玲燕;;基于模拟退火算法的宽角度X射线超反射镜设计研究[A];上海市激光学会2005年学术年会论文集[C];2005年
14 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年
15 周双娥;雷辉;;基于改进的遗传-模拟退火的有序任务调度算法[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
16 林子豪;梁译文;胡坚明;张毅;;一种基于模拟退火的交通数据补偿方法[A];第十四届中国智能交通年会论文集[C];2019年
17 陈其坤;;基于模拟退火算法的混沌经济系统控制方法[A];2002年中国管理科学学术会议论文集[C];2002年
18 于明羽;于常青;刘江平;柳浩;;一种基于参考道时差提取的模拟退火算法[A];2018年中国地球科学联合学术年会论文集(十八)——专题36:沉积盆地矿产资源综合勘察、专题37:盆地动力学与能源[C];2018年
19 马华伟;胡明明;胡笑旋;;基于模拟退火算法的甩挂运输路径规划[A];第十八届中国管理科学学术年会论文集[C];2016年
20 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
中国博士学位论文全文数据库 前1条
1 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前20条
1 李龙;基于单亲遗传蚁群算法的自动化物流控制系统研究[D];西安科技大学;2015年
2 黄澎江;莫高窟洞窟微环境场模型与传感器布局优化技术研究[D];浙江大学;2017年
3 卢杭;基于改进模拟退火算法的机床装配车间调度研究[D];扬州大学;2019年
4 李宵宵;带状注扩展互作用振荡器高效注波互作用技术研究[D];电子科技大学;2019年
5 王子豪;工业园区多用户互动响应功率优化分配研究[D];华北电力大学(北京);2019年
6 李佳燕;基于模拟退火算法的矿区复垦土壤监测样点布设研究[D];中国地质大学(北京);2019年
7 孙为国;基于模拟退火的WSN定位算法的研究和改进[D];南京邮电大学;2019年
8 程春阳;公交电动车辆的智能排班方法研究[D];北京邮电大学;2019年
9 朱绍明;基于改进模拟退火算法的物理层安全通信资源分配方案研究[D];华南理工大学;2018年
10 张治华;基于模拟退火的无线传感器网络定位技术研究[D];南京邮电大学;2018年
11 付行;基于遗传模拟退火的电网故障诊断算法研究[D];广西科技大学;2014年
12 杨迁;基于模拟退火算法的车间物料供应调度优化研究[D];广西科技大学;2014年
13 邱梦琦;机场飞行区的航空器滑行路径规划技术[D];中国民航大学;2018年
14 冯佳勇;基于模拟退火—遗传混合算法的电力无线专网基站选址机制[D];北京邮电大学;2018年
15 陈少华;基于模拟退火算法的公交车辆排班方法研究[D];北京邮电大学;2018年
16 卜光乐;基于模拟退火算法的变压精馏经济优化[D];青岛科技大学;2017年
17 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年
18 陈梦;模拟退火算法在班轮航线配船优化中的应用[D];大连海事大学;2010年
19 陈国飞;基于模拟退火的粒子群算法的函数优化研究[D];中南大学;2013年
20 吴祖新;基于模拟退火算法的引航排班系统的研究[D];大连海事大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978