基于免疫遗传算法的海工多项目资源均衡研究  

Research on resource leveling for offshore equipment multi-project based on immune genetic algorithm

作　　者：李敬花[1] 胡载萍[1] 吕慧超[1] 孙淼[1] 

机构地区：[1]哈尔滨工程大学船舶工程学院,黑龙江哈尔滨150001

出　　处：《计算机工程与设计》2013年第9期3250-3254,共5页Computer Engineering and Design

基　　金：工信部高技术船舶科研基金项目(2012317);国家自然科学基金青年科学基金项目(51209045);黑龙江省教育厅科学技术研究基金项目(12513056)

摘　　要：为使海工项目建造过程中的资源利用更加均衡,建立了海工多项目资源均衡问题模型,并提出了一种基于免疫遗传算法的求解方法。该方法借鉴生物免疫系统原理,对遗传算法进行改进,提出了基于抗体浓度的群体更新策略,以保持抗体种群多样性,克服遗传算法容易早熟及局部寻优能力较差的缺陷;并根据问题模型的启发式信息,将问题约束条件分为两种不同类型,进行分别处理。通过具体算例表明了算法的可行性和有效性。To make the use of resources in the construction process of offshore equipment project more balanced, a mode of re- source leveling for offshore equipment multi-project is established, and a solution based on immune genetic algorithm （IGA） is proposed. The principle of biological immune system is adopted to improve the genetic algorithm. To overcome the defects of ge- netic algorithm easy to fall into the local optimal solution, the groups update strategy based on antibody concentration to maintain antibody population diversity, and according to the heuristic information of the model, the constraints were divided into two dif- ferent types, and treated respectively. Finally, an example is given to validate the feasibility and effectiveness of the approach.

关 键 词：海工项目 多项目调度 资源均衡 免疫遗传算法 抗体浓度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]