计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
8期
192-194,243
,共4页
仝凌云%陈增强%袁著祉%安利平
仝凌雲%陳增彊%袁著祉%安利平
동릉운%진증강%원저지%안리평
虚拟企业%伙伴选择%遗传算法%理想点法%多目标优化
虛擬企業%夥伴選擇%遺傳算法%理想點法%多目標優化
허의기업%화반선택%유전산법%이상점법%다목표우화
针对虚拟企业伙伴选择这一多目标优化问题,采用理想点法将其转换为多个单目标问题,并应用双种群自适应遗传算法进行问题求解.该算法涉及两个种群和自适应交叉、变异概率.在遗传过程中,每个种群的个体都根据适应度自动选择其交叉和变异概率,使个体对环境变化具有自适应调节能力;在一代遗传完成后,种群间交换优秀个体携带的遗传信息,以增加种群的多样性,避免陷入局部极值.通过算例,证实了该算法能很好地解决虚拟企业伙伴选择这一多目标优化问题.
針對虛擬企業夥伴選擇這一多目標優化問題,採用理想點法將其轉換為多箇單目標問題,併應用雙種群自適應遺傳算法進行問題求解.該算法涉及兩箇種群和自適應交扠、變異概率.在遺傳過程中,每箇種群的箇體都根據適應度自動選擇其交扠和變異概率,使箇體對環境變化具有自適應調節能力;在一代遺傳完成後,種群間交換優秀箇體攜帶的遺傳信息,以增加種群的多樣性,避免陷入跼部極值.通過算例,證實瞭該算法能很好地解決虛擬企業夥伴選擇這一多目標優化問題.
침대허의기업화반선택저일다목표우화문제,채용이상점법장기전환위다개단목표문제,병응용쌍충군자괄응유전산법진행문제구해.해산법섭급량개충군화자괄응교차、변이개솔.재유전과정중,매개충군적개체도근거괄응도자동선택기교차화변이개솔,사개체대배경변화구유자괄응조절능력;재일대유전완성후,충군간교환우수개체휴대적유전신식,이증가충군적다양성,피면함입국부겁치.통과산례,증실료해산법능흔호지해결허의기업화반선택저일다목표우화문제.
