概率表示的二進制粒子群算法在組卷中的應用

于慶梅

;

楊爭爭

;

雷景生

;

劉怡樂

【期刊名稱】

《計算機仿真》

【年

(

卷

),

期】

2012(029)009

【摘要】

In?order?to?improve?the?quality?of?test?sheets?applied?to?Online

Exam

System,

a

Binary

Particle

Swarm

Optimization

(

BPSO)

algorithm

based

on

probability

was

proposed

in

composing

test

sheets

systems.

The?Particle?Swarm?Optimization?(?PSO)?can?overcome?the?shortcoming

that

Genetic

Algorithm

(

GA)

is

easy

to

fall

into

a

local

optimum

and

prematurity.

Bayes

formula

was

introduced

to

overcome

the

impact

of

human

factors

on

algorithm

convergence

speed.

Meanwhile,

the

algorithm

performance

was

further

improved

in

space

and

time

domains.?Simulation?results?show?that?the?algorithm?is?effective,?feasible

and?practical?to?test-sheet?composing?strategy.%

在組卷優化問題的研究中

,

組卷受到多約束條件的限制

.

為提高在線考試系統中試卷的質量

,

提出采用概率表

示的二迸制粒子群優化算法

(BPSO)

的智能組卷策略

,

采用粒子群優化算法有效克

服遺傳算法的局部搜索能力差

,

以及導致“早熟”和收斂速度不理想等缺陷

.

在標

準粒子群算法基礎上

,

利用貝葉斯公式對粒子群算法進行改進

,

克服人為因素對算

法收斂速度的影響

,

同時算法的時間性能和空間性能得到進一步提升

.

通過仿真證

明改進算法是一種切實可行的組卷策略

.

【總頁數】

5

頁

(387-391)

【關鍵詞】

組卷

;

貝葉斯公式

;

二進制粒子群優化

總結

以上是生活随笔為你收集整理的粒子群算法组卷_概率表示的二进制粒子群算法在组卷中的应用的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。