滁州学院学报
滁州學院學報
저주학원학보
JOURNAL OF CHUZHOU UNIVERSITY
2010年
5期
23-25,37
,共4页
模糊Petri网%小生境遗传算法%Web服务组合%优化
模糊Petri網%小生境遺傳算法%Web服務組閤%優化
모호Petri망%소생경유전산법%Web복무조합%우화
针对独立全局约束Web服务组合问题,本文提出了利用模糊Petri网(FPN)来建模,将寻找可行的服务组合问题转化为寻找FPN模型中可发生序列问题, 从而把求解最佳服务组合问题转化为在FPN模型中寻找信任值最大的合法发生序列问题.然后利用小生境遗传算法(NicheGA)来寻找最优合法序列,以获得最优的组合服务.最后实验仿真结果表明该方法既减少了计算时间又能找出更多的最优解.
針對獨立全跼約束Web服務組閤問題,本文提齣瞭利用模糊Petri網(FPN)來建模,將尋找可行的服務組閤問題轉化為尋找FPN模型中可髮生序列問題, 從而把求解最佳服務組閤問題轉化為在FPN模型中尋找信任值最大的閤法髮生序列問題.然後利用小生境遺傳算法(NicheGA)來尋找最優閤法序列,以穫得最優的組閤服務.最後實驗倣真結果錶明該方法既減少瞭計算時間又能找齣更多的最優解.
침대독립전국약속Web복무조합문제,본문제출료이용모호Petri망(FPN)래건모,장심조가행적복무조합문제전화위심조FPN모형중가발생서렬문제, 종이파구해최가복무조합문제전화위재FPN모형중심조신임치최대적합법발생서렬문제.연후이용소생경유전산법(NicheGA)래심조최우합법서렬,이획득최우적조합복무.최후실험방진결과표명해방법기감소료계산시간우능조출경다적최우해.
