方案优化步骤

前言：想要写出一篇令人眼前一亮的文章吗？我们特意为您整理了5篇方案优化步骤范文，相信会为您的写作带来帮助，发现更多的写作思路和灵感。

方案优化步骤范文第1篇

【关键词】VoLTE IP多媒体子系统 GSM 国际漫出

doi：10.3969/j.issn.1006-1010.2016.14.003 中图分类号：TN919.8 文献标志码：A 文章编号：1006-1010（2016）14-0013-06

引用格式：马金兰，杨征，林俐. VoLTE用户通过GSM网络国际漫出方案研究[J]. 移动通信， 2016，40（14）： 13-18.

Research on VoLTE Roaming Solutions via GSM

MA Jin-lan1， YANG Zheng2， LIN Li3

（1.Guangdong Research Institute of China Telecom Co.， Ltd.， Guangzhou 510630， China；

2. China Telecom Co.， Ltd.， Technology Management Department， Beijing 100033， China；

3. China Telecom Co.， Ltd.， Guangdong Branch， Guangzhou 510081， China）

[Abstract] To solve the roaming problem of VoLTE terminals via GSM， roaming solutions for VoLTE terminals of CDMA operators via GSM network was researched， and the technical realization procedures as well as the specific signaling procedures were analyzed.

[Key words]VoLTE IP multimedia subsystem GSM roaming

1 引言

为了摆脱CDMA产业链的束缚，CDMA网络运营商倾向于选择不含CDMA模式的VoLTE终端，采用跟GSM网络运营商相同的VoLTE终端。VoLTE用户国际漫出至无VoLTE网络国家时，将通过VoLTE终端包含的GSM模式，由GSM网络提供国际漫出服务。因此，很有必要对VoLTE用户通过GSM网络国际漫出方案进行研究，尤其是要研究CDMA运营商VoLTE用户如何通过GSM网络进行国际漫出的技术实现方案与具体的信令流程。

2 CDMA用户GSM国际漫出现状

当CDMA用户漫游到GSM网络时，GC网关作为GSM HLR（Home Location Register，归属位置寄存器）/AUC，GSM SMSC以及CDMA MSC/VLR功能实体，对注册鉴权、语音、短信等CDMA网络和GSM网络之间的信令进行转换，从而实现CDMA用户漫游到GSM网络使用语音和短信业务。

图1是CDMA用户在GSM网络的被叫业务流程，GC网关作为GSM HLR/AUC和CDMA MSC/VLR功能实体，对CDMA网络和GSM网络被叫业务信令流程进行转换。

图1 CDMA用户在GSM网络的被叫业务

具体流程说明如下：

（1）CDMA用户漫游至GSM网络，CDMA用户呼叫该用户，主叫所在CDMA MSC/VLR向该用户归属CDMA HLR发送被叫用户的路由请求消息LOCREQ。

（2）CDMA HLR发现被叫CDMA用户此时在GC网关中登记，向GC网关发送ROUTREQ消息，请求被叫用户的漫游号码。

（3）GC网关根据被叫用户MIN所对应的IMSI，查找该用户在GSM网络的位置信息，向用户所登记的GSM MSC/VLR发送被叫用户的路由请求消息PROVIDE_ROAMING_NO。

（4）GSM MSC/VLR分配用户漫游号码MSRN，在PROVIDE_ROAMING_NO响应消息中返回给GC网关。

（5）GC网关向CDMA HLR返回响应消息routreq（TLDN）。

（6）CDMA HLR收到响应消息routreq（TLDN）后，向主叫用户所拜访的CDMA MSC/VLR发送响应消息locreq（TLDN）。

（7）CDMA MSC/VLR收到locreq（TLDN）消息后，根据TLDN号码，建立到GSM MSC/VLR的话音通路。

图2是CDMA用户在GSM网络的短信终发业务流程，GC网关作为GSM SMSC、CDMA MSC/VLR功能实体，对CDMA网络和GSM网络短信终发业务流程相关信令消息进行转换。

图2 CDMA用户在GSM网络的短信终发业务

具体流程说明如下：

（1）CDMA MC收到投递给该用户的短消息，向用户归属的CDMA HLR发送用户的路由信息请求消息SMSREQ。

（2）CDMA HLR返回响应消息smsreq。

（3）CDMA MC向GC网关发送SMDPP消息。

（4）GC网关将SMDPP消息转换成ForwardShort-MessageReq消息，并将短消息内容的编码格式由CDMA MAP转换成GSM MAP，发送给用户拜访地的GSM MSC/VLR。

（5）GSM MSC/VLR向GC网关发送响应消息ForwardShortMessageAck，指示短消息投递成功。

（6）GC网关向CDMA MC发送响应消息smdpp，指示短消息投递成功。

3 VoLTE用户GSM国际漫出实现方案

3.1 总体技术实现

当VoLTE用户漫游到GSM网络时，VoLTE终端将通过GSM模块接入GSM网络，利用现有GC网关的GSM HLR/AUC、GSM SMSC以及CDMA MSC/VLR功能实体，通过GC网关接入CDMA网络。VoLTE用户需在CDMA网络HLR放号，VoLTE用户在CDMA网络注册鉴权，注册鉴权流程同CDMA用户漫游到GSM网络。用户短信业务由CDMA网络短信中心提供，VoLTE用户终发短信将被发送至用户归属短信中心，由短信中心通过CDMA网络发送至GC网关，GC网关发送至用户。因此，该业务流程与CDMA用户国际漫出业务流程并无差异，具体业务流程参见图2。VoLTE用户漫游到GSM网络作为主叫，由漫游地GSM网络完成接续。VoLTE用户漫游到GSM网络作为被叫，呼叫将会由CDMA网络锚定至VoLTE IMS网络，VoLTE IMS网络需启动域选择功能，将呼叫路由至MGCF，由MGCF通过GC网关获取用户在GSM网络的漫游号码，MGCF根据漫游号码将呼叫送至漫游地GSM网络接续被叫用户。

3.2 国际漫出语音终呼业务流程

为了简化业务流程，减少对网络设备的要求，SCC AS功能可由MMTEL AS实现，由MMTEL AS实现简单的域选择功能。采用简单域选择功能后，VoLTE用户漫游到GSM网络的被叫业务流程如图3所示：

图3 VoLTE用户在GSM网络的被叫业务

具体流程说明如下：

（1）步骤1～4：I-CSCF接收到呼叫请求，查询HSS，获取到用户能力集，根据能力集将呼叫请求发送至S-CSCF。

（2）步骤5：S-CSCF根据iFC触发完其他业务AS后触发MMTEL AS。

（3）步骤6：MMTEL AS判断用户未注册，或者用户注册但是在一定时间内用户不可及，将在被叫号码前增加前缀，将呼叫送回至S-CSCF。

（4）步骤7：S-CSCF根据前缀将呼叫送至MGCF。

