吉林师范大学学报(自然科学版)
吉林師範大學學報(自然科學版)
길림사범대학학보(자연과학판)
JILIN NORMAL UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2013年
2期
121-124
,共4页
动态环境%优化问题%优化算法%综述
動態環境%優化問題%優化算法%綜述
동태배경%우화문제%우화산법%종술
动态环境优化是指优化问题的目标函数、约束条件、问题的参数至少一个随环境变化,现实生活中大量此类问题急需解决,如背包问题,投资组合问题等,该类优化问题属NP-h盯d问题,对算法的设计提出了极高要求,已有的优化算法很难体现其优越性.本文综述了近年来国内外关于动态环境优化测试问题及算法的主要研究成果,并提出该研究方向的急需解决的难点和研究趋势,为学者们进一步研究奠定基础.
動態環境優化是指優化問題的目標函數、約束條件、問題的參數至少一箇隨環境變化,現實生活中大量此類問題急需解決,如揹包問題,投資組閤問題等,該類優化問題屬NP-h盯d問題,對算法的設計提齣瞭極高要求,已有的優化算法很難體現其優越性.本文綜述瞭近年來國內外關于動態環境優化測試問題及算法的主要研究成果,併提齣該研究方嚮的急需解決的難點和研究趨勢,為學者們進一步研究奠定基礎.
동태배경우화시지우화문제적목표함수、약속조건、문제적삼수지소일개수배경변화,현실생활중대량차류문제급수해결,여배포문제,투자조합문제등,해류우화문제속NP-h정d문제,대산법적설계제출료겁고요구,이유적우화산법흔난체현기우월성.본문종술료근년래국내외관우동태배경우화측시문제급산법적주요연구성과,병제출해연구방향적급수해결적난점화연구추세,위학자문진일보연구전정기출.