1多目标优化模型.docVIP

行人导向标识布设的多目标优化建模与 IFD- NSGA-Ⅱ算法求解 蔺宇1 ，康力1 ，史英杰1 （1.天津大学管理与经济学部，天津 300072） 摘要：基于中国的人口基数与公共环境特点，行人导向标识的布设问题本质上可以归纳为复杂系统决策问题。本文旨在建立该问题的优化模型，并提出求解算法，根据标识布设实情，采用“空间诱导水平最大化”与“引导距离最小化”两个目标进行建模优化，设计将不可行度( IFD )选择操作引入改进型非劣分类遗传算法（NSGA-Ⅱ），用此改进的IFD- NSGA-Ⅱ算法求解行人导向标识布设决策的多目标模型，并且通过济南西站交通枢纽地下一层行人导向标识布设的实际问题验证模型与算法的有效性。实证结果表明本文给出的模型和算法可以求得合适的Pareto最优解，为行人导向标识的布设提供有益的思路。 关键词：导向标识；多目标优化；IFD- NSGA-Ⅱ算法 中图分类号：O224 The Multi-objective Optimization Modeling and IFD- NSGA-ⅡSolving of Layout of?the Pedestrian Guidance Sign LIN Yu1, KANG Li1, SHI Ying-jie1 (1. Department of?Management and Economics, Tianjin University, Tianjin 300072, China) Abstract: Based on Chinas?population base?and the?public environment features, the problem about the layout of the pedestrian guidance sign essentially?can be summarized as the problem about Complex System Decision. The purpose of?this study?is to establish?the optimization?model?of this problem and propose solving algorithm.?According to?the facts?of sign laid, the paper uses two objectives, maximizing the level of?space-induced and minimizing the guidance distance, optimizing modeling, and gives a design of the Infeasibility Degree Selection Operation inducted into Non-dominated Sorting Genetic AlgorithmⅡ, abbreviated as IFD- NSGA-Ⅱ, which could solve the Multi-objective decision model of the layout of the pedestrian guidance sign. Through practical problems about the layout of the pedestrian guidance sign in Jinan?west railway station?basement, the paper verifies?the validity of?the model?and algorithm. The results show that the model?and algorithm could obtain appropriate Pareto optimum, which provides useful?ideas of the layout of the pedestrian guidance sign. Key Words: guidance sign；Multi-objective Optimization；IFD- NSGA-Ⅱ 引言 从一般意义来说，行人导向标识的概念可以从两方面理解，一是指表明方向、区域的信息符号布设；二是指符号在空间中的艺术表现形式。前者专注于视觉信息交互，关注的是服务对象能与闭空间进行顺畅的信息交流，满足个体、建筑体和社会的综合需求。后者专注于审美的角度，着眼于艺术表现等因素，使信息符号融合于整体环境氛围。可见，前者是后者研究的前提和基础，其中包含关于导向标识布设的科学问题，着眼于材质[1]、外观[]、位置[]、等[7-8] ，补充和完善了相关标