×

多阶段空间分配问题的多级遗传算法。 (英文) Zbl 1190.90083号

小结:考虑了一个新的空间分配问题。这项研究是基于一个真实的大学生多阶段宿舍空间分配。提出了一种多层次的遗传算法元启发式应用,取得了良好的效果。基于案例研究,我们检查了各种遗传算法算子的敏感性分析,以建立实际部署的基线。确定并给出了所得到的解决方案的可行性。

MSC公司:

90B80型 离散位置和分配
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
68T05型 人工智能中的学习和自适应系统

软件:

套头衫;背包
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.Bai,《优化零售货架空间分配的新方法调查》,英国诺丁汉大学计算机科学与信息技术学院博士论文,2005年;R.Bai,《优化零售货架空间分配的新方法研究》,英国诺丁汉大学计算机科学与信息技术学院博士论文,2005年
[2] J.D.Landa-Silva,空间分配的元启发式和多目标方法。博士论文。英国诺丁汉大学计算机科学与信息技术学院,2003年;J.D.Landa-Silva,空间分配的元启发式和多目标方法。博士论文。英国诺丁汉大学计算机科学与信息技术学院,2003年
[3] E.K.Burke,P.Cowling,J.D.Landa-Silva,B.McCollum,英国大学空间分配过程自动化的三种方法,收录于:第三届自动时间表实践和理论国际会议论文集,PATAT2000,德国康斯坦茨,2000年,第374-393页;E.K.Burke,P.Cowling,J.D.Landa Silva,B.McCollum,《英国大学空间分配过程自动化的三种方法》,载:《第三届自动时间表实践与理论国际会议论文集》,PATAT2000,德国康斯坦茨,2000年,第374-393页·Zbl 0987.68974号
[4] Adewumi,A.O。;Ayeni,J.O.A;O.阿巴斯。;Fasina,E.P.,《关于分布式计算系统中任务分配问题的一些评论》,J.Compute。科学。申请。,9, 1, 136-145 (2003)
[5] A.O.Adewumi,N.Ihemedu,J.O.A.Ayeni,《基于进化论的大学课程时间表问题方法》,拉各斯大学第一届年度研究会议和博览会海报会议,9(11)(2005),10月;A.O.Adewumi,N.Ihemedu,J.O.A.Ayeni,基于进化的大学课程时间表问题方法,海报会议,第一届年度研究会议和博览会,拉各斯大学,9(11)(2005),10月
[6] 安德烈森,M。;Brasel,H。;Morig,M。;Tusch,J。;沃纳,F。;Willenius,P.,《最小化开放式车间平均流动时间的模拟退火和遗传算法》,数学。计算。建模,48,1279-1293(2008)·Zbl 1187.90127号
[7] 伯克,E.K。;Varley,D.B.,高等教育空间分配自动化,(第二届亚太模拟进化与学习会议论文选集,SEAL 98。第二届亚太模拟进化与学习会议论文集SEAL 98,人工智能讲义,第1585卷(1998)),66-73
[8] 伯克,E.K。;Varley,D.B.,《空间分配:高等教育需求分析》(Burke,E.K.;Carter,M.W.,《自动时间表的实践与理论II:1997年第二届自动时间表实践与理论国际会议论文集》。自动时间表的实践和理论II:第二届自动时间表实践和理论国际会议论文集PATAT 1997,计算机科学讲义,第1408卷(1998)),20-33
[9] E.K.Burke,P.Cowling,J.D.Landa-Silva,《基于人群的元启发式在空间分配问题中的表现:扩展摘要》,摘自:《第四届元启发式国际会议论文集》,MIC 2001,葡萄牙波尔图,2001,第579-583页;E.K.Burke,P.Cowling,J.D.Landa-Silva,《基于人群的元启发式在空间分配问题中的表现:扩展摘要》,摘自:《第四届元启发式国际会议论文集》,MIC 2001,葡萄牙波尔图,2001年,第579-583页
[10] Ritzman,L。;布拉德福德,J。;Jacobs,R.,《学术设施空间规划的多目标方法》,J.Mgmt。科学。,25, 9, 895-906 (1980)
[11] 本杰明,C。;伊希,I。;Omurtag,Y.,密苏里罗拉大学规划设施,J.Interface,22,4,95-105(1992)
[12] Giannikos,J。;El-Darzi,E。;Lees,P.,学术机构中为员工分配办公室的整数目标规划模型,J.Oper。Res.Soc.,46,6713-720(1995年)·Zbl 0832.90070号
[13] Pisinger,D.,大型多背包问题的精确算法,欧洲J.Oper。Res.,144,528-541(1999)·Zbl 0948.90110号
[14] 费德格伦,A。;Ryzin,G.V.,广义装箱问题的概率分析及其应用,Oper。Res.,45,41596-609(1997年)·Zbl 0887.90138号
[15] 明纳联邦理工大学。学生事务部信息,请访问www.futminna.org/currentstudents/student_affairs.htm;明纳联邦理工大学。学生事务部信息,请访问www.futminna.org/currentstudents/student_affairs.htm
[16] Goldberg,D.E.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley·Zbl 0721.68056号
[17] Glover,F.,整数规划的未来路径和与人工智能的链接,Comput。操作。研究,13,5,533-549(1986)·Zbl 0615.90083号
[18] 卢卡修斯,C.B。;凯特曼,I.G.,理解和使用遗传算法-表示、配置和杂交(教程),化学。英特尔。实验室系统。,25, 99-145 (1994)
[19] 拉马丹,Z。;雅各布斯,D。;格里戈洛夫,M。;Kochhar,S.,《使用主成分分析、判别偏最小二乘法和遗传算法进行代谢分析》,Talanta,68,1683-1691(2006)
[20] Sivanandam,S.N。;Deepa,S.N.,《遗传算法导论》(2008),Springer:Springer纽约·Zbl 1129.90001号
[21] D.Corne,H.L.Fang,C.Mellish,用遗传算法解决模块化考试调度问题,载《第六届人工智能与专家系统工业和工程应用国际会议论文集》,1993年,第370-373页;D.Corne,H.L.Fang,C.Mellish,用遗传算法解决模块化考试调度问题,收录于:第六届人工智能和专家系统工业和工程应用国际会议论文集,1993年,第370-373页
[22] E.Annevelink,R.A.C.M.Broekmeulen,遗传算法在盆栽苗圃空间分配规划中的应用,收录于:第十二届园艺经济学国际研讨会(ISHS)340(1995),第141-148页;E.Annevelink,R.A.C.M.Broekmeulen,遗传算法在盆栽苗圃空间分配规划中的应用
[23] J.S.Dean,通过二维染色体的遗传算法进行员工排班,载于:E.K.Burke,M.Gendreau(编辑),《第七届自动排班实践与理论国际会议论文集》,2008年,加拿大蒙特利尔,2008年8月18日至22日,第15页;J.S.Dean,通过二维染色体的遗传算法进行员工排班,载于:E.K.Burke,M.Gendreau,(编辑),《第七届自动排班实践与理论国际会议论文集》,2008年,加拿大蒙特利尔,2008年8月18日至22日,第15页
[24] 西库比亚克。;斯里斯坎达拉哈,C。;Zaras,K.,《开放式车间调度问题复杂性的说明》,INFOR,29284-294(1991)·Zbl 0778.90027号
[25] Liu,C.Y。;Bulfin,R.L.,《安排开放店铺》,计算。操作。Res.,14257-264(1987年)·Zbl 0625.90045号
[26] M.Obitko,遗传算法-建议。德累斯顿理工大学(FH)(应用科学大学),在线阅读网址:http://cs.felk.cvut.cz/xobitko/ga/recom.html;M.Obitko,遗传算法-建议。Hochschule für Technik und Wirtschaft Dresden(FH)(应用科学大学),可在网址:http://cs.felk.cvut.cz/xobitko/ga/recom.html
[27] J.E.Baker,减少选择算法中的偏见和效率,摘自:《第二届遗传算法及其应用国际会议论文集》(希尔斯代尔),1987年,第14-21页;J.E.Baker,减少选择算法中的偏见和效率,摘自:《第二届遗传算法及其应用国际会议论文集》(希尔斯代尔),1987年,第14-21页
[28] 维基百科。遗传算法。通过访问http://en.wikipedia.org/wiki/Genetic_algorithm; 维基百科。遗传算法。通过访问http://en.wikipedia.org/wiki/Genetic_algorithm
[29] W.Kosiñski,S.Kotowski,进化算法的极限性质,收录于:W.Kosinski。进化算法进展,I-Tech教育与出版,奥地利维也纳,2008年11月,第468页,ISBN 978-953-7619-11-4;W.Kosiñski,S.Kotowski,进化算法的极限性质,收录于:W.Kosinski。进化算法的进展,I-Tech教育和出版,奥地利维也纳,2008年11月,第468页,ISBN 978-953-7619-11-4
[30] 罗斯,P。;哈特,E。;Corne,D.,关于基于GA的时间表的一些观察。《自动时间表的实践和理论II》,(伯克,E.K.;卡特,M.W.,《自动时间表实践和理论II:1997年第二届自动时间表实践与理论国际会议论文集》。自动时间表的实践和理论II:第二届自动时间表实践和理论国际会议论文集PATAT 1997,计算机科学讲义,第1408卷(1998),115-129
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。