电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
2期
361-367
,共7页
数字电路%布尔函数系统%混合极性Reed-Muller%多值离散粒子群优化%多群%更新和变异策略
數字電路%佈爾函數繫統%混閤極性Reed-Muller%多值離散粒子群優化%多群%更新和變異策略
수자전로%포이함수계통%혼합겁성Reed-Muller%다치리산입자군우화%다군%경신화변이책략
Digital circuit%Boolean function system%Mixed-Polarity Reed-Muller (MPRM)%Multi-valued Discrete Particle Swarm Optimization (DPSO)%Multi-swarm%Update and mutation strategies
针对布尔函数系统的混合极性Reed-Muller(Mixed-Polarity Reed-Muller,MPRM)最小化问题,该文提出了一种混合多值离散粒子群优化算法.为解决多样性损失,改善优化结果,兼顾算法的效率和精度,算法采用多群协同优化方法,并提出了概率变异更新、没有重复的更新以及群间重复最优变异3种更新和变异策略.实验结果表明,和模拟退火遗传算法相比,所构造算法能够在获得基本相同优化结果的同时,提高MPRM最小化的时间效率.
針對佈爾函數繫統的混閤極性Reed-Muller(Mixed-Polarity Reed-Muller,MPRM)最小化問題,該文提齣瞭一種混閤多值離散粒子群優化算法.為解決多樣性損失,改善優化結果,兼顧算法的效率和精度,算法採用多群協同優化方法,併提齣瞭概率變異更新、沒有重複的更新以及群間重複最優變異3種更新和變異策略.實驗結果錶明,和模擬退火遺傳算法相比,所構造算法能夠在穫得基本相同優化結果的同時,提高MPRM最小化的時間效率.
침대포이함수계통적혼합겁성Reed-Muller(Mixed-Polarity Reed-Muller,MPRM)최소화문제,해문제출료일충혼합다치리산입자군우화산법.위해결다양성손실,개선우화결과,겸고산법적효솔화정도,산법채용다군협동우화방법,병제출료개솔변이경신、몰유중복적경신이급군간중복최우변이3충경신화변이책략.실험결과표명,화모의퇴화유전산법상비,소구조산법능구재획득기본상동우화결과적동시,제고MPRM최소화적시간효솔.