（5）步骤8：MGCF根据被叫字冠中的特定接入码触发至HLR的位置查询，删除特定接入码后获得被叫号码，向HLR发送LOCREQ查询位置信息。

（6）步骤9：HLR根据用户注册信息向GC网关发送ROUTREQ查询漫游码。

（7）步骤10～13：GC网关向GSM网络MSC/VLR获取用户漫游号码，并通过locreq返回至MGCF。

（8）步骤14：MGCF根据用户漫游号码，经过国际网关局将呼叫送至GSM网络MSC接续被叫用户。

4 VoLTE用户GSM国际漫出优化方案

4.1 总体思路

上述技术实现方案，VoLTE终端采用GSM网络国际漫游时，需要在CDMA HLR放号，语音呼叫需要GMSC（Gateway Mobile Switching Center，网关移动交换中心）进行路由，短信业务需经CDMA信令网，导致国际漫游对CDMA网络设备的依赖，不利于实现摆脱CDMA网络的战略目标。同时，需要在VoLTE网络部署域选择服务器或者在MMTEL AS中实现域选择功能，实现VoLTE终端通过GSM进行国际漫游时的被叫路由，业务流程复杂且浪费投资。因此，很有必要对现有GC网关国际漫出方案进行优化。

对现有GC网关国际漫出方案的优化总体思路是：在GC网关中增加VoLTE IMS网络SIP功能，由GC网关实现GSM与VoLTE IMS网络注册鉴权、短信、语音业务信令协议转换，注册鉴权、短信、语音业务流程不再经CDMA网络，由VoLTE IMS网络提供注册鉴权、短信、语音业务。

4.2 国际漫出注册鉴权优化业务流程

当VoLTE用户漫游到GSM网络发起鉴权注册时，由GC网关VoLTE IMS网络SIP发起在VoLTE IMS网络的鉴权注册，VoLTE IMS网络将该用户作为VoLTE用户提供注册管理与语音、短信业务。图4为VoLTE用户漫游到GSM网络的优化注册流程，当用户进行重注册或者注销时，GC网关VoLTE IMS网络SIP同样要发起在VoLTE IMS网络的重注册、注销，业务流程类似注册流程，本文不再描述。

图4 VoLTE用户在GSM网络的优化注册流程

具体流程说明如下：

（1）步骤1：GC网关接收到GSM网络发送的鉴权请求SEND_AUTHENTICATION_INFO，完成GSM网络鉴权请求。

（2）步骤2：通过SIP模块向IMS网络I-CSCF发送注册请求消息Register。

（3）步骤3：I-CSCF根据现有机制获取用户服务S-CSCF，并将注册情况发送至该S-CSCF。

（4）步骤4：S-CSCF按现有机制向I-CSCF发送401响应，要求携带鉴权信息。

（5）步骤5：I-CSCF将该响应转发至GC网关。

（6）步骤6：GC网关重新发起Register，携带用户鉴权消息。

（7）步骤7：I-CSCF将该Register消息转发至S-CSCF。

（8）步骤8：S-CSCF完成用户鉴权与注册登记，向I-CSCF发送200 OK响应，S-CSCF发起到MMTEL AS以及融合短信中心的第三方注册。

（9）步骤9：I-CSCF将该响应转发至GC网关。

（10）步骤10：GC网关接收到IMS网络成功注册登记响应后，向GSM网络的MSC/VLR 21返回鉴权请求成功响应SEND_AUTHENTICATION_INFO_Ack。

（11）步骤11：GC网关接收到GSM网络发送的更新位置请求UPDATE_LOCATION。

（12）步骤12：GC网关向GSM网络发送插入用户数据请求INSERT_SUB_DATA。

（13）步骤13：GSM网络返回响应INSERT_SUB_DATA_Ack。

（14）步骤14：GC网关向GSM网络返回更新位置请求响应UPDATE_LOCATION_Ack，GC网关生成用户在GSM网络与IMS网络相关动态信息的映射表，包含用户IMSI、MDN、GSM位置信息、用户服务S-CSCF IP地址。

4.3 国际漫出语音终呼优化业务流程

当VoLTE用户漫游到GSM网络发起主叫业务，仍然由漫游地GSM网络完成接续，无需经过VoLTE IMS网络。VoLTE用户漫游到GSM网络作为被叫，呼叫将会由CDMA网络锚定至VoLTE IMS网络，由于该用户已经在VoLTE IMS网络注册，因此，VoLTE IMS网络将按VoLTE用户正常接续，无需启动域选择功能。将呼叫路由至GC网关，GC网关获取到用户在GSM网络的漫游号码，根据漫游号码将呼叫送至漫游地GSM网络接续被叫用户，并且INVITE消息的Record-Route头域不包含本节点，后续业务信令不再经过GC网关。具体业务流程如图5所示：

图5 VoLTE用户在GSM网络的优化被叫流程

具体流程说明如下：

（1）步骤1：GC网关接收到S-CSCF发送的被叫请求INVITE，根据MDN在映射表中查询用户在GSM网络的位置。

（2）步骤2：向用户注册登记的GSM网络发送获取漫游号码请求消息PROVIDE_ROAMING_NO。

（3）步骤3：GSM网络返回响应PROVIDE_ROAMING_NO_Ack，携带GSM网络漫游号码（MSRN，Mobile Station Roaming Number）。

（4）步骤4：GC网关获取到GSM漫游号码（MSRN）后，SIP模块根据漫游号将呼叫路由至MGCF，将INVITE消息发送至MGCF。

（5）步骤5：MGCF根据漫游号码将呼叫路由至GSM网络，GSM网络按现有机制将呼叫路由至被叫用户。GC网关收到被叫成功接续或者失败的响应，直接转发至S-CSCF。

4.4 国际漫出短信终发优化业务流程

VoLTE用户漫游到GSM网络的短信始发业务仍然由漫游地GSM网络提供，无需经过VoLTE IMS网络。VoLTE用户漫游到GSM网络的短信终发业务，短信将会被送至用户归属短信中心。由于该用户已经通过VoLTE IMS网络在短信中心进行了第三方注册，因此，短信中心将通过VoLTE IMS网络按VoLTE用户正常进行短信终发，将短信发送至GC网关，由GC网关通过GSM网络下发至用户。具体业务流程如图6所示：

图6 VoLTE用户在GSM网络的优化短信终发流程

具体流程说明如下：

（1）步骤1：VoLTE终端通过GSM国际漫出，融合短信中心eSMSC需要向VoLTE终端发送短信，融合短信中心eSMSC向S-CSCF发送短消息请求MESSAGE（RP-DATA），Message Type为RP-DATA（Network to MS）。

（2）步骤2：S-CSCF将短消息请求MESSAGE （RP-DATA）转发至GC网关。

（3）步骤3：GC网关接收到MESSAGE（RP-DATA），根据用户MDN在映射表中查询用户在GSM网络的位置信息，向GSM网络发送短信发送请求ForwardShortMessageReq。

