基于单亲遗传禁忌搜索算法的手术排程问题研究
[Abstract]:Aiming at the large-scale scheduling problem, a mathematical model of the surgical scheduling problem was established with the aim of minimizing the longest and the average time of all patients to complete the operation process. On the basis of analyzing the optimization conditions of the solution, a hybrid optimization algorithm combining the parthenogenetic genetic algorithm and Tabu search algorithm is designed. According to the advantages and disadvantages of the individual and the iteration of the algorithm, an adaptive selection mechanism is designed to enable the individual to select adaptively to perform mutation operations or Tabu search algorithms. Finally, the simulation results show the effectiveness of the proposed algorithm and the feasibility of adaptive selection mechanism.
【作者单位】： 天津大学管理与经济学部;天津中医药大学人文管理学院;
【基金】：国家自然科学基金资助项目(70871086)
【分类号】：TP18;R394
【参考文献】
相关期刊论文 前6条
1 王金鹏;朱洪俊;周俊;;最优子种群遗传算法求解柔性流水车间调度问题[J];计算机应用研究;2012年02期
2 舒文;罗利;;基于目标规划的外科手术排程研究[J];技术与市场;2008年02期
3 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期
4 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期
5 黄林;;一种基于遗传禁忌混合策略的时延约束组播路由算法[J];运筹与管理;2010年06期
6 蒋大奎;李波;;基于禁忌搜索的平行机多工厂供应链调度[J];中国机械工程;2012年06期
【共引文献】
相关期刊论文 前10条
1 鹿祥宾,李晓钢,林峰;复杂系统的可靠性分配和优化[J];北京航空航天大学学报;2004年06期
2 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
4 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期
5 章文俊;程浩忠;王一;欧阳武;;基于树形结构编码单亲遗传算法的配电网优化规划[J];电工技术学报;2009年05期
6 鄢余武;张金成;;基于单亲遗传算法的火力分配方法[J];电光与控制;2008年02期
7 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期
8 王凤儒,徐蔚文,郭红,李小平,王宏欣;基于序值编码的最优保存遗传算法的全局收敛性[J];电机与控制学报;2001年03期
9 李茂军;单亲遗传算法及其在火电厂机组优化组合中的应用[J];电力系统及其自动化学报;2001年04期
10 李茂军;机组优化组合的协同变异遗传算法[J];电力系统及其自动化学报;2002年03期
相关会议论文 前8条
1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年
2 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年
3 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年
4 牟德一;;不确定条件下的应急调度[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年
5 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年
6 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
7 汪小勇;林峰;姜同敏;;基于复对数频率响应数据的参数辨识[A];2003年中国智能自动化会议论文集（上册）[C];2003年
8 裴军;刘心报;范雯娟;杨善林;方昶;;基于生产与运输集成的供应链调度优化问题[A];第十四届中国管理科学学术年会论文集(下册)[C];2012年
相关博士学位论文 前10条
1 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年
2 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
3 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
4 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
5 刘昆;软计算方法在智能优化中的应用研究[D];浙江大学;2002年
6 高锷;基于多Agent的车间制造系统控制结构及控制技术研究[D];合肥工业大学;2003年
7 李正国;基于智能集成控制的同步静止补偿器理论和应用研究[D];中南大学;2004年
8 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
9 彭黔荣;烟叶的化学成分与烟叶质量的人工神经网络预测[D];四川大学;2004年
10 王纯贤;网络化制造环境下以人为中心的制造执行系统关键技术研究[D];合肥工业大学;2005年
相关硕士学位论文 前10条
1 祁永福;含分布式电源的配电网双层优化规划研究[D];华北电力大学（北京）;2011年
2 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年
3 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年
4 张超;多变量系统分数阶PI~λD~μ控制器的设计[D];南京信息工程大学;2011年
5 张历;基于云计算平台的配电网多目标重构算法的研究[D];华南理工大学;2011年
6 徐靖;基于FlexsimHC的手术室资源利用率和成本最优化研究[D];天津大学;2010年
7 王立星;摆线钢球行星减速器优化设计及有限元分析[D];西北农林科技大学;2011年
8 李亘;基于单亲遗传算法的RoboCup机器人足球比赛策略研究[D];长沙理工大学;2011年
9 王元宝;基于误差补偿的时间序列预测方法[D];大连理工大学;2011年
10 王谦智;汽车起动机性能高精度高稳定测试方法研究及应用[D];中南大学;2011年
【二级参考文献】
相关期刊论文 前10条
1 石坚,邹玲,董天临,赵尔墩;遗传算法在组播路由选择中的应用[J];电子学报;2000年05期
2 王克喜;单汨源;黄敏镁;;基于改进遗传算法的流水车间调度求解方法[J];系统工程;2008年10期
3 魏文杲;蒋真真;于翔;马秀明;;基于改进遗传算法的流水车间调度研究与仿真[J];装备制造技术;2011年02期
4 柏孟卓;陈峰;唐国春;;供应链管理中生产和运输集成的排序问题[J];工业工程与管理;2007年05期
5 沈斌;周莹君;王家海;;基于自适应遗传算法的流水车间作业调度[J];计算机工程;2010年14期
6 王涛,付宜利;一种改进的遗传算法在车间调度中的应用[J];计算机集成制造系统-CIMS;2002年05期
7 刘莹,刘三阳;多媒体通信中带度约束的多播路由算法[J];计算机学报;2001年04期
8 何法江;王明红;汤以范;;遗传算法在车间流水作业调度中的应用[J];计算机应用;2010年S2期
9 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期
10 唐立新,吴亚萍;混合流水车间调度的遗传下降算法[J];自动化学报;2002年04期
【相似文献】
相关期刊论文 前10条
1 汤海旭,叶玉珍,丁达夫;蛋白质与类药分子的柔性对接[J];生物化学与生物物理学报;1998年06期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
，本文编号：2264417
本文链接：https://www.wllwen.com/yixuelunwen/jichuyixue/2264417.html
