AP-OCS 5.01
Anda boleh memuat turun dalam masa 5 saat.
Tentang AP-OCS
Keperluan asas untuk pengoptimuman adalah untuk menghasilkan penyelesaian tanpa pertindihan di antara bahagian-bahagian di dalam lembaran. Strategi pemotongan reka bentuk melibatkan strategi pengoptimuman mengambil kepingan teratur dan meletakkannya pada lembaran mengikut polisi penempatan. Prosedur ini boleh diulang beberapa kali untuk pesanan dan penyelesaian terbaik yang dipilih. Masa berjalan pemotongan reka bentuk pengoptimuman perubahan dari kes ke kes kerana mekanisme proses. Dalam setiap fasa keputusan pengiraan dibuat, tanpa mengenang semula untuk akibat masa depan, dan cipta penyelesaian sub-optimum. Algoritma terus menolak bahagian ke bawah dan ke kiri sehingga bahagian mencapai kedudukan yang stabil. Susunan bahagian-bahagian dalam proses pengoptimuman pada dasarnya akan menjejaskan hasil reka bentuk. Memotong kawasan terbesar terlebih dahulu akan menjana hasil penggunaan tertinggi. Yang utama sebabnya adalah bahawa ruang kosong yang dihasilkan oleh sebahagian besar mudah diisi dengan bahagian-bahagian kecil. Setiap kumpulan elemen adalah subkumpulan susun atur. Di permulaan proses pengoptimuman setiap kumpulan mengandungi hanya satu elemen. Semasa pengoptimuman sesetengah kumpulan digabungkan dalam kumpulan baru yang lebih besar. Pada setiap langkah dua atau lebih kumpulan digabungkan menjadi satu kumpulan baru. Akhirnya semua kumpulan digabungkan menjadi satu, yang mewakili keseluruhan susun atur.