（4）步骤4：GSM网络按现有机制进行短信下发，完成后向GC网关返回短信发送成功响应ForwardShortMessageAck。

（5）步骤5：GC网关接收GSM网络短信成功发送响应ForwardShortMessageAck。

（6）GC网关向S-CSCF返回200 OK。

（7）步骤6：S-CSCF向融合短信中心eSMSC返回200 OK。

（8）步骤7：GC网关向S-CSCF发送MESSAGE（RP-ACK）。

（9）步骤8：S-CSCF将MESSAGE（RP-ACK）转发至eSMSC。

（10）步骤9：eSMSC接收到MESSAGE（RP-ACK）返回202 Accepted。

（11）步骤10：S-CSCF将202 Accepted转发至GC网关。

5 结束语

本文在对CDMA用户GSM国际漫出现状分析的基础上，对采用GC网关实现CDMA网络运营商VoLTE用户GSM国际漫出方案进行研究，提出了VoLTE用户GSM国际漫游实现方案及其优化方案，特别是分析并提出了具体的业务信令流程，解决了VoLTE用户通过GSM网络进行国际漫出的需求，具有很强的可操作性。

参考文献：

[1] 中国电信股份有限公司. cdma2000核心网络设备接口要求-IIF[Z]. 2009.

[2] GSMA IR 65 V15.0. IMS Roaming and Interworking Guidelines[S]. 2014.

[3] 3GPP TS 24.229 V13.0.0. Technical Specification Group Core Network and Terminals； IP multimedia call control protocol based on Session Initiation Protocol （SIP） and Session Description Protocol （SDP）； Stage 3[S]. 2014.

[4] 3GPP2 X S0034-0. CDMA2000/GPRS Roaming[S]. 2009.

[5] 李岳梦，赵绍刚. VoLTE国际漫游与互联标准技术[J]. 电信网技术， 2014（5）： 57-59.

[6] 余永聪，宋琦，陈秀俊，等. 支持CDMA漫游到GSM的互操作网关实现原理与组网方案分析[J]. 移动通信， 2009（3）： 54-59.

[7] 旭桦，杜春生. CtoG彩信国际漫游实现方案研究[J]. 移动通信， 2013（15）： 82-83.

[8] 钟青峰，王霞德，王军. CtoG数据漫游技术与实现[J]. 电信科学， 2010（S1）： 156-158.

[9] 朱怡. CDMA国际漫游信令探讨[J]. 广东通信技术， 2011（11）： 76-77.

[10] 李岳梦，赵绍刚. VoLTE国际漫游架构新标准：S8HR[J]. 电信工程技术与标准化， 2016（1）： 48-49.

方案优化步骤范文第2篇

【关键词】超超临界；汽轮机；安装步骤；地脚螺栓

江苏某发电厂一期工程4×660MW超超临界燃煤发电机组，采用的是超超临界、单轴、三缸四排汽，一次中间再热凝汽式汽轮机。型号：CCLN660-25/600/600。高中压部分采用与日本三菱公司合作制造机组的成熟设计，低压部分采用哈汽自主设计的600MW等级汽轮机设计结构。

1、正常安装步骤

对于该类型汽轮机正常安装的基本步骤如图1所示：

图1

从流程图中可以看出要进行到A步骤条件是，高压转子、Ⅰ低压转子、Ⅱ低压转子都要放入到轴承上初找中心，待到中心调整合格后，高压缸、Ⅰ低压缸、Ⅱ低压缸方可进行内部的调整工作。

2、优化后的施工方案

该工程#1机组设备供货的实际情况：汽轮机设备除了三根汽轮机转子以外，其他设备均较早的到达现场，而转子的供货顺序：Ⅰ低压转子到货后，间隔4个月后高中压转子，再间隔1个月后Ⅱ低压转子到货。根据转子到货的情况，如果仍然采用这种安装方案，势必会造成一方面只有等到Ⅱ低压转子到货后，才能进行的A步骤，造成严重的窝工现象；另一方面等到Ⅱ低压转子到货，在A步骤完成后，同时分三个组进行缸内部部套的安装，必然会带来劳动力资源的紧张，在行车使用上也会存在严重冲突。考虑到这些困难，并结合设备特点，决定对安装步骤进行调整。如图2所示：

图2

3、优化方案的条件

通过优化的安装方案不难看出，我们是把三个汽缸分别看做三个模块，模块之间的联系就是对轮中心，所以当Ⅰ低压转子先到货的情况下，可以直接进行Ⅰ低压缸内部部套的调整安装工作；之后高中压转子到货，进行高中压缸内部的调整安装工作；Ⅱ低压转子最后到，接着进行Ⅱ低压缸内部调整工作。将图1中的A-B步骤减少至图2中C-D步骤。

但是在理论上我们可以将三个汽缸分别看做三个模块；但严格意义上都不能称之为模块，因为这三个缸整体可调性非常差，如果对轮中心相差很大，就会造成由于调整量过大，导致最终汽缸无法调整到位。所以必须在无真转子的情况下，尽最大可能控制对轮中心的偏差。我们的做法是：（1）首先将拉钢丝，确保高中压缸、Ⅰ低压外缸、Ⅱ低压外缸在左右方向上同心。（2）由于拉钢丝本身精度较低，左右误差在0.05mm左右；而且钢丝在长跨距的情况下，钢丝垂弧对精度的影响更大。为提高精度，我们采用激光准直仪再次精调，由于激光准直仪的分度值为0.01mm，而且激光没有垂弧，这样就大幅度的提高了对中的准确性。在内部部套的对中过程中，也采用激光准直仪，从而保证内部部套找中的精度。（3）为了验证内部找中的准确性了，我们又使用假轴对汽缸内部部套同心度进行复测。

采取以上措施，目的就是为了尽量减小对轮中心的调整量。

在Ⅰ低压转子到货后，根据理论计算扬度，调整Ⅰ低压转子扬度，落真转子进行各内部部套找中工作，进行轴向、径向通流间隙调整，后面工作做到除了连接凝汽器及抽汽管道外，Ⅰ低压缸具备扣盖条件。

在高中压转子到货后，以Ⅰ低压转子为基准，调整高中压转子，并依次调整高中外缸、内部部套，高中压缸的工作向后一直做到除了与抽汽管道连接外，高中压缸具备扣盖条件。

在Ⅱ低压转子到货后，立即根据轴系找中图的要求，调整Ⅱ低压转子扬度；之后一方面，低低对轮初找中心，并整体调整Ⅰ低压缸（高低通过垫铁，左右通过千斤顶调整），是中心符合要求，并通过同样的方式调整高中压缸。另一方面，Ⅱ低压缸在落真转子进行各内部部套找中工作，进行轴向、径向通流间隙调整。

4、优化方案的优点

