西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2010年
5期
852-861
,共10页
优化算法%约束优化%进化算法%协同进化算法
優化算法%約束優化%進化算法%協同進化算法
우화산법%약속우화%진화산법%협동진화산법
提出了一种适用于约束优化问题的协同进化算法.该算法旨在模拟人类社会中团队的组建及其协作方式,并强调精英人才对团队建设的推动作用.算法将整个种群分为精英种群和普通种群,围绕各个精英来组建团队,使精英种群带动普通种群,进而带动整个种群不断进化.组建团队过程中,不同精英之间采用协作操作,精英对普通种群成员进行引导操作,其中协作操作和引导操作由若干交叉或变异算子的组合所定义.使用静态罚函数法将约束优化转化为无约束优化,利用13个约束优化测试函数对算法进行了测试.仿真实验和参数分析结果表明,该算法寻优精度高,算法稳定,运行时间少,其性能优于组织进化算法,能够有效解决复杂的约束优化问题.
提齣瞭一種適用于約束優化問題的協同進化算法.該算法旨在模擬人類社會中糰隊的組建及其協作方式,併彊調精英人纔對糰隊建設的推動作用.算法將整箇種群分為精英種群和普通種群,圍繞各箇精英來組建糰隊,使精英種群帶動普通種群,進而帶動整箇種群不斷進化.組建糰隊過程中,不同精英之間採用協作操作,精英對普通種群成員進行引導操作,其中協作操作和引導操作由若榦交扠或變異算子的組閤所定義.使用靜態罰函數法將約束優化轉化為無約束優化,利用13箇約束優化測試函數對算法進行瞭測試.倣真實驗和參數分析結果錶明,該算法尋優精度高,算法穩定,運行時間少,其性能優于組織進化算法,能夠有效解決複雜的約束優化問題.
제출료일충괄용우약속우화문제적협동진화산법.해산법지재모의인류사회중단대적조건급기협작방식,병강조정영인재대단대건설적추동작용.산법장정개충군분위정영충군화보통충군,위요각개정영래조건단대,사정영충군대동보통충군,진이대동정개충군불단진화.조건단대과정중,불동정영지간채용협작조작,정영대보통충군성원진행인도조작,기중협작조작화인도조작유약간교차혹변이산자적조합소정의.사용정태벌함수법장약속우화전화위무약속우화,이용13개약속우화측시함수대산법진행료측시.방진실험화삼수분석결과표명,해산법심우정도고,산법은정,운행시간소,기성능우우조직진화산법,능구유효해결복잡적약속우화문제.
