机械设计与研究
機械設計與研究
궤계설계여연구
MACHINE DESIGN AND RESEARCH
2012年
4期
79-81,89
,共4页
陈君兰%叶春明%周蓉%谢阳
陳君蘭%葉春明%週蓉%謝暘
진군란%협춘명%주용%사양
粒子群算法%逆向串行调度%混沌%遗传
粒子群算法%逆嚮串行調度%混沌%遺傳
입자군산법%역향천행조도%혼돈%유전
采用混沌粒子群算法解决多执行模式资源受限项目调度问题(MRCPSP),先生成第一代执行模式链表,然后定义由工序随机生成的一组数为优先规则链表,由逆向迭代的串行进度生成机制形成最优解,结合混沌理论,在粒子群算法的基础上,更新粒子.并运用遗传的思想生成新子代的方式更新执行模式链表,计算并保留最优调度的模式.对库里的算例进行验算,结果证明了这种方法是有效的.
採用混沌粒子群算法解決多執行模式資源受限項目調度問題(MRCPSP),先生成第一代執行模式鏈錶,然後定義由工序隨機生成的一組數為優先規則鏈錶,由逆嚮迭代的串行進度生成機製形成最優解,結閤混沌理論,在粒子群算法的基礎上,更新粒子.併運用遺傳的思想生成新子代的方式更新執行模式鏈錶,計算併保留最優調度的模式.對庫裏的算例進行驗算,結果證明瞭這種方法是有效的.
채용혼돈입자군산법해결다집행모식자원수한항목조도문제(MRCPSP),선생성제일대집행모식련표,연후정의유공서수궤생성적일조수위우선규칙련표,유역향질대적천행진도생성궤제형성최우해,결합혼돈이론,재입자군산법적기출상,경신입자.병운용유전적사상생성신자대적방식경신집행모식련표,계산병보류최우조도적모식.대고리적산례진행험산,결과증명료저충방법시유효적.