从实际安装中的效果来看，采用优化方案可以带来好处有两点：（1）汽轮机设备安装过程，设备缺陷在所难免。而在这些缺陷当中，有的是可以在现场通过手工处理，有的需要外送加工甚至返厂。如需返厂加工，设备缺陷处理起来周期较长。从实际情况来看，高中压缸部分的设备缺陷比较多，往返制造厂路途至少需要超过1周的时间，而这些缺陷都可以在Ⅱ低压转子到货前全部消除；由于三个缸的内部调整工作都可以分别开展，这样在中低、低低对轮找中完成后，三个缸仅需整体调整，汽缸内部工作量较小，节约了工期。（2）资源的合理配置：通过方案的优化，将人力资源，机具（行车）资源得以充分利用，节约了原方案中Ⅱ低压转子到货后赶工而产生的额外投入。

但作为非常规方法，也存在不足：低压外缸刚性差，整体调整还是比较困难的。因此，在汽缸找正过程中要尽量精确，尤其要减少左右方向的调整量；另外，在垫铁布置阶段要留有调整的余地，防止上下方向没有调整余量。在整体调整时，会存在不同程度的垫铁受力不均的现象，尤其在两个轴承座台板下的垫铁，由于位置尴尬，调整起来非常困难，必须仔细检查，保证垫铁与台板密实接触，否则会给轴系振动带来不利影响

5、汽轮机安装过程中出现的问题及解决方法

在本工程1号机组低压缸的安装工作未发现异常，但在前轴承箱就位时，发现若按轴系找中图的轴承标高定位时，地脚螺栓偏短7-8mm，导致螺栓无法露牙。

随后对各地脚螺栓的标高进行复测，结果均比图纸要求高2-3mm，符合要求。在以往工程中，并未发现同类型问题。咨询制造厂得到的答复，由于是同类型首台机组，还未接到其它电厂有类似情况的反馈。通过对比分析几种类型机组的轴系找中图，发现了问题的症结所在。

图3：轴系找中图

从表1和表2中可以看出，由于该型机组是以Ⅱ低压转子扬度为基准（即Ⅱ低压转子轴颈扬度大小一致，方向相反），再加上中低、低低对轮中心均要求为下张口，导致前轴承箱需要抬高近12mm。如表3所示

从表3中可以看出，由于轴系中心的需要造成前轴承箱需要抬高；而相应的地脚螺栓未做相应的抬高，最终造成前轴承箱地脚螺栓偏短。

针对这种情况，我们现场的处理方法：由于前轴承箱螺栓的标高已无法抬高，只能采用整体降低标高的方法，即保证前轴承箱螺栓露牙长度的情况下，降低低压缸标高的办法进行调整。由于Ⅰ低压缸外缸找正工作已完成，所以进行调整的工作量较大。

方案优化步骤范文第3篇

关键词：城乡电网；电网规划；电网改造

中图分类号：TM715 文献标识码：A 文章编号：1009-2374（2013）14-0120-02

电网规划成功与否关系着电网能否安全可靠运营，利于长远发展。电网规划和改造首先要做到规范化和标准化，方便运行后的维护和扩展，其次要符合城乡地区实际发展状况，尽量降低规划和运营成本，节约土地资源和线路走廊资源，还要考虑地区的地形特征，优化线路的同时有效预防各种灾害。本文通过分析电网规划需要考虑的因素，从而明确规划的指导原则，接着提出电网规划的具体步骤，着重描述前期的准备工作，最后一部分针对电网改造，提出一些需要注意的问题，进而为整个电网规划提供参考。

1 电网规划需要考虑的因素

1.1 地区现状

电网规划首要是分析规划地区的具体状况，诸如经济、电力需求、地形特征、发展状况等，从而确定电网的规模大小、可靠性等级、供电站位置、线路布局以及考虑长远发展的因素，有效的现状分析是规划成功的基础，能有效地减少规划风险和缺陷。

1.2 供电可靠性

电网可靠性旨在保证供电不间断性，主要是保证主接线路的稳定性，所以线路设计时一定要严格按照我国现行的设计技术规程和行业标准，结合以往设计经验，很好地控制故障率，电网的可靠性是整个系统和各个设备可靠性的综合，对于各个模块和设备的可靠性不能忽视，减少各个环节的故障率就能有效提高整个电网的可靠性。

1.3 扩展与可操作性

扩展性主要是要降低电网内部各系统的耦合性，一是调度上，可以视情况灵活添加和卸除某些设备和线路，实时调配线路和负载；二是在对线路和保护设施进行检修时，可以暂时实现局部点断电；三是考虑未来扩建，要尽量减少设备成本和原系统改造量，且能很好满足改造

需求。

1.4 成本与低耗

成本是电网规划最重要的一个因素，主要体现在，尽量节省土地资源，合理规划线路布局；主线路架构简单，控制和保护设备功能不冗余，减少一次设备投资，二次设备也要最大效率使用，适当选用设备，不盲目追求品牌和一些不必要的功能，设备按需选用而不是按统一性使用；减少多次变压电能损耗，设备冗余损耗，合理选用变压器等耗能设备。

2 规划的步骤方案和前期准备工作

2.1 电网规划的步骤

电网规划大概分为项目前期、建设施工、电网投运三个阶段，针对三个阶段的特征，电网规划的步骤是：（1）前期调查和数据计算：分析历史电网的各项参数、上户调研收集新的需求和一些故障问题，计算电网供电量、变压器等设备具体参数；（2）立项审批，选址征地，进行规划设计，衡量各种标准生成多份规划设计书，专家讨论决定最终实施方案；（3）项目建设筹备，包括设备、资金、人力、用地等因素，开始施工建设；（4）项目建设结束进行验收，确保各项能正常安全运行，最后项目投运。

上述仅是一个简单的过程描述，事实上电网的规划到完成可能需要经历数年的时间，尤其是前期准备工作更不是一蹴而就，周期比施工建设周期更长。

2.2 电网规划前期准备工作

图1 电网规划流程

电网规划项目前期主要有：立项、选址、审批、核准、征地几个阶段，具有周期最长、内容最多、协调工作量最大的特点。图1为电网规划流程。

其中周期长指前期工作量大，涉及多个部门，方案论证和审批文件时间久，例如，110kV电网规划从前期准备到施工跨度达到两年，而220kV需要两年半，甚至达到五年以上，是整个建设周期的2～3倍；内容上前期分三个阶段约十余项工作，整个电网建设七成的协调量发生在这个阶段；协调范围广：从市县政府到乡镇再到乡村，牵扯数十个部门和众多人员。

电网建设前期工作指从项目立项规划开始，逐步启动各项工作到进行具体建设所要进行的全部工作；首先由上级电网公司和属地发改委立项，进行电网规划；接着进行设计招标、项目选址和可行性研究、支持性文件审批、站址和线路走廊的批复意见、项目初步设计和项目核准；然后是征地包括用地报批、土地登记、供地、征地协商等工作；最后完成可行性研究、初级设计、评估报告、核准报告的编制，取得政府部门支持性文件的批复，协调完成电网规划涉及的多部门的沟通审批工作等。

