东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2012年
z1期
157-162
,共6页
协同进化算法%免疫算法%局部搜索算法%Flow Shop调度问题%80/20法则
協同進化算法%免疫算法%跼部搜索算法%Flow Shop調度問題%80/20法則
협동진화산법%면역산법%국부수색산법%Flow Shop조도문제%80/20법칙
利用改进的协同免疫算法(improved co-evolutionary immune algorithm,ICIA)求解FlowShop调度问题.算法中的疫苗取自迭代N次的局部最优解,并随着每代最优值的变化不断更新.为了克服协同免疫算法初期收敛速度慢的问题,加入了局部搜索算法;针对算法后期求解目标函数值差的问题,提出了一种新的种群选择机制“80/20法则”.通过与遗传算法(genetic algorithm,GA)和未改进的协同免疫算法(co-evolutionary immune algorithm,CIA)比较,仿真实验结果验证了ICIA解决Flow Shop问题的有效性.
利用改進的協同免疫算法(improved co-evolutionary immune algorithm,ICIA)求解FlowShop調度問題.算法中的疫苗取自迭代N次的跼部最優解,併隨著每代最優值的變化不斷更新.為瞭剋服協同免疫算法初期收斂速度慢的問題,加入瞭跼部搜索算法;針對算法後期求解目標函數值差的問題,提齣瞭一種新的種群選擇機製“80/20法則”.通過與遺傳算法(genetic algorithm,GA)和未改進的協同免疫算法(co-evolutionary immune algorithm,CIA)比較,倣真實驗結果驗證瞭ICIA解決Flow Shop問題的有效性.
이용개진적협동면역산법(improved co-evolutionary immune algorithm,ICIA)구해FlowShop조도문제.산법중적역묘취자질대N차적국부최우해,병수착매대최우치적변화불단경신.위료극복협동면역산법초기수렴속도만적문제,가입료국부수색산법;침대산법후기구해목표함수치차적문제,제출료일충신적충군선택궤제“80/20법칙”.통과여유전산법(genetic algorithm,GA)화미개진적협동면역산법(co-evolutionary immune algorithm,CIA)비교,방진실험결과험증료ICIA해결Flow Shop문제적유효성.