compressed presentation - Dr. Mark Sh. Levin

blessinghomoeopathAI and Robotics

Nov 30, 2013 (3 years and 8 months ago)

215 views

STUDENT RESEARCH PROJECTS IN
SYSTEM DESIGN

Inst. for Information Transmission Problems

Russian Academy of Sciences, Moscow 127994, Russia

Email: mslevin@acm.org

Mark Sh. LEVIN

http: //www.iitp.ru/mslevin/

CSEDU
-
2009, March 2
3
-
26, 2009, Lisbon, PORTUGAL

Recent course “Design of Systems: structural approach”,

Moscow Inst. of Physics & Technology (State Univ.),

(2004..2008)

http: //www.mslevin.iitp.ru/SYSD.HTM


PLAN

1.My previous teaching experience

2.About Moscow Inst. of Physics & Technology

3.Some fundamentals

4.Course ‘System Design’ (structure)

5.Examples of basic problems/models

6.Examples of Student Research Projects

7.Conclusion


MY
3

RECENT COURSES
: from case studies to research

1.”Introduction to Information Technology”, 1995, Moscow,

Univ. for Economics, Politics

&

Low, students: Manag.


(3 groups/about 90 students), undergrad., in Russian


(case studies


applied examples for MCDM)


2.”Introduction to Systems Engineering/Management”,

1999, Ariel Univ. Center/Israel, students: Ind. Eng.&Manag.

(10 students), undergrad. In Hebrew&English

(team
-
based applied research projects in hierarchical design)

3.”Design of Systems: structural approach”, 2004…2008,

Moscow Inst. of Physics & Technology (State Univ.),

Students: IT & Cybernetics (about 350 students),

advanced undergrad., in Russian & English

(individual / team research projects:

applications/real world problems, models, algorithms)

SOME MY FUNDAMENTALS

1.Learning at 4 levels (from AI)


2.Scale of novelty (creation) by Altshuller (TRIZ)


3
.Decision cycle (and corresponding educational flow)


4.Multi
-
problem support approach (selection/choice,

knapsack, allocation, clustering, scheduling, etc.)



5.Multi
-
model approach (FROM one problem
-
model

TO framework of problems
-
models)

Four level of learning (from AI; Nilsson, 1971)

Level 1.By instructions


Level 2.By explanations


Level
3
.By examples


Level 4.By creation

Levels of creativity (by G. Altshuller, TRIZ)

LEVEL 1. Usage of a well
-
known object

(product, problem, model, algorithm, etc.)


LEVEL 2. Searching for & selection of the best object


LEVEL 3. Improvement (modification) of an object


LEVEL 4. Design of a new object


LEVEL 5. Design of a system of objects


EDUCATIONAL FLOW (as decision cycle)

Applied problem(s)

(case studies, real world applications)

Math. model(s) (or frame of models)

Solving scheme:

algorithms, procedures

Programs (software, Matlab

or other environments)

Reports (basis for articles, presentations)

Entry 1 (
Applications
):

(CS, engineering,

management)

Entry 2 (
Mathematics
):

Entry 3 (
Algorithms
):

Entry 4 (
Software

development
):

RESEARFCH EXPERIENCE

Laboratory Works


BASIC PROBLEMS/MODELS FOR

LABORATORY WORKS:


1.Multicriteria decision making (ranking, 3 methods)

2.Knapsack problem & Multiple choice problem

3.Clustering

4.Proximity to an ideal decision

5.Evaluation of a hierarchical modular system (diagnostics)

6.Assignment / allocation problem

7.TSP

8.Problem/Model frameworks: (i) hierarchical design,


(ii) clustering & assignment & multiple choice problem

9.By choice (e.g., covering, packing, scheduling,

graph coloring)

STUDENT PROJECTS (RESULTS OF LAB. WORKS; examples)

1.Software
(hierarchical design)


2.Plan of body building (sport)
(hierarchical design)

3.Musical project (art)
(hierarchical design)

4.Upgrade of communication network

(multiple choice problem)


5.Plan of system testing

(clustering&allocation&knapsack)


6.Organization of sport event (sport)
(hierarchical design)

7.Control system for computer memory
(hierarchical design)


8.Multicriteria analysis of communication protocols

(clustering)

9.Wireless sensor

(hierarchical design)

10.Integrated security system

(hierarchical design)

11.Telementric system

(hierarchical design)


12.Scheduling for sensor network
(graph coloring)

13.Testing for VLSI
(covering problem)

14.Scheduling for marketing of drugs
(TSP)

15.Routing in wireless networks
(TSP)

16.Networks (topology, routing)
(Steiner tree problem)

ETC.

CONCLUSION

1.New students articles & talks

2.Collection of student’s materials:

library of student research articles & talks

3
. Student team research projects:

(a)
at horizontal level: students
-
students

(b)
at vertical level:

PhD student(s)
-
MS student(s)
-
BS
-
student(s)

(c) students from different expert domains

4.Special support environments/tools (to think)

5.Issues of student motivations (
?????
)