通过分析电网规划前期工作的特性，总结多年实践经验，我们得出了一些加快推进前期工作的方法，即尽可能早规划立项，审批征地；深入调研和分析计算参数；准确合理地确定实施方案；争取地方、政府和上级部门的支持；从而缩短某些关键阶段实施时间，加快前期准备工作进行。

2.3 电网规划实施方案

电网规划方法分为启发式方法和数学优化方法两类。

启发式方法：通过直观分析，依照系统某性能指标对线路参数的灵敏度原则，对线路进行逐步迭代选择，直到满足方案要求为止。这种方法简单、有效，使得人工直接参与决策，但得到的是实际允许参数，并非最优值。

数学优化方法：就是将电网规划问题转换为相应数学参数模型，再通过数学优化算法得出方案实际参数，从而使规划方案参数上最符合系统要求，该方法可以从理论上得到最优解，但计算量过大。

表1 电网规划实施方案

步骤 主要内容

设计方案 确定送电距离和容量；拟定多个规划方案

方案分析 技术比较：应进行潮流、暂态稳定、短路电流计算；对比各个方案的技术差异

经济比较：进行近期与远期投资、运维成本

综合分析 综合分析网络结构的安全性、经济性和扩展性，提出推荐方案。

3 电网改造需要注意的问题

3.1 淘旧换新，提高可靠性

分析设备运行状态，对缺陷故障较多和开放性差的产品进行更换，调换新电网运行后不能满足新要求的设备；完善电网架构，降低电能损耗，减小电网供电半径，实现负载转供，此外增加电网抵御自然灾害能力，加强电力设备防破坏，防偷盗，防电击危害的改造，采用节能和新技术设备，保护环境。

3.2 突破瓶颈，提升供电能力

优化供电线路布局，进行设备扩容，应用低耗设备，提高节点和终端设备输电储电能力，进而解决供电网瓶颈，提高全网贯通能力，确保电网输出量足、输送耗低、用电不间断。

3.3 改造代价和运维成本低

响应国家节能减排号召，淘汰高耗设备，改造高耗环节，合理发展无功补偿系统，制定严格的节能减排机制，落实责任；配备检修维护设备器具，仪器仪表，交通设施，培训专业维护人员，实行分段分层管理，提高维护水平和效率，降低维护成本。

4 结语

城乡电网的规划是一项综合性的工程，无论从前期调研、设计规划、审批，还是后面施工实施，再到运营维护，都应按照计划进行，些许的偏差就可能造成工程成本、工期、风险的提升，甚至造成无法挽回的损失，项目方案应该从多个备选方案中选出最合适的，具体实施过程应该考虑本地特色，也不能盲目套搬模板，本文列出了电网规划的步骤和实施概要以及改造要注意的一些事项，希望能给大家带来一些帮助。

参考文献

[1] 麻秀范，钟晖，王伟，张粒子.城市配电网接线模式研究[J].东北电力学院学报，2005，（2）：32-36.

[2] 孔涛，程浩忠，李钢，谢欢.配电网规划研究综述

[J].电网技术，2009，33（19）：92-99.

方案优化步骤范文第4篇

关键词：STEM；项目学习；化学实验；图像比色法

文章编号：1005C6629（2016）11C0043C05 中图分类号：G633.8 文献标识码：B

1 基于项目的STEM学习概述

STEM是科学（Science）、技术（Technology）、工程（Engineering）和数学（Mathematics）四门学科的简称。它将四门学科内容组合成为有机整体，强调多学科的交叉融合，以培养学生在掌握知识和技能的同时，能够将其迁移应用到解决实际问题的能力和创新精神。STEM最核心的特征是跨学科性，此外还包括趣味性、体验性、情境性、协作性、设计性、艺术性、实证性和技术增强性等特征。

STEM有两种最基本的课程模式：相关课程模式和广域课程模式[1]，前者在课程形式上依然属于分科教育，但在各学科内容编排上注重相互之间的联系；后者是通过活动项目将各学科整合为有组织的课程结构。基于项目的STEM学习是STEM和基于项目的学习（Project-based learning：PBL）模式相结合的产物，是进行跨学科整合的一种基本取向[2]。PBL利用学生自主探究的过程来获得与现实生活有关联并且能付诸应用的学习结果[3]，基本要素为内容、活动、情境和结果[4，5]。因此，基于项目的STEM学习可以理解为以PBL的基本要素为框架整合STEM内容的学习模式，是利用科学、数学知识和技术手段，通过工程设计活动解决工程问题的学习过程，其基本要素如表1所示。

2 基于化学实验的STEM项目开发

2.1项目的开发过程

化学实验是科学探究活动的主要载体，基于项目的学习具有基于问题和基于探究的属性，因此将化学实验结合工程设计转化为基于项目的STEM学习是可行的。对于化学分科课程的教师来说，开发STEM项目更具操作性，开发过程如图1所示。

本文选取高中化学教科书《实验化学》（人教版）中比色法这一内容。经查阅文献发现，基于手机摄像头的图像比色法在健康诊断与环境、医药、食品检测等领域有广泛应用[6]。在分析了图像比色法中蕴含的跨学科知识和技术后，最终开发了“设计检测Co2+浓度的技术方案”这一项目。

2.2 项目的实验设计

该项目活动的技术核心为图像比色法这一融合了信息技术的实验方法，该方法较为新兴，原理与目视比色法相同，即物质显色的实质是对不同波长光的选择性吸收，显出的颜色是它所吸收光的互补色，溶液颜色的深浅取决于吸光物质浓度的高低[7]。但图像比色法以手机等拍照设备作为图像采集器，以计算机代替人眼，将颜色深浅转化为RGB分量值，从而将色溶质的浓度与RGB分量值之间建立关联，能够更精确地检测有色溶质溶液的浓度，且所需的器材便利、步骤简单，具体步骤如图2所示。

实验涵盖了化学、物理、数学知识和信息技术，结合工程设计后转化为“设计检测Co2+浓度的技术方案”的STEM项目也必然涵盖这些跨学科知识，体现了STEM的跨学科性，如表2所示。

3 活动的实施过程设计

STEM项目的实施主要是通过工程设计过程和探究学习的5E教学模型的整合来实现的，如ITEEA开发的基于设计的工程设计EbDTM项目、波士顿科学博物馆创立的工程是基础EiE项目、世界在运动AWIM项目[8]。工程设计过程包括“识别问题和制约因素”、“调查研究”、“形成概念”、“分析观点”、“建立模型”、“测试和优化”、“沟通和反思”七个步骤。其中，“识别问题和制约因素”是指明晰问题和任务，知道制约因素和标准，比如时间、资源、经费、预期任务成品的特征；“调查研究”是指了解与主题相关的信息，如已有的解决方案，以防止做重复劳动；“形成概念”是指运用头脑风暴想出多种解决方案，并识别每个方案的风险和利益；“分析观点”是指依据数学、科学和技术原理和项目的标准以及限制筛选和精细化出前一步骤的方案；“建立模型”是指学生在分析观点的基础上建立一个工作模型或原型；“测试和优化”是指测试模型是否满足要求，根据测试结果优化现有的设计；“沟通和反思”是指进行人际互动、口头、视觉、书面方式的沟通，既适应于团队工作环境，又用于对方案和产品的开发过程记录和解释[9]。

