作者:唐旭; 杨雪旗; 王琪善图着色模型贪婪着色模拟退火社群联盟冲突消解
摘要:机场新增卫星厅,在优化分配登机口的同时需要考虑最小化旅客行走时间该方面学术研究有限,充分考虑航站楼扩增对中转旅客的影响,建立综合的登机口优化调度的模型.设计无向图着色模型,提出基于禁色影响度的贪婪着色算法,设计内层深度模拟退火与外层浅层模拟退火相结合的双重退火优化算法,引入乘客换乘因素,考虑失败惩罚,提出基于社群联盟冲突消解原则的图着色优化算法,实现对模型的优化,得到最佳调度方案.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社