高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2009年
1期
56-60
,共5页
遗传算法%染色体编码%交叉算子%变异算子%武器目标分配
遺傳算法%染色體編碼%交扠算子%變異算子%武器目標分配
유전산법%염색체편마%교차산자%변이산자%무기목표분배
提出了一类带约束的二进制矩阵型染色体的编码方法.相对于传统向量型染色体编码方法而言,该方法可以通过在矩阵中设置"禁止位"将复杂优化问题的若干约束条件在编码中体现出来.此类染色体的交叉和变异操作不能采用传统方法,否则子代染色体可能成为问题的非法解.设计了一种针对此类型染色体的巡回变换操作,基于该操作可以实现用于带约束二进制矩阵编码染色体的交叉和变异算子.仿真实例表明,此类染色体及遗传算子的设计对于遗传算法用于复杂优化问题的求解,具有一定意义.
提齣瞭一類帶約束的二進製矩陣型染色體的編碼方法.相對于傳統嚮量型染色體編碼方法而言,該方法可以通過在矩陣中設置"禁止位"將複雜優化問題的若榦約束條件在編碼中體現齣來.此類染色體的交扠和變異操作不能採用傳統方法,否則子代染色體可能成為問題的非法解.設計瞭一種針對此類型染色體的巡迴變換操作,基于該操作可以實現用于帶約束二進製矩陣編碼染色體的交扠和變異算子.倣真實例錶明,此類染色體及遺傳算子的設計對于遺傳算法用于複雜優化問題的求解,具有一定意義.
제출료일류대약속적이진제구진형염색체적편마방법.상대우전통향량형염색체편마방법이언,해방법가이통과재구진중설치"금지위"장복잡우화문제적약간약속조건재편마중체현출래.차류염색체적교차화변이조작불능채용전통방법,부칙자대염색체가능성위문제적비법해.설계료일충침대차류형염색체적순회변환조작,기우해조작가이실현용우대약속이진제구진편마염색체적교차화변이산자.방진실례표명,차류염색체급유전산자적설계대우유전산법용우복잡우화문제적구해,구유일정의의.