本项目的活动实施过程兼顾了工程设计和探究学习两大实践系统，结合化学实验的特性，以“问题聚焦和明确”、“思考和探究”、“解释和方案确立”、“构建和实验”、“测试和优化”、“沟通和评价”六个过程构成。“问题聚焦和明确”包含了“识别问题和制约因素”的工程内涵，且强调从社会、环境、生活等问题聚焦到化学问题，将化学问题明确为具有制约因素和评估标准的工程问题；“思考和探究”的目的与“调查研究”相一致，同时强调学生在教师的引导下进行思考和实验探究学习；“解释和方案确立”包含“形成概念”和“分析观点”的过程，同时强调对新方案原理性知识的解释；“构建和实验”是“建立模型”中的一种工作模型，是STEM项目中的化学实验主体部分；“测试和优化”与工程设计标准过程相同；“沟通和评价”融合了“沟通和反思”与科学探究中的“反思与评价”环节。

3.1 问题聚焦和明确：观看图文资料引发工程问题

[教师]演示有关工厂排放含Co2+废水、大量Co2+对生命体健康造成危害、Co2+废水处理方法的图文资料，提出问题：要确定Co2+处理达标与否需要环境检测工程师做些什么？

[学生]检测处理前后的废水中Co2+的浓度。

[教师]某厂排放的含钴污水只有Co2+有颜色，浓度范围不超过0.1M。那么，如果你是一位环境监测工程师，如何设计一个检测工业废水中重金属离子Co2+浓度的技术方案？制约因素是什么？什么样的技术方案是好的？发放可用材料的清单：LED灯泡、液晶屏、拍照手机、白色A4纸、白色纸板、7mL离心管、25mL容量瓶、10mL量筒、烧杯、分析天平、药匙、玻璃棒、蒸馏水、CoCl2・6H2O固体。

[学生]交流讨论，归纳：制约因素是含钴污水只有Co2+有颜色，浓度范围不超过0.1M。

评估标准：要求检测的相对误差不超过10%，且误差越小越好；需要自己设计和组装装置，装置要满足简易、便宜的要求；制作方案文本，并进行方案设计的汇报。

设计意图：强调STEM学习中的工程思想，创设工程问题情境，帮助学生识别工程问题；通过提问促使学生对制约因素和评估标准进行交流讨论，进一步明确任务。

3.2 思考和探究：学习比色法和比色分析的化学史

[教师]发给每组学生3种不同浓度的CoCl2溶液，提出问题：通过观察现象能够得出什么结论？

[学生]不同浓度的有色溶液，颜色深浅与溶液的浓度有关，颜色越深，浓度越高。

[教师]告诉学生3种CoCl2溶液中颜色最浅和最深的溶液的浓度，提出问题：如何知道待测溶液的大致浓度？

[学生]思考得出：大致浓度是另两种溶液浓度的平均值。

[教师]讲解比色法的原理：物质显色的实质就是对不同波长光的选择性吸收，显出的颜色是它所吸收光的互补色，CoCl2溶液显粉红色就是因为它选择性吸收青色光。溶液颜色的深浅决定于溶液吸收光的量的多少，即取决于吸光物质浓度的高低[10]。CoCl2溶液的浓度越高，对青色光的吸收就越多，透过的红色光越强，颜色就越深，在一定浓度范围内，其颜色深浅与浓度成正比。讲述目视比色法的操作步骤和误差的计算方法。提出问题：误差大小的范围是多少，如何进一步确定待测溶液浓度？引导并辅助学生进行实验探究。

[学生]进行实验活动：配制中间浓度的溶液，再次对比待测溶液的颜色，通过颜色的不断渐进，最终确定待测溶液浓度。

[教师]告诉学生待测溶液的实际浓度，组织学生交流实验结果。

[学生]交流各自测得的浓度和误差，得出目视比色法受到人眼识别颜色能力限制和半定量分析的特点。

[教师]进一步讲述比色分析发展的化学史，提出问题：目视比色法、分光光度法的特点和利弊分别是什么？

[学生]比较目视比色法、分光光度法的特点和利弊。

设计意图：进行STEM项目中科学知识的教学，通过问题串刺激学生思考和探究，发现目视比色的实验方法，引导学生基于实验证据了解比色法的原理和优缺点，进而传授比色法和比色分析发展的化学史的知识，引导学生从各方面综合考虑使用不同方法和仪器检测有色物质的利弊，为工程设计过程中方案的确立做铺垫。

3.3 解释和方案确立：学习图像的数字化，“发明”并采纳图像比色法

[教师]讲解：由于不同人识别颜色的能力不同，故刚才同学们测得待测溶液的浓度不尽相同，但计算机能够高精度地识别颜色，是通过图像的数字化处理实现的，它是指将一幅图像从其原来的形式转换为数字形式的处理过程[11]。对于彩色图像，量化步骤能够获得RGB三原色的分量值[12]。

提出问题：如何让计算机代替我们的眼睛读出且量化有色溶液的颜色深浅？

[学生]理解计算机识别颜色的原理：图像的数字化。结合目视比色法和图像数字化技术，“发明”图像比色法。

[教师]总结性地讲述图像比色法的原理和步骤（图2所示）。引导学生再次综合比较各浓度检测方法，确立问题解决方案。

[学生]图像比色法综合了目视比色法和分光光度法的优点，故采纳图像比色法作为项目问题的解决方案。

设计意图：继续讲解STEM项目中的跨学科知识：图像的数字化，引导学生进行方法和技术的联用，从而“发明”图像比色法；引导学生学习STEM项目中工程设计原则，结合评估标准综合对比各个方法的利弊，使得学生关注到图像比色法的应用。

3.4 构建和实验：构建图像比色法的检测装置并进行实验

[教师]确定了图像比色法作为解决方案后，就要构建图像比色法的检测装置进行实验。提出问题：根据Co2+浓度范围不超过0.1M的制约因素，如何配制一定浓度梯度的标准溶液？浓度范围应如何？

[学生]交流讨论：用容量瓶配制一定浓度的标准溶液，再通过稀释的方法配制其他浓度的标准溶液。浓度范围可以是0M到0.1M之间。

[教师]提出问题：影响图像比色法可靠性的重要条件是什么？

[学生]交流讨论：图像清晰与否、颜色是否失真、RGB分量值提取时注意图像范围的选取等。

