计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
9期
3250-3254
,共5页
李敬花%胡载萍%吕慧超%孙淼
李敬花%鬍載萍%呂慧超%孫淼
리경화%호재평%려혜초%손묘
海工项目%多项目调度%资源均衡%免疫遗传算法%抗体浓度
海工項目%多項目調度%資源均衡%免疫遺傳算法%抗體濃度
해공항목%다항목조도%자원균형%면역유전산법%항체농도
offshore equipment project%multi-project scheduling%resource leveling%immune genetic algorithm%antibody concentration
为使海工项目建造过程中的资源利用更加均衡,建立了海工多项目资源均衡问题模型,并提出了一种基于免疫遗传算法的求解方法.该方法借鉴生物免疫系统原理,对遗传算法进行改进,提出了基于抗体浓度的群体更新策略,以保持抗体种群多样性,克服遗传算法容易早熟及局部寻优能力较差的缺陷;并根据问题模型的启发式信息,将问题约束条件分为两种不同类型,进行分别处理.通过具体算例表明了算法的可行性和有效性.
為使海工項目建造過程中的資源利用更加均衡,建立瞭海工多項目資源均衡問題模型,併提齣瞭一種基于免疫遺傳算法的求解方法.該方法藉鑒生物免疫繫統原理,對遺傳算法進行改進,提齣瞭基于抗體濃度的群體更新策略,以保持抗體種群多樣性,剋服遺傳算法容易早熟及跼部尋優能力較差的缺陷;併根據問題模型的啟髮式信息,將問題約束條件分為兩種不同類型,進行分彆處理.通過具體算例錶明瞭算法的可行性和有效性.
위사해공항목건조과정중적자원이용경가균형,건립료해공다항목자원균형문제모형,병제출료일충기우면역유전산법적구해방법.해방법차감생물면역계통원리,대유전산법진행개진,제출료기우항체농도적군체경신책략,이보지항체충군다양성,극복유전산법용역조숙급국부심우능력교차적결함;병근거문제모형적계발식신식,장문제약속조건분위량충불동류형,진행분별처리.통과구체산례표명료산법적가행성화유효성.