[教师]讲述：重要条件之一是获取样品溶液颜色的真实信息，照片图像颜色能真实地体现溶液颜色。因此，在构建图像比色法检测Co2+浓度的装置时，要注意选择白光作为光源，且光源均匀稳定；所有溶液样品的前景和背景都应是白色；拍摄的像素不能过低；手机摄像头或相机摄像头应与桌面垂直，高度与样品高度一致，置于中央的样品前方至少30cm处[13]。其次，用专业的生物图像处理软件ImageJ提取RGB分量值，使用矩形选框工具，点击菜单栏中的Analyze・Histogram，即可读出矩形选框中的灰度值和RGB分量值。应采用移动矩形选框的方式读取各溶液样品中心区域的RGB分量值。

[学生]按小组合作构建装置、配制溶液、进行图像比色法的实验。

设计意图：强调STEM项目中的技术学习，讲述使用图像比色法的操作注意事项和ImageJ软件的操作要领，为学生自主构建和实验提供必要的脚手架支持。

3.5 测试和优化：测试检测方案的检测误差，采用控制变量法优化解决方案

[教师]提出问题：如何测试基于图像比色法所构建的装置能够准确地检测Co2+浓度？

[学生]交流讨论：用某已知浓度的CoCl2溶液作为待测样品，与空白样品、标准样品一起进行图像采集，进行实验确定检测误差。

[教师]提出问题：如果对检测结果不满意，如何优化解决方案？

[学生]交流讨论：采用控制变量法，可以优化的条件包括光源的选择、RGB分量值的选择、加显色剂与否等。

[教师]请根据测试结果进一步优化解决方案，最后设计出条件明确的检测Co2+浓度的技术方案，制作方案文本。

设计意图：引导学生进一步学习STEM项目中的工程设计原则，以测试结果为导向优化目前的解决方案，以呈现方案结果为导向体验工程思想解决问题的过程。

3.6 沟通和评价：展示方案设计成果，多角度评价活动表现

[教师]要求学生汇报技术方案的设计、测试和优化过程，展示技术方案文本，同时鼓励学生交流方案设计构成中所遇到的挫折，引导学生进行合作态度、计划安排、结果表达、方案制作、跨学科知识和工程设计原理掌握方面的自评和互评。

[学生]各小组汇报技术方案的设计、测试和优化过程，展示最终的技术方案，并用数据、图表展示方案的检测误差、成本大小等预期结果，最后进行自我评价，其他学生对其技术方案的设计过程、小组分工合作和计划安排、方案制作等方面提出质疑、意见或积极评价，小组成员对这些评价进行反思和沟通。

[教师]总结各小组在方案设计过程中的表现和技术方案的合理性，巩固本STEM项目中涉及的跨学科知识，强调工程设计需要识别问题和制约因素、调查研究、形成概念、分析观点、建立模型、测试和优化、沟通和反思的过程。

设计意图：促进学生的合作意识，体会STEM项目学习的跨学科性。

4 结语

“设计检测Co2+浓度的技术方案”项目基于图像比色法，涵盖了化学定量实验技能和定量思想、信息的数字化技术及Excel软件操作、函数模型的建立、工程设计思想，融合性高，思维性强，切实地指向了信息时代背景下中学生STEM素养的培养。

参考文献：

[1]余胜泉等.STEM教育理念与跨学科整合模式[J].开放教育研究，2015，21（4）：13～22.

[2][3][10] Robert M. Capraro.王雪华译.基于项目的STEM学习[M].上海：上海科技教育出版社，2015：5～7，89，49～54.

[4]刘景福.基于项目的学习（PBL）模式研究[J].外国教育研究，2002，29（11）：18～20.

[5]刘景福.基于项目的学习模式（PBL）研究[D].南昌：江西师范大学硕士学位论文，2002：15～26.

[6][7] Kate Grudpan. Applications of Everyday IT and Communications Devices in Modern Analytical Chemistry： A Review [J]. Talanta，2015：84～94.

[8][11]华中师范大学等.分析化学（上册）（第三版）[M].北京：高等教育出版社，2001：276.

[9]王玲玲.基于STEM的小学科学课程设计研究[D].上海：华东师范大学硕士学位论文，2015：40～59.

方案优化步骤范文第5篇

[关键词] 遗传算法； 频率分配； 优先级

1 引言

在移动通信网络建设中，划分了若干小区，每个小区需要分配若干固定的频率来满足话务量的需求。随着用户数量的不断增长，有限的频率资源与不断增长的频率分配要求之间的矛盾日益突出。但是，由于无线电波在空间传播的开放特性，造成多个发射机和接收机在工作时间、地点和频率上如果相同或相近，会造成不同程度的干扰，影响通话质量和用户感受。所以，采用一种好的频率分配策略来生成频率分配方案就成为了一种行之有效的方法。

频率分配问题，本质上属于算法的NP-Complete问题。求取最优解的过程可能需要花费大量时间，所以，许多文献提出了基于启发式规则的求取近似解的算法，比如遗传算法、神经网络算法、模拟退火算法和粒子群算法等等。但是这些算法都存在着收敛速度慢，容易陷入局部最优解的缺陷。遗传算法虽然已经有了相应的解决方案，但是遗传算法本身运作机理的可靠性不足，又影响到其结论的可信赖程度。基于以上原因，本文提出一种增强遗传算法。该算法根据频率分配模型出发，从优先级权重的角度自适应地选择进化路径，保证群体收敛性与个体多样性之间的动态平衡，快速推进搜索过程，得到最终解。仿真结果表明，该算法比起普通的遗传算法而言，具有更高的收敛速度和更优的求解结果，能够更好地解决频率分配问题。

2 频率分配模型

某地图区域范围内，有n个小区，每个小区根据客户的需要，分配m各不同的固定频率，计作Fk=（fk1，fk2，…，fkm）。为了便于计算机描述，将该区域地图描述成如下形式：

Aera =

其中：

V表示一个节点的集合，每个节点代表一个小区，记为V1，V2，…，Vn；

E表示小区与小区之间边的结合，每条边的权重，代表着由于频率干扰所产生的“违约值”；

定义：违约值（Default Value）是指同一个小区内部，或是不同小区之间，由于频率分配相同或相近造成的频率干扰影响量化单位值，记做D[i][j]，例如D[2][3]表示小区2与小区3之间频率干扰的违约值。

有了以上的设定，求取固定频率最优分配方案的问题就可以建立如下数学模型：

固定频率分配问题，本质上可以看做根据不同的区域邻接矩阵Aera=，考虑不同的频率分配方案Fk=（fk1，fk2，…，fkm），并基于这种分配方案计算出：

（公式1）

从中寻找至少一个方案Fmin，使得该方案的DArea 具有最小值。

显然，这个问题是一个动态规划的NP-Complete问题。为了使得这个模型利于简化处理，不失一般性，可以做如下设定：

（1）同频限制（co-channel constrain，CCC）：同一个小区的频率不能相同或相似，否则会产生极大的违约值，既D[i][i] = +∞；直接相邻小区的频率也不能相同，否则会产生较大的违约值，且该违约值会因为相邻小区的物理距离远近，产生不同的违约值，既D[i][i+1] = F（distance（i，i+1））；

（2）邻频限制（adjacent-channel constrain，ACC）：直接相邻小区的频率也不能相似，否则会产生较小的违约值，且该违约值会因为相似程度和物理距离远近，产生不同的违约值，既D[i][i+1] = G（similar（i，i+1））；间接相邻小区的频率相似也可能造成违约值，但是由于这种情况的违约值与前面3种情况相比小很多，计算时可以忽略不计，既如果|i-j| >= 2，那么D[i][j] = 0；

3 增强的遗传算法

对于NP-Complete问题，目前还没有找到多项式时间复杂程度的求解算法。所以退一步，寻找次优解的方案就变得可以接受。经典遗传算法（Standard Genetic Algorithm， SGA）利用染色池中随机选择染色体，使得染色体不断地提高适应度，最终得到一个“最优”的方案。

SGA的算法步骤可以一般化为如下步骤：

步骤1：初始化一个L维的向量（称作染色体），以及一个评价函数f（x），用以评价某个染色体的适应度。

步骤2：定义一系列的复制、杂交和突变操作，用以更新染色池中的染色体。

步骤3：取某染色体进行复制、杂交和突变操作，生成新的染色体。并计算这些染色体的适应度，保留那些适应度高的染色体。

步骤4：如果该染色体适应度达到求解精度，那么输出该染色体所代表的求解结果，算法结束。否则进入步骤5。

步骤5：如果染色池已满，那么删去适应度最低的染色体，然后将步骤4求得的染色体加入到染色池中。如果染色池未满，那么直接将染色体加入染色池。

步骤6：返回步骤4，重复执行。

容易发现，SGA算法的本质是一种定向随机搜索算法，这样的随机搜索没有考虑到每个染色体个体的多样性与搜索的群体收敛性之间的动态平衡问题，容易陷入局部搜索，且可能引起收敛速度慢的问题，针对固定频率问题就可能得不到一个较优的解，需要加入调节机制。

针对这一特点，有意识地筛选步骤3中产生的“优秀基因”，会对整个搜索的迭代次数产生重要影响，同时，也更能够求得更好的结果。为了达到这个目的，必须为随机生成的染色体进行评价，评价它们的基因是否优秀。这个评价既要考虑到染色体的适应度问题，也要考虑到收敛速度，设定该评价指标为“进化优先级”。

增强遗传算法（EGA）与经典遗传算法（SGA）的区别，就体现在对步骤3改进为如下形式：

（新的）步骤3：取某染色体进行复制、杂交和突变操作，生成新的染色体。并计算这些染色体的适应度，保留那些“进化优先级”高的染色体。

4 频率分配算法描述

将上面描述的EGA算法应用到固定频率分配的仿真测试中，设定程序按如下流程检验运行结果。

（1）初始化一个50行，50列的邻接矩阵，模拟巨大的小区范围进行频率分配。

（2）随机生成每个小区内客户所需要的频率数量。

（3）任意设定一个染色体作为祖先基因，作为频率分配的最初方案。

（4）以EGA算法的描述，对染色体进行复制、杂交和突变。产生优先级更高的染色体，构建染色池。

（5）计算染色池中的染色体违约值，如果违约值无法再降低（说明分配方案已经难以继续优化），则输出该染色体作为计算结果，程序退出。否则，返回第（4）步循环进行。

5 仿真测试

本文设计仿真软件进行测试。假定可用的固定频率范围非常狭窄（用1到100的自然数表示），假定服务的小区范围非常巨大（设定值为50×50的邻接矩阵）。之所以选择如此严格的测试环境，就是要使得仿真环境远远超出了对实际应用环境下固定频率分配的可用资源，使得算法在更加宽泛的实际环境中切实可用。测试软件运行结果如下图所示：

上图：

（1）顶部居中的红色框线内的数字代表每次仿真测试运行所需花费的时间。

（2）中间的工作表区域代表的仿真的小区范围，其中每个单元格表示一个小区，单元格内的数字代表分配到的频率，数字的个数，是随机生成的客户频率需求数。

（3）左下角的红色框线内的数字，代表了算法运行时迭代的次数。

（4）右下角的红色框线内的数字，表示仿真运行得到分配方案的违约值结果（按照公式1的设定计算得出）。

本文随机测试了10次频率分配要求，得到结果如下图：

从仿真测试的图2可以看出：算法的迭代次数和运行时长之间基本成正比例关系，且迭代的次数比预计的结果好，都在6、7次迭代之后就求得了系统近似最优解。从图3可以看出：EGA算法在仿真测试过程中得到的近似最优解都在45000左右，符合预期，且运行状态稳定，没有出现局部最优解造成的最终结果突变。

6 结论

增强遗传算法（EGA）通过对染色体的优先级评价函数，动态平衡染色体个体选择与群体收敛性之间的关系，在固定频率的实际应用来仿真应用。避免经典遗传算法（SGA）的随机搜索可能出现的搜索速度慢，陷入局部最优解的问题，使得算法的性能得以提升，仿真测试表明，该方法有着更快的收敛速度，以及较好的求解结果，说明改进方案是有效的。

[参考文献]

[1]Radolph G. Convergence analysis of canonical genet ic algorithm s. IEEE Trans actions on Neural Network ， 1994， 5（ 1） ： 96～101

[2]Perey C. Combinative optimization with u se of guided evolutionary simulated annealing. IEEE Transact ions on Neural Network， 1995， 6（ 2） ： 290～295

[3]Qi X F. Palmieri theoretical analysis of evolutionary algorithms with an in finite population size in continuous space . IEEE Transact ions on Neural Network ， 1994， 5（ 1） ： 102～129

[4]孙丽娥. 蜂窝网络中频率分配算法研究[J]. 2011全国无线及移动通信学术会议论文集. 2011， 9

[5]王凡 等. 基于CS算法的MarkoV模型及收敛性分析[J]. 计算机工程. 2012， 11（6）， Vol.38

[6]王中伟 等. 基于改进免疫算法的固定信道分配[J]. 计算机仿真， 2013，1，Vol.30

[7]黄永青 等. 基于网格划分策略的连续域改进蚁群算法[J]. 计算机工程与应用. 2013，49（9）

[8]周永权 等. 基于遗传规划实现泛函网络神经元函数类型优化[J]. 计算机科学. 2007 Vol.34

[9]邢立鹏 等. 基于遗传退火算法的战场跳频频率分配仿真研究[J]. 系统仿真技术和应用. Vol 13

[10]高尚 等. 连续优化问题的蚁群算法研究[J]. 微机发展. 2003， 1 Vol.13

[11]张铃 张钹. 统计遗传算法[J]. 软件学报. 1997， 5 Vol.8

[12]张铃 张钹. 遗传算法机理研究. 软件学报. 2000， 11（7）

[13]苏兆品 等. 蚁群算法的几乎处处强收敛性分析. 电子学报. 2009， 8 Vol.37